9.

15
a). Utilizando la regla de la esquina noroeste para los datos de Saussy Lumber Company, se alcanza la
siguiente solución inicial:

a Cliente Cliente Cliente

De 3 Capacidad
1 3 2 3 2
Pineville 25 25
4 2 3
cresta de roble 5 30 5 40
3 2 3
Mapletown 30 30
Demanda 30 30 35 95

Costo inicial = 25($3) + 5($4) + 30($2) + 5($3) + 30($3)

= $260

b). Aplicando el método escalonado, se calculan los índices de mejora:

mejor - mejorar- Índice de desarrollo

Pineville-cliente 2 = + $ 3 - 2 + 4 - 3 = + $ 2
Cliente de Pineville 3 = + $ 2 - 3 + 4 - 3 = $ 0
Mapletown-cliente 1 = + $ 3 - 3 + 3 - 4
=-$1
Mapletown-cliente 2 = + $ 2 - 3 + 3 - 2 = $ 0

La solución mejorada se muestra en la siguiente tabla. Su costo es de $ 255.

a Cliente Cliente Cliente

De 1 2 3 Capacidad
3 3 2
Pineville 25 25
4 2 3
cresta de roble 30 10 40
3 2 3
Mapletown 5 25 30
Demanda 30 30 35 95

Comprobando los índices de mejora de nuevo, encontramos que esta solución mejorada aún no es óptima.
El índice de mejoramiento para la ruta Pineville-cliente 3 = + $ 2 - 3 + 3 - 3 = - $ 1. Por lo tanto, es
necesario otro cambio. La tercera iteración se muestra en el siguiente cuadro:

a Cliente Cliente Cliente

De 1 2 3 Capacidad
3 3 2
Pineville 0 25 25
4 2 3
cresta de roble 30 10 40
3 2 3
Mapletown 30 0 30
Demanda 30 30 35 95
El costo de esta solución es de $ 230. Como dos cuadrados fueron a cero simultáneamente en esta última
tabla, la solución se ha degenerado. Sin embargo, un examen de índices de mejora revela que esta
solución actual es óptima.