miércoles, 27 de julio de 2011

EL METODO ALGORITMO DE SIMPLES

 
PROBLEMAS DE APLICACIÓN
USANDO EL METODO ALGORITMO DE SIMPLES RESOLVER EL PROBLEMA DE PL.

1.- Sea los siguientes problemas :
Max Z  =  2X1 + 3X2 + X4 – X3 – 2X5
S.a.             X1 – X2            + X4     X5   = 100
                                X2 – X3  + 2X4              = 20
                                       X3      X4              ≤ 50
                                        X1, X2, X3, X4, X5    0
a) 500              b) 550             c) 600              d) 650             e) 700

2.- Min Z  =  11X1 + 44X2
         S.a.             2000X1 + 4000X2    6000
    50X1 +   200X2    200
                                        X1 , X2        0
a) 44                b) 44.5            c) 43.5             d) 44.8                        e) 44.9

3.-Max Z  =  5X1 - 3X2 + X3
    S.a.              X1 + X2               10
                                                         -  X2 + X3         6
X1                  - X3          2
                           X1 ,X2 ,X3        0
a) 45                b) 35               c) 49                d) 50               e) 55

4.-Max Z  =  3X1 + 2X2  + X3
        S.a.              X1 + 2X2 +  X3    10
 X1 +   X2 + 2X3  9
2X1          + 2X3  12
                              X1, X2, X3       0 
a) 20                b) 22               c) 24                d) 26               e) 28

5.-Max Z  =  4X1 – 2X2 + 3X3
    S.a.              X1 – X2 – X3    8
                                X2 – X3    4
                        X1         + X3    12
                           X1 , X2 , X3    0
a) 55                b) 46               c) 50                d) 40               e) 48
 
6.-Max Z  =  3X1 – 2X2 + X3
    S.a.              X1 – X2 - X3           2
                        X1        – X3           4
                        X1        + X3           6
                                 X1 , X2 , X3    0
a) 10                b) 14               c) 12                d) 13               e) 16


7.-Max Z  =  X1 – X2 + X3
    S.a.              2X1 – X2              4
                                 X2  – X3      6
                                 X2 +  X3      8
                           X1 , X2 , X3        0
a) 10                b) 11               c) 8                  d) 14               e) 13

8.-Max Z  =  100X1 + 200X2 + 50X3
    S.a.                5X1 + 5X2 + 10X3         1000
                        10X1 + 8X2 +   5X3         2000
                        10X1 + 5X2                     500
                                          X1 , X2 , X3    0
a) 22000          b) 35000         c) 22500          d) 28000         e) N.A.

9.-Max Z  =  100X1 + 200X2 + 50X3
    S.a.                5X1 + 5X2 + 10X3       =  500
                        10X1 + 8X2 +   5X3         2000
                        10X1 + 5X2                     500
                                          X1 , X2 , X3    0
a) 18000          b) 30500         c) 22000          d) 20000         e) 16000

10.-Max Z  =  2X1 +  4X2 + X3
      S.a.              X1 + 2X2   X3    5
                        2X1   X2 + 2X3  =  2
                        -X1 + 2X2 + 2X3    1
                           X1 , X2 , X3         0
a) 17                b) 19               c) 20                d) 22               e) 26

11.-Max X        =  X1 + 2X2
S.a.                      X1 – 4X2    1
                        -3X1 + 2X2    6
                               X1 , X2    0
a) 6                  b) 4                 c) 8                  d) 10               e) N.A.

12.-Max  Z  =  X1 + X2 + X3
       S.a.           5X1 + 6X2 +   4X3    232
                        8X1 + 5X2 +   6X3    300
                        9X1 + 8X2 + 12X3    720
                                 X1 , X2 , X3      0
a) 40                b) 31               c) 52                d) 60               e) 80
                       
13.-Max  Z  =  60X1 + 40X2 + 35X3
      S.a.            2X1 +   X2 +   5X3    200
                        6X1 + 5X2 +   3X3    84
                        5X1 + 5X2 +   4X3    100
                                X1 , X2 , X3      0

14.-Min Z  =  3X1 + 2.5X2
      S.a.            2X1 + 4X2    40
                       3X1 + 2X2    50
                         X1 , X2        0

15.-Min Z  =  36X1 + 9X2
      S.a.            27X1 +  9X2   =  27
                       36X1 + 27X2    54
 9X1 + 18X2     27
                             X1 , X2        0


No hay comentarios:

Publicar un comentario