Contenido

Introducción......................................................................................................................................3
Modelos de Transporte.....................................................................................................................4
METODO DE LA ESQUINA NOROESTE............................................................................................4
EJEMPLO:.......................................................................................................................................5
Modelo de costo mínimo:..............................................................................................................5
Características del Método de Costo Mínimo................................................................................6
Ventajas del Método del Costo Mínimo.........................................................................................7
Desventajas del Método del Costo Mínimo...................................................................................7
Método Vogel................................................................................................................................8
PROBLEMA.....................................................................................................................................9
SOLUCIÓN...............................................................................................................................9
Prueba de optimalidad.................................................................................................................11
Conclusiones:...............................................................................................................................12
Bibliografía.......................................................................................................................................13
 Introducción

El problema de transporte está relacionado principalmente con determinar la manera

óptima de transportar bienes, mientras que en el problema de asignación se persigue
realizar la asignación óptima de personas a ciertas tareas; además, se verá que el
problema de asignación es en realidad un caso especial del modelo de transporte.

El problema de transporte está enfocado principalmente para determinar la manera

óptima de transportar bienes de un punto de destino a un punto de origen, optimizando los
recursos y encontrando el costo más bajo.

Para lo cual es necesario obtener modelos matemáticos que permitan una buena toma de
decisiones, los cuales pueden ser resueltos mediante el método de la esquina noroeste,
método de Vogel, método de costo mínimo para el problema de transporte.
 Modelos de Transporte

El modelo de transporte es un caso particular de los problemas referidos a la

programación lineal. Trata situaciones de envío de productos de lugares llamados puntos
origen (fuentes de abastecimiento) a los puntos destino (fuentes de consumo), siendo su
objetivo, determinar las cantidades óptimas de envío de las fuentes de abastecimiento a
las fuentes de consumo que minimicen el costo total del transporte, al mismo tiempo que
satisfagan tanto los límites de la oferta como los requerimientos de la demanda.

El algoritmo de transporte organiza los cálculos en una forma más cómoda aprovechando
la ventaja de la estructura especial del modelo de transporte. Pare esto sigue los mismos
pasos que el método simplex, sin embargo, en lugar de usar la tabla simplex normal se
aprovecha la ventaja de la estructura especial del modelo de transporte para organizar los
cálculos en una forma más cómoda.

Se debe agregar que el algoritmo especial de transporte fue desarrollado por primera vez
cuando la norma eran los cálculos a mano y se necesitaba de soluciones con método
abreviado.

Otro detalle importante es que el algoritmo de transporte se basa en la hipótesis de que el

modelo está balanceado, eso quiere decir que la demanda total es igual a la oferta total.
Si el modelo está desbalanceado siempre se podrá aumentar con una fuente ficticia o
destino ficticio para restaurar el equilibrio o balance.

METODO DE LA ESQUINA NOROESTE

El método de la esquina noroeste o regla de la esquina noroeste sirve para encontrar una
solución factible inicial, pero no la solución óptima (programa de embarques óptimo), es
decir, para establecer una asignación de embarques inicial que cumple con las
restricciones de capacidad y de demanda y, que será el punto de partida para otros
métodos que proporcionan la solución óptima, como, por ejemplo, el método de salto de
piedra en piedra o el método de distribución modificada (MODI).[ CITATION Ges15 \l 3082 ]

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

 Obtener la tabla inicial del problema de transporte.

  Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades
de producto como sea posible.
 Ajustar la oferta y demanda según corresponda y cancelar las celdas restantes
de la fila o columna que ya está satisfecha.
 Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la
celda de abajo y asignar tantas unidades como sea posible. Si es la  última
celda disponible termina, en otro caso, continuar en el paso tres.
 Interpretar la solución factible del modelo con el valor de las variables ij x.
 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:

Una empresa dedicada a la importación y distribución de SMARTTV cuenta con socios en

