INVESTIGACIÓN DE OPERACIONES

PROFESOR : ARAUJO CAJAMARCA, RAÚL

ALUMNO : GUILLÉN CONTRERAS, JUAN ALONSO
ACTIVIDAD : 01

2019-2
 EJERICIOS PROPUESTOS
A los siguientes modelos de PLE aplicar el método Brach And Bound para determinar su solución entera en caso fuera necesario.
1) Max Z = X1 + 1.2X2
S.A.:
X1 + 5X2 <= 25
9X1 + 6X2 <= 49.5
X1, X2 ≥0 y Enteros

Solución

Max(B)=0+1.2(5)=6
Max(A)=2.5+1.2(4.5)=7.9 X1 =2.5, X2 =4.5
Max(E)=5.5+1.2(0)=5.5

Método Branch and Bound:

 X1 =2.5
X1 ≤2 X1 ≥3
Max Z = X1 + 1.2X2 Max Z = X1 + 1.2X2
S.A S.A
X1 +5 X2 ≤25 X1 +5 X2 ≤25
9X1 +6 X2 ≤49.5 9X1 +6 X2 ≤49.5
X1 ≤2 X1 ≥3
X1, X2 ≥0 X1, X2 ≥0

2+5 X2 =25 9(3)+6 X2 =49.5

X2 =4.6 X2 =3.75
X1 =2 X1 =3
Max Z: 2+1.2(4.6)=7.52 Max Z: 3+1.2(3.75)=7.5
 X2 =4.6
X2 ≤4 X2 ≥5
Max Z = X1 + 1.2X2 Max Z = X1 + 1.2X2
S.A S.A
X1 +5 X2 ≤25 X1 +5 X2 ≤25
9x1+6 X2 ≤49.5 9x1+6 X2 ≤49.5
X1 ≤2 X1 ≥3
X2 ≤4 X2 ≥5
X1,x2≥0 X1,x2≥0

X2 =4 Sin solución posible

X1 =2
Max Z: 2+1.2(4)=6.8 Solución entera.
2) Max Z= X1 +2 X2
S.A.:
X1 +3 X2 ≤9
2X1 + X2 ≤8
X1, X2 ≥0
Solución:
1era restricción
X1 +3(0)=9  X1 =9
0+3 X2 =9  X2 =3
2da restricción
2 X1 +0=8  X1 =4
2(0)+ X2 =8  X2 =8
Punto de Intersección
X1 +3 X2 =9
(2X1 + X2 =8)*(-3)
-5 X1 =-15
X1 =3
X2 =2
Max(A)=0+2(3)=6
Max(C)=3+2(2)=7
Max(E)=4+8(0)=4
La solución óptima entera es 7.
3) Min Z=60 X1 +210 X2
S.A.:
1000X1 +2000 X2 ≥3000
25X1 +100 X2 ≥100
X1, X2 ≥0
Solución:
1era restricción:
1000X1 +2000(0)=3000  X1=3
1000(0)+2000 X2 =3000  X2 =1.5
2da restricción:
25X1 +100(0)=100  X1 =4
25(0)+100 X2 =100  X2 =1
Punto de intersección
1000X1 +2000 X2 =3000
(25X1 +100 X2 =100)*(-40)
-2000 X2 =-1000
X2 =0.5
X1 =2
Min(A)=60(0)+210(1.5)=315
Min(C)=60(2)+210(0.5)=225
Min(E)=60(4)+210(0)=240
X2 =0.5
X2 ≤0 X2 ≥1
Min Z=60 X1 +210X2 Min Z=60X1 +210 X2
S.A.: S.A.:
1000 X1 +2000X2≥3000 1000X1 +2000 X2 ≥3000
25 X1 +100X2≥100 25X1 +100 X2 ≥100
X2≤0 X2 ≥1
X1, X2 ≥0 X1, X2 ≥0

X1 =4 X1 =1
X2 =0 X2 =1
Min Z: 60(4)+210(0)=240 Solución entera óptima. Min Z: 60(1)+210(1)=270
4) Max Z=450 X1 +560 X2
S.A.:
150X1 +200 X2 ≤200000
100X1 +100 X2 ≤130000
80X1 +100 X2 ≤104000
X1 + X2 ≤1200
X1, X2 ≥0
Solución:
1era restricción
150X1 +200(0)=200000  X1 =1333,33
150(0)+200 X2 =200000  X2 =1000
2da restricción
100X1 +100(0)=130000  X1 =1300
100(0)+100 X2 =130000  X2 =1300
3era restricción
80 X1 +100(0)=104000  X1 =1300
80(0)+100 X2 =104000  X2 =1040
4ta restricción
X1 =1200
X2 =1200
Punto de intersección
80X1 +100 X2 =104000
(X1 + X2 =1200)*(-80)
20 X2 =8000
X2 =400
 X1 =800

Max(A)=450(0)+560(1000)=560000
Max(D)=450(800)+560(400)=584000
Max(I)=450(1200)+580(0)=540000
La solución óptima entera es 584000.
5) Max Z=5000X1 +4000 X2
S.A.:
0.75X1 +0.75 X2 ≤16
1,5X1 + X2 ≤24
0.25X1 +0.5 X2 ≤8
X1, X2 ≥0
1era restricción
0.75X1 +0.75(0)=16  X1 =21.33
0.75(0)+0.75 X2 =16  X2 =21.33
2da restricción
1,5 X1 +0=24  X1 =16
1.5(0)+ X2 =24  X2 =24
3era restricción
0.25 X1 +0.5(0)=8  X1 =32
0.25(0)+0.5 X2 =8  X2 =16
Punto de intersección
1,5 X1 +X2 =24
(0.25 X1 +0.5 X2 =8)*(-2)
X1 =8
X2 =12
Max(A)=5000(0)+4000(16)=64000
Max(G)=5000(8)+4000(12)=88000
Max(F)=5000(16)+4000(0)=80000
La solución óptima entera es 88000.
6)Min Z=4 X1 + X2
S.A.:
3 X1 + X2 =3
4 X1 +3 X2 ≥6
X1 +2 X2 ≤3
X1, X2 ≥0
Solución
1era restricción
3 X1 +0=3  X1 =1
3(0)+ X2 =3  X2 =3
2da restricción
4 X1 +3(0)=6  X1 =1.5
4(0)+3 X2 =6  X2 =2
3era restricción
X1 +2(0)=3  X1 =3
0+2 X2 =3  X2 =1.5
Punto de intersección
4 X1 +3 X2 =6
(X1 +2 X2 =3)*(-1.5)
2.5 X1 =1.5
X1 =0.6
X2 =1.2
 X1 =0.6
X1 ≤0 X1 ≥1
Min Z=4 X1 + X2 Min Z=4 X1 + X2
S.A.: S.A.:
3 X1 + X2 =3 3 X1 + X2 =3
4 X1 +3 X2 ≥6 4 X1 +3 X2 ≥6
X1 +2 X2 ≤3 X1 +2 X2 ≤3
X1 ≤0 X1 ≥1
X1, X2 ≥0 X1, X2 ≥0

Sin solución posible Sin solución posible