9.

11

a). Solución inicial para modificar el problema de la Corporación de Mobiliario Ejecutivo

usando la regla de la esquina noroeste:

TO Albu- Factory
FROM querque Boston Cleveland Capacity
5 4 3
Des Moines 200 100 300
8 4 3
Evansville 100 50 150
Fort 9 7 5
Lauderdale 250 250
Warehouse
Requirements 200 200 300 700

Costo total de esta solución inicial

= 200($5) + 100($4) + 100($4) + 50($3)
+ 250($5)
= 1,000 + 400 + 400 + 150 + 1,250
= $3,200

b). Para ver si esta solución inicial es óptima, calculamos índices de mejora para
cada cuadrado no utilizado, a saber, D-C, E-A, F-A y F-B:

D–C Ruta de índice = D–C a E–C a E–B a D–B

= $3 — 3 + 4 — 4 = $0
E–A Ruta de índice = E–A a E–B a D–B a D–A
= $8 — 4 + 4 — 5 = +$3
F–A Ruta de índice = F–A a F–C a E–C a E–B a D–B a D–A
= +$9 — 5 + 3 — 4 + 4 — 5 = +$2
F–B Ruta de índice = F–B a F–C a E–C a E–B
= +$7 — 5 + 3 — 4 = +$1

Esta solución es óptima, por lo que no son necesarios más cálculos de escalones.

c). El índice de mejoría para el cuadrado D-C es cero. Esto implica la presencia de múltiples soluciones
óptimas. En términos prácticos, la dirección podría cerrar la ruta de envío de la E-C y enviar 50 unidades
en la ruta D-C en su lugar. La siguiente tabla ilustra los cambios globales en esta solución alternativa
óptima.

TO Albu- Factory
FROM querque Boston Cleveland Capacity
5 4 3
Des Moines 200 50 50 300
8 4 3
Evansville 150 0 150
Fort 9 7 5
Lauderdale 250 250
Warehouse
Requirements 200 200 300 700

Coste total de la solución óptima alternativa

 = 200($5) + 50($4) + 50($3) + 150($4) + 250($5)
= $3,200

9.13
a). La solución inicial de Hardrock usando la regla de la esquina noroeste se muestra a continuación.

TO proyecto proyecto proyecto Capacidad

FROM A B C de la planta
10 4 11
Planta 1 40 30 70
12 5 8
Planta 2 20 30 50
9 7 6
Planta 3 30 30
Proyecto de
requerimiento 40 50 60 150

Cost = 40($10) + 30($4) + 20($5) + 30($8) + 30($6)

= $1,040

Utilizando el método de escalones, se calculan los siguientes índices de mejora:

plant 1–project C = $11 — $4 + $5 — $8 = +$4 (Camino cerrado
: 1-C a 1-B a 2-B a 2-C)
plant 2–project A = +$12 — $5 + $4 — $10 = $1 (Camino cerrado
: 2-A a 2-B a 1-B a 1-A)
plant 3–project A = +$9 — $6 + $8 — $5 + $4 — $10 = $0 (Camino cerrado
: 3-A to 3-C a 2-C a 2-B a 1-B a 1-A)
plant 3–project B = +$7 — $6 + $8 — $5 = +$4 (Camino cerrado
: 3-B a 3-C a 2-C a 2-B)

Dado que todos los índices son mayores o iguales a cero, esta solución inicial proporciona el programa de
transporte óptimo, es decir, 40 unidades
De 1 a A, 30 unidades de 1 a B, 20 unidades de 2 a B, 30 unidades de 2 a C y 30 unidades de 3 a C.

b). Hay una solución óptima alternativa a este problema. Este hecho es visto por el índice de la planta
3-proyecto A que es igual a cero. La otra solución óptima, si desea que los estudiantes la persigan, es la
siguiente:

Planta 1 proyecto A = 20 unidades

planta 1 proyecto B = 50 unidades
planta 2 proyecto C = 50 unidades
planta 3 proyecto A = 20 unidades
planta 3 proyecto C = 10 unidades

El costo total permanece sin cambios en 1.040 dólares.

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 1 2 3 Capacidad
3 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.

9.17
La solución inicial del corredor noroeste de Krampf Lines Railway Company se muestra a continuación.

K1 = 50 K2 = 30 K3 = —40 K4 = —90
 TO Coal Coal
FROM Valley Coaltown Junction Coalsburg Supply

R1 = 0 50 30 60 70
Morgantown 30 5 35
20 80 10 90
R2 = 50 Youngstown 40 20 60
100 40 80 30
Pittsburgh 5 20 25
R3 = 120 Demand 30 45 25 20 120

Coste total de la solución inicial

= 30(50 miles) + 5(30 miles) + 40(80 miles) + 20(10 miles) + 5(80 miles) +
20(30 miles)
= 6,050 car-miles
Para probar la mejora con MODI, establecemos una ecuación para cada cuadrado ocupado:

