revolucion mexicana

Los asesinatos de madero y el vicepresidente pino Suarez provocaron la reacción armada de los revolucionistas. Venustiano Carranza promulgo el plan de Guadalupe en contra del dictador victorianohuerta, para restablecer el orden constitucionalista , organizo a los levantados y creo el ejercito constitucionalista conformado por 3 grandes divisiones: el ejercito del noroeste conformado porobregón, la división del norte encabezada por villa y el ejercito libertador del sur dirigido por zapata. Juntos atacaron a huerta, finalmente huerta renuncio y salió al exilio en 1914.
La compañíaTECTEP fabrica mesas y sillas. Una mesa requiere 1 hora de mano
de obra y 9 pies cuadrados de madera, y una silla requiere 1 hora de mano de obra y 5
pies cuadrados de madera. Actualmente estándisponibles 6 horas de mano de obra y 45
pies cuadrado. Cada mesa contribuye $ 8 a las ganancias, y cada mesa contribuye a $ 5
a las ganancias. Formular y resolver como un problema de Programación Entera(P.E.)
para maximizar las ganancias de TECTEP.
Sea X1 = Número de mesas producidas
X2 = Número de sillas producidas
Ya que X1 y X2 deben ser enteros, TECTEP desea resolver el siguiente problemaMAX Z= 8X1 + 5X2
Sujeto a;
X1 + X2 ≤ 6
9X1 + 5X2 ≤ 45
X1, X2 ≥ 0 y Enteras
El método de R. y A. inicia resolviendo por P.L. si todas las variables de decisión tienen
valores enteros en lasolución, entonces la solución Óptima para P.L. es igual que para
P.E. Desafortunadamente la solución óptima es:
Z*= 165/4 , X1* = 15/4 , X2* = 9/4Instituto Tecnológico de Tepic Departamento IngenieríaIndustrial
M.C. Héctor Martínez Rubin Celis
Sea esta X1 y obsérvese ese punto en la región factible para P.E. y debe ser ya sea X1≤ 3
ó X1 ≥ 4. Ramificamos sobre la variable X1 y creamos los 2subproblemas adicionales
siguientes:
Subproblema 2 + Restricción X1 ≥ 4
Subproblema 3 + Restricción X1≤ 3
Obsérvese que ninguno de los subproblemas incluye X1= 15/4
En la figura siguiente observa cada...