Investigación de Operaciones

Mtra. Ing. Araceli Flores Castañeda

MÉTODOS DE
TRANSPORTE

Alumnos de IGEM 4to A

 TEMAS A PRESENTAR:

INTRODUCCIÓN A LOS MÉTODOS DE TRANSPORTE

MÉTODO DE ESQUINA NOROESTE
MÉTODO DE COSTO MÍNIMO
MÉTODO VOGEL O VAM
CONCLUSIONES

IGEM 4to A
Investigación de Operaciones
Introducción IGEM 4to A
Investigación de Operaciones

GLOBALIZACIÓN DE
LOS MERCADOS
EMPRESAS MANUFACTURERAS
Introducción IGEM 4to A
Investigación de Operaciones

para las
 Esquemas de logísticas que abatan los costos de envíos
 Medios de transporte cada vez más económicos, seguros y puntuales. REDUCIR COSTOS
=
REDUCIR PRECIOS
DE VENTAS
F. L. Hitchcook

Estudio titulado “The distribution of a product from several

source to numerous localities”, el primer trabajo realizado
que aborda el problema de transporte.
Introducción IGEM 4to A
Investigación de Operaciones

El modelo de transporte es una parte de la Programación Lineal, que busca

determinar un plan de transporte de una mercancía de varias fuentes a varios
destinos.

Modelo de transporte es una técnica que busca determinar un

programa de transporte de productos o de mercancías desde los
origines hasta los destinos al menor costo posible.

Objetivo de los modelos de transporte: Determinar las cantidades a

enviar, encontrar la ruta optima de envió y conocer el costo total de la
ruta de envío, satisfaciendo los límites de la oferta y la demanda.
Introducción IGEM 4to A
Investigación de Operaciones

Los datos que un modelo de transporte requiere son:

◆ Nivel de oferta en cada fuente y la cantidad de demanda en
cada destino.
◆ El costo de transporte aproximado unitario de la mercancía
a cada destino.

Métodos : Vogel, Esquina noroeste y Costo mínimo.

Supuestos del modelo:

◆ El costo de envío de una ruta determinada es directamente
proporcional al número de unidades enviadas en esa ruta.
◆ La demanda y la oferta deben estar equilibradas.
◆ Todo método parte de una matriz inicial básica.
Introducción IGEM 4to A
Investigación de Operaciones
 IGEM 4to A
Conceptos básicos Investigación de Operaciones

Programación lineal: técnica matemática que permite la optimización de una función objetivo.
Solución óptima: cuando se ha satisfecho la oferta y la demanda y al mismo tiempo se ha optimizado.
Optimizar: Es llevar a cabo una solución de la mejor manera posible, es decir Maximizar utilidades o
Minimizar recursos o pérdidas.
Maximización: Es la función de incrementar las utilidades, ganancias, ventas o productos.
Minimización: Es la función de disminuir los costos o perdidas obtenidas.
Costo de Transporte: Es lo que nos cuesta transportar una unidad (caja, pasteles, lotes, kilos, etc.) de
un origen a un destino.
Utilidad: Hace referencia a los beneficios o ganancias obtenidas.
Restricciones: Es la medida en la que las variables (x1 y x2) crecen y la función objetivo aumenta su
valor.
Oferta: es la cantidad de bienes y servicios que se ofrecen a un precio determinado.
Demanda: es la cantidad máxima de un bien o servicio que las personas quieren adquirir a un precio
determinado.
 1.
MÉTODO DE ESQUINA
NOROESTE

Antecedentes
Inicialmente fue utilizado por
George Bernard Dantzig. Fue un
matemático reconocido por
desarrollar el método simplex y
es considerado como el "padre
de la programación lineal".
Esta técnica es particularmente usada en
organizaciones que producen el mismo
producto en numerosas plantas y que envía
sus productos a diferentes destinos(Centros
de distribución, almacenes). También se
aplica en distribución, análisis de localización
de plantas y programación de la producción.
IGEM 4to A
Investigación de Operaciones
VENTAJAS
•-El método de la esquina Noroeste proporciona
una solución básica factible, pero casi nunca la
solución óptima (no minimiza los costos).
•-Es fácil de aplicar y se llega a una solución de
manera rápida.
DESVENTAJAS
•-No tiene en cuenta los costos de transporte de
las mercancías, sino únicamente las cantidades.
•-No aporta ningún criterio que permita evaluar sus
resultados para saber si se ha llegado a una
solución óptima o no.
Diagrama de
flujo

IGEM 4to A
Investigación de Operaciones
 Numero de rutas

Ejemplo :
M+N-1
M= filas
N=columnas

IGEM 4to A
Investigación de Operaciones
 2.
MÉTODO DE COSTO
MINIMO
 Antecedentes

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.

El diagrama de flujo de 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.
 Pasos para método 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, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el
"Paso 1".
 Inicio
Seleccionar el En caso de Se asigna la
costo mínimo de empate cantidad mayor ya
envió de alguna romperlo sea de oferta o
celda arbitrariamente demanda

NO
Se ajusta la
¿La oferta y la Se elimina la fila o
oferta o la
demanda total demanda en torno a
columna que se
es 0? la cantidad que
convirtió en 0
asignamos el en el
paso pasado

Multiplicar las
SI cantidades
Sumar todas
las cantidades
asignada por el Concluye.
resultantes del
precio de envió
ultimo paso
Costo Mínimo

Bar el Bar Roxy Condominios Condominios Mae Oferta

soñador Guillermo
Local 1 1.096 0.7 1.87 1.24
60
Local 2 1.12 0.69 1.91 1.36
45
Demanda
25 40 15 25
 Solución Costo Mínimo
