7. Транспортная задача.
Транспортная задача Двойственная задача 8. О двойственности (продолжение )
Переменные двойственной задачи: Условие оптимальности планов Связь между значениями целевых функций ТЗ и двойственной задачи
Экономический смысл переменных двойственной задачи Условия дополняющей нежесткости Если в оптимальном плане Х, то
Пример.
10. Методы решения транспортной задачи
-- Невырожденный опорный план: занято m + n – 1 = 6 клеток
Найден единственный оптимальный план
Начальный опорный план построен методом минимального элемента
-- альтернативный оптимальный план
-- каждый работник занят не более, чем одной работой: -- каждая работа должна быть выполнена;