План неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x10, так как это наибольший коэффициент по модулю. Вычислим значения Di по строкам как частное от деления: bi / ai10 и из них выберем наименьшее 673,17. Следовательно, 10-ая строка является ведущей. Разрешающий элемент равен 0,666.
Базисные переменные
|
Коэффициенты целевой функции
|
Значение базисных переменных
|
x1
|
x2
|
x3
|
x4
|
x5
|
x6
|
x7
|
x8
|
x9
|
x10
|
x11
|
x12
|
x13
|
x14
|
x15
|
x16
|
x17
|
x18
|
x19
|
x20
|
x3
|
46,9
|
0,368
|
0,613
|
0,354
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1,225
|
0
|
0
|
-1,225
|
0
|
0
|
0
|
0
|
0
|
0
|
x12
|
0
|
1,2
|
-1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
-1
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
x13
|
0
|
1,7
|
-0,5
|
-0,866
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
-1
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
x9
|
46,8
|
601,667
|
5
|
2,89
|
0
|
2,107
|
1,72
|
1,453
|
1,253
|
1,107
|
1
|
0,893
|
10
|
0
|
0
|
3,333
|
0
|
0
|
0
|
0
|
0
|
0
|
x15
|
0
|
0,675
|
-0,375
|
-0,217
|
0
|
-0,79
|
0
|
0
|
0
|
0
|
0
|
0
|
-0,75
|
0
|
0
|
-0,25
|
1
|
0
|
0
|
0
|
0
|
0
|
x16
|
0
|
1,575
|
-0,375
|
-0,217
|
0
|
-0,158
|
-0,774
|
0
|
0
|
0
|
0
|
0
|
-0,75
|
0
|
0
|
-0,25
|
0
|
1
|
0
|
0
|
0
|
0
|
x17
|
0
|
1,675
|
-0,375
|
-0,217
|
0
|
-0,158
|
-0,129
|
-0,764
|
0
|
0
|
0
|
0
|
-0,75
|
0
|
0
|
-0,25
|
0
|
0
|
1
|
0
|
0
|
0
|
x18
|
0
|
0,575
|
-0,375
|
-0,217
|
0
|
-0,158
|
-0,129
|
-0,109
|
-0,755
|
0
|
0
|
0
|
-0,75
|
0
|
0
|
-0,25
|
0
|
0
|
0
|
1
|
0
|
0
|
x19
|
0
|
1,675
|
-0,375
|
-0,217
|
0
|
-0,158
|
-0,129
|
-0,109
|
-0,094
|
-0,75
|
0
|
0
|
-0,75
|
0
|
0
|
-0,25
|
0
|
0
|
0
|
0
|
1
|
0
|
x20 ←
|
0
|
448,618
|
3,355
|
1,939
|
0
|
1,414
|
1,154
|
0,975
|
0,841
|
0,743
|
0
|
0,666
|
6,71
|
0
|
0
|
2,237
|
0
|
0
|
0
|
0
|
0
|
1
|
|
F(X)=28175,243
|
оценки
|
217,538
|
105,462
|
0
|
53,692
|
34,696
|
21,316
|
11,856
|
6,092
|
0
|
-3,092 ↑
|
525,475
|
0
|
0
|
98,525
|
0
|
0
|
0
|
0
|
0
|
0
| |
Скачать 59.84 Kb.