Vous êtes sur la page 1sur 40

Transporte

Modelo de Transporte
§  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.
Tecnicas más conocidas
§ Esquina noroeste
§ Vogel
§ Modi
§ Es el más usado para resolver problemas
de transporte.
§  Si observamos cualquier tipo de industria, empresa o
negocio, podemos llegar a la conclusión de que en cualquier
actividad de las mencionadas se encuentra presente el
transporte de bienes o productos desde los centros de
producción denominados orígenes a los centros de consumo
llamados destinos.
§  Llevar a cabo esta actividad de manera óptima, al menor
costo posible, nos representará ventajas económicas y
competitivas.
Transporte
Restricciones
§ Las variables de decisión las denotaremos por x , la cual
nos indica el ij
§ número de bienes que serán transportados del origen i al
destino j. Siademás,c son los costos de oporunidad de
traslado del origen i al destino j,

§ La oferta de cada una de las fuentes:

§ La demanda de cada uno de los centros de distribución:


Forma general
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.
Restricciones
§ Z min12 x1 + 7 x2 + 10 x3 + 8 x4 + 11 x5 +
9 x6

§ Se comprueba que la oferta ( a ) sea igual


a la demanda ( d ), es decir:

§ a = 7200 + 5300 = 12500


§ d = 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, debe
cumplir con las cantidades limitantes:

§ X1 + x2 + x3 = 7200
§ X4 + x5 + x6 = 5300

§ Las restricciones de demanda

§ X1+ x4 = 5500
§ X2 + x5 = 3500
§ X3 + x6 = 3500
Tabla inicial y algoritmo de
transporte
§ 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.
Tabla Inicial
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.
Método de la esquina noroeste
Pasos a seguis
§  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 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.
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.
SOLUCIÓN
Ejemplo 2
§ Una empresa dedicada a la fabricación de automóviles
tiene dos plantas armadoras, una en Guadalajara y otra
en Oaxaca. La planta de Guadalajara dispone de 5 000
automóviles listos para su distribución, mientras que la de
Oaxaca cuenta con 3 500. La empresa tiene tres centros
de distribución, mismos que atienden a todas y cada una
de las agencias comercializadoras de esta marca de
automóviles. Uno de estos centros de distribución se
encuentra en la Ciudad de México, otro en Monterrey y el
tercero en Mérida. Por la experiencia de años anteriores,
se estima que la demanda por automóviles de cada uno
de estos centros es de 4 000, 3 000 y 1 500,
respectivamente.
El gerente de distribución de la compañía desea
saber de qué armadora a qué distribuidora debe
enviar los automóviles, de tal forma que los
costos de envío sean mínimos.
DIAGRAMA
RESTRICCIONES
TABLA
Solución
Z=(50) 2500 + (150) 500 + (200) 2250 + (70) 1750 = 772500
Método de Vogel
Pasos
§  Anexar a la tabla inicial una fila y una columna con la
etiqueta Penalidad en ambas.

§  Calcular la penalidad para toda fila y columna colocando


este valor en la columna y la anexadas.
§  La penalidad es el valor absoluto de la diferencia de los dos
costos menores por cada fila y cada columna.
Obtener la tabla inicial del problema de
transporte.
Anexar a la tabla inicial una fila y
una columna con la etiqueta
Penalidad i en ambas.
Calcular la penalidad para toda fila
y columna colocando este valor en
la columna y fila anexadas.
§  La penalidad es el valor absoluto de la diferencia de los dos
costos menores por cada fila y cada columna.
Asignación
§ Seleccionar la penalidad mayor de todas las
calculadas y ubicar la celda con el menor costo de
la fila 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.
§ Cancelar la fila o columna que se haya satisfecho.
Si sólo queda una fila o columna sin asignación,
distribuir las cantidades restantes de la oferta en
las celdas disponibles.
§ Como sólo queda una fila 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.
Solución
§ 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.

Vous aimerez peut-être aussi