INVESTIGACIN DE OPERACIONES II VII Ciclo

UNIVERSIDAD NACIONAL

JOS FAUSTINO SANCHEZ CARRIN

FACULTAD DE INGENIERIA INDUSTRIAL, SISTEMAS E INFORMATICA

E.A.P. INGENIERIA INDUSTRIAL

TEMA CURSO : : MODELO DE REDES INVESTIGACIN DE OPERACIONES I MG. ALCIBADES SOSA PALOMINO DE LA CRUZ JAIR LUIS AUGUSTO FIGUEROA BLANCO CAROL NAOKO LOPEZ MARQUEZ GIANCARLOS JOEL SAMANAMUD RAMIREZ, DEISY ROCIO : VII

DOCENTE : ALUMNOS :

CICLO

Ingeniera Industrial 1

INVESTIGACIN DE OPERACIONES II VII Ciclo

2012
Investigacin de Operaciones II Ingeniera Industrial VII Ciclo

Ingeniera Industrial 2

INVESTIGACIN DE OPERACIONES II VII Ciclo

Min Z = -3x1 + x2 + x3

1.

La siguiente tabla muestra el proceso de produccin en una empresa MQUINAS HM/U N DE MAQ. DISPONIBLES FLUJO MAX. EN LAS MAQ.
(Miles de U/H)

OPERACIN

COSTO UNITARIO

0.00025
3

3
Ingeniera Industrial

INVESTIGACIN DE OPERACIONES II VII Ciclo

2 3 4 B E F H I L 0.00014 0.00020 0.00025 0.00033 0.00040 0.00014 1 2 2 2 4 2 7 10 8 6 10 14 5 5 3 2 4 5

Cul es el flujo mximo en este proceso a costo mnimo ?

(3;4) (5;7) (5;10) (5;10) (3; 8) (3; 8)

(2;6) (2;6) (4;10) (4;10) (5;14) (5;14)

B E FD H L S A 1 2 3

4
I
(3;4) (5;7) (5;10) Ingeniera Industrial 4

INVESTIGACIN DE OPERACIONES II VII Ciclo

(5;10) (3; 8) (3; 8)

I
(2;6) (2;6) (4;10) (4;10) (5;14) (5;14)

B E F H L S
A 4/0 4/4 4/2
4/10

4/4
4/2 4/10

[ 3 ;S ; 4 ]

[6 ; A; 4]
[8; F ; 4]

[ 13 ; H ; 4 ]

(5;7)

(5;10)
(3; 4)

I
(4;10) Ingeniera Industrial 5

INVESTIGACIN DE OPERACIONES II VII Ciclo

(4;10) (5;10)

B E FD L S
2/2

[8; B ;4]
[ 10 ; F ; 0 ]

[ 15 ; H ; 2 ]
2/0

(2;2) (5;10)
2/8 2/0

[ 10 ; F ; 2 ]
H
(2;2)

[5; S ; 7]
2/8 2/5

[0 ; S ;0]

(5;5) (5;10) (3; 2)

I
(4; 10) (4; 10) (5;8)

B E
Ingeniera Industrial 6

INVESTIGACIN DE OPERACIONES II VII Ciclo

FD L S
2/0

[8; B ;2]
[ 12 ; F ; 2 ]

[ 17 ; I ; 2 ]
2/8

[ 5 ; S ; 5]
2/6 2/3

[0 ; S ;0]
2/8

(5;3) (5;10)

I
(4;8) (5;6)

B E L S
3/7

[ 14 ; E ; 3 ]

[ 19 ; I ; 3 ]
3/5

[ 5 ; S ; 3]
3/3 3/0

[0 ; S ;0]
Ingeniera Industrial 7

INVESTIGACIN DE OPERACIONES II VII Ciclo

[ 10 ; B ; 3 ]

Entonces:

f 1 = 4 y Cu 1= 13

f 2= 2 y Cu 2 =15

f 3 = 2 y Cu 3= 17
f 4= 3 y Cu 4= 19
Por lo tanto:

f T = f 1 + f 2 + f 3 + f 4 = 4 + 2 + 2 + 3= 11 Miles de U/H Cu T = Cu1 + Cu 2 +Cu 3 + Cu 4= 4 ( 13 )+ 2 ( 15 )+ 2 ( 17 )+ 3 ( 19 ) =173 unidades monetarias

Para la siguiente red donde el parmetro en cada arco representa tiempo; determine el tiempo mnimo para llegar a cada nodo y el MPL para llegar de 1 a 10.
Solucin Mtodo Prctico

2.

[ d a ; ni 1 ]
1 5 3 2 6 8 7 10 9 4

[ 8 ; 1]

