Clase virtual 02

Investigacion Operativa
Resolucion de problemas

• Metodo grafico
• Metodo SIMPLEX
• Metodo de la M
• Metodo de las 2 fases
En un taller de motos estiman que, por término medio, la
revisión normal de una moto nueva supone 0,5 horas en
la sección de mecánica, y una hora en la sección de
electricidad, mientras que la revisión de una moto usada
supone tres horas de mecánica y una hora de electricidad.
Por la revisión de una moto nueva cobran 250 Bs y por la
revisión de una moto usada cobran 450 Bs.
Si la sección mecánica puede trabajar durante nueve
horas al día como máximo, y la de electricidad durante
ocho horas al día, calcular cómo deben seleccionar el
trabajo para obtener los máximos ingresos.
solución

MAX Z = 250 X1 + 450 X2

Sujeta a:
0,5 X1 + 3X2 <= 9
X1 + X2 <= 8
X1,X2 >= 0
Resolvemos
por el método grafico
X2

x1
Como graficamos?
X1+x2<=8
x1=0 x2=0
(0)+x2<=8 x1+(0)<=8
X2<=8 x1<=8
P1={0,8} P2={8,0}
P1={0,8}

P2={8,0}
Como graficamos?
0.5X1+3x2<=9
x1=0 x2=0
0.5(0)+3x2<=9 0.5x1+3(0)<=9
3x2<=9 0.5x1<=9
X2<=3 x1<=18
P1={0,3} P2={18 , 0}
MAX Z = 250 X1 + 450 X2
MAX Z = 250 X1 + 450 X2
Sujeta
Sujeta a: a:
0,5 X1++3X2
0,5 X1 3X2<=<=
9 9
X1++X2X2
X1 <= 8<= 8
X1,X2 >= 0
X1,X2 >= 0
 MAX Z = 250 X1 + 450 X2
Z=250 (0)+450 (0)
Z=0
Z=250 (8)+450 (0)
Z=2000

Z=250 (6)+450 (2) MAX

Z=2400
D C Z=250 (0)+450 (3)
Z=1350

A B
Conclusion:

Z=2400
X1=6
X2=2
Ejercicio 02
Min z = 50x1 + 20x2

c.a.

3x1 + 2x2 >= 6

2x1 + 4x2 >= 8

x1 , x2 >= 0
 Min z = 50x1 + 20x2
c.a.
3x1 + 2x2 >= 6
2x1 + 4x2 >= 8

X2 x1 , x2 >= 0

x1
Como graficamos?
3x1+2x2>=6
x1=0 x2=0
3(0)+2x2>=6 3x1+2(0)>=6
x2>=3 x1>=2
P1={0,3} P2={2,0}
 Min z = 50x1 + 20x2
c.a.
3x1 + 2x2 >= 6
2x1 + 4x2 >= 8
X2 x1 , x2 >= 0

x1
Como graficamos?
2x1+4x2>=8
x1=0 x2=0
2(0)+4x2>=8 2x1+4(0)>=8
x2>=2 x1>=4
P1={0,2} P2={4,0}
Min z = 50x1 + 20x2
c.a.
3x1 + 2x2 >= 6
2x1 + 4x2 >= 8
x1, x2 >=0
Hallar valores
3x1 + 2x2 = 6 -2
2x1 + 4x2 = 8

-6x1 -4x2 = -12

2x1 + 4x2 = 8
2(1) + 4x2 = 8
-4x1 + 0 = -4 4x2 = 8-2
x1 = 1
x2 = 6/4 =1.5
Min z = 50x1 + 20x2

Z=50 (0) + 20 (3)

Solucion
Z=60
Z=60
X1=0 Z=50 (1) + 20 (1.5)
Z=80
X2=3
Z=50 (4) + 20 (0)
Z=200
Resolucion de problemas
Metodo SIMPLEX (tabular)

Forma canonica
Max z=c*x
A*x<=b
x>=0
Ejercicio 03

MAX Z = 250 X1 + 450 X2 Z - 250 X1 - 450 X2 = 0

Sujeta a:
0,5 X1 + 3X2 <= 9 0,5 X1 + 3X2 + s1 =9
X1 + X2 <= 8 X1 + X2 +s2 = 8
X1,X2 >= 0

Variables de Holgura
 0 Z - 250 X1 - 450 X2 = 0
1 0,5 X1 + 3X2 + s1 =9
2 X1 + X2 +s2 = 8

VB EcZ Z x1 x1 x2 x2 s1 s1 s2s2 b
LD
Zj-Cj 10 1 -250 -250
-450-4500 0 00 00 100
s1 01 0 0.5 0.53 3 1 1 00 99
010
2
001
s2 0 01 1 1 1 0 0 11 88

Solucion Basica Factible 1 { z, x1, x2, s1, s2}

SBF1 { 0, 0, 0, 9, 8} NO es optima
 VB Z x1 x2 s1 s2 LD
