7 Problema de Transporte: (Hitchcock, 1941; Kantorovich, 1942; Koopmans 1947) 8 Problema de Transporte: (Hitchcock, 1941; Kantorovich, 1942; Koopmans 1947)
m n
min cij xij
i 1 j 1
n
sa : x
j 1
ij ai i 1, ,m
x
i 1
ij bj j 1, ,n
xij 0
9 Problema de Transporte: (Hitchcock, 1941; Kantorovich, 1942; Koopmans 1947) 10 Problema de Transporte: (Hitchcock, 1941; Kantorovich, 1942; Koopmans 1947)
Problema:Suponga que una empresa posee dos plantas que Min 21X 11 25 X 12 15 X 13 28 X 21 13 X 22 19 X 23
elaboran un determinado producto en cantidades de 250 y 400 sa :
unidades diarias, respectivamente. Dichas unidades deben ser Requerimientos de Demanda:
trasladadas a tres centros de distribucin con demandas diarias de X 11 X 21 200
200, 200 y 250 unidades, respectivamente. Los costos de transporte X 12 X 22 200
(en $/unidad) son: X 13 X 23 250
Oferta de las plantas:
C. Dist. 1 C. Dist.2 C. Dist.3 X 11 X 12 X 13 250
Planta 1 21 25 15 X 21 X 22 X 23 400
Planta 2 28 13 19 No negatividad: Xij 0
11 Problema de Dimensionamiento de Lotes: (Wagner y Whitin, 1958) 12 Problema de Dimensionamiento de Lotes: (Wagner y Whitin, 1958)
de un total P. Para la subdivisin Nj, considere que w1j es el (c, d ) : Coordenadas para la ubicacin del segundo colegio
1 1
ij ci i 1 2
Queremos minimizar la distancia total recorrida por todos los j 1
a x b y c x d y
P 1 1
2 2 2 2 2 2
mn
Construya un modelo de programacin no lineal para j 1
1j j j 2j j j
j 1
ij ci i 1 2
15 16 Ejemplo
param P; # nmero de subdivisiones
Dimensionar el paquete rectangular de dimensiones mnimas que
param N; # nmero de colegios a ubicar
param r {i in 1..P} >0; # nmero de alumnos por envuelve los tres objetos redondos de radios R1, R2 y R3.
# subdivisin
param c {j in 1..N} >0; # capacidad colegio j
param x {i in 1..P}; # coordenada x de la subdivisin
param y {i in 1..P}; # coordenada y de la subdivisin
R2
minimize DistRec: sum{i in 1..P, j in 1..N} w[i,j]*((xo[j]-x[i])^2+((yo[j]- Plantear el modelo de programacin matemtica para el
y[i])^2))^(1/2);
problema.
s.t. Alm_Subdiv {i in 1..P}: sum{j in 1..N} w[i,j] = r[i];
s.t. Cap_Colegio {j in 1..N}: sum{i in 1..P} w[i,j] <= c[j];
Escriba los archivos apropiados en AMPL que permita resolver
el problema.
17 Ejemplo
param N; # nmero de objetos redondos
param R {i in 1..N} >0; # radios objetos redondos