ідна схема транспорту вантажу наведена на рис. 6. br/>
таблиця 5Свободний членХ 31 Х 12 Х 22 Х 23 S10504-221-200-2222Х 13 1001-1-1-1 - 1/1001001-1-1-1Х 21 25000-1-1000000Х 33 20011101/200100-1-1-1-1Х 11 50-1011000000Х 32 2000-1-10-1/200-100-1111
В
Повторимо побудови і розрахунки, проведені в попередньому пункті, стосовно даної симплекс-таблиці. В результаті прийдемо до наступної, четвертої симплекс-таблиці (табл. 6). З її аналізу видно, що отримане рішення оптимально і, значить, остаточно. Кращого рішення наша задача не має. Відповідна схема транспорту вантажу наведена на рис. 7. br/>
таблиця 6Х 31 Х 13 < span align = "justify"> Х 22 Х 23 S8502243Х 12 1001-1-1-1Х 21 25000-1-1Х 33 3000-10 -1Х 11 50-1011 У даному випадку оптимальне рішення отримано в результаті трьох симплекс-переходів. При інших вихідних даних чи іншому виборі вільних і базисних змінних число таких переходів може бути іншим.
В
Рішення завдання в умовах аварійної ситуації
Вирішимо ту ж задачу в припущенні, що вийшов з ладу один з заготівельних цехів, наприклад, цех А 1 , і його функції взяв на себе цех А 3 . Очевидно, в цьому випадку, замість системи (1), будемо мати систему з п'яти рівнянь:
x 21 + x 22 < span align = "justify"> + x 23 = а 2
x 31 + x 32 < span align = "justify"> + x ...
