Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4.
Modelo de transporte
Métodos cuantitativos para la toma
de decisiones en los negocios
Unidad 4. Modelo de transporte
Página 1 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Modelo de transporte
Esta foto de Autor desconocido está bajo licencia CC BY-SA-NC
Propósito
En esta unidad el estudiante se internará en el conocimiento de una técnica de los métodos
cuantitativos denominada: problema del transporte, cuyas formas de resolución se pueden encontrar
en el método de la esquina noroeste y el método Vogel. Para un profesional de la Administración
dominar esta área es un conocimiento obligado, ya que le permitirá realizar el proceso de toma de
decisión de forma eficiente en las organizaciones
4.1 Introducción
En esta sección nos concentraremos en dos técnicas de los métodos cuantitativos que apoyarán al
proceso de la toma de decisiones. En el problema del transporte, el administrador debe determinar
cómo hacer llegar los productos de sus diversos almacenes a sus consumidores con el objeto de
satisfacer la demanda a un costo mínimo. Por su parte, el método de la esquina noroeste es otra
técnica de solución para los métodos cuantitativos, donde se asigna la oferta a la demanda. Mientras
que, el método Vogel permite a los administradores determinar la asignación de agentes de ventas a
distritos, programas a máquinas, o editores a manuscritos.
El problema de transporte se refiere a la distribución de cualquier mercancía desde cualquier grupo o
centro de suministro, llamado orígenes, a cualquier centro de recepción llamado destino.
Página 2 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
En el problema de transporte cada origen tiene que distribuir cierto suministro de unidades a los
destinos y cada destino tiene cierta demanda de unidades que deben recibir de los orígenes.
Método de solución
Esta foto de Autor desconocido está bajo licencia CC BY-SA-NC
El problema de transporte consiste en encontrar una solución. Una solución inicial factible, en el
problema de transporte se trata de diseñar la distribución de una mercancía a diferentes destinos
(oferta) y que a su vez sé que satisfaga toda la demanda de los orígenes.
Una vez que se ha obtenido la solución inicial factible, el algoritmo procede paso a paso. La finalidad
en cada paso, es encontrar una solución factible que tenga un valor mejor para la función objetivo.
En este algoritmo cuando no se tiene disponible una solución mejor, se habrá encontrado una solución
óptima. La solución óptima es una solución factible de costo mínimo.
En esta sección mostraremos dos métodos diferentes para encontrar una solución inicial factible:
• La regla de la esquina noroeste
• El método por aproximación de Vogel.
Esquina noroeste.
El algoritmo de la esquina noroeste es un método de solución fácil de usar y produce, con rapidez,
una solución factible inicial con un mínimo de trabajo.
Página 3 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Para explicar este método de solución, usaremos un ejemplo sobre la demanda y la oferta de
motores.
La solución se representa a través de una tabla donde se muestra la oferta y demanda y se calcula
el costo del transporte.
La tabla 1 nos representa los datos generales, del caso a resolver, donde en la columna final se
representa la oferta de motores.
En el renglón final se representa la demanda de motores.
En las casillas del ángulo superior derecho se encuentran ubicados los costos de transporte de los
motores.
Tabla 1
Costos de transporte Oferta
Demanda
Primera asignación
La regla de la esquina noroeste comienza en la esquina noroeste (la celdilla superior izquierda, que
es la ruta A1) y ubica tantas unidades como sea posible en esa ruta.
• Las primeras asignaciones, se hacen o bien recorriendo hacía la derecha o bien hacía abajo.
• Las demandas se satisfacen recorriendo sucesivamente de izquierda a derecha.
Página 4 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
• Las ofertas se destinan recorriendo de arriba hacia abajo.
• En este caso, la demanda en 1 es de 400 unidades y la disponibilidad en A es de 500.
• Dado que toda la demanda del destino 1 fue satisfecha, y ya que hay una oferta positiva
restante, en el origen A.
La tabla resultante es la tabla 2
Tres asignaciones siguientes
Continuando en el mismo renglón desplazándose hacia la derecha para atender la demanda del
destino 2, que es de 900 motores. Para satisfacerla, asignaremos las 100 unidades que todavía
están disponibles en A y como todavía necesitamos más recorremos hacía abajo para usar las 700
unidades en B y después otra vez hacía abajo para usar 100 de las 800 unidades.
Página 5 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Realizadas estas asignaciones la tabla resultante es la tabla 3
Tabla 3
al destino
1 2 3 4 Oferta
12 13 4 6
desde el origen A 400 100 500 100 0
6 4 10 11
B 700 700 0
10 9 12 4
C 100 800 700
DEMANDA 400 0 900 0 200 500 20 000
oferta y demanda totales
Solución inicial factible
• Un desplazamiento hacia la derecha, al destino 3, nos lleva a asignar 200 de las 700
unidades aún disponibles en C para el destino 3.
• Finalmente asignamos las 500 unidades restantes al destino 4.
• La tabla 4 nos presenta el resultado. La tabla 4 nos representa una solución factible inicial.
• Podemos observar que la demanda total queda satisfecha y que todas las ofertas quedan
asignadas.
Página 6 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Tabla 4
0 al destino
1 2 3 4 Oferta
12 13 4 6
desde el origen A 400 100 500 100 0
6 4 10 11
B 700 700 0
10 9 12 4
C 100 200 500 800 700 500 0
DEMANDA 400 0 900 0 200 0 500 0 20 000
oferta y demanda totales
El valor de la función objetivo para la solución inicial factible por la regla de la esquina noroeste se
muestra en el siguiente cuadro:
Costo total de la solución por la regla del vértice noroeste:
Ruta Cantidad de motores Costo del motor Costo
A1 400 $ 12 $ 4 800
A2 100 13 1 300
B2 700 4 2 800
C2 100 9 900
C3 200 12 2 400
C4 500 4 2 000
Costo total $ 14 200
Página 7 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Para consolidar la comprensión de este método de solución te proporcionamos el siguiente video.
Pofre Castorena (2018, junio 12) Método de la esquina noroeste
[Video]. YouTube. https://youtu.be/HjXWStUh0yE
A continuación, te presentamos un resumen sobre el método de la esquina noroeste.
1. Se inicia en la esquina superior Izquierda (origen A, destino 1) y se asigna a esa celda
tantas unidades como sea posible. Es decir, se usa toda la oferta del origen A que se
disponga para cubrir la demanda del destino 1.
2. Se reduce la oferta actual disponible del origen y la demanda actual insatisfecha del
destino en la cantidad asignada.
3. Se identifica el primer origen con oferta disponible. Éste es o bien el origen actual o el
que está directamente abajo.
4. Se identifica el primer destino con demanda insatisfecha. Éste es o bien el destino
actual o el que está inmediatamente a la derecha de él.
5. Se asigna, como en el paso inicial, tantos artículos como sea posible a la ruta
asociada con la combinación de origen - destino identificada en los pasos 3 y 4.
Página 8 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Método Vogel.
El método por aproximación Vogel (MAV) utiliza la información de costo mediante el concepto de
costo de oportunidad para determinar la solución inicial factible.
Este método considera las penalizaciones por no usar el costo de transporte mínimo para
transportar un producto.
Para explicar este método de solución, usaremos el mismo ejemplo sobre la demanda y la oferta de
motores.
De la tabla 5 se retoma el origen A para explicar el método, en este origen se considera la ruta más
barata aquella que va al destino 3, que tiene un costo de $ 4 por motor. La que le sigue en precio es
la que va al destino 4, con un costo de $ 6 por motor. Significa que cada motor de A que no sea
enviado a 3 incurrirá en un costo de por lo menos $ 2 = $ 6 – 4.
Es decir, el MAV asigna un costo de penalidad (costo de oportunidad) de $ 2 al primer renglón
(origen A).
Entonces para cada renglón y cada columna se determina el costo de penalidad de manera similar.
Los resultados de estos cálculos se exponen en la tabla 5.
En el método de solución MAV se busca evitar las grandes penalidades. Entonces se debe
identificar la mayor penalidad de los renglones y columnas y después hacer una ubicación que evite
las penalidades grandes. En este caso podemos observar que la tercera columna (destino 3) tiene la
penalidad mayor (6).
Para evitarla debemos usar la ruta más económica de esa columna (encontrar el mejor origen), por lo
que vamos a asignar tantas unidades como sea posible a A3, que se constituye en la ruta más
económica de la columna 3.
Si observamos la demanda en 3 es 200 y la oferta es de 500, tenemos la capacidad de surtir la
demanda del destino 3 sin problema, ahora la demanda en el destino 3 es 0.
La demanda en el destino 3 ya ha sido cubierta y no se enviarán más motores a este destino. Las rutas
de esta columna 3 no se considerarán, se tornan como no disponibles.
Página 9 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
PENALIDADES DE RENGLONES Y COLUMNA
Tabla 5
segundo
Mínimo del mínimo del
al destino renglón renglón
Penalidades
1 2 3 4 Oferta del renglón
12 13 4 6
Calculado
desde el origen A 400 100 500 2 como 6 - 4
6 4 10 11
B 700 700 2
10 9 12 4
C 100 200 500 800 5
DEMANDA 400 900 200 500
Penalidades
desde la
columna 4 5 6 2
La penalidad
máxima
Actualización de la tabla
En esta etapa del método MAV se determinan las penalidades de columnas y renglones de acuerdo
con el procedimiento anterior.
• Como vimos la ruta disponible más económica en el primer renglón es A4, con un costo de
$6, y la que le sigue es A1, la ruta disponible con un costo de $12, la penalidad para el
renglón A es $12 – 6 = $ 6.
• El valor de las penalidades de columnas no cambió de la tabla 5 a la tabla 6.
Página 10 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Asignación de nuevas penalidades
Tabla 6
Asignación
máxima a la
celda del costo
0 al destino mínimo
Penalidades
1 2 3 4 Oferta del renglón
12 13 4 6
nueva
penalidad
desde el origen A 200 500 300 6 del renglón
6 4 10 11
B 700 2
10 9 12 4
C 800 5
DEMANDA 400 900 200 0 500
Penalidades
desde la
columna 4 5 0 2
En resumen, podemos observar que se utilizó un proceso de 4 pasos al ir de la tabla 5 a la tabla 6.
1. Se identificó el renglón o columna con la máxima penalidad.
2. Se colocó la máxima asignación posible a la ruta no usada que tuvo el menor costo en el
renglón o columna seleccionada en el paso 1 (Los empates se resuelven eligiendo cualquiera
de los empates).
3. Se ajustó nuevamente la oferta y la demanda adecuada considerando la asignación.
4. No se consideró la columna en la que quedó la una demanda 0 (o el renglón con oferta 0), de
asignaciones posteriores. Se calcularon los nuevos costos de penalidad.
Página 11 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Dos asignaciones
En esta etapa del método MAV las 300 unidades restantes del primer renglón se asignan a la ruta
A4, el primer renglón queda eliminado.
Ahora revisemos donde se encuentra la mayor penalidad (7), tenemos que se encuentra en el
destino 4, en ese renglón la demanda es de 200, sólo tenemos que buscar el costo mínimo de ese
destino, es C4
Tabla 7.
0 al destino
Penalidades
1 2 3 4 Oferta del renglón
12 13 4 6
desde el origen A 200 300 500 300 0
6 4 10 11
B 700 2
10 9 12 4
C 200 800 5
DEMANDA 400 900 200 0 500 200
Penalidades
desde la
columna 4 5 7
Continuamos en nuestra búsqueda la solución inicial factible:
En la tabla 7 se puede observar que la máxima penalidad se encuentra en el destino 4, entonces
haremos una asignación en el menor costo, en la ruta C4 la más económica de ese renglón. La tabla
8 nos muestra el resultado.
• En esta etapa de resolución de nuestro caso, buscamos la mayor penalización, que se
encuentra en el destino 2, la oferta que tenemos se encuentra en C y son 600 unidades, las
cuales serán asignadas en C1 y C2.
Página 12 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
La tabla 8 nos presenta los resultados, a partir de las asignaciones.
0 al destino
Penalidades
1 2 3 4 Oferta del renglón
12 13 4 6
desde el origen A 200 300 500 300 0
6 4 10 11
B 700 2
10 9 12 4
C 400 200 200 800 600 0 1
DEMANDA 400 900 200 700 200 0 500 200
Penalidades
desde la
columna 4 5 7
En este punto de la solución de nuestro caso por el método MAV, sólo nos resta asignar las 700
unidades de B, encontramos que la mayor penalidad l se ubica en el destino 2, procedemos a
asignar las 700 unidades en la celda B2. La tabla 9 nos muestra el resultado:
Tabla 9
0 al destino
Penalidades
1 2 3 4 Oferta del renglón
12 13 4 6
desde el origen A 200 300 500 300 0
6 4 10 11
B 700 700 0 2
10 9 12 4
C 400 200 200 800 600 0 1
DEMANDA 400 900 200 700 0 200 0 500 200
Penalidades
desde la
columna 4 5 7
Página 13 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
La tabla final de la solución inicial factible queda de la siguiente manera:
Tabla final
0 al destino
1 2 3 4 Oferta
12 13 4 6
desde el origen A 200 300 500 300 0
6 4 10 11
B 700 700 0
10 9 12 4
C 400 200 200 800 600 0
DEMANDA 400 900 200 700 0 200 0 500 200
La solución inicial factible se presenta en la siguiente tabla:
Ruta Cantidad de Costo por motor Costo
motores
A3 200 $4 $ 800
A4 300 6 1800
B2 700 4 2800
C1 400 10 4000
C2 200 9 1800
C4 200 4 800
Costo total $ 12 000
Página 14 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Análisis
Como podemos observar, los costos de transportación son menores con el método de MAV, ya que
nos da un costo total de $12,000, a diferencia que con el método de la esquina noroeste que nos da
un costo total de $ 14,200.
Hacemos la precisión que no siempre sucede de esa manera.
Por otra parte, se puede inferir que el método de MAV resulta ser más complicado que el método de
la esquina noroeste.
Resumen
A continuación, te presentamos un resumen sobre el método de la esquina noroeste.
1. Para cada renglón con una oferta disponible y cada columna con una demanda sin cubrir se
calcula el costo de penalidad, restando el dato menor al que le sigue en valor.
2. Se identifica el renglón o columna que tiene el mayor costo de penalidad (en caso de empate
se elige cualquiera de los empates).
3. Se asigna la mayor cantidad posible a la ruta disponible que tenga el costo más bajo en el
renglón o columna elegido en el paso 2.
4. Se reduce la oferta y la demanda adecuadas a la cantidad asignada en paso 3.
5. Se descarta cualquier renglón con oferta disponible cero y columna con demanda sin cubrir
cero para consideraciones ulteriores.
6. Se regresa al paso 1.
Para consolidar la comprensión de este método de solución te proporcionamos el siguiente video.
Ruiz, M. (2011, octubre 22) Método de aproximación de Vogel
[Video]. YouTube. https://youtu.be/oH4mxLFZw58
Página 15 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Fuentes de Información
• Anderson, D. (2013) Métodos cuantitativos para los Negocios. Cengage Learning
• Hiellier, S. F., Lieberman, J. G. (2010) Introducción a la investigación de operaciones. Mc
Graw Hill
• Gould F.J., Eppen G.D., Schmidt C. P (1992) Investigación de operación en la ciencia
Administrativa. Prentice Hall.
• Pofre Castorena (2018, junio 12) Método de la esquina noroeste [Video]. YouTube.
https://youtu.be/HjXWStUh0yE
• Ruiz, M. (2011, octubre 22) Método de aproximación de Vogel [Video]. YouTube.
https://youtu.be/oH4mxLFZw58
• Winston L. W. (2006) Investigación de operaciones. Thomson.
Página 16 de 17
Métodos cuantitativos para la toma de decisiones en los negocios | Unidad 4. Modelo de transporte
Responsable(s) de Contenido:
Irma Angélica García Alarcón
Juana Ocampo López
Los derechos de propiedad intelectual sobre los contenidos e imágenes en el presente documento son
responsabilidad exclusiva de los autores, en consecuencia, La BUAP no se hace responsable por el uso
no autorizado, errores, omisiones o manipulaciones del Copyright (Derechos de autor) y estos serán
atribuidos directamente al Responsable de Contenido.
Página 17 de 17