UNIVERSIDAD FERMIN TORO
VICERECTORADO ACADEMICO DECANATO DE INGENIERIA
ASIGNACIÒN DE EJERCICIOS DE LA UNIDAD III INVESTIGACION DE OPERACIONES
FECHA TOPE DE ENTREGA HASTA EL DÌA: 01-02-15. HASTA LAS 23:50 pm. VALOR: 05 ptos. Prof.:
Marleny de Parra
1.- La siguiente tabla resume los costos de envío de la empresa IMECA desde sus centros de distribución a sus
distribuidores. Organice el despacho de los artículos de manera tal de minimizar el costo asociado, presente el
grafo correspondiente y ofrezca una descripción y análisis de las soluciones obtenidas. Compare el resultado
obtenido al utilizar el Método del Costo Mínimo o el Método de la Aproximación de Voguel, mostrando los
cálculos de las penalizaciones ó diferenciales.
Distribuidores Oferta
1 2 3 4 5
Centros de Distribución
A 100 150 200 140 90 300
B 50 80 95 65 80 300
C 40 90 100 150 130 400
Demanda 100 200 150 100 140
Método del costo mínimo:
Z=100·40+100·65+200·80+140·90+150·100
Z=54100 Método de Vogel
1 2 3 4 5 Ficticia Oferta Penalizaciones
A
100 150 200 140 90 0 300
90 Máx
B 50 80 95 65 80 0
300 50
C 40 90 100 150 130 0
400 40
Demanda 100 200 150 100 140 310
Penalizaciones 10
10
5
75
10
0
1 2 3 4 5 Ficticia Oferta Penalizaciones
A 100 150 200 140 90 0
0 300
B 50 80 95 65 80 0
300 50
C 40 90 100 150 130 0
400 40
Demanda 100 200 150 100 140 10
Penalizaciones 10
10
5
85
50
0
Max
1 2 3 4 5 Ficticia Oferta Penalizaciones
A 100 150 200 140 90 0
0 300
B 50 80 95 65 80 0
200 50
100
C 40 90 100 150 130 0
400 40
Demanda 100 200 150 0 140 10
Penalizaciones 10
10
5
50
0
Máx
1 2 3 4 5 Ficticia Oferta Penalizaciones
A
100 150 200 140 90 0 0
300
B
50 80 95 65 80 0 60
50 Máx
100 140
C
40 90 100 150 130 0 400
40
Demanda 100 200 150 0 0 10
Penalizaciones 10
10
5
0
1 2 3 4 5 Ficticia Oferta Penalizaciones
A
100 150 200 140 90 0 0
300
B
50 80 95 65 80 0 50
30
100 140 10
C
40 90 100 150 130 0 400
50 Máx
Demanda 100 200 150 0 0 0
Penalizaciones 10
10
5
1 2 3 4 5 Ficticia Oferta Penalizaciones
A 100 150 200 140 90 0
0 300
B 50 80 95 65 80 0
50 15 Máx
100 140 10
C
40 90 100 150 130 0 300
10
100
Demanda 0 200 150 0 0 0
Penalizaciones
10
5
1 2 3 4 5 Ficticia Oferta Penalizaciones
A 100 150 200 140 90 0
0 300
B 50 80 95 65 80 0
0 50 100 140 10
C 40 90 100 150 130 0
300 10
100
Demanda 0 150 150 0 0 0
Penalizaciones
1 2 3 4 5 Ficticia Oferta Penalizaciones
A 100 150 200 140 90 0
0 300
B 50 80 95 65 80 0
0 50 100 140 10
C 40 90 100 150 130 0
0 100 150 150
Demanda 0 150 150 0 0 0
Penalizaciones
Costo mínimo: Z = 100·40+50·80+150·90+150·100+100·65+140·80 = 54200