Решение примера Решить задачу линейного программирования симплекс-методом с искусственным базисом. Линейное программирование

Пример 1

Решить  задачу  линейного  программирования  симплекс-методом  с искусственным  базисом.

max f ( ) =  – x1 + 2 x2                                                max f ( ) =  5x1 + 3x2 + 4x3  –  x4                     x1 +  x2   ≤   2                                                x1 + 3x2 + 2x3 + 2x4  =  3                            2x1 +  x2     1                                                 2x1 + 2x2 + x3 + x4  =  3                      x1, x2      0                                                         xj   0,   j = 1,2,3,4    № 3.                                                    № 4. min f ( ) = – 6x1 + 4x2 + 4x3                                     min f ( ) = 2 x1 + 4 x2 + 6 x3                    – 3x1  – x2 + x3      2                                      – x1 +  x2 +  x3      1                   – 2x1  – 4x2 + x3    3                                         x1 +  x2 + 2 x3      1                        xj   0,   j = 1,2,3                                         xj   0,   j = 1,2,3    № 5.                                                     № 6. max f ( ) =  6 x1  –  4 x2                                                max f ( ) = x1  –  24 x2 + 12 x3                       x1  – 2x2    4                                                 – x1 + 3x2 + 2x3     1                      x1    ≤   3                                                        – x1 + 4x2  –  x3     2                      x2    ≤   3                                                             xj   0,   j = 1,2,3                     x1, x2     0                                                                                                                                                   № 7.                                                       № 8.  max f ( )  = 30 x1  + 60 х2                                              max f ( ) = 3 x1 +  4 x2                         x1 + 3 x2  ≤  21                                                  – x1 + 3 x2     6                     3 x1 + 2 x2  ≤  21                                                 – 5 x1 + 8 x2   40                     3 х1 +  x2   =  18                                                      xj   0,   j = 1,2                            x1, x2     0                                                      № 9.                                                        № 10. min f ( ) =  10 x1  + 2 x2                                                     max f ( ) =  x1  +  3 x2                        2 x1 + x2    1                                             x1  +  x2      2                      x1 + 4 x2  ≤  3                                           2 x1 + 3 x2     6                    xj   0,   j = 1,2                                           xj   0,   j = 1,2

Стоимость решения 25.00 р.

Узнать полное решение
Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку
Выбрать московское время