і обмеженнями. p align="justify"> Одним з методів лінійного програмування, зазначеного раніше, є симплексний метод. Він може застосовуватися для вирішення широкого кола економічних завдань з області планування і управління. p align="justify"> Найчастіше за допомогою симплексного методу вирішуються завдання, область застосування яких обмежується рамками окремого підприємства.
Прийнято розрізняти:
1. Техніко-економічне планування, тобто складання рік і більший період плану підприємства, що включає всі техніко-економічні розрахунки.
2. Оперативно-виробниче планування, яке об'єднує розрахунки, пов'язані з безпосереднім регулюванням ходу виробництва, з розробкою місячних, добових і змінних завдань, що забезпечують виконання плану підприємства. За цим поділом завдання можна розбити на підгрупи.
У першу підгрупу завдань (область техніко-економічного планування) входять:
задачі по встановленню оптимальних річних виробничих програм (виробничих потужностей) підприємства, цеху, дільниці;
завдання з оптимальному розподілу річних виробничих програм за часом виконання (наприклад, кварталах, місяцях);
завдання з розподілу програм між підрозділами-виконавцями (цехами, ділянками, окремими машинами). [2]
У другу підгрупу (область оперативно-виробничого планування) входять:
завдання по закріпленню деталей-операцій за робочими місцями;
завдання з вибору оптимальної послідовності виконання операцій (наприклад, вибір оптимального маршруту просування деталей);
завдання з розробки змінно-добового завдання (наприклад, по бригадах).
Крім того, можна виділити і третю підгрупу завдань, до якої входять, наприклад:
завдання, пов'язані з організацією технологічного процесу і управління ним;
завдання з оптимізації розкрою матеріалів і продукції;
завдання щодо оптимізації складу сумішей (сплавів тощо);
інші завдання.
Даний метод був розроблений в 1947 році американським вченим Дж.Б.Данцігом.
Ідея методу містить три моменти:
1. Вказується спосіб обчислення вихідної програми (опорного плану).
2. Вказується ознака, що дозволяє перевірити обрану програму з оптимальності.
. Наводиться спосіб, що дозволяє за обраною неоптимальною програмі побудувати іншу програму, ближчу до оптимальної. [2]
Таким чином, виконавши кінцеве число повторюваних математичних обчислень, можна отримати о...
