UNIVERSIDAD RAFAEL LANDÍVAR

FACULTAD DE INGENIERÍA
INVESTIGACIÓN Y OPERACIONES 2
ING FREDDY GIRON

TAREA NO. 1

AMILCAR ALEJANDRO ACEVEDO ZULETA 1193214

JOSÉ ANDRES PORRES CAHUEQUE PORRES 1184514
ANA LUCIA GODÍNEZ OROZCO 1135516
GABRIELA ALEJANDRA GODÍNEZ OROZCO 1132617
LESLY LISBETH GOMEZ CORADO 1187317
MARIA ALEJANDRA NELSON IMERY 1079017
INCISO A
VALORES PARA IM CON VARIABLES NO BÁSICAS ( VACIAS)

IM VALOR
X1Y1 3
X1Y3 18
X2Y1 19
X2Y3 42
X2Y4 18
X3Y4 3

R// ESTA DISTRIBUCIÓN ES OPTIMA, PORQUE TODOS LOS IM

SON POSITIVOS Y NO HAY MÁS SOLUCIONES PORQUE NO HAY CEROS

MATRIZ ORIGINAL Y MEJOR DISTRIBUCIÓN

BODEGA 1 BODEGA 2 BODEGA 3 BODEGA FICT O

Cd. GUATEMALA Q4.00 Q22.00 550 Q24.00 Q0.00 250
SAN SALVADOR Q6.00 Q40.00 200 Q18.00 Q0.00
SAN PEDRO SULA Q10.00 200 Q25.00 200 Q45.00 300 Q0.00
DEMANDA 200 950 300 250

CÁLCULO DE UTILIDADES Y MEJOR PLAN DE DISTRIBUCIÓN

UTILIDADES Q40,600,000.00

PLAN DE DISTRIBUCIÓN

Cd. GUATEMALA UNIDADES ALMACÉN

550,000.00 BODEGA 2
250,000.00 BODEGA FICT NO SE DISTRIBUYE

SAN SALVADOR UNIDADES ALMACÉN

200,000.00 BODEGA 2

SAN PEDRO SULA UNIDADES ALMACÉN

200,000.00 BODEGA 1
200,000.00 BODEGA 2
300,000.00 BODEGA 3

UTILIDADES Q40,000,000.00
MÉTODO VOGEL UTILIDADES Q40,000,000.00
R// SE OPTIMIZARON LAS
MÉTODO DE MODI UTILIDADES Q40,600,000.00

INCISO B
VALORES PARA IM CON VARIABLES NO BÁSICAS ( VACIAS)

IM VALOR
X2Y1 38
X2Y3 46
X2Y4 40
X3Y1 19
X3Y3 4
X3Y4 25

R// ESTA DISTRIBUCIÓN ES OPTIMA, PORQUE TODOS LOS IM

SON POSITIVOS Y NO HAY MÁS SOLUCIONES PORQUE NO HAY CEROS

CÁLCULO DE UTILIDADES Y MEJOR PLAN DE DISTRIBUCIÓN

UTILIDADES Q33,500,000.00

PLAN DE DISTRIBUCIÓN

Cd. GUATEMALA UNIDADES ALMACÉN

200,000.00 BODEGA 1
50,000.00 BODEGA 2 NO SE DISTRIBUYE
300,000.00 BODEGA 3
250,000.00 BODEGA FICT NO SE DISTRIBUYE

SAN SALVADOR UNIDADES ALMACÉN

200,000.00 BODEGA 2

SAN PEDRO SULA UNIDADES ALMACÉN

700,000.00 BODEGA 2

R// MODI SOLO CONFIRMÓ QUE VOGEL ERA LA MAJOR DISTRIBUCIÓN

 BODEGA FICT OFERTA
Q0.00 250 800
Q0.00 200
Q0.00 700
250 1700
1700

O SE DISTRIBUYE
/ SE OPTIMIZARON LAS UTILIDADES POR Q 600,000.00

SE DISTRIBUYE

