> 0
Р5
0
3
1
1
1
2
1
0
Р6
0
7
1
2
3
1
0
1
-9
-14
-15
-10
0
0
Обчислимо оцінки:
О” = (Сб * А) - З
О”1 = (0 * 1 + 0 * 1) - 9 = - 9; О”2 = (0 * 1 + 0 * 2) - 14 = - 14; О”3 = (0 * 1 + 0 * 3) - 15 = - 15; О”4 = (0 * 2 + 0 * 1) - 10 = - 10; О”5 = (0 * 1 + 0 * 0) - 0 = 0; О”6 = (0 * 0 + 0 * 1) - 0 = 0
Критерієм оптимальності є умова, що всі О” ≥ 0, тому це не так, рішення не оптимально.
Виберемо вектор, який будемо включати в базис:
min1 = (3/1; 7/1) = 3; min2 = (3/1; 7/2) = 3; min3 = (3/1; 7/3) = 2 1/3; min4 = (3/2; 7/1) = 1 1/2,
тепер подивимося співвідношення min c О”:
О” f = - О” * min
О” f 1 = - (-9) * 3 = 27; О” f 2 = - (-14) * 3 = 42; О” f 3 = - (-15) * 2 1/3 = 34.95; О” f 4 = - (-10) * 1 1/2 = 15,
Звідси випливає, що змінювати будемо Р5 на Р2.
5. Складемо 2 симплексну таблицю:
Базис
Сб
Р0
Р1
Р2
Р3
Р4
Р5
Р6
9
14
15
10
0
0
Р2
14
3
1
1
1
2
1
0
Р6
0
1
-1
0
1