1,5 • 75 = 289,5 .
Для всіх клітин останньої таблиці виконані умови оптимальності:
1) u i + v j -з ij = 0 для клітин, зайнятих перевезеннями;
2) u i + v j -з ij ≤ 0 для вільних клітин.
незмістовними відповіді:
Прямий ЗЛП:
35 15 0 0 0 0
5 0 15 0 0 0
X = 0 35 0 0 40 0 ​​
0 0 0 75 0 5
min = 289,5.
Двоїстої ЗЛП:
U 1 = 0 ; U 2 = -0,6; U 3 = -1; U 4 = 0; V 1 = 1; V 2 = 2 ; V 3 = 1,6; V 4 = 1,5; V 5 = 2,5; V 6 = 0.
max = 289,5.
Так як min = max, то за умовою оптимальності знайдені оптимальні рішення прямої і двоїстої ЗЛП. Змістовну відповідь: Оптимально перевозити так:
З А 1 у B 1 - 35 складальних агрегатів;
З А 1 у B 2 - 15 складальних агрегатів;
З А 2 у B 1 - 5 складальних агрегатів;
З А 2 у B 3 - 15 складальних агрегатів;
З А 3 у B 2 - 35 складальних агрегатів;
З А 3 у B 5 - 40 складальних агрегатів;
З А 4 у B 4 - 75 складальних агрегатів.
При цьому вартість мінімальна і складе D min = 289,5. 5 складальних агрегатів необхідно залишити на складі А 4 для їх подальшого перевезення в інші Цехи.
Список використаної літератури
1. Є.Г. Гольштейн, Д.Б. Юдін В«Задачі лінійного програмування транспортного типу В», Москва, 2007.
2. І.Л. Акуліч, В.Ф. Стрельчонок В«Математичні методи і комп'ютерні технології вирішення оптимізаційних завдань В», Рига, 2006.
3. Астафуров В.Г., Колоднікова Н. - Комп'ютерне навчальний посібник, розділ "Аналіз на чутливість за допомогою двоїстої завдання ", Томськ-2004.
4. Алесінская Т.В. - Завдання з дослідженню операцій з рішеннями. Москва, 2008. p> 5. Смородинский С.С., Батин Н.В. - Оптимізація рішень на основі методів і моделей математичного програмування: Навчальний посібник. Воронеж, 2009