SE DISTRIBUYE
 MÉTODO DE VOGEL
UTILIDADES = MAXIMIZAR

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q4.00 Q22.00 Q24.00
SAN SALVADOR Q6.00 Q40.00 Q18.00
SAN PEDRO SULA Q10.00 Q25.00 Q45.00
DEMANDA 200 950 300

1) CUDRAR LA MATRIZ PORQUE LA OFERTA Y LA DEMANDA NO SON IGUALES

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q4.00 Q22.00 Q24.00
SAN SALVADOR Q6.00 Q40.00 Q18.00
SAN PEDRO SULA Q10.00 Q25.00 Q45.00
DEMANDA 200 950 300

2) MATRIZ MARGINAL, PENALIZACIONES Y DISTRIBUCIÓN

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q41.00 Q23.00 750 Q21.00
SAN SALVADOR Q39.00 Q5.00 200 Q27.00
SAN PEDRO SULA Q35.00 200 Q20.00 Q0.00
DEMANDA 200 950 300
0 0 0
PENALIZAR 4 15 21
6 3 21
6 3

3) MATRIZ ORIGINAL Y DISTRIBUCIÓN

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q4.00 Q22.00 750 Q24.00
SAN SALVADOR Q6.00 Q40.00 200 Q18.00
SAN PEDRO SULA Q10.00 200 Q25.00 Q45.00
DEMANDA 200 950 300

4) CÁLCULO DE UTILIDADES Y MEJOR PLAN DE DISTRIBUCIÓN

UTILIDADES Q40,000,000.00

PLAN DE DISTRIBUCIÓN

Cd. GUATEMALA UNIDADES ALMACÉN

750,000.00 BODEGA 2
50,000.00 BODEGA FICT

SAN SALVADOR UNIDADES ALMACÉN

200,000.00 BODEGA 2

SAN PEDRO SULA UNIDADES ALMACÉN

200,000.00 BODEGA 1
300,000.00 BODEGA 3
200,000.00 BODEGA FICT

MÉTODO DE MODI
UTILIDADES = MAXIMIZAR

4) PRUEBA DE OPTIMALIDAD

COMPROBACIÓN DE MATRIZ DEGENERADA

 6 = 6 ( MATRIZ NO DEGENERADA)

Y1 Y2 Y3
BODEGA 1 BODEGA 2 BODEGA 3
X1 Cd. GUATEMALA Q41.00 Q23.00 750 Q21.00
X2 SAN SALVADOR Q39.00 Q5.00 200 Q27.00
X3 SAN PEDRO SULA Q35.00 200 Q20.00 Q0.00
DEMANDA 200 950 300
0 0 0

5) FORMAR ECUACIONES CON VARIABLES BÁSICAS ( LLENAS)

SÍ X3=0

ECUACIONES SOLUCIÓN
X1+Y2=23 X1 0
X1+Y4=0 X2 -18
X2+Y2=5 X3 0
X3+Y1=35 Y1 35
X3+Y3=0 Y2 23
X3+Y4=0 Y3 0
Y4 0

7) PRIMERA ITERACIÓN

Y1 Y2 Y3
BODEGA 1 BODEGA 2 BODEGA 3
X1 Cd. GUATEMALA Q41.00 Q23.00 550 Q21.00
X2 SAN SALVADOR Q39.00 Q5.00 200 Q27.00
X3 SAN PEDRO SULA Q35.00 200 Q20.00 200 Q0.00
DEMANDA 200 950 300
0 0 0

FORMAR ECUACIONES CON VARIABLES BÁSICAS ( LLENAS)

SÍ X3=0

ECUACIONES SOLUCIÓN
X1+Y2=23 X1 3
X1+Y4=0 X2 -15
X2+Y2=5 X3 0
X3+Y1=35 Y1 35
X3+Y2=20 Y2 20
X3+Y3=0 Y3 0
Y4 -3
8) MATRIZ ORIGINAL Y MEJOR DISTRIBUCIÓN

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q4.00 Q22.00 550 Q24.00
SAN SALVADOR Q6.00 Q40.00 200 Q18.00
SAN PEDRO SULA Q10.00 200 Q25.00 200 Q45.00
DEMANDA 200 950 300

