5.6. Контрольні запитання
Дайте економічну і математичну постановку транспортної задачі.
Чим відрізняється транспортна задача від загальної задачі лінійного програмування?
С
формулюйте
необхідну і достатню умову існування
розв’язку транспортної задачі.Властивості опорних планів транспортної задачі.
Чим відрізняється відкрита транспортна задача від закритої?
Як перетворити відкриту транспортну задачу на закриту?
Які ви знаєте методи побудови опорного плану?
Побудуйте невироджений опорний план методами північно-західного кута, мінімального елемента і подвійної переваги для такої транспортної задачі:
ai= 50, 70, 90;bj= 70, 65, 70, 75.
Порівняйте ці плани.
Що означає «виродження» опорного плану? Як його позбутися?
Назвіть етапи розв’язування методом потенціалів.
Як обчислюють потенціали?
Умова оптимальності транспортної задачі.
Дайте економічну і математичну постановку двохетапної транспортної задачі.
Назвіть особливості розв’язування транспортних задач з обмеженнями виду
.
5.7. Теми рефератів
Двохетапна транспортна задача та її використання на практиці.
Транспортна задача за критерієм часу.
Оптимізація транспортування неоднорідних вантажів.
Оптимізація транспортування однорідних вантажів різними транспортними засобами.
Оптимізація транспортування неоднорідних вантажів різними транспортними засобами.
Оптимальне розподілення робітників на різні роботи.
Оптимальне закріплення за верстатами операцій по обробці деталей.
Задачі розміщення виробництва з урахуванням транспортних і виробничих витрат.
Підвищення продуктивності автомобільного транспорту за рахунок мінімізації порожнього пробігу.
5.8. Основні терміни та поняття
|
Багатопродуктова транспортна задача Виробничо-транспортна задача Відкрита транспортна задача Закрита транспортна задача Критерій оптимальності — мінімум часу Метод мінімального елемента Метод північно-західного кута Метод подвійної переваги Мінімізація порожнього пробігу Обмеження на транспортування вантажів, критерії оптимальності |
Постачальники Потенціали Розподільча задача Споживачі Транспортна задача лінійного про- грамування Умова існування розв’язку транспортної задачі Фіктивні постачальники Фіктивні споживачі |