FACULTAD

INGENIERA INDUSTRIAL

CURSO:
INVESTIGACIN OPERATIVA II
ALUMNOS:

ESPINOZA POSTIGO DANIEL

ARMANDO
PARIGUANA QUISPE JESUS MIGUEL
AASCO CHAMPI JHONATAN

PROFESORA:

ING. ROSMERY MAYTA

2017
MODELO DE
LA RUTA
MS CORTA
 PRIMER
PROBLEMA
Un estudiante de la Universidad Nacional Mayor de San Marcos vive lejos de su
centro de estudio, y el da de hoy va a dar su examen parcial del curso de
Investigacin Operativa II, y se le ha hecho tarde. Para llegar a tiempo toma un
taxi saliendo de su casa, pero existen varias calles por donde ir, el taxista al ver la
desesperacin del alumno por llegar temprano, le pregunta si sabe cul es el
camino por donde deben ir para llegar ms rpido, entonces el estudiante saca
una hoja y papel y realiza este grfico:

(Los nmeros que estn encima de la flecha representan la distancia en km)

Cul es la ruta que tomar este estudiante para llegar ms rpido a su centro de
estudio (UNMSM), para que de esa manera pueda llegar a tiempo a su examen y
cuntos kilmetros son?

SOLUCIN:

1) M1=0
 2) M2= min(M1+d12)
= min(0+3.8)
= 3.8
3) M3= min(M1+d13)
= min(0+3.9)
= 3.9
4) M4= min(M1+d14)
= min(0+3.3)
= 3.3
5) M5= min(M2+d25 , M3+d35)
= min( 3.8+4.3 , 3.9+3.2)
= min( 8.1 , 7.1 )
= 7.1
6) M6= min(M2+d26 , M3+d36 , M4+d46)
= min( 3.8+4.4 , 3.9+3.0 , 3.3+3.6)
= min( 8.2 , 6.9 , 6.9 )
= 6.9
7) M7= min(M3+d37 , M4+d47)
= min( 3.9+3.7 , 3.3+4.0)
= min( 7.6 , 7.3 )
= 7.3
8) M8= min(M5+d58 , M6+d68 , M7+d78)
= min( 8.1+4.5 , 6.9+3.1 , 7.3+3.5)
= min( 12.6 , 10.0 , 10.8 )
= 10.0

CAMINO: 1 - 3 - 6 - 8
CASA - CALLE B CALLE E UNMSM
1 - 4 - 6 - 8
CASA - CALLE C CALLE E UNMSM

VALOR: 10 KM

Existen dos rutas que puede tomar el estudiante para que llegue ms rpido a su
centro de estudios y la distancia que recorrer el taxi ser de 10 kilometros.

SOLUCIN EL LINGO:
NODO 1 = CASA
NODO 2 = Calle A
NODO 3 = Calle B
NODO 4 = Calle C
NODO 5 = Calle D
NODO 6 = Calle E
NODO 7 = Calle F
NODO 8 = UNMSM
SOLUCIN EN WIN QSB NETWORK MODELING
 SEGUNDO
PROBLEMA

DETERMINACION DE
NODOS
Jos es un estudiante universitario, un da normal que se diriga a la universidad
1) Casa de Jos
se da con la sorpresa que la ruta que siempre toma para ir a su centro de estudios
2) Paradero 2
esta en reconstruccin.
3) ParaderoEl 3decide ir en su vehculo particular, como es muy
ahorrativo decide averiguar4 cul es la ruta ms corta hacia la UNMSM para
4) Paradero
ahorrar en combustible.
5) Paradero 5
6) Paradero 6
1 74
7) Paradero 0.4
8) Paradero 8
9) Paradero 9
10) Paradero 10
11) UNMSM
 2 8
1.5 1.2 1.1 1.1
0.5
5 1.2
1 1 9 11
CASA 1.3 0.8
DE 0.8 1 UNMSM
3 0.9 6 0.9
JOSE 10
1 0.7
7

SOLUCION: 8) m8 = min [m4+t48, m5+t58]

m8 = min [2.6+0.4, 2.1+1.1]=3
1) m1 = 0.

