1/52
INICIO
Investigación Operativa
Tema:
Modelo de transporte
Docente: Henry Infante Takey
2/52
UTILIDAD
El alumno podrá identificar situaciones susceptibles de mejora y plantear modelos
matemáticos para aquellas en las que se requiera optimizar el uso de recursos y
lograr minimizar costos, maximizar ventas o maximizar beneficios en
determinación de alternativas de transporte y programación de inventarios.
3/52
TRANSFORMACIÓN
Modelo de transporte es un modelado matemático particular dentro de
programación lineal, en el cual, en sentido literal o figurado, se transporta un
articulo o mercancía desde sus fuentes u orígenes (Fábricas, Refinerías ,etc.) a
cualquier grupo de orígenes o destinos (Almacén, Estación, etc.).
Debido a su gran éxito, esta técnica es utilizada en otros sistemas, en el cual no
implica necesariamente transporte físico de bienes, pero existen relaciones
lineales y el modelo matemático tiene las características de un modelo de
transporte.
4/52
Historia
• Los modelos de transporte tienen su origen en la década de los 40’s, los cuales
comprenden muchos sitios de embarques y muchos puntos de destinos de un
mismo tipo de producto.
• Dentro de un período dado, cada fuente de embarque (fábrica), tiene cierta
capacidad y cada punto de destino (bodega), tiene ciertos requerimientos con
un costo dado de los embarques del punto de origen al destino. La función
objetivo consiste en reducir al mínimo el costo de transporte y satisfacer los
requerimientos de las bodegas dentro de las limitaciones de la capacidad de las
fábricas.
5/52
Modelo de Transporte
La meta de un modelo de transporte es minimizar el costo total de un envío de
un producto desde los puntos de existencia hasta los puntos de demanda bajo
las siguientes condiciones:
• La función objetivo y las restricciones deben ser lineales. Las mercancías para
distribuir deben ser uniformes.
• La suma de la capacidad de todos los orígenes deben ser iguales a la
capacidad de los destinos; es decir oferta igual a demanda.
6/52
Cómo reconocer un modelo de transporte
La manera más fácil de reconocer un problema de transporte es por su 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.
Cada fuente y destino son representados por un nodo mientras que los arcos
representan las rutas que enlazan las fuentes y los destinos. 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.
7/52
Modelo de transporte
El modelo de transporte busca determinar un plan de transporte de una
mercancía de varias fuentes a varios destinos. Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercancía a cada destino.
Como solo hay una mercancía un destino puede recibir su demanda de una o más
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de
cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al numero de unidades transportadas. La definición de
“unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
8/52
Modelo de transporte
Características
• Los coeficientes de las variables en las restricciones, son uno o cero.
• Las cantidades demandadas deben ser iguales a las cantidades
requeridas (Mercado Perfecto Oferta = Demanda). En caso distinto, se
realizan las consideraciones pertinentes para llevar el problema original
“Desbalanceado” a un modelado “Balanceado”.
• El producto a transportes debe ser único y consistente.
• Al igual que otros modelos de programación lineal, se deben establecer
claramente las variables de decisión y su correspondiente representación,
De igual manera se define se manera concisa la función objetivo con sus
respectivas restricciones y expresarla matemáticamente de manera lineal.
• Asegurar que los elementos de modelo sean expresados en el mismo
periodo de tiempo.
9/52
Modelo de transporte
Requerimientos
• Cada origen tiene una cantidad fija, en el número de unidades que debe
repartirse por completo entre los destinos. Así, por lo general, el origen i (i = 1,
2,..., m) dispone de sᵢ unidades para distribuir a los destinos y el destino j (j = 1,
2,..., n) tiene una demanda de dⱼ unidades que recibe desde los orígenes.
Costos: El costos de distribuir unidades a un destino es directamente
proporcional al numero de unidades distribuidas, por lo tanto este costo es igual
al costo unitario de distribución multiplicado por el numero de unidades
distribuidas (El costo unitario de origen i al destino j de denota Cij).
10/52
Modelo de transporte
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo
mediante programación lineal común, sin embargo su estructura permite la
creación de múltiples alternativas de solución tales como la estructura de
asignación o los métodos heurísticos más populares como Vogel, esquina noroeste
o mínimos costos
Los problemas de transporte o distribución son uno de los más aplicados en la
economía actual, dejando como es de prever múltiples casos de éxito a escala
global que estimulan la aprehensión de los mismos.
11/52
Modelo de transporte
12/52
Ejemplo de Modelo de Transporte
Una compañía tiene tres fábricas de motores y tres distribuidores en
diferentes localidades. Las fábricas 1, 2 y 3 producen 39, 57 y 41
motores al mes, respectivamente. Cada distribuidor necesita 43 motores
al mes.
-De la fábrica 1 al distribuidor 1, 2 y 3 el costo de envío es 128, 135 y 130
respectivamente.
-De la fábrica 2 al distribuidor 1, 2 y 3 el costo de envío es 140, 150 y 120
respectivamente.
-De la fábrica 3 al distribuidor 1, 2 y 3 el costo de envío es 150, 140 y 130
respectivamente.
¿Qué cantidad de motores recomienda enviar de cada fábrica a cada
distribuidor?
13/52
Ejemplo de Modelo de Transporte
14/52
Ejemplo de Modelo de Transporte
Leer el problema varias veces y tomar los datos
15/52
Ejemplo de Modelo de Transporte
Cuáles son los orígenes
16/52
Ejemplo de Modelo de Transporte
Cuáles son los destinos
17/52
Ejemplo de Modelo de Transporte
Cuál es la oferta
18/52
Ejemplo de Modelo de Transporte
Cuál es la demanda
19/52
Ejemplo de Modelo de Transporte
Validamos la oferta >= demanda
20/52
Ejemplo de Modelo de Transporte
Cuales son los costos
21/52
Ejemplo de Modelo de Transporte
22/52
Ejemplo de Modelo de Transporte
Función objetivo
23/52
Ejemplo de Modelo de Transporte
Restricciones
24/52
Ejemplo de Modelo de Transporte
Restricciones
25/52
Ejemplo de Modelo de Transporte
Restricciones
26/52
Ejemplo de Modelo de Transporte
Solución aplicando SOLVER
MINIMIZAR 128X11 + 135X12 + 130X13
+142X21 + 150X22 + 120X23
+150X31 + 140X32 + 130X33
Sujeto a
X11 + X12 + X13 <= 39
X21 + X22 + X23 <= 57
X31 + X32 + X33 <= 41
X11 + X21 + X31 >= 43
X12 + X22 + X32 >= 43
X13 + X23 + X33 >= 43
X11 >= 0
X12 >= 0
X13 >= 0
X21 >= 0
X22 >= 0
X23 >= 0
X31 >= 0
X32 >= 0
27/52
X33 >= 0
Ejemplo de Modelo de Transporte
Solución aplicando SOLVER
28/52
Ejemplo de Modelo de Transporte
Solución aplicando SOLVER
29/52
SOLVER
El modelo no puede ser resuelto por el método gráfico, será necesario aplicar
el algoritmo simplex.
El algoritmo simplex se aplicará mediante la herramienta SOLVER de Excel
30/52
Ejemplo de Modelo de Transporte
Se requiere formular un modelo de Programación Lineal que permita satisfacer
los requerimientos de demanda al mínimo costo.
Solución:
Variables de Decisión: Xij : Unidades transportadas desde la planta
i (i=1, 2) hasta el centro de distribución j (j=1, 2, 3)
Función Objetivo: Minimizar el costo de transporte dado por la función:
21X₁₁ + 25X₁₂ + 15X₁₃ + 28X₂₁ + 13X₂₂ + 19X₂₃
31/52
Ejemplo de Modelo de Transporte
Restricciones:
Satisfacer los requerimientos de Demanda:
X₁₁+ X₂₁ = 200
X₁₂ + X₂₂ = 200
X₁₃ + X₂₃ = 250
Sujeto a la Oferta de las plantas:
X₁₁ + X₁₂ + X₁₃ = 250
X₂₁ + X₂₂ + X₂₃ = 400
No Negatividad: Xij >= 0
32/52
Ejemplo de Modelo de Transporte
El siguiente diagrama permite una visualización de la situación anterior:
33/52
SOLVER
SOLVER es una herramienta del EXCEL que nos permitirá resolver problemas
de optimización, es decir si tenemos un problema que nos dan precios y
costos, SOLVER lo podrá resolver.
A continuación revisar el siguiente link:
[Link]
34/52
SOLVER
35/52
SOLVER
36/52
SOLVER
37/52
SOLVER
38/52
CIERRE
• El modelo de transporte busca determinar un plan de transporte de una
mercancía de varias fuentes a varios destinos
• Los datos del modelo de transporte se debe considerar lo siguiente:
✓ Nivel de oferta en cada fuente y la cantidad de demanda en cada
destino.
✓ El costo de transporte unitario de la mercancía a cada destino
• Hemos visto cómo es el desarrolla el método de transporte con un ejemplo
práctico.
• Se ha visto que con la herramienta SOLVER de Excel se resuelven problemas
de Programación Lineal
39