Bar el soñador Bar Roxy Condominios Condominios Mae Oferta
Guillermo
Local 1 1.096 0.7 1.87 1.24
25 10 25 60
Local 2 1.12 0.69 1.91 1.36
40 5 45
Demanda
25 40 15 25 105/105

25(1.096)+40(0.69)+10(1.87)+5(1.91)+25(1.24)= 114.25

Local 1 Bar soñador Cond. Guillermo Cond. Mae

Local 2 Bar Roxy Cond. Guillermo

 3.
MÉTODO DE VOGEL
 Método VOGEL

◆ Es un método heurístico (se basan en hallar una solución

de calidad aceptable mediante la exploración de todas
soluciones posibles) de resolución de problemas de
transporte capaz de alcanzar una solución básica no
artificial de inicio.
◆ OBJETIVO: Es reducir al mínimo posible los costos de
transporte destinados a satisfacer los requerimientos
totales de demanda y materiales.

IGEM 4to A
Investigación de Operaciones
Características

◆ Al igual que otros métodos se busca enviar las mayores

cantidades a menor costo
◆ Tienen diferentes orígenes con diferentes destinos.
◆ Un origen puede abastecer a diferentes destinos.
◆ Al finalizar el ejercicio la oferta y la demanda deben de ser
satisfecha en su totalidad y/o terminado sus valores en cero.
◆ La aproximación de Vogel finaliza en costo mínimo.
◆ Es más elaborado que los anteriores, más técnico y dispendioso.
◆ Tiene en cuenta los costos, las ofertas y las demandas para hacer
las asignaciones. Generalmente nos deja cerca al óptimo.
 Aplicación

◆ El método de aproximación de Vogel es un método para la resolución

de problemas de transporte, este modelo requiere de la realización
de un número generalmente mayor de iteraciones que los demás
métodos.
Su mayor exponente es William R. Vogel.

◆ El modelo se utiliza para ayudar a la toma de decisiones en la realización de

actividades como: control de inventarios, flujo de efectivo, programación de
niveles de reservas en prensas entre otras. Este método es heurístico y suele
producir una mejor solución inicial, produce una solución inicial óptima, o
próxima al nivel óptimo.
Paso a seguir. IGEM 4to A
Investigación de Operaciones
Ejemplo:

Origen /Destino Destino 1 Destino 2 Destino 3 Oferta

Almacén 1 5 1 8 12 4
Almacén 2 2 4 0 14 2
Almacén 3 3 6 7 4 3
Demanda 9 10 11 30/30

El valor de la penalización siempre

Paso 1: Determinar 5−1=4 es positivo dado que se resta el valor
las penalizaciones mayor menos el menor
Ejemplo:

Origen /Destino Destino 1 Destino 2 Destino 3 Oferta

Almacén 1 5 1 8 12 4
Almacén 2 2 4 0 14 2
Almacén 3 3 6 7 4 3
Demanda 9 10 11 30/30
1 3 7
Paso 2: Identificar la fila o
En caso de haber empate, se debe
columna con la mayor escoger arbitrariamente (a juicio
penalización personal).
Ejemplo:

Origen /Destino Destino 1 Destino 2 Destino 3 Oferta

Almacén 1 5 1 8 12 4
Almacén 2 2 4 11 0 14 3 2
Almacén 3 3 6 7 4 3
Demanda 9 10 11 30/30
1 3 7

Paso 3: Identificar celda de menor Cuando la oferta o demanda este

satisfecha, reducimos la tabla
costo y asignar la mayor cantidad sombreando las columnas o filas
que cumpla las condiciones satisfechas
Ejemplo:
Repetimos el proceso desde el paso 1

Origen /Destino Destino 1 Destino 2 Destino 3 Oferta

Almacén 1 5 10 1 8 12 2 4 4
Almacén 2 2 4 11 0 14 3 2 2
Almacén 3 3 6 7 4 3
3
Demanda 9 10 11 30/30
1 3 7
1 3
Ejemplo:
Repetimos el proceso desde el paso 1

Origen /Destino Destino 1 Destino 2 Destino 3 Oferta

Almacén 1 2 5 10 1 8 12 2 4 4
Almacén 2 3 2 4 11 0 14 3 2 2
Almacén 3 4 3 6 7 4 3
3
Demanda 9 10 11 30/30
1 3 7
1 3
Ejemplo:
El número de variables básicas debe ser (m+n-1), en
este caso salió 5, si cumple.

Para calcular el costo total de envío se realiza la

siguiente operación (Z) :
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)

Z= 38 es el costo mínimo total de envío

 Solución:

La distribución de los artículos a las ciudades para minimizar los costos de

transporte se asignarían de la siguiente manera:

• El almacén 1 surtiría la ciudad 1 con 2 artículos a un costo mínimo de

transporte de 5$
• El almacén 1 surtiría a la ciudad 2 con 10 artículos a un costo mínimo de
transporte de 1$
• El almacén 2 surtiría a la ciudad 1 con 3 artículos a un costo mínimo de
transporte de 2$
• El almacén 2 surtiría a la ciudad 3 con 11 artículos a un costo mínimo de
transporte de 0$
• El almacén 3 surtiría a la ciudad 1 con 4 artículos a un costo mínimo de
transporte de 3$. (En este caso el almacén 1, 2 y 3 surtieron a la ciudad 1 para
cubrir la demanda de 9 artículos).
Cierre
IGEM 4to A
Investigación de Operaciones

¿Qué aprendí?
¿Cómo me sentí?
¿Con qué me quedo?