2) m2 = min : [m1+t12] 9) m9 = min [m5+t59, m6+t69]

m2 =min: [0+1.5] = 1.5 m9 = min [2.1+1, 2+0.8]=9
3) m3 = min [m1+ t1] 10)m10 = min [m6+t6.10,
m3=min: [0+1.3]=1.3 m7+t7.10]
m10 = min [2+0.9,
4) m4 = min [m2+t24] 2.3+0.7]=2.9
m4 = min [1.5+1]=2.5
11) m3 = min [m8+t8.11, m9+t9.11,
5) m5 = min [m2+t25, m3+t35] m10+t10.11]
m5 = min [1.5+1.2, m3 = min [3+1.1, 3+1.2,
1.3+0.8]=2.1 2.9+1]=3.9
6) m6 = min [m2+t26, m3+t36]
m6 = min [1.5+0.5, 1.3+0.9]=2

7) m7 = min [m3+t37] Observamos que el mnimo recorrido

m7 = min [1.3+1]=2.3 de Jos hacia la Universidad es de
3.9 Kilmetros.
 USANSO EL PROGRAMA LINGO

OBTENEMOS LA SIGUIENTE SALIDA:

Tenemos el mnimo recorrido de Jos hacia la Universidad es de 3.9 Kilmetros.

USANDO SOFTWARE DE APLICACIN WINQSB

 OBTENEMOS LA SIGUIENTE SALIDA:

Tenemos que el mnimo recorrido de Jos hacia la Universidad es de 3.9

Kilmetros.
 TERCER
PROBLEMA

La compaa ABC vende un artculo cuya demanda en los 4 meses venideros ser
110, 140, 230 y 190 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.50 dolares mensual por
unidad en exceso de existencia. La compaa ABC estima que los precios
unitarios de compra durante los 4 meses siguientes sern de 16, 13, 10 y 12
dlares respectivamente. Se incurre en un costo de preparacin de $250 cada vez
que se coloca un pedido.

La compaa desea desarrollar un plan de compras que minimice los costos

totales de los pedidos, las compras y la retencin del artculo en existencia.

Formule el problema como un modelo de ruta ms corta.

Formule en PL para determinar la solucin ptima.

Resumen:

Mes P. U. compra($) Demanda

1 16 110 Costo de almacenaje = $
2 13 140 1.50/mensual
3 10 230 Costo de preparacin = $
4 12 190 250/pedido

Cij = Costo de compra + Costo de preparacin + Costo de almacenaje

C12 = 16(110)+250 =2010

C13 = 16(110+140) + 250 +1.50 (140) =4460
C14 = 16(110+140+230) + 250 +1.50 (140+230) =8625
C15 = 16(110+140+230+190) + 250 +1.50 (140+230+190) = 11810

C23 = 13(140) +250 = 2070

C24 = 13(140+210) + 250 +1.50 (210) = 5405
C25 = 13(140+210+180) + 250 +1.50 (210+180) = 8160

C34 = 10(230) + 250 = 2550

C35 = 10(230+190) + 250 +1.50 (190) = 4735

C45 = 12(190) + 250 = 2530

Entonces, formulando el problema a travs de una red:

 8625 1181
4460 0

2010 2070 2550 2530

1 2 3 4 5
5405
8160 4735

Resolviendo manualmente (Algoritmo del Etiquetado)

m1 = 0
m2 = min {m1+d12} = min {0+2010} = 1700
m3 = min {m1+d13, m2+d23} = min {4080,4460} = 3580
m4 = min {m1+d14, m2+d24, m3+d34} = min {6630, 7415, 8625} = 6630

m5 = min {m1+d15, m2+d25, m3+d35, m4+d45}

= min {9160, 10170, 8815, 11810} = 8815

De lo analizado anteriormente, obtenemos que el camino ms corto ser:

1-2-3-5

sets:
nodes/1..5/:y;
arcs(nodes,nodes)/1,2 1,3 1,4 1,5 2,3 2,4 2,5 3,4 3,5 4,5/:distance;
endsets
max=y(5)-y(1);
@for(arcs(i,j):y(j)<=y(i)+distance(i,j));
data:
distance=2010 4460 8625 11810 2070 5405 8160 2550 4735 2530;
enddata

