Исходная таблица метода Баранкина-Дорфмана
|
1 |
|
|
|
|
= |
1.8 |
-0.8 |
0.6 |
|
|
= |
0.8 |
0.2 |
-0.4 |
|
|
= |
0 |
1 |
|
|
|
= |
0 |
|
1 |
|
|
= |
1.6 |
-0.93333 |
0.866667 |
0.666667 |
-1.66667 |
= |
0 |
|
|
1 |
|
= |
0.4 |
-0.06667 |
0.133333 |
0.333333 |
-1.33333 |
= |
0 |
|
|
|
1 |
, |
5.76 |
-2.56 |
2.52 |
2 |
-3 |
|
|
1.36 |
|
|
0 |
|
|
1.714286 |
|
|
0.3 |
|
|
-2.78857 |
|
|
-6 |
* |
|
-4.78041 |
|
|
-1.8 |
При
построении дополнительной таблицы
вычисляем
,
,
,
,
.
Значения
,
,
вычисляем только для столбцов, где
.
В качестве заменяющего столбца выбираем
столбец с минимальным по модулю
отрицательным значением
.
|
1 |
|
|
|
|
= |
1.8 |
-0.8 |
0.6 |
0 |
0 |
= |
0.8 |
0.2 |
-0.4 |
0 |
0 |
= |
0 |
1 |
0 |
0 |
0 |
= |
0 |
0 |
1 |
0 |
0 |
= |
1.1 |
-0.85 |
0.7 |
0.25 |
1.25 |
= |
0 |
0 |
0 |
1 |
0 |
= |
0 |
0 |
0 |
0 |
1 |
= |
0.3 |
-0.05 |
0.1 |
0.25 |
-0.75 |
, |
3.96 |
-2.41 |
2.22 |
1.25 |
2.25 |
|
|
1.36 |
|
|
|
|
|
1.294118 |
|
|
|
|
|
-3.06 |
|
|
|
* |
|
-3.96 |
|
|
|
Следующая таблица должна быть оптимальной, так как
|
1 |
|
|
|
|
= |
0.764706 =13/17 |
0.941176 =16/17 |
-0.05882 =-1/17 |
-0.23529 =-4/17 |
-1.17647 =-20/17 |
= |
1.058824 =18/17 |
-0.23529 =-4/17 |
-0.23529 =-4/17 |
0.058824 =1/17 |
0.294118 =5/17 |
= |
1.294118 =22/17 |
-1.17647 =-20/17 |
0.823529 =14/17 |
0.294118 =5/17 |
1.470588 =25/17 |
= |
0 |
0 |
1 |
0 |
0 |
= |
0 |
1 |
0 |
0 |
0 |
= |
0 |
0 |
0 |
1 |
0 |
= |
0 |
0 |
0 |
0 |
1 |
= |
0.235294 =4/17 |
0.058824 =1/17 |
0.058824 =1/17 |
0.235294 =4/17 |
-0.82353 =-14/17 |
|
0 |
|
|
|
|
Оптимальный план
задачи:
,
,
,
.