PRACTICO  

INVESTIGACION DE OPERACIONES 

PRUEBA DE OPTIMALIDAD 

HACER LA PRUEBA DE OPTIMALIDAD DEL SIGUIENTE EJERCICIO 

X Y Z W OFERTA P

A 10 16 14 12 1600 2

B 8 14 16 14 1200 6

C 16 8 12 12 600 4

DEMAND 1600 400 400 1000 3400/3400

A

P 2 6 2 0

X Y Z W OFERTA P

A 10 16 14 12 1600 2

B 8 14 16 14 1200 6

C 16 8(400) 12 12 200 4

DEMAND 1600 0 400 1000 3400/3400

A

P 2 0 2 0

X Y Z W OFERTA P

A 10 16 14 12 1600 2

B 8(1200) 14 16 14 0 6

C 16 8(400) 12 12 200 0

DEMAND 400 0 400 1000 3400/3400

A

P 2 0 2 0
 X Y Z W OFERTA P

A 10(400) 16 14 12 1200 2

B 8(1200) 14 16 14 0 0

C 16 8(400) 12 12 200 0

DEMAND 0 0 400 1000 3400/3400

A

P 6 0 2 0

X Y Z W OFERTA P

A 10(400) 16 14 12(1000) 200 2

B 8(1200) 14 16 14 0 0

C 16 8(400) 12 12 200 0

DEMAND 0 0 400 0 3400/3400

A

P 0 0 2 0

X Y Z W OFERTA P

A 10(400) 16 14 12(1000) 200 2

B 8(1200) 14 16 14 0 0

C 16 8(400) 12(200) 12 0 0

DEMAND 0 0 200 0 3400/3400

A

P 0 0 2 0

X Y Z W OFERTA P

A 10(400) 16 14(200) 12(1000) 0 0

B 8(1200) 14 16 14 0 0
 C 16 8(400) 12(200) 12 0 0

DEMAND 0 0 0 0 3400/3400
A

P 0 0 0 0
DE HACIA CANTIDAD COSTO MONTO
A X 400 10 4000
A Z 200 14 2800
A W 1000 12 12000
B X 1200 8 9600
C Y 400 8 3200
C Z 200 12 2400

COSTO = 4000 + 2800 + 12000 + 9600 + 3200 + 2400

COSTO = 34000

PRUEBA DE OPTIMALIDAD

M + N -1 = VARIABLES BASICAS

3+4–1=6

6 = 6 ES POSIBLE HACER LA PRUEBA DE OPTIMALIDAD

X Y Z W
A
10 16 14 12
B
8 14 16 14
C
16 8 12 12

Analizo la variable cx

X Y Z W
A
10 16 14 12
B
8 14 16 14
C
16 8 12 12
CR = +16 -10 +14-12 = 6

Analizo la variable AY

X Y Z W
 A
10 16 14 12
B
8 14 16 14
C
16 8 12 12
CR = +16 -14 +12 -8 = 4

ANALIZO LA VARIABLE BY

X Y Z W
A
10 16 14 12
B
8 14 16 14
C
16 8 12 12
CR = +14 -8 + 10 -14 +12 - 8 = 6

ANALIZO LA VARIABLE AY

X Y Z W
A
10 16 14 12
B
8 14 16 14
C
16 8 12 12
CR = +16 -14 + 12 – 8 = 6

ANALIZO LA VARIABLE BZ

X Y Z W
A
10 16 14 12
B
8 14 16 14
C
16 8 12 12
CR= +16 – 14 +10 – 8 = 4

ANALIZO LA VARIABLE BW

X Y Z W
A
10 16 14 12
B
8 14 16 14
C
16 8 12 12
CR = +14 -12 +10 – 8 = 4

ANALIZO LA VARIABLE CW
 X Y Z W
A
10 16 14 12
B
8 14 16 14
C
16 8 12 12
CR= +12 – 12 + 14 - 12 = 2

RESULTADO

AL HACER PRUBA DE OPTIMALIDAD SE LLEGO A LA CONCLUSION QUE EL METODO DE VOGEL NOS

ARROJO LOS RESULTADOS MAS OPTIMOS YA QUE LA PRUEBA DE OPTIMALIDAD NO NOS ARROJO
RESULTADOS NEGATIVOS…