Global optimal solution found.

Objective value: 8815.000
Infeasibilities: 0.000000
Total solver iterations: 7
Elapsed runtime seconds: 0.05

Model Class: LP

Total variables: 5
Nonlinear variables: 0
Integer variables: 0

Total constraints: 11
Nonlinear constraints: 0

Total nonzeros: 22
Nonlinear nonzeros: 0

Variable Value Reduced Cost

Y( 1) 0.000000 0.000000
Y( 2) 2010.000 0.000000
Y( 3) 4080.000 0.000000
Y( 4) 6285.000 0.000000
Y( 5) 8815.000 0.000000
DISTANCE( 1, 2) 2010.000 0.000000
DISTANCE( 1, 3) 4460.000 0.000000
DISTANCE( 1, 4) 8625.000 0.000000
DISTANCE( 1, 5) 11810.00 0.000000
DISTANCE( 2, 3) 2070.000 0.000000
DISTANCE( 2, 4) 5405.000 0.000000
DISTANCE( 2, 5) 8160.000 0.000000
DISTANCE( 3, 4) 2550.000 0.000000
DISTANCE( 3, 5) 4735.000 0.000000
DISTANCE( 4, 5) 2530.000 0.000000

Row Slack or Surplus Dual Price

1 8815.000 1.000000
2 0.000000 1.000000
3 380.0000 0.000000
4 2340.000 0.000000
5 2995.000 0.000000
6 0.000000 1.000000
7 1130.000 0.000000
8 1355.000 0.000000
9 345.0000 0.000000
10 0.000000 1.000000
11 0.000000 0.000000
MODELO DEL
RBOL DE
EXPANSIN
MNIMA
 PRIMER
PROBLEMA

El presidente del Per, Pedro Pablo Kuczynski, como medida de descentralizacin

decide realizar un proyecto en Loreto, en la provincia de Requena, consiste en unir
a 6 distritos de Requena para que de esa manera estn comunicados, para ello
contrata a un Ingeniero Industrial de la Universidad Nacional Mayor de San
Marcos para que con otro grupo de ingenieros hagan posible el proyecto. El
Ingeniero Industrial y su grupo de trabajo realizan este grfico:

Donde los arcos representan los costos en miles de dlares.

Y los nodos son las provincias que estarn conectadas en el proyecto.
Cul ser la decisin que tomar el Ingeniero Industrial con su grupo para
conectar a todos estos distritos de Requena y de esa manera tengan un mnimo
costo y cunto ser ese costo?
SOLUCIN:
 1) C=(1) C=(2,3,4,5,6)
min=(690,730)=690
2) C=(1,2) C=(3,4,5,6)
min=(660,590,830,770,730)=590
3) C=(1,2,4) C=(3,5,6)
min=(660,570,640,600,830,730)=570
4) C=(1,2,4,5) C=(3,6)
min=(620,640,600,830,730)=600
5) C=(1,2,4,5,3) C=(6)
min=(620,640,710)=620
6) C=(1,2,4,5,3,6) C=( )

El costo mnimo para el proyecto ser de:

CostoMin = (690+590+570+600+620) miles de dlares =3070 miles de dlares

SOLUCIN EN LINGO:
SOLUCIN EN WIN QSB NETWORK MODELING
 SEGUNDO
PROBLEMA

Pizzera Ral, a travs de su lnea telefnica deriveryRAul tiene 6 pedidos

pendientes en la zona de San Juan de Lurigancho, el administrador de dicha
tienda trata de ver la longitud mnima para entregar dicha ruta al motorizado y este
lleve el pedido lo ms pronto posible para que lleguen calientes al cliente.
 3) C={1,2,4} C={3,5,6,7,8}
Min{14,18,17,15,21,13,20,16,1
0}