R1 = 0
R1 + K1 = 50 0 + K1 = 50 o K1 = 50
R1 + K2 = 30 0 + K2 = 30 o K2 = 30
R2 + K2 = 80 R2 + 30 = 80 o R2 = 50
R2 + K3 = 1050 + K3 = 10 o K3 = -40 R3 + K3 = 80
R3 - 40 = 80 o R3 = 120 R3 + K4 = 30 120 + K4 = 30 o K4 = -90

Mejor índice de mejoría

Índice13 = C13 - R1 - K3 = 60 - 0 - (-40)

= +100
= 14 - R1 - K _ {4} = 70 - 0 - (- 90)
= +160
Índice21 = C21 - R2 - K1 = 20 - 50 - 50
= -80
Índice24 = C24 - R2 - K4 = 90 - 50 - (-90)
= +130
Índice31 = C31 - R3 - K1 = 100 - 120 - 50
= -70
Índice32 = C32 - R3 - K2 = 40 - 120 - 30
= -110

Segunda solución de Krampf - costo = 5,500 millas:

K1 = 50 K2 = 30 K3 = —40 K4 = 20

TO Coal Coal
FROM Valley Coaltown Junction Coalsburg Supply
50 30 60 70
R1 = 0 Morgantown 35
30 5
20 80 10 90
Youngstown 35 25 60
R2 = 50
100 40 80 30
Pittsburgh 20 25
5
R3 = 10 Demand 30 45 25 20 120
R1 = 0
R1 + K1 = 50  K1 = 50
R1 + K2 = 30  K2 = 30
R2 + K2 = 80  R2 = 50
R2 + K3 = 10 K3 = -40
R3 + K2 = 40  R3 = 10

R3 + K4 = 30  K4 = 20

Mejor índice de mejoría

Índice13 = C13 - R1 - K3 = 60 - 0 - (-40)

= +100
Índice14 = C14 - R1 - K4 = 70 - 0 - 20
= +50
Índice21 = C21 - R2 - K1 = 20 - 50 - 50
= -80
Índice24 = C24 - R2 - K4 = 90 - 50 - 20 = +20
Índice31 = C31 - R3 - K1 = 100 - 10 - 50 = +40
Índice33 = C33 - R3 - K3 = 80 - 10 - (-40) = +110

Tercera y óptima solución de Krampf = 3,100 millas:

TO Coal Coal
FROM Valley Coaltown Junction Coalsburg Supply
50 30 60 70
Morgantown 35 35
20 80 10 90
Youngstown 30 5 25 60
100 40 80 30
Pittsburgh 5 20 25
Demand 30 45 25 20 120

9.19
Si se utiliza la Aproximación de Vogel, la solución inicial es la solución óptima. Esto es para enviar 120
de Reno a Phoenix, 20 de Denver a Phoenix, 160 de Pittsburgh a Cleveland, y 180 de Denver a Chicago.
El costo total es de $ 5,700.

9.21
a). Los pasos de VAM son los siguientes:
1. Asigne 30 unidades a C-W (la columna W tiene la mayor diferencia, 7) y coloque X en todos los
cuadrados de la otra fila C.
2. Asigne 20 unidades a B-X.
3. Asigne 10 unidades a B-W.
4. Asigne 20 unidades a A-Z.
5. Asigne 35 unidades a A-Y y 15 unidades a B-Y.

TO Excess
FROM W X Y Z Supply
12 4 9 5
A X X 35 20 55
4
8 1 6 6
B 10 20 15 X 45
0
1 12 4 7
C 30 X X X 30
Power 40 20 50 20 13
Demand 0
 Total VAM cost = 35(9) + 20(5) + 10(8) + 20(1)
+ 15(6) + 30(1)
= 635

b.) Técnica MODI para probar la óptima:

K1 = 11 K2 = 4 K3 = 9 K4 = 5

R1 = 0 TO Excess
FROM W X Y Z Supply
12 4 9 5
R2 = —3 A 35 20 55
8 1 6 6
B 10 20 15 45
R3 = —10
1 12 4 7
C 30 30
Power Demand 40 20 50 20 130

R1 = 0

R1 + K3 = 9 K3 = 9

R1 + K4 = 5 K4 = 5

R2 + K3 = 6 R2 = —3

R2 + K1 = 8 K1 = 11

R2 + K2 = 1 K2 = 4

R3 + K1 = 1 R3 = —10

Índice11 = C11 - R1 - K1 = 12 - 0 - 11 = +1

Índice12 = C12 - R1 - K2 = 4 - 0 - 4 = 0

Índice24 = C24 - R2 - K4 = 6 - (-3) - 5 = +4

Índice32 = C32 - R3 - K2 = 12 - (-10) - 4 = +18
Índice33 = C33 - R3 - K3 = 4 - (-10) - 9 = +5
Índice34 = C34 - R3 - K4 = 7 - (-10) - 5 = +12

como todos los índices de mejora son cero o positivos, esta solución es óptima. Sin embargo, una
solución óptima alternativa es A-X = 20, A-Y = 15, A-Z = 20, B-W = 10, B-Y = 35, C-W =
$ 635.