166 Unidad 5 ▪ Modelo de transporte

Ejemplo 1 Una empresa dedicada a la importación y distribución de computadoras cuenta

con socios en Inglaterra y Alemania como países proveedores, y tres puntos de
distribución,  identicados  como  Región  1,  Región  2  y  Región  3.  Por  su  parte, 
Inglaterra tiene disponibles 7200 computadoras, mientras que en Alemania la
existencia alcanza las 5300. Se sabe que la Región 1 requiere de 5500 computadoras,
mientras que tanto Región 2 como Región 3 necesitan 3500 computadoras cada
una. Los costos de transporte unitarios asociados desde cada origen a cada destino,
se muestran en la siguiente tabla:

Región 1 Región 2 Región 3

Inglaterra $12 $7 $10
Alemania $8 $11 $9

Se desea conocer de qué país y en qué cantidad deben enviarse las computadoras
a cada Región, al menor costo posible.

Las variables xij representan el número de unidades que se envían del i-ésimo
origen al j-ésimo destino. En este caso, el número de orígenes es i = 1,2 y tres
destinos j = 1,2,3.

De la tabla de costos presentada, se obtienen los costos c ij y con éstos se forma la

función objetivo:
2 3
Z min = ∑∑ c ij x ij = 12 x11 + 7 x12 + 10 x13 + 8 x 21 + 11x 22 + 9 x 23
i =1 j =1

Por otra parte, se comprueba que la oferta ( a ) sea igual a la demanda ( d ), es decir:
2

∑a
i =1
i = 7200 + 5300 = 12500
3

∑d
j =1
j = 5500 + 3500 + 3500 = 12500

El número de computadoras que pueden ser enviadas desde cada país a cada una
de las regiones de distribución x ij , debe cumplir con las cantidades limitantes:
3

∑x
j =1
1j = x11 + x12 + x13 = 7200
3

∑x
j =1
2j = x 21 + x 22 + x 23 = 5300
Matemáticas para negocios 167

Por otro lado, las restricciones de demanda que tiene cada país se expresan con
las siguientes igualdades:
2

∑x
i =1
i1 = x11 + x 21 = 5500
2

∑x
i =1
i2 = x12 + x 22 = 3500
2

∑x
i =1
i3 = x13 + x 23 = 3500

En resumen, el Modelo de transporte está dado por:

2 3
Z min = ∑∑ c ij x ij = 12 x11 + 7 x12 + 10 x13 + 8 x 21 + 11x 22 + 9 x 23
i =1 j =1

Sujeto a:
3

∑x
j =1
1j = x11 + x12 + x13 = 7200
3

∑x
j =1
2j = x 21 + x 22 + x 23 = 5300
2

∑x
i =1
i1 = x11 + x 21 = 5500
2

∑x
i =1
i2 = x12 + x 22 = 3500
2

∑x
i =1
i3 = x13 + x 23 = 3500

x ij ≥ 0 para toda i = 1,2,, m ; j = 1,2,, n

5.2. Algoritmo de transporte

El modelo de transporte es un caso particular de programación lineal, sin embargo,

su solución por los métodos que hasta el momento hemos estudiado, representa
una gran inversión de tiempo y poder de cómputo, motivo por lo que se han
propuesto otros métodos para resolver el problema de transporte. Estudiaremos
los siguientes: Método de la esquina noroeste, Método de aproximación de
Vogel y Método de Modi, para resolver los modelos asociados al problema de
transporte.
168 Unidad 5 ▪ Modelo de transporte

Tabla inicial y algoritmo de transporte

Cualquiera que sea el método por el cual se resuelva el problema de transporte,

primero es necesario construir lo que denominaremos Tabla inicial; en ésta se
concentra la información de los costos unitarios de transporte de todos los orígenes
a todos los destinos, así como la oferta y la demanda de cada uno de ellos; sobre
la tabla inicial, se opera para determinar el valor de las variables de decisión. Los
pasos a seguir para la construcción de la tabla se muestran a continuación.

Construcción de la tabla inicial:

  1.  Vericar que  oferta total = demanda total .

2. Construir una tabla de r las y s columnas. Donde r es el número de orígenes

más dos y s es el número de destinos más dos.

  3.  En  la  primera  la,  a  partir  de  la  segunda  columna,  escribir  el  nombre  de 
todos los destinos o una etiqueta que los identique claramente. En la última 
celda de esta la escribir la etiqueta oferta.

  4.  En  la  primera  columna,  a  partir  de  la  segunda  la,  escribir  el  nombre  de 
todos los orígenes o una etiqueta que los identique claramente. En la última 
celda de esta columna escribir la etiqueta demanda.

  5.  En las intersecciones de cada la y columna, escribir el costo de transportar 
una unidad desde el origen asociado a esa la hasta el destino asociado a esa 
columna.

6. En la columna oferta se coloca la oferta del origen asociado al origen en cada