4) C={1,2,4,5} C={3,6,7,8}
Min{14,17,15,21,13,20,16,15}
DETERMINACION DE
NODOS
5) C={1,2,4,5,3} C={1,7,8}
Min{17,15,21,20,15}
1) Central
SOLUCION: 2) Pedido 2
6) C={1,2,4,5,3,6} C={7,8}
3) Pedido 3
1) C={1} C={2,3,4,5,6,7,8} Min{15,21,20,17}
4) Pedido 4
Min{8, 14,12,18,17,15,21} 5) Pedido 5
7) C={1,2,4,5,3,6,7}
6) PedidoC={8}
6
2) C={1,2} C={3,4,5,6,7,8} 7) Pedido 7
Min{21,20,10}
Min{14,12,18,17,15,21,13,20} 8) Pedido 8C={}
8) C={1,2,4,5,3,6,7,8}
La ruta que tomara el motorizado es el siguiente.
El grafico de expansin mnima resultante es:

Observamos que el
mnimo recorrido para
que el administrador de la
Pizzera Ral es de 83.

USANSO EL PROGRAMA LINGO

para poder programar en lingo se debe crear un matriz:
USANDO SOFTWARE DE APLICACIN WINQSB

OBTENEMOS LA SIGUIENTE SALIDA:

 TERCER
PROBLEMA

En el transporte internacional, los camiones remolques cargados se mueven entre las

terminales de ferrocarril colocando la caja en carros especiales (camas bajas). La figura
6.7 muestra la ubicacin de los ferrocarriles en estados unidos, y las vas actuales de FC.
El objetivo es decidir cuales vas se debe revitalizar para manejar el trfico internacional.
En especial, se debe unir la terminal de Los ngeles (AN) en forma directa con 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
ferrocarriles que se deben incluir en programa de revitalizacin.

PLANTEAMIENTO DEL PROBLEMA:

SE LA DE DA CH NY DC
SE - 1100 1300
LA - 1100 1400 2000 2600
DE - 780
DA - 1300
CH -
NY - 200
DC -

SETS:
NODO/1..7/: U;
RED(NODO, NODO): COSTO,X;
ENDSETS

DATA:
COSTO=0 0 1300 0 2000 0 0
0 0 0 0 2000 0 0
1300 0 0 780 1000 0 0
0 0 780 0 900 0 1300
2000 2000 1000 900 0 0 0
0 0 0 0 0 0 290
0 0 0 1300 0 200 0;
ENDDATA

N = @SIZE(NODO);

MIN = @SUM(RED: COSTO*X);

@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);
);
);

