Programación Lineal

parte 4
El problema de transporte
 Objetivos
Entender y aplicar la Programación Lineal
para resolver Problemas de Transporte
 Conceptos:
El problema de transporte surge en la
planeación de la distribución de bienes y
servicios, desde varias localidades de
suministro (fábricas), hacia varias
localidades de demanda (almacenes o
puntos de venta) involucrando un costo en
cada una de las diferentes rutas.
Generalmente es un problema de minimizar
los costos de dicho transporte.
Planteamiento Función Objetivo
En este tipo de problema el objetivo es
minimizar los costos, de manera que la
Función de minimizar SUMA todos los
costos de transportar los materiales de un
origen a un destino.
FO Min=Costo1+Costo2+…Coston
Planteamiento, Restricciones
Las restricciones se plantean en base a la oferta que
tienen los orígenes y la demanda que tienen los
destinos.
Generalmente estas deben ser iguales
Cuando NO lo son se utilizan variables de holgura para
asignar los materiales sobrantes.
Origen: x11+x12<=1000
Destino: x11+x21+x31=1000
El numero de restricciones es =los orígenes + los
destinos.
xij=la cantidad de materiales que van del origen(i) al
destino(j)
 Planteamiento de ejemplo
F1 oferta=1000 Función Objetivo: Minimizar
F2 oferta=1500 4x11+6x12+8x13+6x21+5x22+9x23
A1 demanda = 700 Restricciones:
A2 demanda = 800 x11+x12+x13 ≤ 1000
A3 demanda = 1000 x21+x22+x23 ≤ 1500
Tabla de costos por x11+x21=700
Unidad transportada:
x12+x22=800
De / hacia A1 A2 A3 Oferta x13+x23=1000

F1 4 6 8 1000
F2 6 5 9 1500
Demanda 700 800 1000 2500
 Graficando el problema
Nodos de Destino
Nodos de origen Demanda
Oferta A1 700
4
1000 F1
6
8

Arcos conectores A2 800

6
5
1500 F2
9

A3 1000
 Solución con LINDO
OBJECTIVE FUNCTION
OBJECTIVE FUNCTION VALUE
VALUE Construir tabla solución
Origen Destino Unidades Costo U Costo Tot
1)
1) 15500.00
15500.00 F1 A1 700 4 2,800
F1 A3 300 8 2,400
VARIABLE
VARIABLE VALUE
VALUE REDUCED COST
REDUCED COST F2 A2 800 5 4,000
F2 A3 700 9 6,300
X11
X11 700.000000
700.000000 0.000000
0.000000          
X12
X12 0.000000
0.000000 2.000000
2.000000         15,500
X13
X13 300.000000
300.000000 0.000000
0.000000
X21
X21 0.000000
0.000000 1.000000
1.000000
X22
X22 800.000000
800.000000 0.000000
0.000000
X23
X23 700.000000
700.000000 0.000000
0.000000

ROW
ROW SLACK OR
SLACK OR SURPLUS
SURPLUS DUAL PRICES
DUAL PRICES
2)
2) 0.000000
0.000000 1.000000
1.000000
3)
3) 0.000000
0.000000 0.000000
0.000000
4)
4) 0.000000
0.000000 -5.000000
-5.000000
5)
5) 0.000000
0.000000 -5.000000
-5.000000
6)
6) 0.000000
0.000000 -9.000000
-9.000000

NO. ITERATIONS=
NO. ITERATIONS= 33 Hacer la gráfica
 Consideraciones especiales
Si la oferta total NO es igual a la demanda total:
– Si la oferta > demanda, no hay modificaciones en el planteamiento,
solo saldrá un excedente.
– Si la oferta < demanda, NO existe solución. Por lo que hay que agregar
un nodo de origen FICTICIO con la oferta faltante.
Se puede maximizar la FO buscando ganancias en las rutas.
Esto NO altera los resultados.
Se pueden agregar restricciones en las rutas, ej: x11<=1000 ó
x23>=2500.
Pueden llegar a existir rutas inaceptables, en estos casos la
variable lleva coeficiente 0, ejemplo: 0x21
La compañía la Picosita tiene tres plantas que producen salsas
y condimentos que son enviados a cuatro centros de
distribución.
Las Plantas 1, 2 y 3 (Valladolid, Tizimin y Ticul)
producen 12, 17 y 11 envíos al mes, respectivamente. Cada
centro de distribución necesita recibir 10 envíos al mes (Mérida,
Campeche, Cancún, Chetumal)
la distancia de cada
planta a los respectivos
centros de distribución
se da en la siguiente
tabla:
 El costo por envío es de $100
más 50 centavos por kilómetro.
 ¿Cuanto debería enviar de cada
planta al centro de distribución para
minimizar el costo total de envió?
 Almacenes
(Destinos)
Demanda
Fábricas Mérida
(Orígenes) 10
D1
Capacidad
12 Valladolid
S1
Campeche
D2 10

Tizimin
17 S2
Cancún
D3 10

Ticul
11 S3
Chetumal
D4 10
“De – Hacia”
 El costo por cada envío es de $100 más 50 centavos por km.

Tarea:
a) Haga la tabla de costos.
b) Plantee las ecuaciones FO y de restricciones
c) Resuelva el problema con LINDO o WINQSB
d) Haga la tabla de solución y la grafica.
e) Si la ruta X12 quedara bloqueada por lluvia como afectaría el
problema?