Линейное программирование. Азарнова Т.В - 32 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

Линейное программирование
34
Y
2
Y1
Y1
1
3
d=0
d=12
2
Y*
max
.
Рис.6
Графическое решение данной задачи (Рис. 6) показывает , что
(
)
1,4
*
max
=Y с
13
*
max
=z . В силу первой теоремы двойственности исходная задача также
имеет решение, причем оптимальное значение равно 13.
Двойственная задача к задаче б) имеет вид:
max2
21
→
+
yy
2
21
≤
+
−
yy
13
21
≤
−
yy
22
21
≤
−
yy
Рис.7
Y
2
Y1
1
2
3
d=0
d=5
Линейное программирование




                                2
                                                1

             Y                          d=12
                                                        3
             2

                                         . Y*
                                                max

                                        Y1
                                         Y1

                  d=0

                                Рис.6
                                                            *
Графическое решение данной задачи (Рис. 6) показывает, что Ymax =(4,1) с
  *
z max =13 . В силу первой теоремы двойственности исходная задача также
имеет решение, причем оптимальное значение равно 13.
       Двойственная задача к задаче б) имеет вид:
                                 2 y1 +y 2 → max
                                   − y1 + y 2 ≤2
                                    y1 −3 y 2 ≤1
                                    y1 −2 y 2 ≤2




                                    Y




                                                              Y1

                            3
         2                                 d=0          d=5
             1



                                                Рис.7


                                          34

Страницы