Академический Документы
Профессиональный Документы
Культура Документы
INGENIERA INDUSTRIAL
CURSO:
INVESTIGACIN OPERATIVA II
ALUMNOS:
PROFESORA:
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:
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
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.
Resumen:
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
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
Model Class: LP
Total variables: 5
Nonlinear variables: 0
Integer variables: 0
Total constraints: 11
Nonlinear constraints: 0
Total nonzeros: 22
Nonlinear nonzeros: 0
SOLUCIN EN LINGO:
SOLUCIN EN WIN QSB NETWORK MODELING
SEGUNDO
PROBLEMA
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.
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);
@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
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 ]
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
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.
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
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)