Линейное программирование. Филькин Г.В. - 21 стр.

UptoLike

ВУЗ: 

ИСОиП ДГТУ | Шахты

Составители: 

Рубрика: 

20
0 -1 -2 1 0 0 0
Z
j
-C
j
-4 -2 1 -2 0 0 0
А
4
0 14 0 7/2 -1 1 0 ½
А
5
0 15 0 3/2 1 0 1 -1/2
А
1
1 2 1 -1/2 1 0 0 ½
Z
J
-C
J
2 0 -5/2 2 0 0 ½
А
2
2 4 0 1 -2/7 2/7 0 1/7
А
5
0 9 0 0 13/7 -3/7 1 -5/7
А
1
1 4 1 0 6/7 1/7 0 4/7
Z
j
-C
j
12 0 9/7 5/7 0 6/7
Выпишем решения.
Прямая: Х(4,4,0,0,9,0) Z
max
=12
Двойственная:
Y
*
(5/7,0,6/7) W=Z
max
=12
Пример. 
                    0       -1      -2     1     0      0      0
     Zj-Cj
                   -4       -2      1     -2     0      0      0
А4         0       14       0      7/2    -1     1      0      ½
А5         0       15       0      3/2     1     0      1    -1/2
А1         1       2         1    -1/2     1     0      0      ½
     ZJ-CJ         2         0    -5/2     2     0      0      ½
А2         2        4        0      1    -2/7   2/7     0     1/7
А5         0        9        0      0    13/7   -3/7    1    -5/7
А1         1       4        1       0    6/7    1/7     0    4/7
     Zj-Cj         12        0     9/7    5/7    0     6/7
     Выпишем решения.
     Прямая: Х(4,4,0,0,9,0) Zmax=12
     Двойственная:
     Y*(5/7,0,6/7)    W=Zmax=12
     Пример.




                                   20

Страницы