>
-1
-1
1
5
0
-1
4
14
0
7 - (3 * 2)/1 = 1; 1 - (1 * 2)/1 = - 1; 3 - (2 * 1)/1 = 1; 1 - (2 * 1)/1 = - 1; 0 - (1 * 1)/1 = - 1; 1 - (0 * 1)/1 = 1
О”1 = 14 * 1 +0 * (-1) - 9 = 5; О” 3 = 14 * 1 +0 * 1-15 = - 1; О” 4 = 14 * 2 +0 * (-1) - 10 = 4;
О” 5 = 14 * 1 +0 * (-1) - 0 = 14; О” 6 = 14 * 0 +0 * 1-0 = 0;
Х1 (0,3,0,0,0,1); F1 = 9 * 0 +14 * 3 +15 * 0 +10 * 0 +0 * 0 +0 * 1 = 42
Прийнявши цей план бачимо, що випуск 2го виду продукції є найбільш вигідним, залишок сировини 2го виду продукції складе 1 одиниця.
Т.к. не всі О” ≥ 0, план не є оптимальним, тому продовжимо .....
Вектором Р3 замінимо Р6 min = (3/1, 1/1) = (3,1)
6. Складемо 3 симплексну таблицю
Базис
Сб
Р0
Р1
Р2
Р3
Р4
Р5
Р6
9
14
15
10
0
0
Р2
14
2
2
1
0
3
2
-1
Р3
15
1
-1
0
1
-1
-1
1
4
0
0
17
13
1
3-1 * 1/1 = 2; 1 - (-1) * 1/1 = 2; 1-0 * 1/1 = 1; 2-1 * (-1)/+1 = 3; 1 -1 * (-1)/П 1 = 2; 0-1 * 1/1 = -1
О”1 = 14 * 2 +15 * (-1) - 9 = 4; О” 2 = 14 * 1 +15 * 0-14 = 0; О” 4 = 14 * 3 +15 * (-1) - 10 = 17;
О” 5 = 14 * 2 +15 * (-1) - 0 = 13; О” 6 = 14 * (-1) +15 * 1-0 = 1;
Х2 = (0,2,1,0,0,0); F2 = 9 * 0 +14 * 2 +1...