Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Wn503 12
Wn503 12
Fichero Wn503-12-(2011).doc
Tabla 11
DE
Nueva York
Los ngeles
Chicago
Atlanta
Regin 1
20
48
26
24
HACIA
Regin 2
40
15
35
50
Regin 3
50
26
18
35
SOLUCIN:
Variables de decisin:
xij = cantidad semanal de mercanca a enviar desde la ciudad i a la regin j.
2.
3.
4.
PROGRAMACIN ENTERA
Fichero Wn503-12-(2011).doc
Pgina 2 de 6
PROGRAMACIN ENTERA
5.
Fichero Wn503-12-(2011).doc
Pgina 3 de 6
PROGRAMACIN ENTERA
Fichero Wn503-12-(2011).doc
# m es el nmero de CIUDADES
# n es el nmero de REGIONES
set CIUDADES:=1..m;
set REGIONES:=1..n;
param oferta{CIUDADES}>=0;
param demanda{REGIONES}>=0;
param coste_fijo{CIUDADES}>=0;
param coste_var{CIUDADES, REGIONES}>=0;
var y{CIUDADES} binary ;
var x{CIUDADES, REGIONES}>=0;
# funcin objetivo;
minimize objetivo: (sum{ i in CIUDADES } y[i]) + (sum {i in CIUDADES,j in REGIONES } coste[i,j]*x[i,j]);
subject to res_oferta{i in CIUDADES}:
sum{j in REGIONES } x[i,j] <= oferta[i]*y[i];
# restricciones asociadas a la oferta en cada origen
subject to res_demanda{j in REGIONES}:
sum{i in CIUDADES} x[i,j] >= demanda[j]; # restricciones asociadas a la demanda en cada destino
subject to res_1: y[1] <= y[2] ;
subject to res_2: y[1] + y[2] + y[3] + y[4] <= 2 ;
subject to res_3: y[2] +y[4] >= 1 ;
Fichero Wn503-12-f1.dat
# Problema del libro de Winston, pgina 503, nmero 12
# Fichero Wn503-12-f1.dat
param m:=4;
param n:=3;
param oferta:=
1 100
2 100
3 100
4 100 ;
param demanda:=
1 80
2 70
3 40;
param coste_fijo:=
1 400
2 500
3 300
4 150 ;
param coste_var:
1 2 3 :=
1 20 40 50
2 48 15 26
3 26 35 18
4 24 50 35 ;
Pgina 4 de 6
PROGRAMACIN ENTERA
Fichero Wn503-12-(2011).doc
Fichero Wn503-12-f2.dat
# Problema del libro de Winston, pgina 503, nmero 12
# Fichero Wn503-12-f1.dat
param: CIUDADES: oferta :=
Nueva_York 100
Los_Angeles100
Chicago
100
Boston
100 ;
param: REGIONES: demanda:=
Region_1 80
Region_2 70
Region_3 40;
param coste_fijo:=
Nueva_York 400
Los_Angeles500
Chicago
300
Boston
150 ;
param coste_var:
Region_1
Nueva_York 20
Los_Angeles48
Chicago
26
Boston
24
Region_2
40
15
35
50
Region_3 :=
50
26
18
35 ;
Pgina 5 de 6
PROGRAMACIN ENTERA
Fichero Wn503-12-(2011).doc
! y es una
;
;
,
,
,
;
!Funcin objetivo;
MIN = @SUM(ciudades: coste_fijo*y)
+ @SUM(repartos(i,j):coste_unitario*x) ;
!Restricciones a las variables;
@FOR(ciudades: @BIN(y));
!Restricciones funcionales;
! para indicar la demanda semanal de cada regin ;
x(1,1)+x(2,1)+x(3,1)+x(4,1)=80;
x(1,2)+x(2,2)+x(3,2)+x(4,2)=70;
x(1,3)+x(2,3)+x(3,3)+x(4,3)=40;
! de un modo ms breve podra ponerse:
;
! @FOR(regiones(j): @SUM(ciudades(i): x(i,j)) = demanda(j) ) ;
! para indicar que cada almacn puede enviar [a lo ms] 100 unidades
a la semana ;
x(1,1)+x(1,2)+x(1,3)<=M*y(1);
x(2,1)+x(2,2)+x(2,3)<=M*y(2);
x(3,1)+x(3,2)+x(3,3)<=M*y(3);
x(4,1)+x(4,2)+x(4,3)<=M*y(4);
M=100;
! de un modo ms breve podra ponerse:
;
! @FOR(ciudades(i): @SUM(regiones(j): x(i,j)) <= M*y(j) ) ;
! para indicar determinadas limitaciones sobre apertura de almacenes ;
y(1)<=y(2) ;
y(1)+y(2)+y(3)+y(4)<=2 ;
y(2)+y(4)>=1 ;
Pgina 6 de 6