Métodos cuantitativos

Docente: Diana Carolina Ríos Echeverri

dianarios@itm.edu.co
Módulo 2:
Modelos de distribución y de redes
• Un modelo de red es aquel que puede ser representado por un
conjunto de nodos, un conjunto de arcos y un conjunto de
funciones (costos, ofertas, demandas) que están asociadas a los
arcos y/o a los nodos.

• Los problemas de transporte, asignación y transbordo son

ejemplos de problemas de redes.

• Cada uno de los tres modelos presentados se podrá formular

como un programa lineal y resolver con algoritmos propios de
la programación lineal.
 Contenido

• Problema de transporte
 Problema del transporte
Surge de la necesidad de plantear la distribución de productos y servicios
desde varios sitios de suministro hacia varios sitios de demanda.

…
 Problema del transporte

Aplicación típica:

Una compañía cuenta con varias plantas en las que fabrica un producto
determinado que necesita enviar a sus clientes (o quizá, a centros de

distribución). ¿Cuánto debe enviar cada planta a cada cliente para

minimizar el costo total? La programación lineal puede dar la respuesta.

Este tipo de problema de programación lineal se denomina problema de
transporte.
 Ejercicio 1
La Big M Company produce varias máquinas de trabajo pesado en dos fábricas. Una de
estas máquinas es un torno grande. Tres clientes han colocado pedidos para comprar
algunos el mes siguiente.

Los tornos se embarcarán individualmente, la tabla siguiente muestra cuál será el

costo de embarcar cada uno desde cada planta a cada cliente. Esta tabla también
muestra cuántos ha ordenado cada cliente y cuántos producirá cada fábrica.

Ahora, el gerente de distribución de la empresa quiere determinar cuántas máquinas

enviar desde cada fábrica a cada cliente para minimizar el costo total de embarque.
Ejercicio 1
 Ejercicio 1

Nodo

Arco

Esta gráfica es una red

 Problema del transporte

Cada origen y destino se representan por medio de

un nodo y cada ruta de envío posible se identifica
mediante un arco.
 Ejercicio 1
1. Variables de decisión
SF1-C1 = número de tornos embarcados de la fábrica 1 al cliente 1
SF1-C2 = número de tornos embarcados de la fábrica 1 al cliente 2
SF1-C3 = número de tornos embarcados de la fábrica 1 al cliente 3
SF2-C1 = número de tornos embarcados de la fábrica 2 al cliente 1
SF2-C2 = número de tornos embarcados de la fábrica 2 al cliente 2
SF2-C3 = número de tornos embarcados de la fábrica 2 al cliente 3

2. Función objetivo

Minimizar costo total de enviar los tornos

Costo = 700SF1-C1 + 900SF1-C2 + 800SF1-C3 + 800SF2-C1 +

900SF2-C2 + 700SF2-C3
 Ejercicio 1
2. Restricciones

Requerimiento 1: la fábrica 1 debe enviar 12 tornos.

Requerimiento 2: la fábrica 2 debe enviar 15 tornos.

Requerimiento 3: el cliente 1 debe recibir 10 tornos.

Requerimiento 4: el cliente 2 debe recibir 8 tornos.
Requerimiento 5: el cliente 3 debe recibir 9 tornos.
Restricciones de requerimiento fijo
Ejercicio 1
SF1-C1 + SF1-C2 + SF1-C3 = 12

SF2-C1 + SF2-C2 + SF2-C3 = 15

SF1-C1 + SF2-C1 = 10

SF1-C2 + SF2-C2 = 8

SF1-C3 + SF2-C3 = 9
 Problema del transporte

Utilizamos variables de decisión de doble subíndice

En general, las variables de decisión para un problema de transporte que

tiene m orígenes y n destinos se escriben como sigue:

xij cantidad de unidades enviadas desde el origen i al destino j

donde i =1, 2, . . . , m y j =1, 2, . . . , n
 Ejercicio 2

¿Cuánta producción debe

enviarse desde cada planta a
cada centro de distribución?
 Ejercicio 2
Función objetivo

Costos de transporte para unidades enviadas desde Cleveland

Para i=1 3x11 + 2x12 + 7x13 + 6x14

Costos de transporte para unidades enviadas desde Bedford

Para i=2 7x21 + 5x22 + 2x23 + 3x24

Costos de transporte para unidades enviadas desde York

Para i=3 2x31 + 5x32 + 4x33 + 5x34
Ejercicio 2

=
=
=
=
Solución en LINGO
 Problema del transporte

Formulación general del problema del transporte

xij cantidad de unidades enviadas desde el origen i al destino j

cij costo unitario de envío desde el origen i al destino j
si suministro o capacidad en unidades en el origen i
dj demanda en unidades en el destino j
 Problema del transporte

Sea xij , la cantidad enviada desde el origen i al destino j.

Min cijxij

s.a. xij < si para todo origen i; i= 1,2,…, m

j
xij = dj para todo destino j; j= 1,2, …, n
i
xij > 0 para todo i y j
 Problema del transporte

Casos especiales

– Requerimiento mínimo de transporte desde i hasta j:

xij > Lij

– Capacidad máxima de la ruta de i a j:

xij < Lij

– Ruta inaceptable:
Remueva la correspondiente variable de decision.