You are on page 1of 10

Max    Z:  1.93  X1  +  0.33  X2  +  0.

33  X3  
 
sar:  
   
12.5  X1  +  0            X2  +  1.25  X3              ≤    8  008  
0            X1  +  2.89  X2  +  0                  X3                ≤    6400  
3.15  X1  +  2.04  X2  +  11.11  X3            ≤  10080  
1.07  X1  +  1.32  X2  +  0.67      X3              ≤  4100  
               X1                                                                                          ≥  420  
                                                   X2                                                      ≥  1300  
                                                                                           X3              =  90  

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
     
 
 
 
     
 
 
 
     
 
 
Convirtiendo  
a  igualdades.  
 
 
 
 
     
 
 
 
 
 
 
12.5  
X1  +  0            X2  +  11.25  X3    +  X4          =      8008  
 
 
0            X1  +  2.89  X2  +  0                  X3                    +  X5  =    6400  
 
3.15  X1  +  2.04  X2  +  11.11  X3                                    +  X6    =    10080    
 
1.07  X1  +  1.32  X2  +  0.67      X3                                                  +  X7    =  4100  
 
               X1                                                                                                                                      −  X8      +  X9    =  420  
                                                   X2                                                                                                                                          −  X10    +  X11          =1300  
                                                                                             X3                                                                                                                                        +  X12    =  90  
 
     
 
 
     
 
 
     
 
 
     
 
 
  −Mx9  
    −Mx11  −  Mx12  
 
Max  
 Z:  1.93  X1  +  0.33  X2  +  0.33  X3  
 
Z    =    −  1.93  X1  −    0.33  X2    −0.33  X3    +  Mx9      +  Mx11    +  Mx12  
   
 
 
 
 
 
 
 
 
 
 
 
 

 

 

 

 

 
 
 
 
 
 
 
 

32   0.33   0   0   0   0   M   0   0   M   M    −  420  M   Nueva  Z    −1.07   1.89   0   0   1   0   0   0   0   0   0   0   6440   X6   3.93  −  M   −  0.33   −  0.07   1.33   −  0.5   0   1.11   0   0   1   0   0   X7   1.32   0.04   11.15   2.67   0   0   0   1   0   0   0   0   0   10080   0   0   0   0   2500   X9   1   0   0   0   0   0   0   −  1   1   0   0   0   420   X11   0   1   0   0   0   0   0   0   0   −  1   1   0   1300   X12   0   0   1   0   0   0   0   0   0   0   0   1   90   Z    −1.33   0   0   0   0   M   0   M   0   M    −  1720  M   .33   0   0   0   0   M   0   0   M   M   −  420  M                 (−)M  ×  Renglón  6   0   1   0   0   0   0   0   0   0   −  1   1   0   1300       0   −  M   0   0   0   0   0   0   0   M   −  M   0    −  1300  M   (+)  Renglón  8    −1.11   0   0   1   0   0   0   0   0   0   10080   X7   1.5   0   1.33   −  0.15   2.33   0   0   0   0   0   M   0   M   M   0   Z   X4   X5   X9   X10   X11   X12   bi           (−)M  ×  Renglón  5   1   0   0   0   0   0   0   −  1   1   0   0   0   420        −  M   0   0   0   0   0   0   M    −  M   0   0   0    −  420  M   (+)  Renglón  8    −1.33   −  0.   Base   X1   X2   X3   X6   X7   X8   X4   12.33   0   0   0   0   M   0   0   M   M    −  420  M           Base   X1   X2   X3   X4   X5   X6   X7   X8   X9   X10   X11   X12   bi   X4   12.33  −  M   −  0.33   0   0   0   0   0   M   0   M   M   0   Nueva  Z    −1.25   1   0   0   0   0   0   0   0   0   8008   X5   0   2.93  −  M   −  0.93  −  M   −  0.93  −  M   −  0.33   −  0.89   0   0   1   0   0   0   0   0   0       6440   X6   3.25   1   0   0   0   0   0   0   0   0   8008   X5   0   2.67   0   0   0   1   0   0   0   0   0   4100   X9   1   0   0   0   0   0   0   −  1   1   0   0   0   420   X11   0   1   0   0   0   0   0   0   0   −  1   1   0   1300   X12   0     −1.04   11.93   −  0.93   0   1   0   0   0   0   0   0   0   0   1   90   −  0.

