ANALISIS DE RESULTADOS EJERCICIOS TALLER 2 MILP Y TSP

INTEGRANTES:

NATALIA A. CAMACHO PEÑUELA

NATALIA A. ECHEVERRY ARISTIZABAL

PRESENTADO A:

ING. CESAR LOPEZ

UNIVERSIDAD PONTIFICIA BOLIVARIANA

ESCUELA DE INGENIERIA

ING. INDUSTRIAL

MONTERIA-CORDOBA
1) EJERCICIO MARKET Y ZONAS (MILP).
ARCHIVO .MOD
#Ejercicio market
#..........................................................................
#COTAS SUPERIORES CONJUNTOS
#total market
param market;
#total zonas
param zona;

#..............................................................................
#CONJUNTOS

set M:=1..market;

set Z:=1..zona;
#..............................................................................
#PARAMETROS
#parametro capacidad de atencion
param c{m in M};
#parametro para requerimiento zona
param rz{z in Z};
#costo de atencion market m a zona z
param ca{m in M,z in Z};
#costo de apertura market
param cp{m in M};

#...............................................................................
#VARIABLE DE DECISION

#si se abre o no el market

var X{m in M} binary;

# si el market m tiene capacidad de enviar a la zona Z

var Y{m in M,z in Z} binary;

#FUNCION OBJETIVO

minimize K:sum{m in M}cp[m]*X[m]+sum{m in M, z in Z}ca[m,z]*Y[m,z];

#.................................................................
#RESTRICCIONES

#Escoger market por zona

subject to R1{z in Z}: sum{m in M}Y[m,z]>=1;

#balance de requerimiento zona con capacidad de atencion

subject to R2{m in M}: sum{z in Z}rz[z]*Y[m,z]<=X[m]*c[m];

ARCHIVO .DAT
param market:=5;
param zona:=10;
param c:=
1 8500
2 5000
3 3500
4 500
5 8500;
param rz:=
1 1500
2 2500
3 3500
4 2500
5 2500
6 2500
7 1200
8 4200
9 3000
10 1000;

param ca:
1 2 3 4 5 6 7 8 9 10:=
15658561118
24152514141
33443925232
4 10 2 7 6 8 5 6 4 2 3
5 8 3 6 5 6 4 3 3 1 4;
param cp:=
1 150
2 850
3 750
4 250
5 650;
SOLUCIONES AMPL
Gurobi 8.1.0: optimal solution; objective 2426
28 simplex iterations
1 branch-and-cut nodes
ampl: display X;
X [*] :=
1 1
2 1
3 1
4 0
5 1
;

ampl: display Y;
Y [*,*] (tr)
: 1 2 3 4 5 :=
1 0 1 0 0 0
2 0 0 0 0 1
3 0 0 1 0 0
4 0 1 0 0 0
5 1 0 0 0 0
6 0 0 0 0 1
7 1 0 0 0 0
8 1 0 0 0 0
9 0 0 0 0 1
10 0 1 0 0 0
;

ANALISIS DE RESULTADOS
El costo total para la apertura y atención de los market seleccionados según la solución
encontrada es de $2426.
Se decidió que se abrirán los market 1,2,3 y 5.
Cada market va a antender las siguientes zonas:
Market 1: Zona 5,7 y 8.
Market 2: Zona 1,4 y 10.
Market 3: Zona 3.
Market 5: Zona 2,6 y 9.
2) EJERCICIO CENTROS DE ACOPIO PALMA (MILP)
ARCHIVO .MOD
#Ejercicio centros de acopio
#...............................................................
#COTAS SUPERIORES
#total centro de acopio internos
param acopioin;
#total centros de acopio externos
param acopioex;
#total medios de transporte
param transporte;

#.............................................................

#CONJUNTOS

set N:=1..acopioin ordered;

set D:=1..acopioex ordered;

set T:=1..transporte ordered;

#costo de transportar palma de acopio interno a externo por transporte t

param c{n in N,d in D,t in T};
#Capacidad en toneladas de los centros de acopio
param a{n in N};
#Costo de envio acopio externo a planta
param e{d in D};
#costo de arrendamiento
param r{d in D};
#capacidad en toneladas del acopio externo
param ce{d in D};

#....................................................................

#VARIABLES DE DECISION

#si se abre centro de acopio externo o no

var X{d in D} binary;

#cantidad a enviar del acopio interno al acopio externo por medio del transporte
seleccionado.

var Y{n in N,d in D, t in T}>=0;

#envio de externo a planta

var Z{d in D}>=0;

#....................................................................

#FUNCION OBJETIVO

minimize K:sum{n in N,d in D,t in T}c[n,d,t]*Y[n,d,t]+sum{d in D}r[d]*X[d]+sum{d in

D}e[d]*Z[d];
#....................................................................

#RESTRICCIONES

#restriccion de centros acopio externos a abrir X

subject to R1: sum{d in D}X[d]>=1;

#restriccion de cantidad a enviar de cada acopio interno a externo teniendo en cuanta la

capacidad

subject to R2{n in N}: sum{d in D,t in T}Y[n,d,t]<=a[n];

#restriccion de capacidad de toneladas a guardar acopio externo por mes en relacion con
lo recibido

