ARBOL DE EXPANSIN MNIMA

TAHA PAG 218 PROBLEMA 3:

En el transporte intermodal, los camiones remolque cargados se mueven
entre las terminales de ferrocarril colocando la caja en carros especiales
(camas bajas). La figura 6.7 muestra a ubicacin de las principales
terminales de ferrocarril de EE.UU., y las vas actuales de FC. El objetivo es
decidir cules vas se deben revitalizar para manejar el trfico intermodal. En
especial, se debe unir la terminal de Los ngeles (LA) en forma directa
con la de Chicago (CH) para dar cabida al intenso trfico esperado. Por
otra parte, todas las terminales restantes se pueden enlazar, en forma directa
o indirecta, de tal modo que se minimice la longitud total (en millas) de las vas
seleccionadas. Determine los segmentos de vas de ferrocarril que se deben
incluir en el programa de revitalizacin.

SOLUCIN MANUAL:
1) C={LA,CH}
C={SE,DE,DA,NY,DC}
2) C={LA,CH}
C={SE,DE,DA,NY,DC}
3) C={LA,CH}
C={SE,DE,DA,NY,DC}
4) C={LA,CH}
C={SE,DE,DA,NY,DC}
5) C={LA,CH}
C={SE,DE,DA,NY,DC}
6) C={LA,CH}
C={SE,DE,DA,NY,DC}
7) C={LA,CH}
C={SE,DE,DA,NY,DC}

8) C={LA,CH}
C={SE,DE,DA,NY,DC}

SOLUCIN CON WINQSB:

SOLUCIN CON LINGO:

SETS:
NODO/1..7/:U;
RED(NODO,NODO):DISTANCIA,X;
ENDSETS
DATA:
DISTANCIA=

0 2000 1100 5000 5000 5000 2600

2000 0 2000 1000 900 800 5000
1100 2000 0 1300 5000 5000 5000
5000 1000 1300 0 780 5000 5000
5000 900 5000 780 0 5000 1300
5000 800 5000 5000 5000 0 200
2600 5000 5000 5000 1300 200 0;

