Professional Documents
Culture Documents
Ejercicios 3 y 4
Ejercicios 3 y 4
z=60X1+100
Sujeto a:
2X1 + 3X2 ≤ 7
4X1 + 3X2 ≤ 10
X1,X2 ≥ 0 y enteros
P0
X=0
Z=230 Z=¿?
INFACTIBLE
P0
X=0.5
Y=2
Max z= 60X+100Y Max z= 60X+100Y
Z=230
Sujeto a: Sujeto a:
2X + 3Y ≤ 7 X≤0 X≥1
2X + 3Y ≤ 7
4X + 3Y ≤ 10 4X + 3Y ≤ 10
Y≤2 Y≤2
X≤0 X≥1
Y≤ 2 ;Y ≤ 2.3 : P1 P2 Y ≤ 1.6 ; Y ≤ 2y
Y ≤ 3.3
X= 0
Y=2 X=1
Y=1.6
Z=200 Z=226.6
P0
X=1
Max z= 60X+100Y Y=1.6 Max z= 60X+100Y
Sujeto a: Sujeto a:
Z=226.6
2X + 3Y ≤ 7 2X + 3Y ≤ 7
4X + 3Y ≤ 10 4X + 3Y ≤ 10
Y≤2
Y≤2
X≥ 1
X≥1
Y≤1
Y≤1 Y≥2
P1 P2
X= 1.75
Y=1 X=¿?
Y=2
Z=205 Z=¿?
INFACTIBLE
P0
X=1.75
Y=1
Max z= 60X+100Y
Sujeto a:
Z=205
2X + 3Y ≤ 7
Max z= 60X+100Y
Sujeto a:
2X + 3Y ≤ 7
4X + 3Y ≤ 10
X≤1 X≥2 Y≤2
X≥ 1
Y≤1
X≥ 2
P1 P2
X= 1
Y=1 X=0.6
Y=2
Z=160 Z=186.6
P0
P1 P2
X=¿? X=1
Y=¿? Y=2
Z=¿? Z=160
INFACTIBLE ENTERO
RESUMEM:
P0
Z=233.3
P1 P2
Z=230 INFACTIBLE
SOL
UCI
ÓN
ÓPT P3Ppp3 P4
IMA Z=200 Z=226.6
P5 P6
Z=205 INFACTIBLE
P7 P8
Z=160 Z=186.6
P9 P10
INFACTIBLE Z=160
Sujeto a:
2X1 + X2 ≤ 6
7X1 + 8X2 ≤ 28
X1,X2 ≥ 0 y enteros
X=2.22
Y=1.56
Z=391.11
MAX Z= 120x1+80x2 MAX Z= 120x1+80x2
x≤2 x≥3
2x1+x2≤6 2x1+x2≤6
7x1+8x2≤28 P1 P2
7x1+8x2≤28
X=2 X=3
X≤2 X≥3
Y=1.75 Y=0
Y≤1.75, Y≤2 Y≤0, Y≤0.5
Z=380 Z=360
0.5
2
0
1.75
P1
X=2
Y=1.75
Z=380
MAX Z= 120x1+80x2
MAX Z= 120x1+80x2
y≤1 y≥2 2x1+x2≤6
2x1+x2≤6
7x1+8x2≤28
7x1+8x2≤28 P3 P4
X=1.71 X≤2
X≤2 X=2
+ Y=2 Y≥2
Y≤1 Y=1
2
2.88
1.71
2
P4
X=1.71
Y=2
Z=365.2
MAX Z= 120x1+80x2 MAX Z= 120x1+80x2
x≤1 x≥2
2x1+x2≤6 2x1+x2≤6
7x1+8x2≤28 P5 P6 7x1+8x2≤28
X≤2 X=1 X=? X≤2
Y≥2 Y=2.63 Y=? Y≥2
X≤1 Z=330.4 Z=?
X≥2
Y≥2, Y≤2.63, Y≤4 Y≥2, Y≤1.75, Y≤2
INFACTIBLE
2
1.75
2.63
4
2
P5
X=1
Y=2.6
Z=330
MAX Z= 120x1+80x2
2x1+x2≤6
7x1+8x2≤28 P7 P8
MAX Z= 120x1+80x2
y≤2 y≥3
2x1+x2≤6
7x1+8x2≤28
X≤2
Y≥2
X≤1
y≥3
X ≤ 1.5 ; X ≤ 0.5; X ≤ 2
;X≤1
0.5 1 1.5 2
1.7
1 2
2 2
P8
X=0.5
Y=3
Z=308.5
MAX Z= 120x1+80x2 MAX Z= 120x1+80x2
x≤0 x≥1
2x1+x2≤6 2x1+x2≤6
7x1+8x2≤28 P9 P10 7x1+8x2≤28
X≤2 X=0 X=1 X≤2
Y≥2 Y=2 Y=2 Y≥2
X≤1 Z= 160 Z=280 X≤1
y≤2 y≥3
x≤0
x≥1
Y ≤ 3 : Y ≤ 4 ; Y ≥ 2; Y≤ Y ≤ 4 ; Y ≤ 2.6;y Y ≥ 2
2
; Y≥ 3
RESUMEN
PO
391.11
P1 P2
X=2 , Y =1.75 X=3 , Y=0 SOLUCIÓN
OPTIMA
Z=380 Z=360
P3
P4
X=2 , Y =1
362.5
Z=320
P5 P6
X=1 , Y =2 INFACTIBLE
Z=280
P7
P8
280
305.8
P9
P7
160
280
REPORTE DE SENSIBILIDAD CON LINGO