Исходная таблица метода Франка и Вулфа
|
1 |
– |
– |
– |
– |
|
6 |
3 |
4 |
0 |
0 |
|
8 |
5 |
1 |
0 |
0 |
|
20 |
0 |
10 |
-1 |
4 |
|
90 |
-4 |
50 |
-5 |
17 |
|
320 |
10 |
100 |
-8 |
26 |
=
=
=
=
Так, как 1)
,
то продолжим вычисления.
|
1 |
– |
– |
– |
– |
= |
1.2 |
-0.6 |
3.4 |
0 |
0 |
= |
1.6 |
0.2 |
0.2 |
0 |
0 |
= |
20 |
0 |
10 |
-1 |
4 |
= |
96.4 |
0.8 |
50.8 |
-5 |
17 |
|
304 |
-2 |
98 |
-8 |
26 |
,
1)
,
2)
.
|
1 |
– |
– |
– |
– |
= |
6/17 |
-3/17 |
5/17 |
0 |
0 |
= |
23/17 |
4/17 |
-1/17 |
0 |
0 |
= |
280/17 |
30/17 |
-50/17 |
-1 |
4 |
= |
1334/17 |
166/17 |
-254/17 |
-5 |
17 |
|
4580/17 |
260/17 |
-490/17 |
-8 |
26 |
1)
,
2)
.
|
1 |
– |
– |
– |
– |
= |
1.5 |
3/4 |
1/4 |
0 |
0 |
= |
26/4 |
17/4 |
-1/4 |
0 |
0 |
= |
5 |
-30/4 |
-2.5 |
-1 |
4 |
= |
15 |
-166/4 |
-12.5 |
-5 |
17 |
|
170 |
-260/4 |
-25 |
-8 |
26 |
,
1)
,
.
|
1 |
– |
– |
– |
– |
= |
1.5 |
3/4 |
1/4 |
0 |
0 |
= |
26/4 |
17/4 |
-1/4 |
0 |
0 |
= |
25/17 |
77/34 |
15/34 |
3/17 |
-4/17 |
= |
15/17 |
-133/34 |
-25/34 |
-5/17 |
1/17 |
|
2500/17 |
-26/17 |
-100/17 |
-6/17 |
-26/17 |
.
Следовательно,
на следующем шаге метода
.
Находим на основании
(8)
,
где
,
,
,
.
На основании (7)
при
получаем
.
Теперь необходимо минимизировать линейную функцию
.
Строим следующую таблицу
|
1 |
– |
– |
– |
– |
= |
1.5 |
3/4 |
1/4 |
0 |
0 |
= |
26/4 |
17/4 |
-1/4 |
0 |
0 |
= |
25/17 |
77/34 |
15/34 |
3/17 |
-4/17 |
= |
15/17 |
-133/34 |
-25/34 |
-5/17 |
1/17 |
|
975/34 |
2951/68 |
55/34 |
-26/17 |
-6/17 |
1)
,
.
В следующей
таблице заполним только первый столбец,
так как для нее
и, следовательно, она будет соответсвовать
оптимальному решению.
|
1 |
– |
– |
– |
– |
= |
78/77 |
|
|
|
|
= |
1577/154 |
|
|
|
|
= |
50/77 |
|
|
|
|
= |
3.42 |
|
|
|
|
|
|
|
|
|
|
Оптимальный план
задачи:
,
.