subject to R3{d in D}: sum{n in N,t in T}Y[n,d,t]<=ce[d]*X[d];

#restriccion de requerimiento de llegada a planta

subject to R4:sum{d in D}Z[d]>=43;

#restriccion de envio a planta

subject to R5{d in D}: sum{n in N,t in T}Y[n,d,t]=Z[d];

ARCHIVO . DAT
param acopioin:=5;
param acopioex:=3;
param transporte:=2;
param c:=[*,*,1]: 1 2 3:=
1 20000 20000 20000
2 400 1150 20000
3 950 1350 1200
4 20000 20000 20000
5 20000 900 1340

[*,*,2]: 1 2 3:=
1 1250 1100 1200
2 1050 890 1700
3 1340 1100 1200
4 989 899 1800
5 1000 1349 1500;

param a:=
17
2 13
3 14
42
5 7;
param e:=
1 2300
2 2650
3 1950;
param r:=
1 4000
2 5000
3 2800;
param ce:=
1 15
2 20
3 8;
SOLUCIONES AMPL
Gurobi 8.1.0: optimal solution; objective 151798
4 simplex iterations
plus 16 simplex iterations for intbasis
ampl: display X;
X [*] :=
1 1
2 1
3 1
;

ampl: display Y;
Y [*,*,1]
: 1 2 3 :=
1 0 0 0
2 13 0 0
3 2 0 1
4 0 0 0
5 0 7 0

[*,*,2]
: 1 2 3 :=
1 0 0 7
2 0 0 0
3 0 11 0
4 0 2 0
5 0 0 0
;

ampl: display Z;
Z [*] :=
1 15
2 20
3 8
;
ANALISIS DE RESULTADOS
El costo total mensual para el transporte y arrendamiento de la palma es de $ 151.798
Se decidió que se abrirán los 3 centros de acopio Externos.
Los envíos mensuales de toneladas de cada centro de acopio interno por cada transporte
están dados en las siguientes tablas:
BANDAS TRASNPORTADORAS
INTERNO/EXTERNO 1 2 3
1
2 13
3 1
4
5 7

Se enviaran 13 toneladas del centro interno 2 al acopio interno 1, 7 toneladas del acopio
interno 5 al acopio externo 2 y 1 tonelada del acopio interno 3 al externo 3, todas
enviadas por medio de bandas transportadoras.
VEHICULOS
INTERNO/EXTERNO 1 2 3
1
2
3 11
4 2
5

Se enviaran 11 y 2 toneladas del acopio interno 3 y 4 al acopio externo 2 respectivamente.

Se enviaran 7 toneladas del acopio interno 1 al acopio externo 3, Todas enviadas por
medio de transporte Vehicular.

Se enviaran de los acopio externo a la planta las 43 toneladas requeridas de la siguiente

forma
15 toneladas del acopio externo 1
20 toneladas del acopio externo 2
8 toneladas del acopio externo 3
3) EJERCICIO 3 PRODUCCION DE REFERENCIAS (TSP)
ARCHIVO .MOD
#EJERCICIO PRODUCCION DE REFERENCIAS TSP
#..................................................................

#COTAS SUPERIORES
#total de referencias
param r1;
#....................................................................
#CONJUNTOS

set R:=1..r1;

#:.................................................................
#PARAMETROS

#parametro tiempo de aislamiento entre referencia

param t{r in R,e in R};

#VARIABLE DE DECISION

var X{r in R, e in R} binary;

#..................................................................
#FUNCION OBJETIVO

minimize Z:sum{r in R,e in R}t[r,e]*X[r,e];

#..................................................................
#RESTRICCIONES

#se permite salir una sola vez las referencias

subject to R1{r in R}:sum{e in R}X[r,e]=1;
#se permite llegar una sola referencia
subject to R2{e in R}:sum{r in R}X[r,e]=1;
#restriccion para romper subciclos
subject to R3{r in R, e in R}:X[r,e]+X[e,r]<=1;
ARCHIVO .DAT
param r1:=7;
param t:
1 2 3 4 5 6 7:=
1 2000 153 151 171 93 93 122
2 153 2000 109 99 110 56 27
3 151 109 2000 147 137 104 142
4 171 99 147 2000 152 25 59
5 93 110 137 152 2000 29 115
6 93 56 104 25 29 2000 131
7 122 27 142 59 115 131 2000;
SOLUCIONES AMPL
Gurobi 8.1.0: optimal solution; objective 493
15 simplex iterations
ampl: display X;
X [*,*]
: 1 2 3 4 5 6 7 :=
1 0 0 1 0 0 0 0
2 0 0 0 0 0 0 1
3 0 1 0 0 0 0 0
4 0 0 0 0 0 1 0
5 1 0 0 0 0 0 0
6 0 0 0 0 1 0 0
7 0 0 0 1 0 0 0
;
ANALISIS DE RESULTADOS
El tiempo total de alistamiento empleado para las referencias es de 493 minutos.
El orden de producción entre referencias será el siguiente:
1-3-2-7-4-6-5-1
Dónde:
1=RF-1002
2=RF-1003
3=RF-1004
4=RF-1005
5=RF-1006
6=RF-1007
7=RF-1008