EE. UU. Y Canadá como países proveedores, y tres puntos de distribución, 
identificados  como Región  1, Región  2  y Región  3. Por  su  parte,  EE.UU. tiene
disponibles 7200 computadoras, mientras que en CANADA 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 SMART TV cada una. Los costos de transporte unitarios
asociados desde cada origen a cada destino, se muestran en la siguiente tabla.

REGION 1 REGION 2 REGION 3

EE.UU $ 12.00 $ 7.00 $ 10.00
CANADA $ 8.00 $ 11.00 $ 9.00

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

Modelo de costo mínimo:

El método del costo mínimo o método de los mínimos costos es un algoritmo desarrollado
con el objetivo de resolver problemas de transporte o distribución, arrojando mejores
resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas
que presentan menores costos.[ CITATION Sal19 \l 3082 ]
Este algoritmo es mucho más sencillo que los anteriores, dado que se trata simplemente
de la asignación de la mayor cantidad de unidades posibles (sujeta a las restricciones de
oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el método.

Proceso del costo Mínimo

Paso 1
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila
y columna afectada, restándole la cantidad asignada a la celda.

Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del Paso 1, si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.

Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método.

Características del Método de Costo Mínimo

Entre las características más relevantes de este importante método se encuentran:

 Es un método que puede resultar exitoso al ser bien elaborado.

 Tiene claro los costos al realizar las asignaciones.

 Mayormente se mantiene al margen de la solución óptima.

 Es importante comenzar a resolverlo por las celdas que están vacías.

 La cantidad de casillas tiene que ser igual a m+n-1.

 Las líneas deben trazarse solo de forma horizontal y vertical.

 Las líneas pueden trazarse por las celdas que estén llenas o vacías sin ser
utilizadas.

 Su desarrollo debe comenzar en una celda que esté vacía y al pasar por las
celdas que estén llenas, es importante que termine en la celda vacía en donde se
comenzó el proceso.

 En caso de que alguno de los índices de mejoramiento arroje un resultado

negativo, se debe tomar el menor número de la celda con signo negativo y a su vez
este valor se le debe sumar a todas las celdas que contengan signo positivo y también
se restará a las celdas que tengan signos negativos. De esta forma, se van a generar
las nuevas asignaciones.

 Si los índices de mejoramiento proporcionan cero como resultado o cualquier

número que sea positivo, se concluye el ejercicio, proporcionando un resultado óptimo.

Ventajas del Método del Costo Mínimo

 Proporciona con rapidez a mejores soluciones.

 Asume en su análisis, diferencias entre los costos menores de transporte.

 Es un método completamente imparcial y preciso.

 se escogen los sitios que producen los costos menores de transporte que se
relacionen con la materia prima y el producto terminado.

 Es muy sencillo y fácil de aplicar, ya que tiene en cuenta el análisis de los costos
de transporte.

Desventajas del Método del Costo Mínimo

 No tiene la capacidad de aportar ningún tipo de criterio que permita la

determinación si la solución obtenida mediante este método es la más óptima o no.

 El número de demandas y ofertas siempre son las mismas, debido a que no varían
con el tiempo.

 No considera otros tipos de efectos para localizar, sino solamente la de los costos
de transporte.
 Puede lograr tener diversos resultados, dependiendo del criterio con que comience
a trabajar, en caso de que se asigne una sola columna.
Método Vogel

El método Vogel es un procedimiento heurístico, utilizado para resolver problemas

de optimización relacionados con el transporte y sus costos asociados. El método Vogel,
por tanto, tiene como objetivo principal minimizar dichos costes. Cuando decimos que es
heurístico, nos referimos a que utiliza criterios sencillos para la solución de problemas
difíciles. Además, tiene una ventaja sobre otros porque, aunque precisa de más
iteraciones, sus resultados iniciales son no ficticios y son mejores. Es similar a otros
métodos.[ CITATION Rus15 \l 3082 ]

Pasos a seguir en el método Vogel

La principal ventaja del método Vogel es que utiliza una serie de penalizaciones para
calcular el coste mínimo, así como que su cálculo es sencillo. Por otro lado, el principal
inconveniente es que requiere de mayores esfuerzos que otros y, en base a esto, no
aporta un criterio para decidir si la solución es la mejor.

Pero, dicho esto, repasemos los pasos que debemos dar para realizarlo; aunque lo
veremos con más detalle en el ejemplo:

 En primer lugar, debemos calcular una penalización que añadiremos a la matriz

inicial. Para realizar este paso se restan los dos costos menores en cada fila y
columna. A continuación, se utiliza aquella fila o columna con una mayor
penalización. Si hubiera dos valores máximos iguales, la elección es a juicio de
quien realiza el análisis.
 A continuación, debemos fijarnos en aquella fila o columna que habíamos elegido.
Escogemos la celda que tenga un costo menor y le asignamos el mayor número
de unidades de demanda que podamos, teniendo en cuenta la oferta disponible.
De esta forma, el resto de esa fila o columna será cero y la podremos eliminar.
 Por último, hay que tener en cuenta una serie de reglas finales. Si queda solo una
fila se detiene el algoritmo. Si esta tiene valores positivos, hay que determinar las
variables básicas de la solución. En caso contrario, se vuelve al punto primero y se
reinicia el proceso.
PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIÓN

El primer paso es determinar las medidas de penalización y consignarlas en el tabulado

de costos, tal como se muestra a continuación.

El paso siguiente es escoger la mayor penalización, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le
asigna la mayor cantidad posible de unidades, podemos observar como el menor costo es
"2" y que a esa celda se le pueden asignar como máximo 60 unidades "que es la
capacidad de la planta 3".
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta
debe desaparecer.

Se ha llegado al final del ciclo, por ende, se repite el proceso

Prueba de optimalidad

Una vez que se ha alcanzado una solución inicial, se debe comprobar que es la óptima,
es decir, si cumpliendo los condicionantes establecidos de disponibilidad de cada origen i
y de demanda de cada destino j, la solución actual es la que genera el menor coste total
de transporte. Para ello, se aplica el denominado Algoritmo Stepping-Stone o Algoritmo
del escalón, cuyos principios se fundamentan en el Algoritmo de Simplex o Algoritmo de
Dantzingg.

Como se trata de un problema que sigue el principio de ahorro, es decir, la minimización

de los costes, se alcanzará la solución óptima cuando el rendimiento marginal de las
variables no básicas (las que no forman parte de la ruta de transporte) sea no negativo.
Por lo tanto, si alguna de estas variables no básicas tuviera un rendimiento marginal
negativo, se incluiría dentro de la solución, ya que este hecho permitiría reducir el coste
de la distribución de productos.

Para realizar la prueba de optimalidad siguiendo el Algoritmo Stepping-Stone, se parte de

la solución inicial factible alcanzada por alguno de los métodos desarrollados con
anterioridad.
Conclusiones:

Las variables fundamentales para determinar el modelo de transporte son: Origen, destino, oferta
y demanda

Los modelos de transporte además de optimizar recurso, sirven para controlar inventarios y
proveedores, así como planificar la producción

De acuerdo al método utilizado el objetivo principal será encontrar la solución factible en cuanto a
costos y utilidad.

Para realizarlo es necesario conocer la actividad de desarrollo y el entorno, identificar las variables,
construir modelos específicos para cada producto y recopilar la información necesaria que
alimente cada modelo
Bibliografía

Gestión de Operaciones. (4 de Febrero de 2015). Método de la Esquina Noroeste (Algoritmo de

Transporte en Programación Lineal). Obtenido de
https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-
noroeste-algoritmo-de-transporte-en-programacion-lineal/

Rus, E. (19 de Marzo de 2015). Economiedia. Obtenido de Método Vogel:

https://economipedia.com/definiciones/metodo-vogel.html

Salazar, B. (11 de Junio de 2019). Ingeniería Industrial . Obtenido de Método del Costo Mínimo:
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-del-
costo-minimo/#:~:text=El%20m%C3%A9todo%20del%20costo%20m%C3%ADnimo,rutas
%20que%20presentan%20menores%20costos.