MODELO DE

TRANSPORTE
C A S T R O AYA L A J A V I E R I V A N
D U R A N R A M I R E Z J O S U E H E C TO R
G O M E Z C A S T RO G UA DA L U P E
R O J O AT H I E D A N I E L
MENDOZA MUCIÑO BRIAN RAIR
DEFINICIONES
El problema del transporte o
distribución es un problema de
redes especial en programación
lineal que se funda en la necesidad de
llevar unidades de un punto
específico
llamado Fuente u Origen hacia otro
punto específico llamado Destino.
Se puede definir como una técnica
que busca determinar un programa
de transporte de productos o
mercancías desde los orígenes hasta
los diferentes destinos al menor
costo posible.
O B J ET I V O :
• En términos de programación
lineal, el modelo de transporte
busca determinar la cantidad
que debe ser enviada desde
cada origen a cada destino para
satisfacer los requerimientos de
demanda y abastecimiento de
materiales a un costo mínimo.
APLICACIONES DEL MODELO DE
TRANSPORTE

Determinación de
Control y diseño de Determinación de
centros de Problemas de
plantas de zonas o territorio de
distribución y proveedores.
fabricación. ventas.
almacenamiento.
DESVENTAJAS DEL MODELO
DE TRANSPORTE.
• La oferta y la demanda deben ser iguales
• Las cantidades de oferta y demanda no varían con el
tiempo.
• Los costos unitarios de transporte no varían de acuerdo
con la cantidad transportada.
• No considera más efectos para la localización que los
costos de transporte.
 R E P R E S E N TA C I O N G R A F I C A
DEL MODELO DE TRANSPORTE
MODELO DE TRANSPORTE
BALANCEADO

El modelo de transporte debe estar

balanceado para que pueda ser
solucionado por medio de la
Un modelo desbalanceado puede
herramienta de transporte, esto
ocurrir por un suminisitro en exceso y
consiste en agregar una restricción en la
una demanda insuficiente o viceversa .
que se debe cumplir que las cantidades
totales ofrecidas deben ser iguales al
total de las unidades demandadas.
SOLUCIÓN AL MODELO
DE TRANSPORTE
• Entre los métodos de transporte que conforman la
técnica de transporte se tienen:

• Métodos de la esquina noroeste.

• Método de la celda del mínimo costo
• Método de aproximación de Vogel
• Método modificado de distribución
• Método del cruce del arroyo.
PARÁMETROS DEL MODELO DE
TRANSPORTE
• Ai: restricciones de máxima oferta o capacidad de los centros de producción.
Bj: requerimientos mínimos de demanda
N: número total de destinos a los que hay que transportar las unidades
M: número de fuentes o centros de distribución
Xij: número de unidades que hay que transportar de origen i a destino j
Cij: costo unitario de transporte de origen a destino.
SOLUCIÓN ÓPTIMA

• Una solución óptima es aquella en la cual:

• Cada valor de Xij es entero no negativo
• Los valores de Xij de cada fila se suman para verificar la equivalencia con la oferta de de cada
origen.
• Los valores de los Xij de cada columna se suman para verificar la equivalencia con la demanda
de cada origen
• La manera más fácil de reconocer un problema de transporte es por su naturaleza o
estructura
“de-hacia”: de un origen hacia un destino, de una fuente hacia un usuario, del presente hacia el
futuro, de aquí hacia allá. Al enfrentar este tipo de problemas, la intuición dice que debe haber
una manera de obtener una solución. Se conocen las fuentes y los destinos, las capacidades y
demandas y los costos de cada trayectoria. Debe haber una combinación óptima que minimice
el costo (o maximice la ganancia). La dificultad estriba en el gran número de combinaciones
posibles.
• Puede formularse un problema de transporte como un problema de programación lineal
y aplicarse el método símplex. Si se hiciera, se encontraría que los problemas de transporte
tienen características matemáticas únicas.
EJERCICIO MODELO DE TRANSPORTE
Ejemplo 6.3 Una compañía petrolera ha notado que su demanda de
transporte por helicóptero se ha incrementado en los últimos meses debido al
desarrollo de nuevos campos petroleros marinos.

Este comportamiento de la demanda ha ocasionado que la compañía analice la

posibilidad de adquirir varios helicópteros nuevos, para lo cual debe analizar el
costo, la capacidad y el tiempo requerido de mantenimiento mensual para cada
tipo de helicóptero.

La petrolera desea adquirir los helicópteros nuevos al mínimo costo posible, los
cuales deben transportar cuando menos un total de 200 pasajeros diarios y deben
tener un tiempo total de mantenimiento que no exceda las 50 horas mensuales.
EJERCICIO

La complejidad de la decisión se incrementa debido a que sólo existen

disponibles para su compra 3 helicópteros MI 117-MD, como se puede observar
en laTABLA
tabla6.26.2

Helicóptero Costo Capacidad Tiempo de

(US$ MM) (Número de mantenimiento
Personas) (Horas)

MI17-MD 7.5 24 5
AB 139 6 14 4
BELL 412 4.5 10 2
PLANTEAMIENTO
Helicóptero Costo Capacidad Tiempo de
(US$ MM) (Número de Mantenimiento
personas) (Horas)
MI117-MD 7.5 24 5
AB 139 6 14 4
BELL 412 4.5 10 2
Total: 200 50

Planteando las Variables:

X1= MI117-MD ; x2= AB 139 ; x3= BELL 412

PLANTEAMIENTO

• Como el objetivo es minimizar el costo, la función objetivo es:

• Z= 7.5x1 + 14x2 + 4.5x3

• S.a.
• 24x1 + 14x2 + 10x3 ≥ 200 ----------> Capacidad
• S.a.
• 5x1 + 4x2 + 2x3 ≤ 50 ----------> Mantenimiento
• S.a.
• X1 ≤ 3 ----> Disponibilidad de MI117 - MD
• xij > 0