Академический Документы
Профессиональный Документы
Культура Документы
ij
j
i
ij
i
j
ij
i j
ij ij
x
d x
o x
x c z
FICHEROS CREADOS:
Fichero practica3A.mod
### Prctica 3
# Problema del libro de Winston, pgina 379.
# Problema de flujo con coste mnimo resuelto con la teora del problema de transporte, con
formato 1.
# Fichero practica3A.mod
set ORIGENES;
set DESTINOS;
param oferta {ORIGENES}>=0; # vector que contiene las ofertas (oi)
param demanda {DESTINOS}>=0; # vector que contiene las demandas (dj)
param coste {ORIGENES,DESTINOS}>=0; # matriz con los costes de los envios del
ORIGEN i al DESTINO j (cij)
var X {ORIGENES,DESTINOS}>=0; # matriz con las variables de decisin (xij)
# Funcion objetivo. Minimizamos los costes
minimize objetivo:
sum{i in ORIGENES, j in DESTINOS} coste [i,j]* X [i,j];
# Restricciones de oferta en los ORIGENES
subject to restricciones_oferta {i in ORIGENES}:
sum {j in DESTINOS} X [i,j]<= oferta [i];
# Restricciones de demanda en los DESTINOS
subject to restricciones_demanda {j in DESTINOS}:
sum {i in ORIGENES} X [i,j]>= demanda [j];
Fichero practica3A.dat
### Prctica 3
# Problema del libro de Winston, pgina 379.
# Problema de flujo con coste mnimo resuelto con la teora del problema de transporte, con
formato 1.
# Fichero practica3A.dat
param: ORIGENES: oferta:=
Memphis 150
Denver 200
N.York 350
Chicago 350;
param: DESTINOS: demanda:=
N.York 350
Chicago 350
L.A 130
Boston 130
Ficticio 90;
param coste:
N.York Chicago L.A Boston Ficticio:=
Memphis 8 13 25 28 0
Denver 15 12 26 25 0
N.York 0 6 16 17 0
Chicago 6 0 14 16 0;
Fichero practica3A.run
### Prctica 3
# Problema del libro de Winston, pgina 379.
# Problema de flujo con coste mnimo resuelto con la teora del problema de transporte, con
formato 1.
# Fichero practica3A.run
reset;
model D:\users\redes\practica3\practica3A\practica3A.mod;
data D:\users\redes\practica3\practica3A\practica3A.dat;
option solver cplex;
solve;
display objetivo;
display X;
CPLEX 7.1.0: optimal solution; objective 6370
9 simplex iterations (8 in phase I)
objetivo = 6370
X :=
Chicago Boston 0
Chicago Chicago 350
Chicago Ficticio 0
Chicago L.A 0
Chicago N.York 0
Denver Boston 130
Denver Chicago 0
Denver Ficticio 70
Denver L.A 0
Denver N.York 0
Memphis Boston 0
Memphis Chicago 0
Memphis Ficticio 20
Memphis L.A 0
Memphis N.York 130
N.York Boston 0
N.York Chicago 0
N.York Ficticio 0
N.York L.A 130
N.York N.York 220
;
SOLUCIN DEL PROBLEMA CON AMPL:
Boston Chicago L.A N.York Ficticio
Memphis 0 0 0 130 20
Denver 130 0 0 0 70
N.York 0 0 130 220 0
Chicago 0 350 0 0 0
Al interpretar la solucin para el problema de transporte creado a partir de nuestro problema de
trasbordo, se ignoran los envos al destino ficticio y tambin los envos desde un punto a s mismo.
Los 20 que van al ficticio indican que no se producen. El enunciado nos dice que pueden producir
hasta 150 dispositivos, pero no necesariamente 150.
Entonces la solucin obtenida nos dice que:
-La compaa debe de producir 130 dispositivos en Memphis y los enva a L.A a travs de N. York.
-Producir tambin 130 dispositivos en Denver pero estos van directamente a Boston, sin realizar
trasbordo.
- Tenemos un coste de 6.370 dlares.