la.

  7.  En  la  la  demanda se coloca la demanda requerida asociada al destino en
cada columna.

Con estos siete pasos se obtiene la tabla inicial del problema de transporte.
Diferentes autores utilizan diversos formatos de la tabla inicial; sin embargo,
debido a la experiencia que se ha acumulado en la investigación de operaciones,
se propone utilizar el formato de tabla inicial que se observará en los siguientes
ejemplos y ejercicios.
Matemáticas para negocios 169

Ejemplo 2 Utilizando los datos del ejemplo 1, se tiene la siguiente tabla inicial:

Con la tabla inicial planteada para un problema de transporte, es momento de

aplicar alguno de los métodos de solución. Así que a continuación se presenta el
algoritmo general para resolver problemas de transporte.

Algoritmo general

1. Construir la tabla inicial del problema de transporte.

  2.  Buscar  una  solución  inicial  y  vericar  que  sea  óptima  mediante  las 
herramientas matemáticas:

• Método de la esquina noroeste.

• Método de Vogel.
• Método de Modi.

Y si se encontrara la solución óptima termina el proceso; en caso contrario,

continúa.

3. Realizar los ajustes necesarios para encontrar una mejor solución y continuar
desde el paso 2.

Enseguida se presenta el desarrollo de las herramientas antes mencionadas:

5.2.1. Método de la esquina noroeste

El método de la esquina noroeste consta, de manera resumida, de los siguientes pasos:

1. Obtener la tabla inicial del problema de transporte.

2. Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas

unidades de producto como sea posible.
170 Unidad 5 ▪ Modelo de transporte

3. Ajustar la oferta y demanda según corresponda y cancelar las celdas restantes

de la la o columna que ya está satisfecha.

4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la celda

de abajo (si se canceló la la) y asignar tantas unidades como sea posible. Si es la 
última celda disponible termina, en otro caso, continuar en el paso tres.

5. Interpretar la solución factible del modelo con el valor de las variables x ij .

6. Calcular los costos marginales de las celdas no básicas. Si los costos marginales
son cantidades positivas, la solución es óptima y el proceso termina. Si los
costos marginales son cantidades negativas, se requiere formar otra tabla.

Ejemplo 3 Aplicar el método de la esquina noroeste al problema de transporte del ejemplo

de las computadoras (ejemplo 1).

1. Obtener la tabla inicial del problema de transporte.

2. Colocar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas

unidades de producto como sea posible.

Para realizar la asignación se compara el valor de la demanda y la oferta que

corresponde a la celda y se coloca en máximo valor posible entre la oferta y
la demanda, es decir, el menor valor de los dos comparados.
Matemáticas para negocios 171

3. Ajustar la oferta y demanda según corresponda y cancelar la la o columna 

que ya está satisfecha.

En este caso, se canceló la primera columna, y la nueva oferta ajustada de

Inglaterra es de 1700, lo cual se indica en la celda correspondiente.

4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la

celda de abajo (si se canceló la la) y asignar tantas unidades como sea posible. 
Si es la última celda disponible termina, en otro caso, continuar en el paso tres.

Como se canceló la primera columna, se avanza hacia la derecha en la

primera la y se asignan 1700 unidades. Se ajusta la oferta y la demanda. 
Debido a que ésta no es la última celda disponible, continuamos.

Observamos que es necesario continuar con el algoritmo, entonces:

172 Unidad 5 ▪ Modelo de transporte

En la última tabla obtenida, ya no hay celdas disponibles, ya que cada celda

o bien tiene cierta cantidad de unidades asignadas o fue cancelada. Las
celdas con unidades asignadas se conocen como celdas básicas y a las celdas
canceladas se les llama celdas no básicas.

5. Interpretar la solución factible del modelo con el valor de las variables x ij .

Para interpretar la solución del modelo se recupera el valor de cada variable

xij, las cuales corresponden a las celdas básicas C(i, j).

Para este problema las celdas básicas con sus respectivas variables de decisión,
son:

C(1,1) con x11 = 5500

C(1,2) con x12 = 1700
C(2,2) con x 22 = 1800
C(2,3) con x 23 = 3500

Entonces, el costo del modelo de transporte está dado por la suma de los
productos del costo unitario por el número de unidades asignadas en cada
celda básica.

Z = 5500 (12 ) + 1700 (7 ) + 1800 (11) + 3500 (9 )

Z = 129200

    Por lo tanto, la primera solución factible signica que se deben enviar 5500 y 
1700 computadoras desde Inglaterra a la Región 1 y Región 2, respectivamente.
Desde Alemania, 1800 y 3500 computadoras a la Región 2 y Región 3,
respectivamente, con un costo total de transporte de $129,200.00.

6. Calcular los costos marginales1 de las celdas no básicas. Si los costos marginales
son cantidades positivas, la solución es óptima y el proceso termina. Si los
costos marginales son cantidades negativas, se requiere formar otra tabla.