9) CÁLCULO DE UTILIDADES Y MEJOR PLAN DE DISTRIBUCIÓN

UTILIDADES Q40,600,000.00

PLAN DE DISTRIBUCIÓN

Cd. GUATEMALA UNIDADES ALMACÉN

550,000.00 BODEGA 2
250,000.00 BODEGA FICT

SAN SALVADOR UNIDADES ALMACÉN

200,000.00 BODEGA 2

SAN PEDRO SULA UNIDADES ALMACÉN

200,000.00 BODEGA 1
200,000.00 BODEGA 2
300,000.00 BODEGA 3
GEL
BODEGA 3 OFERTA
800
200
700
300 1450
1700

BODEGA 3 BODEGA FICT OFERTA

Q0.00 800
Q0.00 200
Q0.00 700
300 250 1700
1700

PENALIZAR
BODEGA 3 BODEGA FICT OFERTA
Q0.00 50 800 0 2 2 18
Q0.00 200 0 22
300 Q0.00 200 700 0 20 20 15
300 250 1700
0 0 1700
 BODEGA 3 BODEGA FICT OFERTA
Q0.00 50 800
Q0.00 200
300 Q0.00 200 700
300 250 1700
1700

ALMACÉN
BODEGA 2
BODEGA FICT NO SE DISTRIBUYE

ALMACÉN
BODEGA 2

ALMACÉN
BODEGA 1
BODEGA 3
BODEGA FICT NO SE DISTRIBUYE

ODI
O DEGENERADA)

Y4
BODEGA 3 BODEGA FICT OFERTA
Q0.00 50 800 0
Q0.00 200 0
300 Q0.00 200 700 0
300 250 1700
0 0 1700

6) VALORES PARA IM CON VARIABLES NO BÁSICAS ( VACIAS)

IM VALOR
X1Y1 6
X1Y3 21 R// NO ES UNA SOLUCIÓN OPTIMA
X2Y1 22
X2Y3 45
X2Y4 18
VBE X3Y2 -3

Y4
BODEGA 3 BODEGA FICT OFERTA
Q0.00 250 800 0
Q0.00 200 0
300 Q0.00 700 0
300 250 1700
0 0 1700

VALORES PARA IM CON VARIABLES NO BÁSICAS ( VACIAS)

IM VALOR
X1Y1 3
X1Y3 18
X2Y1 19
X2Y3 42
X2Y4 18
X3Y4 3

R// ESTA DISTRIBUCIÓN ES OPTIMA, PORQUE TODOS LOS IM

 SON POSITIVOS Y NO HAY MÁS SOLUCIONES PORQUE NO HAY CEROS

BODEGA 3 BODEGA FICT OFERTA

Q0.00 250 800
Q0.00 200
300 Q0.00 700
300 250 1700
1700

ALMACÉN
BODEGA 2
BODEGA FICT NO SE DISTRIBUYE

ALMACÉN
BODEGA 2

ALMACÉN
BODEGA 1
BODEGA 2
BODEGA 3
 MÉTODO DE VOGEL
UTILIDADES = MAXIMIZAR

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q4.00 Q22.00 Q24.00
SAN SALVADOR Q6.00 Q40.00 Q18.00
SAN PEDRO SULA Q10.00 Q25.00 Q45.00
DEMANDA 200 950 300

1) CUDRAR LA MATRIZ PORQUE LA OFERTA Y LA DEMANDA NO SON IGUALES Y ADAPTAR LA PROHIB

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q4.00 Q0.00 Q24.00
SAN SALVADOR Q6.00 Q40.00 Q18.00
SAN PEDRO SULA Q10.00 Q25.00 Q45.00
DEMANDA 200 950 300
 2) MATRIZ MARGINAL, PENALIZACIONES Y DISTRIBUCIÓN

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q41.00 200 Q45.00 50 Q21.00
SAN SALVADOR Q39.00 Q5.00 200 Q27.00
SAN PEDRO SULA Q35.00 Q20.00 700 Q0.00
DEMANDA 200 950 300
0 0 0