@SUM(NODO(J)|J#GT#1 : X(1,J))>=1;

@FOR(RED: @BIN(X));

@FOR(NODO(J)|J#GT#1:
@BND(1,U(J),9999999);
U(J)<=N-1-(N-2)*X(1,J);
);

SALIDA EN LINGO
Global optimal solution found.
Objective value: 6480.0000
Extended solver steps: 0
Total solver iterations: 3

Variable Value Reduced Cost

N 7.000000 0.000000
U( 1) 0.000000 0.000000
U( 2) 4.000000 0.000000
U( 3) 3.000000 0.000000
U( 4) 1.000000 0.000000
U( 5) 2.000000 0.000000
U( 6) 3.000000 0.000000
U( 7) 1.000000 0.000000

COSTO( 1, 1) 0.000000 0.000000

COSTO( 1, 2) 1100.000 0.000000
COSTO( 1, 3) 1300.000 0.000000
COSTO( 1, 4) 0.000000 0.000000
COSTO( 1, 5) 0.000000 0.000000
COSTO( 1, 6) 0.000000 0.000000
COSTO( 1, 7) 0.000000 0.000000
COSTO( 2, 1) 1100.000 0.000000
COSTO( 2, 2) 0.000000 0.000000
COSTO( 2, 3) 1100.000 0.000000
COSTO( 2, 4) 1400.000 0.000000
COSTO( 2, 5) 2000.000 0.000000
COSTO( 2, 6) 0.000000 0.000000
COSTO( 2, 7) 2600.000 0.000000
COSTO( 3, 1) 1300.000 0.000000
COSTO( 3, 2) 1100.000 0.000000
COSTO( 3, 3) 0.000000 0.000000
COSTO( 3, 4) 780.0000 0.000000
COSTO( 3, 5) 0.000000 0.000000
COSTO( 3, 6) 0.000000 0.000000
COSTO( 3, 7) 0.000000 0.000000
COSTO( 4, 1) 0.000000 0.000000
COSTO( 4, 2) 1400.000 0.000000
COSTO( 4, 3) 780.0000 0.000000
COSTO( 4, 4) 0.000000 0.000000
COSTO( 4, 5) 0.000000 0.000000
COSTO( 4, 6) 0.000000 0.000000
COSTO( 4, 7) 1300.000 0.000000
COSTO( 5, 1) 0.000000 0.000000
COSTO( 5, 2) 2000.000 0.000000
COSTO( 5, 3) 0.000000 0.000000
COSTO( 5, 4) 0.000000 0.000000
COSTO( 5, 5) 0.000000 0.000000
COSTO( 5, 6) 0.000000 0.000000
COSTO( 5, 7) 0.000000 0.000000
COSTO( 6, 1) 0.000000 0.000000
COSTO( 6, 2) 0.000000 0.000000
COSTO( 6, 3) 0.000000 0.000000
COSTO( 6, 4) 0.000000 0.000000
COSTO( 6, 5) 0.000000 0.000000
COSTO( 6, 6) 0.000000 0.000000
COSTO( 6, 7) 200.0000 0.000000
COSTO( 7, 1) 0.000000 0.000000
COSTO( 7, 2) 2600.000 0.000000
COSTO( 7, 3) 0.000000 0.000000
COSTO( 7, 4) 1300.000 0.000000
COSTO( 7, 5) 0.000000 0.000000
COSTO( 7, 6) 200.0000 0.000000
COSTO( 7, 7) 0.000000 0.000000
X( 1, 1) 0.000000 0.000000
X( 1, 2) 0.000000 1100.000
X( 1, 3) 0.000000 1300.000
X( 1, 4) 1.000000 0.000000
X( 1, 5) 0.000000 0.000000
X( 1, 6) 0.000000 0.000000
X( 1, 7) 1.000000 0.000000
X( 2, 1) 0.000000 1100.000
X( 2, 2) 0.000000 0.000000
X( 2, 3) 0.000000 1100.000
X( 2, 4) 0.000000 1400.000
X( 2, 5) 0.000000 2000.000
X( 2, 6) 0.000000 0.000000
X( 2, 7) 0.000000 2600.000
X( 3, 1) 0.000000 1300.000
X( 3, 2) 0.000000 1100.000
X( 3, 3) 0.000000 0.000000
X( 3, 4) 0.000000 780.0000
X( 3, 5) 0.000000 0.000000
X( 3, 6) 0.000000 0.000000
X( 3, 7) 0.000000 0.000000
X( 4, 1) 0.000000 0.000000
X( 4, 2) 0.000000 1400.000
X( 4, 3) 0.000000 780.0000
X( 4, 4) 0.000000 0.000000
X( 4, 5) 1.000000 0.000000
X( 4, 6) 0.000000 0.000000
X( 4, 7) 0.000000 1300.000
X( 5, 1) 0.000000 0.000000
X( 5, 2) 0.000000 2000.000
X( 5, 3) 1.000000 0.000000
X( 5, 4) 0.000000 0.000000
X( 5, 5) 0.000000 0.000000
X( 5, 6) 1.000000 0.000000
X( 5, 7) 0.000000 0.000000
X( 6, 1) 0.000000 0.000000
X( 6, 2) 1.000000 0.000000
X( 6, 3) 0.000000 0.000000
X( 6, 4) 0.000000 0.000000
X( 6, 5) 0.000000 0.000000
X( 6, 6) 0.000000 0.000000
X( 6, 7) 0.000000 200.0000
X( 7, 1) 0.000000 0.000000
X( 7, 2) 0.000000 2600.000
X( 7, 3) 0.000000 0.000000
X( 7, 4) 0.000000 1300.000
X( 7, 5) 0.000000 0.000000
X( 7, 6) 0.000000 200.0000
X( 7, 7) 0.000000 0.000000

Row Slack or Surplus Dual Price

 1 0.000000 0.000000
2 0.000000 -1.000000
3 0.000000 0.000000
4 6.000000 0.000000
5 8.000000 0.000000
6 7.000000 0.000000
7 0.000000 0.000000
8 8.000000 0.000000
9 0.000000 0.000000
10 4.000000 0.000000
11 7.000000 0.000000
12 0.000000 0.000000
13 5.000000 0.000000
14 7.000000 0.000000
15 0.000000 0.000000
16 2.000000 0.000000
17 3.000000 0.000000
18 0.000000 0.000000
19 3.000000 0.000000
20 5.000000 0.000000
21 0.000000 0.000000
22 3.000000 0.000000
23 0.000000 0.000000
24 0.000000 0.000000
25 0.000000 0.000000
26 6.000000 0.000000
27 0.000000 0.000000
28 0.000000 0.000000
29 5.000000 0.000000
30 7.000000 0.000000
31 0.000000 0.000000
32 7.000000 0.000000
33 0.000000 0.000000
34 2.000000 0.000000
35 3.000000 0.000000
36 5.000000 0.000000
37 4.000000 0.000000
38 3.000000 0.000000
39 1.000000 0.000000
40 2.000000 0.000000
41 3.000000 0.000000
42 0.000000 0.000000
43 4.000000 0.000000
44 3.000000 0.000000
45 0.000000 0.000000
MODELO DEL
ALGORITMO
DE DIJKSTRA
 PRIMER
PROBLEMA

Un proveedor de frutas del norte tiene que llevar su mercadera del norte al centro
de lima, tiene que legar lo ms rpido posible para evitar prdidas con la
mercadera debido a que estos se pueden malograr; por ello decide evaluar un
camino previamente para saber por qu ruta puede llegar rpido al centro de lima,
sin importarle la distancia ni el combustible.
 4 2
2
1 8
2 4 3
1
3
5
1
1 2 11
2 9
4 3
3 1 1
6 2

3 10
3
2
7

DETERMINACION DE NODOS
1) Huerto del proveedor
2) Parada 1
3) Parada 2
4) Parada 3
5) Parada 4
6) Parada 5
7) Parada 6
8) Parada 7
9) Parada 8
10)Parada 9
11) Centro de lima

