Решение оптимизационных задач средствами EXCEL

29361359

и симплексным методом задачу линейного


1.
Решить графическим и симплексным методом задачу линейного программирования.
2.      Сформулировать двойственную задачу и найти ее оптимальный план, используя теоремы двойственности.
  Вариант 1
                 Max  f ( x ) = 3X1 + 2X2
                                           X1 + 2X2     ? 11
                                             2X1  -   X2   ?  5
                                               X1 + 3X2   ? 14
                                      X1 , X2   ? 0
Вариант 2
            Max  f ( x ) = 3X1 + 2X2
                      X1 + 2X2     ? 12
                     2X1  -   X2   ?  7
                       X1 + 3X2   ? 14
                       X1 , X2   ? 0
Вариант 3
Max  f ( x ) = 3X1 + 2X2
                   X1 + 2X2     ? 10
                 2X1  -   X2   ?  18
                   X1 + 3X2   ? 13
                     X1 , X2   ? 0
Вариант 4
            Min  f ( x ) = 3X1 + 2X2
                       X1 + 2X2     ?10
                      2X1  -   X2   ? 10
                        X1 + 3X2   ? 13
                         X1 , X2   ? 0
Вариант 5
Max  f ( x ) = 4х1+ 3х2
  х1 + 2х2   £ 10
  х1 + 2х2  ³ 2
2х1 +  х2  £ 10
 х1 ³
0,  х2 ³
0
Вариант 6
           Min  f ( x ) = 3X1 + 2X2
            X1 + 2X2     ?12
          2X1  -   X2   ? 12
             X1 + 3X2   ? 14
              X1 , X2   ? 0
Вариант 7
Max  f ( x )  = 3х1+ 5х2
 х1 + х2   £ 5
3х1   + 2 х2  £ 8
х1 ³
0,  х2 ³
0
Вариант 8
         Min  f ( x ) = 3X1 + 2X2
         X1 + 2X2     ? 11
       2X1  -   X2   ?  5
          X1 + 3X2   ? 14
          X1 , X2   ? 0
 
Вариант 9
Max  f ( x )    =  3х1+ х2
2х1 + 3х2 ³ 12
-х1 + х2 £
2
2х1 - х2 £
2
х1 ³
0,  х2 ³
0
Вариант 10
Max  f ( x )    =  3х1+ х2
х1 + х2 £
5
0.5х1 + х2 ³ 3
х1 - х2 ³
1
 

Содержание раздела