8.2.8 La Cost-Less Corp., surte sus cuatro tiendas desde sus cuatro plantas.
El costo de
envío de cada planta a cada tienda se presenta en la siguiente tabla:
Costo unitario de envío a cada tienda
1 2 3 4
1 700 800 500 200
2 200 900 100 400
Planta
3 400 500 300 100
4 200 100 400 300
Las plantas respectivas 1, 2, 3 y 4 realizan 10, 20, 20 y 10 envíos al mes. Las tiendas 1, 2, 3 y 4
deben recibir 20, 10, 10 y 20 envíos respectivos por mes.
El gerente de distribución, Randy Smith, desea implementar el mejor plan para determinar cuántos
envíos debe realizar de cada planta a cada tienda cada mes. El objetivo de Randy es minimizar el
costo total de envío.
1 2 3 4 Oferta
1 700 800 500 200 10
2 200 900 100 400 20
3 400 500 300 100 20
4 200 100 400 300 10
Demanda 20 10 10 20
1 2 3 4 Oferta Penalidad
1 700 800 500 200 10 300
2 200 900 100 400 20 100
3 400 500 300 100 20 200
4 200 100 400 300 10 100
10
Demanda 20 10 10 20
Penalidad 0 400 200 100
1 2 3 4 Oferta Penalidad
1 700 800 500 200 10 300
10
2 200 900 100 400 20 100
3 400 500 300 100 20 200
4 200 100 400 300 10
10
Demanda 20 10 10 20
10
Penalidad 200 200 100
1 2 3 4 Oferta Penalidad
1 700 800 500 200 10
10
2 200 900 100 400 20 100
3 400 500 300 100 20 200
10 10
4 200 100 400 300 10
10
Demanda 20 10 10 20
10
Penalidad 200 200 300
1 2 3 4 Oferta Penalidad
1 700 800 500 200 10
10
2 200 900 100 400 20 100
20
3 400 500 300 100 20 100
10 10
4 200 100 400 300 10
10
Demanda 20 10 10 20
10
Penalidad 200 200
1 2 3 4 Oferta Penalidad
1 700 800 500 200 10
10
2 200 900 100 400 20
20
3 400 500 300 100 20 100
10 10 10
4 200 100 400 300 10
10
Demanda 20 10 10 20
10
Penalidad 1 1
1 2 3 4 Oferta Penalidad
1 700 800 500 200 10
10
2 200 900 100 400 20
20
3 400 500 300 100 20 100
10 10 10
4 200 100 400 300 10
10
Demanda 20 10 10 20
10
Penalidad 1 1
Solución final
1 2 3 4 Oferta
1 10 10
2 20 20
3 10 10 20
4 10 10
Demanda 20 10 10 20
Z = 200(10) + 200(20) + 300(10) + 100(10) + 100(10)
Z = 2000 + 4000 + 3000 + 1000 + 1000
Z = 11000, costo mínimo de transporte
8.2.13 Reconsidere el problema 8.1-4. A partir del método de aproximación de Vogel,
aplique en forma interactiva el método símplex de transporte para obtener una solución
óptima para este problema.
La corporación Versatech producirá tres productos nuevos. En este momento, cinco de sus plantas
tienen exceso de capacidad de producción. El costo unitario respectivo de fabricación del primer
producto será de $41, $39, $42, $38 y $39 en las plantas 1, 2, 3, 4 y 5. El costo unitario de
fabricación del segundo producto será de $55, $51, $56, $52 y $53 en las plantas respectivas 1, 2,
3, 4 y 5; y para el tercer producto será de $48, $45 y $50 en las plantas respectivas 1, 2 y 3, pero
las plantas 4 y 5 no pueden fabricar este producto. Los pronósticos de ventas indican que la
producción diaria debe ser de 700, 1 000 y 900 unidades de los productos 1, 2 y 3,
respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 400, 600, 400, 600 y
1 000 unidades diarias, sin importar el producto o combinación de productos. Suponga que
cualquier planta que tiene capacidad y posibilidad de fabricarlos podrá producir cualquier
cantidad de productos y con cualquier combinación. La administración desea asignar los nuevos
productos a las plantas con el mínimo costo total de fabricación.
Producto 1 Producto 2 Producto 3 Oferta
Planta 1 41 55 48 400
Planta 2 39 51 45 600
Planta 3 42 56 50 400
Planta 4 38 52 X 600
Planta 5 39 53 x 1000
Demanda 700 1000 900
Producto 1 Producto 2 Producto 3 Oferta Prioridades
Planta 1 41 55 48 400 7
Planta 2 39 51 45 600 6
Planta 3 42 56 50 400 8
Planta 4 38 52 X 600 14
600
Planta 5 39 53 X 1000 14
Demanda 700 1000 900
100
Prioridades 1 1 3
Producto 1 Producto 2 Producto 3 Oferta Prioridades
Planta 1 41 55 48 400 7
Planta 2 39 51 45 600 6
Planta 3 42 56 50 400 8
Planta 4 38 52 X 600
600
Planta 5 39 53 X 1000 14
100 900
Demanda 700 1000 900
100
Prioridades 0 2 3
Producto 1 Producto 2 Producto 3 Oferta Prioridades
Planta 1 41 55 48 400 7
400
Planta 2 39 51 45 600 6
Planta 3 42 56 50 400 6
Planta 4 38 52 X 600
600
Planta 5 39 53 X 1000 1
100 900
Demanda 700 1000 900
100 500
Prioridades 2 3
Producto 1 Producto 2 Producto 3 Oferta Prioridades
Planta 1 41 55 48 400
400
Planta 2 39 51 45 600 6
500 100
Planta 3 42 56 50 400 6
Planta 4 38 52 X 600
600
Planta 5 39 53 X 1000 1
100 900
Demanda 700 1000 900
100 500
Prioridades 2 5
Producto 1 Producto 2 Producto 3 Oferta Prioridades
Planta 1 41 55 48 400
400
Planta 2 39 51 45 600 1
100 500 100
Planta 3 42 56 50 400 1
Planta 4 38 52 X 600
600
Planta 5 39 53 X 1000 1
100 900
Demanda 700 1000 900
100 900 500
Prioridades 2
Producto 1 Producto 2 Producto 3 Oferta Prioridades
Planta 1 41 55 48 400
400
Planta 2 39 51 45 600
100 500 100
Planta 3 42 56 50 400 1
Planta 4 38 52 X 600
600
Planta 5 39 53 X 1000 1
100 900 900
Demanda 700 1000 900
100 900 500
Prioridades 3
Producto 1 Producto 2 Producto 3 Oferta Prioridades
Planta 1 41 55 48 400
400
Planta 2 39 51 45 600
100 500 100
Planta 3 42 56 50 400
Planta 4 38 52 X 600
600
Planta 5 39 53 X 1000
100 900 900
Demanda 700 1000 900
100 900 500
Prioridades
Solución final
Producto 1 Producto 2 Producto 3 Oferta
Planta 1 400 400
Planta 2 100 500 600
Planta 3 400
Planta 4 600 600
Planta 5 100 900 1000
Demanda 700 1000 900
Z = 48(400) + 51(100) + 45(500) + 38(600) + 39(100) + 53(900)
Z = 19200 + 5100 + 22500 + 22800 + 3900 + 47700
Z = 121200, solución óptima de transporte