SOLUCION:
1 2 3 4 5 6 7 8 9 10 11
1) [0* 3 4 ]
 2) [0* 3* 4 ]

3) Nueva etiqueta 4 = min [, 3+2] = 5

Nueva etiqueta 5 = min [, 3+1] = 4
[0* 3* 4 5 4 ]
[0* 3* 4* 5 4 ]

4) Nueva etiqueta 5 = min [4, 4+2] = 4

Nueva etiqueta 6 = min [, 4+1] = 5
Nueva etiqueta 7 = min [, 4+3] = 7
[0* 3* 4* 5 4 5 7 ]
[0* 3* 4* 5 4* 5 7 ]

5) Nueva etiqueta 8 = min [, 4+4] = 8

Nueva etiqueta 9 = min [, 4+1] = 5
[0* 3* 4* 5 4* 5 7 8 5 ]
[0* 3* 4* 5* 4* 5 7 8 5 ]

6) Nueva etiqueta 8 = min [8, 5+2] = 7

[0* 3* 4* 5* 4* 5 7 7 5 ]
[0* 3* 4* 5* 4* 5 7 7 5* ]

7) Nueva etiqueta11 = min [, 5+2] = 7

[0* 3* 4* 5* 4* 5 7 7 5* 7 ]
[0* 3* 4* 5* 4* 5* 7 7 5* 7 ]

8) Nueva etiqueta9 = min [5, 5+3] = 5

Nueva etiqueta10 = min [, 5+2] = 7
[0* 3* 4* 5* 4* 5* 7 7 5* 7 7*** ]

La mnima distancia que puede recorrer el granjero es 7 kilmetros.

USANSO EL PROGRAMA LINGO

OBTENGO EL SIGUIENTE RESULTADO.

USANDO SOFTWARE DE APLICACIN WINQSB

OBTENGO EL SIGUIENTE RESULTADO:
MODELO DEL
FLUJO
MXIMO
 PRIMER
PROBLEMA

La empresa PETRO-PERU desea que el recurso primario extrado del subsuelo