ENDDATA
N=@SIZE(NODO);
!FUNCION OBJETIVO;
MIN=@SUM(RED:DISTANCIA*X);
!PARA CADA NODO j=2,3,...,N;
@FOR(NODO(J)|J#GT#1:
@SUM(NODO(I)|I#NE#J:X(I,J))=1;
@FOR(NODO(I)|I#GT#1 #AND# I#NE#J:
U(J)>=U(I)+X(I,J)-(N-2)*(1-X(I,J))+(N-3)*X(J,I);
);
);

!GARANTIZAR

AL MENOS LA SALIDA DE UNA ARISTA DESDE 1;

@SUM(NODO(J)|J#GT#1:X(1,J))>=1;
@FOR(RED:@BIN(X););
@FOR(NODO(J)|J#GT#1:
@BND(1,U(J),999999);
U(J)<=N-1-(N-2)*X(1,J););

RUTA MS CORTA
TAHA PAG 224 PROBLEMA 4:
Planeacin de produccin. DirectCo vende un artculo cuya demanda en los 4
meses venideros ser 100, 140, 210, 180 unidades, respectivamente. La
empresa puede almacenar slo la cantidad justa para abastecer la demanda de
cada mes, o puede almacenar ms y cumplir con la demanda de dos o ms
meses consecutivos. En el segundo caso se carga un costo de retencin de
$1.20 por unidad en exceso por mes. DirectCo estima que los precios unitarios
de compra durante los 4 meses siguientes sern de $15, $12, $10 y 14,
respectivamente. Se incurre en un costo de preparacin de $200 cada vez que
se coloca un pedido. La empresa desea desarrollar un plan compras que
minimice los costos totales de pedido, compra y retencin del artculo en el
almacn. Formule el problema como modelo de ruta ms corta.
SOLUCIN MANUAL:
C12= 200+100(15)+0= 1700
C23= 200+100(12)+0= 1400
C34= 200+100(10)+0= 1200
C45= 200+100(14)+0= 1600
C13= 200+240(15)+140(1.2) =3968
C24= 200+(140+210)(12)+210(1.2) =4652
C35= 200+(210+180)(10)+180(1.2) =4316
C14= 200+(100+140+210)(15)+140(1.2)+210(1.2)2=7622
C25= 200+(140+210+180)(12)+210(1.2)+180(1.2)2=7244
C15= 200+(100+140+210+180)
(15)+140(1.2)+210(1.2)+210(1.2)2+180(1.2)3=10970

Aqu faltaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

SOLUCIN CON WINQSB:

SOLUCIN CON LINGO:

!PROBLEMA DEL CAMINO MAS CORTO;
SETS:
NODO/1..5/:Y;
ARCOS(NODO,NODO)/1,2 1,3 1,4 1,5 2,3 2,4 2,5 3,4 3,5 4,5 /:COSTO;
ENDSETS
DATA:
COSTO=1700 3968 7622 10970 1400 4652 7244 1200 4316 1600;
ENDDATA
!FUNCION OBJETIVO;
MAX=Y(5)-Y(1);
!RESTRICCION DE LA CAPACIDAD DE ARCO;
@FOR(ARCOS(I,J):Y(J)<=Y(I)+COSTO(I,J));

FLUJO MXIMO
TAHA PAG 248 PROBLEMA 8:
Cuatro fbricas producen cuatro clases de juguetes. La siguiente tabla es una
lista de los juguetes que se producen en cada una de ellas.
Fbrica Juguetes que produce
1

1,2,3

2,3

1,4

3,4

Todos los juguetes requieren la misma mano de obra y los mismos materiales
por unidad. Las capacidades de las cuatro fbricas son 250, 180, 300 y 100
juguetes, respectivamente. Las demandas diarias de los cuatro juguetes son
200, 150, 350 y 100 unidades, respectivamente. Determine los programas de
produccin que satisfagan la mayor parte de las demandas de los cuatro
juguetes.
SOLUCIN MANUAL:

CAMINO

FLUJO

F-3-2-5

mn{300,200}= 200

200

F-1-7-5

mn{250,350}= 250

250

F-2-6-5

mn{180,150}=150

150

mn{100,100}=100

100

mn{100,100}=100

100

F-4-7-5
F-3-8-5

-----------------------------------

Flujo
Mximo

800

Programa de produccin
Fabrica 1:

250

Fabrica 2:

150

Fabrica 3:

300

Fabrica 4:

100

SOLUCIN CON WINQSB:

SOLUCIN CON LINGO:

SETS:
NODES/1..10/;
ARCS(NODES,NODES)/1,2 1,3 1,4 1,5 2,6 2,7 2,8 3,7 3,8 4,6 4,9 5,8 5,9 6,10 7,10 8,10 9,10
10,1/:CAP,FLOW;
ENDSETS
MAX=FLOW(10,1);
@FOR(ARCS(I,J):FLOW(I,J)<CAP(I,J));
@FOR(NODES(I):@SUM(ARCS(J,I):FLOW(J,I)) = @SUM(ARCS(I,J): FLOW(I,J)));
DATA:
CAP =250,180,300,100,1000,1000,1000,1000,1000,1000,1000,1000,1000,200,150,350,100,5000;
ENDDATA
END

FLUJO MXIMO A COSTO MNIMO

TAHA PAG 258 PROBLEMA 1:
Escriba el programa lineal asociado a la red de flujo con costo mnimo de la
figura 6.41, antes y despus de eliminar las cotas inferiores.

SOLUCIN MANUAL:
PROGRAMA LINEAL
Antes
Funcin objetivo:

Min Z = 5x13+1x12+4x32+6x34+3x24
Sujeto a:
X13+X12=50
-X32-X12=-40
-X34-X24=-30
X13=20-X34-X32
X13<=40
X13>=30
X34>=10

Despus:

X24=10

Funcin objetivo:

Min Z =

5x13+1x12+4x32+6x34+3x24

X13+X12=50
-X32-X12=-40
-X34-X24=-30
X13=20-X34-X32
X13<=40
X24=10