Para este caso, las celdas no básicas son C(1,3) y C(2,1). En este momento
decidimos presentar hasta la primera solución factible, ya que si bien pueden
calcularse los costos marginales en este punto, posteriormente se presentará
el método Modi para este efecto.

1
Un costo marginal representa el aumento en los costos totales que resulta de la producción
o trasporte de una unidad adicional.
Matemáticas para negocios 173

5.2.2. Método de Vogel

El método de aproximación de Vogel o simplemete Método de Vogel, tiene la

siguiente estructura:

1. Obtener la tabla inicial del problema de transporte.

  2.  Anexar a la tabla inicial una la y una columna con la etiqueta Penalidad i en
ambas.

  3.  Calcular la penalidad  para toda la y columna colocando este valor en la 

columna y la anexadas.

a) La penalidad es el valor absoluto de la diferencia de los dos costos menores

por cada la y cada columna.

4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con

el menor costo de la la o columna de la penalidad seleccionada (los empates
entre penalidades de mayor valor se rompen arbitrariamente). En la celda de menor
costo ubicada, asignar tantas unidades como sea posible y ajustar la oferta y
demanda correspondientes.

  5.  Cancelar la la o columna que se haya satisfecho. Si sólo queda una la o 
columna sin asignación, distribuir las cantidades restantes de la oferta en las
celdas disponibles. En caso contrario, volver al paso 3.

6. Toda vez concluida la asignación de todas las unidades disponibles, calcular

el costo del modelo de transporte e interpretar la solución.

7. Calcular los costos marginales de las celdas no básicas. Si se tienen costos

marginales mayores o iguales a cero, la solución es óptima. En otro caso, se
requiere ajustar la asignación con otra tabla.
174 Unidad 5 ▪ Modelo de transporte

Ejemplo 4 Aplicar el método Vogel al problema de transporte del ejemplo de las computadoras
(ejemplo 1).

1. Obtener la tabla inicial del problema de transporte.

  2.  Anexar a la tabla inicial una la y una columna con la etiqueta Penalidad i en
ambas.

El formato de la tabla sólo es una recomendación para la fácil aplicación del

método de Vogel.

  3.  Calcular la penalidad  para toda la y columna colocando este valor en la 

columna y la anexadas.

a) La penalidad es el valor absoluto de la diferencia de los dos costos menores

por cada la y cada columna.
Matemáticas para negocios 175

4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con

el menor costo de la la o columna de la penalidad seleccionada (los empates
entre penalidades de mayor valor se rompen arbitrariamente). En la celda de menor
costo ubicada, asignar tantas unidades como sea posible y ajustar la oferta y
demanda correspondientes.

Aunque existe un empate en el valor de la penalidad mayor, el mismo se

rompe arbitrariamente y para este caso, de la columna se selecciona la celda
(1,2) para la primera asignación de 3500.

  5.  Cancelar la la o columna que se haya satisfecho. Si sólo queda una la o 
columna sin asignación, distribuir las cantidades restantes de la oferta en las
celdas disponibles. En otro caso, volver al paso 3.

Como todavía quedan más de una la o columna sin asignación es necesario 
calcular una nueva penalidad, por lo que volvemos al paso 3. A partir de este
momento abreviaremos el término penalidad con una “P” en las tablas.

Entonces, se anexan una columna y la más para calcular la penalidad 2, de 
las cuales se selecciona la mayor.
176 Unidad 5 ▪ Modelo de transporte

A continuación se asignan las unidades y se ajustan la oferta y demanda

correspondientes.

Ahora es necesario cancelar la la de Alemania:
Matemáticas para negocios 177

Como  sólo  queda  una  la  sin  asignar  en  la  tabla,  ya  no  calculamos  otra 
penalidad, simplemente asignamos las unidades en las celdas cumpliendo
tanto con la restricción de oferta como con la de la demanda.

6. Toda vez concluida la asignación de todas las unidades disponibles, calcular

el costo del modelo de transporte e interpretar la solución.

El costo asociado a este modelo de transporte se calcula con el valor de las

celdas básicas como:

x11 = 200 , x12 = 3500 , x13 = 3500 y x 21 = 5300 , con un costo de

Z = 200 (12 ) + 3500 (7 ) + 3500 (10 ) + 5300 (8 )
Z = 104300

Esto quiere decir que deben enviarse 200, 3500 y 3500 computadoras desde
Inglaterra a la Región 1, Región 2 y Región 3, respectivamente. Desde
Alemania, 5300 computadoras a la Región 1, con un costo de transporte
total de $104,300.00.

7. Calcular los costos marginales de las celdas no básicas. Si se tienen costos

marginales mayores o iguales a cero, la solución es óptima. En otro caso se
requiere ajustar la asignación con otra tabla.

Para este caso las celdas no básicas son C(2,2) y C(2,3) y para calcular sus
costos marginales se presentará enseguida el Método de Modi.