llega al rea de refinera, pero sabe que no siempre todo lo extrado llega al
destino deseado, por eso ha pedido evaluar la cantidad mxima que puede
trasladar en un da especfico para as determinar sus actividades.
 DETERMINACION DE
NODOS
1) Fuente
2) Extraccin 1
3) Extraccin 2
4) Extraccion 3
5) Extraccin 4
6) Agregado 1
7) Agregado 2
8) Agregado 3
9) Almacn 1
10) Almacn 2
11) Almacn 3
12) Refinera 1
13) Refinera 2
14) sumidero
SOLUCION:

1) Xo - 1 - 5 - 8 - 11 Xn min{20,15,10,30,40} = 10
2) Xo - 4 - 7 - 10 - 12 Xn min{30,25,40,15,30} = 15
 3) Xo - 2 - 6 - 8 - 11 Xn min{15,10,10,20,30} = 10
4) Xo - 3 - 7 - 10 - 11 Xn min{40,30,25,10,20} = 10
5) Xo - 3 - 7 - 9 - 12 Xn min{20,10,20,10,15} = 10

55

5 6 7 8 9 10 11 12
Ref 1 10
Ref 2 10
Ref 3 30
Ref 4 15
5 10
6 10
7 10 35
8 20
9 10
10 10 15
30 25

El flujo que pasa es de 55

USANSO EL PROGRAMA LINGO

 OBTENGO EL SIGUIENTE RESULTADO

USANDO SOFTWARE DE APLICACIN WINQSB

 SEGUNDO
PROBLEMA

Cuatro trabajadores estn disponibles para efectuar las tareas 1 a 4.

Desafortunadamente, tres trabajadores pueden hacer solo ciertas tareas; el
trabajador 1, solo la tarea 1; el trabajador 2, solo las tareas 1 y 2; el trabajador 3,
solo puede hacer la tarea 2; el trabajador 4, cualquier otra tarea. Dibuje la red para
el problema de flujo mximo que permita determinar si las tareas se pueden
asignar a un trabajador adecuado.
PLANTEAMIENTO DEL PROBLEMA:

TAREAS
TRABAJADORES
C2
1
1 5
1
C1
1 1
1
1 1 C3
1 2 6
Xo Xf
1
1 1
1
1 3 7
1
1
1
4 8

Realizando cortes:
C1 = 1+1+1+1 = 4
C2 = 1+1+1+1 = 4
C3 = 1+1+1 = 3, Sin considerar los arcos de salida del cuarto trabajador porque ya
se esta cortando la entrada al nodo de ese trabajador.

Entonces el Flujo mximo esta representado por 3 tareas.

SETS:
nodo/1..10/;
arco(nodo, nodo)/1,2 1,3 1,4 1,5 2,6 3,6 3,7 4,7 5,6 5,7 5,8 5,9 6,10 7,10 8,10 9,10
10,1/:cap, flujo;
ENDSETS

DATA:
cap = 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1000;
ENDDATA

MAX=flujo(10,1);
@for(arco(I,J):flujo(I,J)<cap(I,J));
@for(nodo(I):@sum(arco(J,I):flujo(J,I))=@sum(arco(I,J):flujo(I,J)));

SALIDA EN LINGO

El resultado final al igual que en el anterior caso, resulta 3.

Global optimal solution found.

Objective value: 3.000000
Total solver iterations: 3

Variable Value Reduced Cost

