План реферату
Введення
1. Формулювання транспортної задачі
2. Математична модель транспортної задачі
3. Необхідна і достатня умови розв'язності транспортної задачі
4. Властивість системи обмежень транспортної задачі
5. Опорна рішення транспортної задачі
6. Методи побудови початкового опорного рішення
6.1 Побудова початкового плану за способом північно-західного кута
6.2 Побудова початкового плану за способом мінімального елемента
7. Перехід від одного опорного рішення до іншого
8. Розподільний метод
9. Метод потенціалів
10. Особливості вирішення транспортних завдань з неправильним балансом
11. Алгоритм вирішення транспортної задачі методом потенціалів
11.1 Попередній крок
11.2 Загальний повторюваний крок
12. Транспортна задача з обмеженнями на пропускну здатність
13. Транспортна задача за критерієм часу
14. Застосування транспортної задачі для вирішення економічних завдань
Висновок
Список використаної літератури
Введення
Методи лінійного програмування застосовуються для вирішення багатьох екстремальних задач, з якими досить часто доводиться мати справу в економіці. Вирішення таких завдань зводиться до знаходження крайніх значень (Максимуму і мінімуму) деяких функцій змінних величин. p> Лінійне програмування засноване на вирішенні системи лінійних рівнянь (з перетворенням в рівняння і нерівності), коли залежність між досліджуваними явищами суворо функціональна. Для нього характерні математичний вираз змінних величин, певний порядок, послідовність розрахунків (алгоритм), логічний аналіз. Застосовувати його можна тільки в тих випадках, коли досліджувані змінні величини і фактори мають математичну визначеність і кількісну обмеженість, коли в результаті відомої послідовності розрахунків відбувається взаємозамінність факторів, коли логіка в розрахунках, математична логіка поєднуються з логічно обгрунтованим розумінням сутності досліджуваного явища.
За допомогою цього методу в промисловому виробництві, наприклад, обчислюється оптимальна загальна продуктивність машин, агрегатів, потокових ліній (при заданому асортименті продукції та інших заданих величинах), вирішується завдання раціонального розкрою матеріалів (з оптимальним виходом заготовок). У сільському господарстві він використовується для визначення мінімальної вартості кормових раціонів при заданій кількості кормів (за видами і які мають них живильним речовинам). Задача про сумішах може знайти застосування і в ливарному виробництві (склад металургійної шихти). Цим же методом вирішуються транспортна задача, задача раціонального прикріплення підприємств-споживачів до підприємствам-виробникам.
Всі економічні завдання, які вирішуються із застосуванням лінійного програмування, відрізняються альтернативністю рішення і певними обмежуюч...