PENALIZAR 4 15 21
6 25 21

3) MATRIZ ORIGINAL Y DISTRIBUCIÓN

BODEGA 1 BODEGA 2 BODEGA 3

Cd. GUATEMALA Q4.00 200 Q0.00 50 Q24.00
SAN SALVADOR Q6.00 Q40.00 200 Q18.00
SAN PEDRO SULA Q10.00 Q25.00 700 Q45.00
DEMANDA 200 950 300

4) CÁLCULO DE UTILIDADES Y MEJOR PLAN DE DISTRIBUCIÓN

UTILIDADES Q33,500,000.00

PLAN DE DISTRIBUCIÓN

Cd. GUATEMALA UNIDADES ALMACÉN

200,000.00 BODEGA 1
50,000.00 BODEGA 2
300,000.00 BODEGA 3
250,000.00 BODEGA FICT

SAN SALVADOR UNIDADES ALMACÉN

200,000.00 BODEGA 2

SAN PEDRO SULA UNIDADES ALMACÉN

700,000.00 BODEGA 2
 MÉTODO DE MODI
UTILIDADES = MAXIMIZAR

4) PRUEBA DE OPTIMALIDAD

COMPROBACIÓN DE MATRIZ DEGENERADA

6 = 6 ( MATRIZ NO DEGENERADA)

Y1 Y2 Y3
BODEGA 1 BODEGA 2 BODEGA 3
X1 Cd. GUATEMALA Q41.00 200 Q45.00 50 Q21.00
X2 SAN SALVADOR Q39.00 Q5.00 200 Q27.00
X3 SAN PEDRO SULA Q35.00 Q20.00 700 Q0.00
DEMANDA 200 950 300
0 0 0

5) FORMAR ECUACIONES CON VARIABLES BÁSICAS ( LLENAS)

SÍ X1=0

ECUACIONES SOLUCIÓN
X1+Y1=41 X1 0
X1+Y2=45 X2 -40
X1+Y3=21 X3 -25
X1+Y4=0 Y1 41
X2+Y2=5 Y2 45
X3+Y2=20 Y3 21
Y4 0
OGEL

BODEGA 3 OFERTA
800
200
700
300 1450
1700

UALES Y ADAPTAR LA PROHIBICIÓN

BODEGA 3 BODEGA FICT OFERTA

Q0.00 800
Q0.00 200
Q0.00 700
300 250 1700
1700
 PENALIZAR
BODEGA 3 BODEGA FICT OFERTA
300 Q0.00 250 800 0 20 20
Q0.00 200 0 22
Q0.00 700 0 20 20
300 250 1700
0 0 1700

BODEGA 3 BODEGA FICT OFERTA

300 Q0.00 250 800
Q0.00 200
Q0.00 700
300 250 1700
1700

ALMACÉN
BODEGA 1
BODEGA 2 NO SE DISTRIBUYE
BODEGA 3
BODEGA FICT NO SE DISTRIBUYE

ALMACÉN
BODEGA 2

ALMACÉN
BODEGA 2
ODI

O DEGENERADA)

Y4
BODEGA 3 BODEGA FICT OFERTA
300 Q0.00 250 800 0
Q0.00 200 0
Q0.00 700 0
300 250 1700
0 0 1700

6) VALORES PARA IM CON VARIABLES NO BÁSICAS ( VACIAS)

IM VALOR
X2Y1 38
X2Y3 46
X2Y4 40
X3Y1 19
X3Y3 4
X3Y4 25

R// ESTA DISTRIBUCIÓN ES OPTIMA, PORQUE TODOS LOS IM

SON POSITIVOS Y NO HAY MÁS SOLUCIONES PORQUE NO HAY CEROS