CAP( 1, 2) 1.000000 0.000000
CAP( 1, 3) 1.000000 0.000000
CAP( 1, 4) 1.000000 0.000000
CAP( 1, 5) 1.000000 0.000000
CAP( 2, 6) 1.000000 0.000000
CAP( 3, 6) 1.000000 0.000000
CAP( 3, 7) 1.000000 0.000000
CAP( 4, 7) 1.000000 0.000000
CAP( 5, 6) 1.000000 0.000000
CAP( 5, 7) 1.000000 0.000000
CAP( 5, 8) 1.000000 0.000000
CAP( 5, 9) 1.000000 0.000000
CAP( 6, 10) 1.000000 0.000000
CAP( 7, 10) 1.000000 0.000000
CAP( 8, 10) 1.000000 0.000000
CAP( 9, 10) 1.000000 0.000000
CAP( 10, 1) 1000.000 0.000000
FLUJO( 1, 2) 0.000000 0.000000
FLUJO( 1, 3) 1.000000 0.000000
FLUJO( 1, 4) 1.000000 0.000000
FLUJO( 1, 5) 1.000000 0.000000
FLUJO( 2, 6) 0.000000 0.000000
FLUJO( 3, 6) 1.000000 0.000000
FLUJO( 3, 7) 0.000000 0.000000
FLUJO( 4, 7) 1.000000 0.000000
FLUJO( 5, 6) 0.000000 1.000000
FLUJO( 5, 7) 0.000000 1.000000
FLUJO( 5, 8) 1.000000 0.000000
FLUJO( 5, 9) 0.000000 0.000000
FLUJO( 6, 10) 1.000000 0.000000
FLUJO( 7, 10) 1.000000 0.000000
FLUJO( 8, 10) 1.000000 0.000000
FLUJO( 9, 10) 0.000000 0.000000
FLUJO( 10, 1) 3.000000 0.000000

Row Slack or Surplus Dual Price

1 3.000000 1.000000
2 1.000000 0.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 0.000000 1.000000
6 1.000000 0.000000
7 0.000000 0.000000
8 1.000000 0.000000
9 0.000000 0.000000
10 1.000000 0.000000
11 1.000000 0.000000
12 0.000000 0.000000
13 1.000000 0.000000
14 0.000000 1.000000
15 0.000000 1.000000
16 0.000000 0.000000
17 1.000000 0.000000
18 997.0000 0.000000
19 0.000000 0.000000
20 0.000000 0.000000
21 0.000000 0.000000
22 0.000000 0.000000
23 0.000000 -1.000000
24 0.000000 0.000000
25 0.000000 0.000000
26 0.000000 -1.000000
27 0.000000 -1.000000
MODELO DEL
FLUJO
MXIMO A
COSTO
MNIMO
 PRIMER
PROBLEMA
La empresa Textil20 S.A.C tiene 2 fbricas una produce pantalones y el otro se
dedica a produccin de polos y casacas.
Se desea saber la cantidad mxima de ambos productos que pueden ser enviados
a la tienda.

DETERMINACION DE
NODOS
1) FUENTE
2) FABRICA1
3) FABRICA2
4) ALMACEN1
5) ALMACEN2
6) ALMACEN 3
7) TIENDA DE Textil20
S.A.C
SOLUCIN:
Formulando el problema a un programacin Lineal:
F.O
MIN : Z = 2 X12 + 3 X13 + 4 X24 + 2 X26 + X32 +3 X35 + 2 X36 + 2 X45
S.A:
X12 + X13 = 500
X24 + X26 - X12 - X32 = 0
X35 + X36 + X32 - X13 = 0
X47 + X45 - X24 = -100
X57 - X45 - X35 = 50
X67 - X26 - X36 = 200
-X47 - X57 - X67 = (-500)

PARA CADA FLUJO:

X12 <= 200
X13 <= 250
X24 <= 100
X26 <= 120
X32 <= 50
X35 <= 100
X36 <= 50
X45 <= 120
X47 <= 80
X57 <= 200
X67 <= 150

USANSO EL PROGRAMA LINGO

SETS:
NODOS/1..7/:REQ;
ARCOS(NODOS,NODOS)/1,2 1,3 2,4 2,6 3,2 3,5 3,6 4,5 4,7 5,7
6,7/:CAPACIDAD,FLUJO,COSTO;
ENDSETS
MIN=@SUM(ARCOS:COSTO*FLUJO);
@FOR(ARCOS(I,J):FLUJO(I,J)<CAPACIDAD(I,J));
@FOR(NODOS(I):-@SUM(ARCOS(J,I):FLUJO(J,I))
+@SUM(ARCOS(I,J):FLUJO(I,J))=REQ(I));
DATA:
CAPACIDAD=200,250,100,150,50,100,100,20,100,120,170;
COSTO=2,3,4,2,1,3,2,2,0,0,0;
REQ=300,0,0,0,0,0,-300;
ENDDATA