sub>
A 4
1
3
A 1
8/3
1
0
1/3
1/3
8
2
2
A 2
2/3
0
1
-2/3
1/3
-
D
28/3
0
0
-1/3
5/3
Z
28/3
3
2
-1/3
5/3
В
Гќmin
Елемент a 13 = 1/3 є направляють (у таблиці виділений зеленим кольором). br/>
Третя ітерація
Табл. 3
0
3
2
0
0
i
C si
базис
A 0
A 1
A 2
A 3
A 4
1
0
A 3
8
3
0
1
1
2
2
A 4
6
2
1
0
1
D
12
1
0
0
2
Z
12
4
2
0
2
Оскільки всі D j Ві 0, то план представлений в даній таблиці буде оптимальним.
Відповідь: x 1 = 0; x 2 = 6; x 3 = 8; x 4 = 0; L = 12;
Якщо в системі обмежень є нерівностями виду> та/або =, початковий план не може бути знайдений так само просто, як у розглянутому прикладі. У таких випадках початковий план відшукують за допомогою штучних змінних.
Приклад: Знайти максимум функції
L = 2x 1 +3 x 2 -5x 3 ;
при обмеженнях:
2x 1 + x 2 -x 3 Ві 7,
x 1 +2 x 2 + x 3 Ві 6,
x 1 +4 x 2 = 8,
x j Ві 0
Вводимо в систему три штучні змінні: x 6 , x 7, x 8 , що дозволяють отримати початковий базис.
Для виключення з базису цих змінних останні вводяться в цільову функцію з великим негативним коефіцієнтом М (в задачі мінімізації - з позитивним М)
L Вў = LM * x 6 -M * x 7 -M * x 8 В® max
при обмеженнях
2x 1 + x 2 -x 3 -x 4 + x 6 = 7,
<...