Zj-Cj 1 -250 -450 0 0 0
9 8
s1 0 0.5 3 1 0 9 { ; entre} 3
Div
3 1
s2 0 1 1 0 1 8
{3 ; 8}
VB Z x1 x2 s1 s2 LD Cociente
minino
Zj-Cj 1 -250 -450 0 0 0
s1 0 0.17 1 0.3 0 3
s2 0 1 1 0 1 8
VB Z x1 x2 s1 s2 LD
Zj-Cj 1 -250 -450 0 0 0
s1 0 0.17 1 0.3 0 3 Mult 450 sum
75 450 150 0 1350
s2 0 1 1 0 1 8

VB Z x1 x2 s1 s2 LD
Zj-Cj 1 -175 0 150 0 1350
s1 0 0.17 1 0.3 0 3
s2 0 1 1 0 1 8
VB Z x1 x2 s1 s2 LD
Zj-Cj 1 -250 -450 0 0 0
s1 0 0.17 1 0.3 0 3 Mult -1 sum
-0.17 -1 -0.3 0 -3
s2 0 1 1 0 1 8

VB Z x1 x2 s1 s2 LD
b
Zj-Cj 1 -175 0 150 0 1350
s1x2 0 0.17 1 0.3 0 3
s2 0 0.83
1 0
1 -0.3
0 1 5
8
SBF2 { 1350, 0, 3, 0, 5} NO es optima
VB Z x1 x2 s1 s2 LD
Zj-Cj 1 -175 0 150 0 1350
X2 0 0.17 1 0.3 0 3 3 5
{ ; }
s2 0 0.83 0 -0.3 1 5 0.17
Div 0.83
entre 0.83

{17.64;6.02}
VB Z x1 x2 s1 s2 LD
Zj-Cj 1 -175 0 150 0 1350
X2 0 0.17 1 0.3 0 3
s2 0 1 0 -0.4 1.2 6
VB Z x1 x2 s1 s2 LD
Zj-Cj 1 -175 0 150 0 1350
X2 0 0.17 1 0.3 0 3
s2 0 1 0 -0.4 1.2 6 Mult 175 sum
175 0 -70 210 1050

VB Z x1 x2 s1 s2 LD
Zj-Cj 1 0 0 80 210 2400
X2 0 0.17 1 0.3 0 3
s2 0 1 0 -0.4 1.2 6
VB Z x1 x2 s1 s2 LD
Zj-Cj 1 -175 0 150 0 1350
X2 0 0.17 1 0.3 0 3
s2 0 1 0 -0.4 1.2 6 Mult -0.17 sum
-0.17 0 0.1 -0.2 -1
Solucion
VB Z x1 x2 s1 s2 LD
Z=2400
Zj-Cj 1 0 0 80 210 2400
X1=6
X2 0 00.17 1 0.3
0.4 0
-0.2 3
2
s2 0 1 0 -0.4 1.2 6
X2=2
X1 SI es optima
SBF3 { 2400, 6, 2, 0, 0}
Ejercicio 04 Resolver por simplex

Min z= -60x1-80x2
c.a.
120x1 + 100x2 <=1000
2x1 + 5x2 <=30
x1,x2>=0
Ejercicio 04 Resolver por simplex

Min z= -60x1-80x2 Min z+60x1+80x2 =0

c.a.
120x1 + 100x2 <=1000 120x1 + 100x2 +s1 =1000
2x1 + 5x2 <=30 2x1 + 5x2 +s2=30
x1,x2>=0
 Min z+60x1+80x2 =0

120x1 + 100x2 +s1 =1000

2x1 + 5x2 +s2=30
Max => mayor negativo
Min => mayor positivo
VB Z x1 x2 s1 s2 b

Zj-Cj 1 60 80 0 0 0
1000 30
S1 0 120 100 1 0 1000
{ ; }
s2 0 2 5 0 1 30 100 5

{ 10; 6 }
 VB Z x1 x2 s1 s2 b
Zj-Cj 1 60 80 0 0 0
S1 0 120 100 1 0 1000
s2 0 2/5 1 0 1/5 6 Mult -80 sum
-32 -80 0 -16 -480

VB Z x1 x2 s1 s2 b
Zj-Cj 1 28 0 0 -19 -480
S1 0 120 100 1 0 1000
s2 0 2/5 1 0 1/5 6
 VB Z x1 x2 s1 s2 b
Zj-Cj 1 28 0 0 -19 -480
S1 0 120 100 1 0 1000
s2 0 2/5 1 0 1/5 6 Mult -100 sum
-40 -100 0 -20 -600

VB Z x1 x2 s1 s2 b
Zj-Cj 1 28 0 0 -19 -480 400 6
{ ; }
S1 0 80 0 1 -20 400 80 2/5
s2x2 0 2/5 1 0 1/5 6
{ 5; 15 }
 VB Z x1 x2 s1 s2 b
Zj-Cj 1 28 0 0 -19 -480
S1 0 1 0 1/80 -1/4 5
x2 0 2/5 1 0 1/5 6

VB Z x1 x2 s1 s2 b
Zj-Cj 1 0 0 -7/20 -9 -620
x1 0 1 0 1/80 -1/4 5
x2 0 0 1 -1/200 3/10 4

Z=-620
Solucion X1=5
X2=4
Preguntas..?
Gracias….