Modelos de transporte

Clase 1
 David Antonio De Santis Bermeo.

Ingeniería en logística y transporte

Bienvenidos!! Escuela Superior Politécnica del Litoral

Master in Science in Operational Research

with Computational Optimization. The
University of Edinburgh.
 Políticas del Curso
Día: Martes 9:30 – 11:30 Día: Jueves 9:30 –
11:30
Aula: 31B301 Aula: Lab Sigma

Parte Practica(20% Nota Final) Actividades 2do Parcial

Talleres 40%
Proyecto 60%
• Clases Martes

1er 2do
Actividades Mejoramiento
Parte Teórica(80% Nota Final) Parcial Parcial

• Evaluación
Examen
Control de
50% 50% 100%

10% 10%
Lectura
Lecciones 30% 30%
Deberes 10% 10%
 Políticas del Curso.
• Parte Teórica
• Control de lectura.
• 2 Investigaciones por parcial cada una con 5% del total
• 5 estudiantes expondrán su investigación
• Lecciones.
• 2 por parcial cada una con un valor de 15% del total
• Deberes
• 2 por parcial cada una con un valor de 5% del total

• Parte Práctica
• Talleres
• 4 talleres cada una con un valor del 10% del total
• Proyectos
 Políticas del curso

• Se considerara la asistencia y puntualidad como interés en aprender la

materia
• Libertad de preguntar en caso de existir dudas.
• No se aceptaran deberes atrasados
 Expectativas del curso

• Que esperan aprender en este curso?

• Como esta sus conocimientos en optimización?

 El Transporte

• Eslabón dentro de la cadena de suministro Dependiendo en que

parte de la cadena se de el transporte se divide en:
• Transporte Primario
• Transporte Secundario
 División del Transporte- Distribución Primaria

• Distribución Primaria: Es aquel que se realiza generalmente desde las

fabricas que se encuentran ubicadas en determinadas ciudades hacia
bodegas que están en otros puntos(ciudades e incluso países). En este
movimiento de mercadería se transportan grandes volúmenes de inventario
que cubran la demanda de la zona a enviar por un determinado tiempo. i.e.
Un mes. Generalmente un camión atiende a uno y no mas de 3 puntos o
ciudades.
 División del Transporte- Distribución
Secundaria

• Distribución Secundario o capilar: Movimiento de mercadería desde los

puntos de acopio o bodegas hacia los puntos de ventas como tiendas,
supermercados. Aquí generalmente se entrega la mercadería solicitada por
los vendedores y ya facturada por la empresa. Los volúmenes transportados
son mucho menores a los transportados en el transporte primario. El camión
atiende generalmente a mas de 30 clientes por día.
 Métodos de solución

• Distribución primaria => Modelo matemático => “El problema del

transporte” => Solución => Método Simplex explotando su particular
estructura, “unimodularidad’.

• Distribución secundaria => Modelo matemático => ”Problema del ruteo

vehicular” => Solución => Branch and Bound para pequeñas instancias, y
heurísticas y meta heurísticas para instancias mayores.
 El problema del transporte Caso básico
• Características
• Se aplica a distribución primaria
• Solo existen 2 tipos de nodos Fuentes (Fabricas) y Destinos (Bodegas)
• Arcos (Rutas) solo conectan nodos Fuentes con nodos Destinos.
• Cada Ruta(Arco) tiene asociado un costo inherente al transito por el mismo, el cual es proporcional a la
cantidad enviada.
• Un solo producto a distribuir, una única vez.
• Este problema puede ser fácilmente adaptado a otras áreas de operación como Control de Inventarios,
Asignación de personal, entre otros.
• Clase especial dentro de la Programación Lineal lo que permite explotar su estructura. Unimodularidad
 Modelos matemáticos
• Representación a través de formulas matemáticas de algún tipo particular de
proceso del cual se busca tomar decisiones que optimicen el mismo.
• Para esto necesitamos:
• variables de decisión x: representan las decisiones a tomar
• función objetivo f(x): La cual buscaremos minimizar. Todo problema de
maximización puede ser transformado en minimización utilizando: max f(x) ó
- min – f(x)
• región factible 𝑋: Todos los posibles valores que podrá tomar x
• Por lo tanto un modelo matemático seria:
 El problema del transporte Modelización
Matemática
• Conjuntos
• Tenemos m plantas y n destinos.
• Los conjuntos I = {1,2 … , 𝑚} que representarán a las fabricas y J = {1,2 … , 𝑛} a las bodegas.
• El conjunto de arcos Rutas (𝑖, 𝑗) que de no especificarse contendrán a todas las posibles
conexiones es decir el producto cartesiano 𝐼 𝑋 𝐽
• Data
• Cada arco (𝑖, 𝑗) tendrá asociado un costo 𝑐9: que representara el costo de enviar una unidad
desde la fabrica 𝑖 a la bodega 𝑗
• Cada planta 𝑖 tendrá asociada una oferta disponible 𝑎 9, y cada bodega 𝑗 tendrá asociada una
demanda por satisfacer 𝑏:,
 El problema del transporte Modelización
Matemática

• Variables de Decisión
• 𝑥9: : Representará las unidades a enviar desde la fabrica i hasta la bodega j.
• Función Objetivo
• Determinar las cantidades a enviar desde las plantas I hasta las bodegas J de tal
manera que se minimice el costo de transporte total.
• Esta podrá ser escrita en forma matemática de la siguiente manera:
𝑀𝑖𝑛 ∑D A
9BC ∑: BC 𝑐9,: 𝑥9,:
 Modelización Matemática
• Restricciones
• La cantidad a enviar no podrá exceder la cantidad ofertada
• ∑A:BC 𝑥 9,: ≤ 𝑎9 ∀9BC,G…,D
• La cantidad a recibir no tiene que exceder la cantidad demandada.
• ∑D
9BC 𝑥 9,: ≤ 𝑏: ∀:BC,G…,A
• Las cantidades enviadas no puedes ser negativas
• 𝑥 9,: ≥ 0
• Y en ciertos casos deben ser enteras
• 𝑥 9,: 𝜀 ℤL
El problema del transporte Modelización
Matemática