15   2.33  −  M   −  0.33  −  M   −  0.11   0   0   1   0   0   0   0   0   0   10080   X7   1.25   1   0   0   0   0   0   0   0   X5   0   2.93  −  M   −  0.04   11.  Salida  =  X9   Var.5   0   1.5   0   1.89   0   0   1   0   0   0   0   0   0       6440   X6   3.07   1.32   0.33  −  M   0   0   0   0   M   0   M   0   0    −  1810  M   X4   X5   X6   X7   X8   X9   X10   X1 1   X1 2   bi   0   8008         Base   X1   X2   X3   X4   12.5  =  640.33  −  M   −  0.Base   X1   X2   X3   X 4   X 5   X 6   X 7   X8   X9   X10   X1 1   X12   bi   X4   12.64   10080  /  3.07   1.93  −  M   −  0.15  =  3200     2500  /  1.33   0   0   0   0   M   0   M   0   M    −  1720  M   Nueva  Z    −1.93  −  M   −  0.07  =  2336.33  −  M   0   0   0   0   M   0   M   0   0   −  1810  M                     8008  /  12.89   0   0   1   0   0   0   0   0   0       6440   X6   3.67   0   0   0   1   0   0   0   0   0   4100   X9   1   0   0   0   0   0   0   −  1   1   0   0   0   420   X11   0   1   0   0   0   0   0   0   0   −  1   1   0   1300   X12   0   0   1   0   0   0   0   0   0   0   0   1   90   Z    −1.45       420  /  1  =  420     Var.93  −  M   −  0.04   11.15   2.33  −  M   −  0.  Entrada  =  X1           .11   0   0   1   0   0   0   0   0   0   10080   X7   1.25   1   0   0   0   0   0   0   0   0   8008   X5   0   2.32   0.67   0   0   0   1   0   0   0   0   0   4100   X9   1   0   0   0   0   0   0   −  1   1   0   0   0   420   X11   0   1   0   0   0   0   0   0   0   −  1   1   0   1300   X12   0   0   1   0   0   0   0   0   0   0   0   1   90   Z    −1.33   0   0   0   0   M   0   M   0   M   −  1720  M         (−)M  ×  Renglón  7   0   0   1   0   0   0   0   0   0   0   0   1   90       0   0   −  M   0   0   0   0   0   0   0   0   −  M    −  90M   (+)  Renglón  8    −1.

