5.
3 Algoritmo de transporte 195
TABLA 5.24 Cálculos en la iteración 2
v1 = 1 v2 = 2 v3 = 4 v4 = 15 Oferta
10 2 20 11
u1 K 0 15 - U U 15
-9 - -16 + 4
12 7 9 20
u2 = 5 0 + U 15 10 - U 25
-6 + -
4 14 16 18
u3 = 3 5 5 10
-9 -9
Demanda 5 15 15 15
TABLA 5.25 Cálculos en la iteración 3 (óptima)
v1 = - 3 v2 = 2 v3 = 4 v4 = 11 Oferta
10 2 20 11
u1 K 0 5 10 15
-13 -16
12 7 9 20
u2 = 5 10 15 25
-10 -4
4 14 16 18
u3 = 7 5 5 10
-5 -5
Demanda 5 15 15 15
La nueva solución, que se muestra en la tabla 5.25, cuesta $4 3 10 5 $40 menos que la ante-
rior, y así el nuevo costo es $475 2 $40 5 $435. Los nuevos valores de ui 1 vj 2 cij ahora son
negativos para todas las xij no básicas. Por lo tanto, la solución dada en la tabla 5.25 es óptima.
La siguiente tabla resume la solución óptima.
Del silo Al molino Cantidad de camiones cargados
1 2 5
1 4 10
2 2 10
2 3 15
3 1 5
3 4 5
Costo óptimo 5 $435
Modelo de transbordo. El modelo de transporte considera transportes directos entre
los orígenes y los destinos. Quizá éste no sea el caso en muchas situaciones donde
puede ser más barato transbordar a través de nodos intermedios antes de llegar al
destino final. Puede usarse un artificio de modelado basado en el uso de zonas
www.FreeLibros.com
196 Capítulo 5 Modelo de transporte y sus variantes
intermedias para convertir el modelo de transbordo en uno de transporte regular. La
idea de la conversión es teóricamente interesante, pero rara vez se pone en práctica
porque el modelo de transbordo (y, de hecho, el modelo de transporte mismo) es un
caso especial de un modelo de red capacitado de costo mínimo altamente eficiente que
se presenta en la sección 22.1 en el sitio web. No obstante, para que quede completo, el
modelo de transbordo se presenta como apéndice al final de la sección 22.1.
Momento de TORA.
En el comando Solve/Modify Menu , seleccione las opciones Solve Q Iterations , y luego uno
de los tres métodos (esquina noroeste, costo mínimo, Vogel) para iniciar las iteraciones del mo-
delo de transporte. El módulo de iteraciones ofrece dos útiles funciones interactivas:
1. Puede establecer cualquier u o v igual a cero antes de generar la iteración 2 (el valor pre-
determinado es u1 5 0. Aunque los valores de ui y vj cambian, la evaluación de las celdas
no básicas (5 ui 1 vj 2 cij) no cambia.
2. Puede someter a prueba su comprensión de por qué selecciona el lazo cerrado, haciendo
clic (en cualquier orden) en las celdas de esquina que comprenden la ruta. Si su selección
es correcta, la celda cambiará de color (verde para la variable de entrada, roja para la va-
riable de salida, y gris si no corresponde).
Momento de Solver.
La figura 5.4 muestra la plantilla de Excel Solver para el ejemplo 5.3-1 (archivo solverEx5.3-
1.xls), junto con todas las fórmulas y la definición de los nombres de intervalos.
En la sección de entrada, los datos incluyen la matriz de costo unitario (celdas B4:E6), los
nombres de los orígenes (celdas A4:A6), nombres de los destinos (celdas B3:E3), oferta (celdas
F4:F6), y demanda (celdas B7:E7). En la sección de salida, las celdas B11:E13 proporcionan la
solución óptima en forma de matriz. La fórmula del costo total se encuentra en la celda A10.
Momento de AMPL.
Los archivos amplEx5.3-1a.txt y amplEx5.3-1b.txt proporcionan el modelo de AMPL para el
ejemplo 5.3-1. Los detalles del modelo se explican en la sección C.9 en el sitio web.
CONJUNTO DE PROBLEMAS 5.3B
1. Considere los modelos de transporte que aparecen en la tabla 5.26.
(a) Siga el método de la esquina noroeste para determinar la solución inicial.
(b) Desarrolle las iteraciones que conducen a la solución óptima.
(c) Experimento con TORA. Utilice el módulo de iteraciones de TORA para comparar
el efecto de utilizar la regla de la esquina noroeste, el método del costo mínimo y el
método de Vogel en la cantidad de iteraciones que conducen a la solución óptima.
(d) Experimento con Solver. Resuelva el problema modificando el archivo solverEx5.3-1.xls.
(e) Experimento con AMPL. Resuelva el problema modificando el archivo amplEx5.3-1b.txt.
www.FreeLibros.com
