Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema de Transporte
INVESTIGACIÓN DE OPERACIONES
Caso Prototipico
• Una compañía fabrica diversos productos para ser
llevados a diversos mercados desde diversas
plantas, las cuales tienen capacidades máximas de
producción. Deseamos conocer una optima política
de distribución
D1 D2 D3 D4 bn
O1 3 4 1 2 16
O2 4 2 3 1 2
O3 9 6 5 2 23
dm 14 18 6 3 1
En Gams
SETS VARIABLES
m ORIGENES /O1, O2, 03/ z funcion objetivo a minimizar;
n DESTINOS /D1, D2, D3, D4/ ;
POSITIVE VARIABLES
TABLE x(m,n) unidades a transportar desde un origen a un destino;
c(m,n) Tabla con los costos de origen a destino
EQUATIONS
D1 D2 D3 D4
O1 3 4 1 2 funobj, demanda, oferta;
O2 4 2 3 1
03 9 6 5 2 ; funobj.. z=E= sum(m, sum(n,c(m,n)*x(m,n)));
demanda(n).. sum(m,x(m,n)) =e= D(n);
PARAMETERS oferta(m).. sum(n,x(m,n)) =L= O(m);
En Solver
Respuestas
Gams Solver
D1 D2 D3 D4
O1 14,00 0,00 2,00 0,00
O2 0,00 2,00 0,00 0,00
O3 0,00 16,00 4,00 3,00
FUNCION OBJETIVO 170
¿Cual es el problema?
• Tiempo de cómputo
• Fiabilidad en extensión
Metodo
• Solución inicial (entrada)
• Costo mínimo
• Esquina noroeste
• Aproximación de Vogel
• Aproximación de Russell
12 INVESTIGACIÓN DE OPERACIONES
Heurística
• Arte y la ciencia del descubrimiento y de la
invención o de resolver problemas mediante la
creatividad y el pensamiento lateral o pensamiento
divergente.
https://matematicascercanas.com/2017/07/07/resolucion-problemas-burro-zanahorias/
D1 D2 D3 D4 bi D1 D2 D3 D4 bi
O1 3 4 1 2 16 O1 9 6 1 16 10 9
O2 4 2 3 1 2 O2 2 2
O3 9 6 5 2 23 O3 5 18 23 5
dj 14 18 6 3 dj 14 18 6 3
5 1
D1 D2 D3 D4 bi
O1 9 6 1 16
O2 2 2
O3 5 18 23
Caso desarrollado por M.J. García-Ligero Ramírez y P. Román
dj 14 18 6 3 Román Departamento de Estadística e I.O. Universidad de
Granada
INVESTIGACIÓN DE OPERACIONES
Esquina Noroeste
Tabla de Costos y requerimientos Tabla solución básica factible inicial
D1 D2 D3 D4 bi D1 D2 D3 D4 bi
O1 3 4 1 2 16 O1 14 2 16 2
O2 4 2 3 1 2 O2 2 2
O3 9 6 5 2 23 O3 14 6 3 23 9 3
dj 14 18 6 3 dj 14 18 6 3
16
Solución básica factible inicial 14
D1 D2 D3 D4 bi
O1 14 2 16
O2 2 2
O3 14 6 3 23
dj 14 18 6 3
INVESTIGACIÓN DE OPERACIONES
D1 D2 D3 D4 bi D1 D2 D3 D4 bi
O1 9 6 1 16 O1 14 2 16
O2 2 2 O2 2 2
O3 5 18 23 O3 14 6 3 23
dj 14 18 6 3 dj 14 18 6 3
184 174
INVESTIGACIÓN DE OPERACIONES
2 − 0,
Imponer factibilidad 14 + 0, = 2 Deja la base x12 y x13 = 2
6 − 0
INVESTIGACIÓN DE OPERACIONES
Problema de Transbordo
Caso prototípico
• Dos fábricas P1 y P2, surten tres distribuidores, D1,
D2 y D3, por medio de dos centros de tránsito, T1 y
T2, de acuerdo con la red de la gráfica 1. Las
cantidades de la oferta en las fábricas P1 y P2, son
de 1000 y 1200 automóviles, y las cantidades de la
demanda en las distribuidoras D1, D2 y D3, son de
800, 900 y 500 unidades. El costo de envío por
unidad también aparece en la gráfica 1.
Caso prototípico
Problema teórico
Nodos de Oferta
Nodos de
transbordo
Helien Parra Riveros Nodos de destino
31 INVESTIGACIÓN DE OPERACIONES
Modelo Lineal
F.O: Mín Z=3XP1T1+ 4XP1T2+ 2XP2T1+ 5XP2T2+ 8XT1D1+
6XT1D2+ 4XT2D2+ 9XT2D3+ 5XD1D2+ 3XD2D3
S.A:
1000 = XP1T1+ XP1T2
1200 = XP2T1+ XP2T2
XP1T1+ XP2T1= XT1D1+ XT1D2
XP1T2+ XP2T2= XT2D2+ XT2D3
XT1D1= XD1D2+ 800
XT1D2+XT2D2+XD1D2= XD2D3+ 900
XT2D3+XD2D3= 500
Xij > 0
Helien Parra Riveros
32 INVESTIGACIÓN DE OPERACIONES
En Solver
Solución
P1T1 P1T2 P2T1 P2T2 T1D1 T1D2 T2D2 T2D3 D1D2 D2D3
3 4 2 5 8 6 4 9 5 3
1000 0 1200 0 2200 0 0 0 1300 800 31900
Actividad
1. Investigar y descargar la aplicación TransportsOP