07    −  1.11   0   0   1   0   3.33   −  0.93  +   M   0   0   0   0   0   0   0   1.11   0   0   1   0   0   0   0   0   0   10080   Nuevo  Renglón  3   0   2.15   0   0   0   0   0   0   3.93  +  M)  ×   Renglón  5   (+)  Renglón  8   1   1.6   1   1.33  −   M   0   0   0   0   0   −  1    −  1.6  +   420M    −  1810  M   810.67   0   0   0   1   1.5    −  12.5   0   1.93   420   810.25   1   0   0   0   0   0   0   0   0   8008   Nuevo  Renglón  1   0   0   1.5  ×  Renglón  5   1   0   0   0   0   0   0   −  1   1   0   0   0   420        −  12.93  +   M   M   0   0   M   0   0                                   (1.32   0.93   −  M   Nueva  Z   0                       0   0   0   0   0   0   0   −  0.07   0   0   0    −  449.4   (+)  Renglón  4   1.15   0   0   0   8757   (−)1.5   0   0   0   0   0   0   12.32   0.33  −   M   0   0   0   0   M   0   0   0   0   −  1.5   0   0   0   2758   (−)3.07   0   0   0   0   0   0   1.25   1   0   0   0   12.33  −   M   −  0.07    −  1.67   0   0   0   1   0   0   0   0   0   4100   Nuevo  Renglón  4   0   1.07  ×  Renglón  5   1   0   0   0   0   0   0   −  1   1   0   0   0   420       −  1.04   11.07   1.5   0   0   0    −  5250   (+)  Renglón  1   12.6    −   1390  M   .15   −3.15   0   0   0   −  1323   (+)  Renglón  3   3.15   2.04   11.15   −3.5    −  12.07   0   0   0   3650.93  +   M    −1.     (−)12.15  ×  Renglón  5   1   0   0   0   0   0   0   −  1   1   0   0   0   420       −3.93  −   M   −  0.

25   2645.07   0   0   −  0.15   0   0   −  11.  Entrada  =  x3       Empate  de  variables  de  salida    6440  /  2.25  ×  Renglón  7   0   0   1   0   0   0   0   0           0   0   0   1   90       0   0   −  1.70   90  /  1  =  90                       (−)1.33  −   M   X3   1.07   0   0   0   3650.11  ×  Renglón  7   0   0   1   0   0   0   0   0   0   0   0   1   90       0   0   −  11.25    −  112.37   8757  /  2.5   0   −  3.67   0   0   0   1   1.04  =  4292.32   0   1   0   −  0.9   (+)  Renglón  3   0   2.65   2056.15   0   0   0   8757   Nuevo  Renglón  3   0   2.67    −  60.25   0   11.07    −  1.67  =  3059.6   420   1300   90   810.07   0   0   0   0   −  1   0   0   0   0   0   0   0   0   0   0   −   0   0   0   0   1.67   0   0   1   −  0.6  /  0.15   0   0   0   1   1.5   0   1   0   0   0   0   0   1   0   3.07    −  1.5   0   0   2758   Nuevo  Renglón  1   0   0   0   1   0   0   1   12.11   0.32   0   0   0   0   1   1.Base   X4   X5   X6   X7   X1   X11   X12   X1   0   0   0   0   1   0   0   Z   0   X2   0   2.89  =  2228.6   Nuevo  Renglón  4   0   1.3   (+)  Renglón  4   0   1.89   2.5   0   0   0   −   1.15    −    3.25   1   0   0   0   12.33  −   M   X4   X5   X6   X7   X8   1   0   0   0   12.6  /  1.93   X9   −  12.11  =  788.11   7571.15   −  1.5   −  12.32   0.04   11.04   1.5   (+)  Renglón  1   0   0   1.67  ×  Renglón  7   0   0   1   0   0   0   0   0   0   0   0   1   90       0   0   −  0.25   0   0   0   0   0   0   0   0   −  1.20   2050.11   0   0   0   0   0   0   0   0   −  11.93  +   M   X10   X11   X12   0   0   0   0   0       0   0   0   0   0   0   0   0   0   −  1   1   0   0   0   1   bi   2758   6440   8757   3650.67   0   0   0   0   0   0   0   0   −  0.15    −    3.04   0   0   0   0   1   3.11    −  999.5   (−)11.67   3590.07   1   0   0   1.25  =    2200   8757  /  11.5   −  12.1   (−)0.48   1300/  3  =  1300         2750   /  1.11   0   0   1   0   3.6    −   1390  M   M   0   0                     Var.3                   .   Salida  =  X12     Var.32  =  1553.

89   0   0   1   0   0   0   0   0   0   0   6440   Nuevo  Renglón  2   0   0   0   0   1   0   1   0   0   2.11   4909.15   −  3.07   0   0   −  0.89   0   2683               (−)2.33  −   M   1   0   0   0   0   0   0   0   0   1.37   7571.3  /  1.11   7571.04    −  11.04   0    −  2652   (+)  Renglón  3   0   2.33  −   M   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   −  1.33  +   M           Base   X1   X2   X3   X4   X5   X6   X7   X8   X9   X4   0   0   0   1   0   0   X5   0   2.33  −   M   1   0.33  −   M   −  0.89   −  2.89   0   0   1   X6   0   2.04   0   0   0   0   0   0   0   2.93  +   M   M   0   1   0.04   0   0   0   1   0   3.33  +   M   90   29.04  =  3711.25   2645.33  +  M)  ×  Renglón  7   0   0       0   (+)  Renglón  8   0   Nueva  Z   0   0   −  0.04   −  2.5   −  12.5   0   0   −  1.3   0   0   0   0   0   −  1   1   0   0   0   420   1   0   0   0   0   0   0   0   −  1   1   0   1300   0   −  0.32     1990.  Entrada  =  x2           (−)2.15    −  3.15    −  3.93  +   M   1.7  +  90   810.15   0   0    −  11.89   0   0   0   0   0   0   0   2.89  ×  Renglón  6   0   1   0   0   0   0   0   0   0   −  1   1   0   1300       0   −  2.7  −  1300   M   0   0       6440  /  2.93   M   0   0   0   0   0   0   −  1.67   3590.15   2.(0.15   0   0   −  11.1   Nuevo  Renglón  3   0   0   0   0   0   1   0   3.11   7571.89   −  2.93   0   1.7  −   1300M   0   0.89   0    −  3757   (+)  Renglón  2   0   2.04  ×  Renglón  6   0   1   0   0   0   0   0   0   0   −  1   1   0   1300       0   −  2.6  −   1390M   840.1  /  2.5   0   0   0   0   0   0       6440   0   1   0   3.93  +   M   0   0   0   −   1.89  =   22228.1   .33  +   M   −  0.32   0   X1   1   0   X11   0   X3   0   Z   0   X10   X11   X12   bi   0   12.07   −  1.04   0   0   X7   0   1.33  +   M   90   840.1   0   0   0   1   1.04   −  2.  Salida  =  X11   Var.32  =  1507.93   M   0   1   0.80   1300/1  =  1300           Var.

15  =  1558.33   1269.07   0   0   −  0.5   −  12.07    −  1.(−)1.32   −  1.5   0   0   0   1   0   0   0   12.7  −   1300M   1269.93   Z   −  0.33  −     M   Nueva  z   0   0   −  1   −  0.67   3590.93    −   1.04   −  2.07    −  1.5   X5   0   0   0   0   1   0   1   0   0   2.5  /  12.33   0   0   0.33  +   M   −  0.32   0    −  1716   (+)  Renglón  4   0   1.5   0   0   −  1.25   2645.32   −  0.  Salida  =  X4   Var.07   1.3  /  1.1   X7   0   0   0   0   0   0   1   1.  Entrada  =  X8          Renglón  1  /  12.15   2.33  −     M   1   0.93   0    1.33  +   M   1   0.07    −  1.15    −  3.89   −  2.67   1874.44     274.3   X1   1   0   0   0   0   0   0   −  1   1   0   0   0   420   X2   0   1   0   0   0   0   0   0   0   −  1   1   0   1300   X3   0   0   1   0   0   0   0   0   0   0   0   0   0   0.3   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0    −   1.7                       2645.32   −  1.93  +   M           (0.5  =  211.32  ×  Renglón  6   0   1   0   0   0   0   0   0   0   −  1   1   0   1300       0   −  1.67   1874.07  =  256.89   0   2683   X6   0   0   0   0   0   1   0   3.32   0   0   0   0   1   1.32   −  1.5   0   0   −  1.64   4909.11   4909.33  +   M   0.93  +   M   0   0   0    −   1.25   2645.08   0   0   0   1   −  1   0   0   −  0.93  +   M    1.04    −  11.5   Nuevo  Renglón  1   0   0   0   0.32   0   0   0   0   0   0   0   1.07   1.33  +   M   1300   429  +   1300M   840.7             Base   X1   X2   X3   X4   X5   X6   X7   X8   X9   X10   X11   X12   bi   X4   0   0   0   1   0   0   0   12.32   −  0.33  +   M   −  0.1   211.33  +  M)  ×   Renglón  6   0       0   (+)  Renglón  8   0   1   0.33  +   M   90   0   0    1.64     Var.64   .33  +   M   M   0   0.5   −  12.3   Nuevo  Renglón  4   0   0   0   0   0   0   1   1.1  /  3.

33  +  M   0.     (−)3.15   0   0   0   0   0   0   1   0   3.652   0    −  1.07   1.93    1.1   4.07   0   0.04   0.93  ×  Renglón   1   0   0   0   0.08   −   0.32   −  0.252   0   1   0   0   0   2.434             0.795    −  666.16   .64       0   0   0   −  0.67   −   0.107    −  226.15    −  3.1   211.64   0   0   1   1.3   0   0   −   0.1   631.1   211.0856   0   −   1.137  +   M   1269.32   −   1.563   1874.93  +   M   −  0.15   3.08   0   0   1   0   0   0   0   −  0.84   0   0   0.242.32   1647.315    −   11.0856   0   0   0   1   −  1   0   0   −  0.7   Nueva  Z   0   −   0.252   0   0   0   3.15   2.93    −   1.04   (−)1.1   211.04   Nuevo  Renglón  3   0   0   0   −  0.04   −   2.15  ×  Renglón  1   0   0   0   0.1   211.64   0   0   0   −  1.666   (+)  Renglón  3   0   −   2.64   1   0   0   0   0   0   0   −  1   1   0   0   0   420   1   0   0   0.33  +   M   0.1544   0   0   0   0   0   0   0   0   0   0   0   0   0.33  +   M   0.32   0   0   1   0   0   1.193   (+)  Renglón  8   1.07    −  1.07  ×  Renglón   1   0   0   0       0   0   0   (+)  Renglón  4   0   0   0   Nuevo  Renglón  4   0   0      Renglón  1   0   (+)  Renglón  5   Nuevo  Renglón  5   4909.33   4.33   −   0.64       0   0   0   0.08   0   0   0   1   −  1   0   0   −  0.1544   0   0   0   0   M   0   0.08   0   0   0   1   −  1   0   0   −  0.084.07   1.08   0   0   0   1   −  1   0   0   −  0.11   −   10.93   1678.64                                       1.

0856   0   0   1   0   0   1.252   0   1   0   0   0   2.3737           (−)2.32   −  0.89   −  2.0856   928.70584   0   0   0   0   −  2.33   1678.252   0   1   0   0   0   2.04   (+)  Renglón  3   Nuevo  Renglón   3   0   0   0   −  0.32   1.55           0.04   0   −   10.563   4.32  ×   Renglón  2   0   0   0   0       0   0   0   (+)  Renglón  4   Nuevo  Renglón   4   0   0   0   0   0   0   0   −   0.8416    /  1.45672   0   0   0   0   1   −  1   0   928.3460   0   0   0   0   1   −  1   0   928.795   4242.434   2348.04  ×   Renglón  2   0   0   0   0   0.  Salida  =  X5   Var.16         2683  /  2.434   422.  Entrada  =  X10          Renglón  2  /  2.70584   1   0   0   0   0   0   0   −   10.32   −  1.89   0   2683   Nuevo  Renglón  2   0   0   0   0   0.62     1647.04  =  2079.3460   −   0.795   −   10.45672   0   1   0   0   1.424  /  2.563   1647.89   −  2.1   211.242.36               Var.64   X2   0   1   0   0   0   0   0   0   0   −  1   1   0   1300   X3   0   0   1   0   0   0   0   0   0   0   0   0   0.33  +   M   1   0.841   X1   1   0   0   0.32  =    1248.3737    −   1893.89   2683   X6   0   0   0   −  0.3737   0   0   0   0   −1.795   (−)1.04   −  2.1544   0   0   0   0   M   0   0.3460   0   0   0   0   1   −  1   0       0   0   0   0   −  0.89   0   0   0   0   1   0   0   0   0   2.4532   0   −   0.64   X5   0   0   0   0   1   0   1   0   0   2.563   −   0.89  =  928.32    −  1225.04   0   0   0   −  0.8823   4242.434   X7   0   0   0   −  0.0856   −   0.08   0   0   1   0   0   0   0   −  0.37   4242.04   −   2.137  +   M   90   Z   0   −   0.08   0   0   0   1   −  1   0   0   −  0.252   −  0.32   −1.392   .1   631.04   2.32   0   1   0   0   0   0   0   −   0.Base   X1   X2   X3   X4   X 5   X 6   X7   X 8   X9   X10   X11   X12   bi   X8   0   0   0   0.

795   2348.154   0.3460   0   0   0   0   0   0   0   2228.11418   0   0   0   M   0   M   0   0.3460   0   0   0   0   1   −  1   0   928.3633   (+)  Renglón  8   0.5284           Solución  optima  :     X1  =  631.08   0   0   0   0   0   0   0   −  0.70584   1   0   0   0   0   0   −  10.33   −   0.3460   0   0   0   0   1   −  1   0   928.33   1678.3737   (+)  Renglón  6   0   1   0   0   0   0   0   0   0   −  1   1   0   1300   Nuevo  Renglón  6   0   1   0   0   0.3460   0   0   0   0   1   −  1   0   928.137  +   M   0.64   X2  =  2228.1148   0   0   0   M   0   M   0.252   −0.          Renglón  2   0   0   0   0   0.1   211.3460   0   0   0   0   0   0   0   228.11418   0   0   0   0   −  0.562   422.137  +  M   1984.3737       0   0   0   0   0.1   631.55   X7   0   0   0   −  0.5285           Base   X 1   X 2   X 3   X4   X5   X 6   X 7   X 8   X9   X 10   X11   X12   bi   X8   0   0   0   0.3737   X6   0   0   0   −  0.3737         0.137  +   M   306.1544   0.3737   X3  =  90     .64   X10   0   0   0   0   0.0856   0   0   1   0   0   0   0   −  0.33  ×  Renglón  2   0   0   0   0   0.392   X1   1   0   0   0.3737   X3   0   0   1   0   0   0   0   0   0   0   0   1   90   Z   0   0   0   0.64   X2   0   1   0   0   0.33  +  M   Nueva  Z   0   0   0   0.154   0   0   0   0   M   0.08   0   0   0   1   −  1   0   0   −  0.33   0   0   0   0.16   1984.