Линейное программирование. Элементы теории, алгоритмы и примеры. Азарнова Т.В - 33 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

Линейное программирование
35
Y
2
Y1
Y1
1
3
d=0
d=12
2
Y*
.
Рис.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
                                 2




                                                           Y1

                         3
         2                              d=0          d=5
             1


                                             Рис.7



                                       35

Страницы