n align="justify"> = 2,5. Точка оптимуму переміщається уздовж обмеження (3) і досягає точки B 2 `.
Збільшуючи праву частину b 4 будуємо пучок паралельних прямих, приходимо в B 1 `. 4 max = 10,3, звідси випливає 250? b 4 ? 1030
5. Рішення завдання табличним симплекс-методом
В
Вирішимо задачу табличним симплекс-методом, для цього запишемо вихідну завдання в канонічній формі.
В
Запишемо вихідні дані канонічної форми в компактну симплекс-таблицю.
(СТ № 1)
Базісbjx1x2x3x4x5x6Елем. преобр.X31000021000-X4600150100-X5780310010РС/3X68001100001-- Cj0-6-50000-
З СТ № 1 безпосередньо отримуємо рішення: у базис входять тільки ті змінні, які мають В«жорданову винятокВ». = (0,0,1000,600,780,800); F 1 = 0
Базис не оптимальний, тому що існують C j < ; 0
Переходимо до нового базису:
1. Вводимо в базис змінну х 1 т. к. З j <0. Вибираємо з них найменша.
2. Визначаємо дозволяє елемент, тобто змінну, яка витісняється з базису.
В
Базісbjx1x2x3x4x5x6Елем. преобр.X31000021000-X4600150100II-PCX126010, +333000,3330 РСX68001100001IV-PC-Cj0-6-50000V + PC * 6
(СТ № 2)
Базісbjx1x2x3x4x5x6Елем. преобр.X31000021000-X434004 ,66701-0 ,3330-X126010 ,333000,3330-X654009, 6670001РС/9,667 - Cj15600-30020-
З СТ № 2 безпосередньо отримуємо рішення: у базис входять тільки ті змінні, які мають В«жорданову винятокВ». = (260,0,1000,340,0,540); F 2 = 1560
Базис не оптимальний, тому що існують C j < ; 0
Переходимо до нового базису:
3. Вводимо в базис змінну х 2 т. к. З
