Nada

En el programa de programación lineal: Maximice U =8x1 + 14x2
Sujeta a: 9X1 + 6X2≤ 34
8X1 +12X2≤26
X1 ≤ 0X2 ≤ 0
a) Transforme las restricciones en ecuaciones.
9X1 + 6X2 + H1 = 34
8X1 + 12X2 + H2 = 26
b) Aplique elmétodo simplex para obtener la solución óptima.
U -8x1-6x2 =0
9x1+ 6x2+H1 =34
8x1+12x2+H2 =46
Variable básica | U | X1 | X2 | H1 | H2 | BC | Reng. Lon | razón bi/aik |
U | 1 | -8 | -6 | 0 | 0 | 0 | Ø | 0 |
H1 | 0 | 9 | 6 | 1| 0 | 34 | I | 34 / 9= 3.7 |
H2 | 0 | 8 | 12 | 0 | 1 | 46 | II | 46 / 11= 4.18 |

2da solución
I19=[ 0 9 6 1 0 34] [1/5]
I 19=[ 0 1 23 190 [349] = IA(IA) (8) = 0 1 23190 349[8]
IA 8=[ 0 8 163 89 0 [2729]
+ Ø= [ 1-8-6 0 0 0]ØA=[1 0 343 89 0 2729]
IA-8=[ 0-8 -163-890 -2729]
+II =[0 8 12 0 1 46]
IIA =[0 0 203 -89 1 [142/9]Variable básica | U | X1 | X2 | H1 | H2 | BC | Reng. Lon |   |
U | 0 | 1 | 34 /3 | 8/9 | 0 | 272/9 | ØA | ØA=(IA)(8)+Ø |
X1 | 0 | 1 | 2/3 | 1/9 | 0 | 34 / 9| IA | IA=(I)(1/8) |
H2 | 0 | 0 | 6 2/3 | - 8/9 | 1 | 142/9 | IIA | IIA=(IA)(-8)+(II) |



OAXACA DE JUAREZ OAXACA 29/03/12PROFESOR: López Villanueva, M.C Marcelo
Jorge Klaus Edgar Alcazar

INVESTIGACIÓN DE OPERACIONES

PROYECTO DE LA 2ª EVALUACIÓN
METODO SIMPLEX