[ 22 ; 6 ] [ 26 ; 7 ]

Ingeniera Industrial 8

INVESTIGACIN DE OPERACIONES II VII Ciclo

8 15 5 13 15 10 6 4 4 2 3 9 7

[0 ;1]

[ 13 ; 2 ]
5

[ 18 ; 3 ]4

[ 20 ; 6 ]
5 12

[ 15 ; 1 ] 4

Por lo tanto la ruta ms corta que se debe seguir para llegar al nodo 10 son los nodos 1-2-3-6-7-10 con un recorrido de 26 minutos. Mtodo Analtico Funcin objetivo:

[ 10 ; 1 ]

[ 22 ; 5 ]

Min z = 8 x 12 + 13 x 13 + 15 x 14 +10 x 15 + 15 x 27 +5 x 23 + 5 x 36 + 6 x 43 +3 x 46 + 4 x 45 + 9 x 56 +12 x 59 + 5 x 69 + 2 x 68 + 4 x 67 + 4

R.O .

x 12+ x 13+ x 14+ x 15= 1 x 23 + x 27 x 12= 0

x 36 x 13 =0
x 43 + x 46 + x 45 x 14= 0

R.I. x 710 + x 78 x 27 x 67 =0
x 810+ x 89 x 78 x 68= 0

x 56+ x 59 x 15 =0
x 67+ x 68+ x 69 x 36 x 46 x 56= 0

x 910 x 89 x 69 x 59 = 0 R.D C.N.

Ingeniera Industrial 9

x 710 + x 810 + x 910= 1

INVESTIGACIN DE OPERACIONES II VII Ciclo

x ij 0
3. Hallar el flujo mximo por hora que circula en la siguiente red de tuberas si cada parmetro en cada arco representa litros por minuto. Formule el MPL.

9 6 7 8 10 11 4 3 2 5 1

3 2 3 2 4 2 4 3 4 3

4 3 4 7 6 2 5 4 5 4

Solucin
Mtodo Analtico Funcin objetivo:

Max z= f

R.O .

x 12+ x 13+ x 14+ x 15= f

Ingeniera Industrial 10

INVESTIGACIN DE OPERACIONES II VII Ciclo

x 12 + x 28 + x 23= 0
x 13 x 23 + x 37 + x 36 + x 34= 0

x 14 x 34 + x 46 + x 45 =0 R.I.
x 28 + x 89 + x 87= 0

x 87 x 37 + x 79 + x 711+ x 710 + x 76= 0

x 76 x 36 x 46 x 56 + x 610 =0

x 15 x 14 + x 56 + x 510 = 0
x 89 x 79 + x 911 = 0

x 710 x 610 x 510 + x 1011= 0 R.D

x 12 3

x 911+ x 711+ x 1011= f

x 13 3
x 14 2

x 15 4
x 28 4

x 23 2
x 37 4

x 36 4
x 34 2

x 46 3 R.F.
x 45 3

x 56 4
x 510 4
Ingeniera Industrial 11

INVESTIGACIN DE OPERACIONES II VII Ciclo

x 610 5

x 76 2
x 79 4

x 711 7
x 710 6

x 87 3
x 89 3

x 911 4
x 1011 4

C.N.

x ij 0

Mtodo Grfico 9 6 7 8 10 11 4 3 2 5 1

3 2 3 2 4 2 4 3
9 6 7

4 3 4 7 6 2 5 4 5 F=2 4

Ingeniera Industrial 12

INVESTIGACIN DE OPERACIONES II VII Ciclo

8 10 11 4 3 2 5 1

4 3 2 3 4 2 4 1 4 3 4 3

3 4 4 2 3 5

4 5 4

F=3

9 6 7 8 10 11 4 3 2 5 1

1 2 3 4 1 4 3
13

3 4 2

4 5 4 3 4

Ingeniera Industrial

INVESTIGACIN DE OPERACIONES II VII Ciclo

4 F=3

9 6 7 8 10 11 4 3 2 5 1

1 2 1 2 4 1 4
Respuesta final

1 3 4 2 4 2 3 5 F=4 4

Flujo mximo = 720 litros/hora CONCLUSIN: El flujo mximo de litros por hora que pueden circular por la red propuesta es de 720 l/h
9 6 7 8 10 11 4 3 2 5

1 3

2 1 2 1 4 3 4
14

F=4
Ingeniera Industrial

INVESTIGACIN DE OPERACIONES II VII Ciclo

4 2 1 3

F=2+3+3+4= 12

El flujo mximo es de 12 litros/minuto Por lo tanto el flujo mximo por hora seria de 720 litros/hora

Ingeniera Industrial 15