El documento presenta un problema de asignación de productos desde centros de distribución a distribuidores para minimizar costos de envío. Propone resolverlo usando el método del costo mínimo y el método de aproximación de Vogel, mostrando cálculos y resultados. El resumen incluye tablas con la oferta de los centros, la demanda de los distribuidores, y las posibles asignaciones y penalizaciones para cada método, llegando a una solución óptima con costo mínimo de 54200.

1. 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

2. 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

3. 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