Universidad Nacional de San Marcos

Facultad de Ingeniera Industrial

E X A M E N P A R C I A L D E I N V E S T I G A C I O N O P E R A T I V A II
INDICACIONES: DURACION: 110 MINUTOS

a)
b)
c)
d)
e)

La prueba es personal, pruebas iguales tienen calificativo de CERO.

Apagar el celular.
Se califica la presentacin de su cuadernillo de resultados.
No se permite material de consulta: cuadernos, libros, hojas sueltas.
No se permiten hojas sueltas para la solucin de los problemas.

-J

1.
En la figura se presenta la red de oleoductos de una petrolera. Esta conformada por dos grupos: Grupo de Alta
presin= 2, 3, 4, 6 y Grupo de Baja presin = 5, 7, 8 y 9. Cada grupo no est conectado; pero lo estn con el oleoducto
1. Verla figura 1.

Pimo de distribucin

FIGURA 6.9
Red para el problema 4, conjunto 6.2a

ambos grupos deben conectarse al punto de distribucin a travs del pozo i . Determine
la red e oleoductos mnima para esta situacin.

Figura 1
a)

Resolver la red para unir los Grupos minimizando el cubrimiento, usando el algoritmo adecuado. (5 P)

2- Jos Carlos tiene un coche ltimo modelo y tiene que desplazarse diariamente desde su casa lugar N1 a su
trabajo,
que es el punto N 9., para ello quiere determinar la ruta ms corta. Desafortunadamente, la ruta
seleccionada est muy patrullada por la polica, y debido a la multas por manejar a alta velocidad, podra ser que la
ruta ms corta no sea la mejor eleccin. Josn Carlos entonces decide escoger una ruta que maximice la
probabilidad de no ser detenido por la polica.
En el siguiente cuadro se encuentra la matriz de una red, donde se muestra las rutas posibles para ir al trabajo y
las probabilidades correspondientes de no ser detenido en cada segmento. La probabilidad de no ser detenido en
el trayecto hacia el trabajo es el producto de probabilidades relacionado con los segmentos sucesivos de la ruta
seleccionada.
Determinar la solucin otima aplicando el algoritmo adecuado ( 5 P)

1
1
2
3
4
5
6
7
8
9

2
3
0.6 0,75

0,7 0,85 0,5

0,68 0,35 0,6
0,4
0,66 0.5
0,75 0,6
0.85
0.7

/' /. 1

- I

Universidad Nacional de San Marcos

Facultad de Ingeniera Industrial
3. Cuando una empresa contable, audita a un cliente, la primera fase de la auditora est relacionada con "obtener el
conocimiento de la empresa". Esta fase est compuesta de las actividades que se presentan en la tabla 1.
Actividad
A
B
C
D
E
F
G

Descripcin
Determinar los trminos
Evaluar el riesgo
Identificacin de transacciones
Descripcin del sistema
Verificacin del sistema
Evaluacin de controles internos
Diseo del mtodo

Precedencia
....
A
A
C
D
B. E
F

Duracin
3
6

Z
\
14 b
8
4
8

Lj

L
\
\) H
U 5

Tabla 1 : Actividades
Suponga que el proyecto se quiere realizar la auditora en'30 das o menos. Haciendo uso de la tabla 2, donde
se presenta lo que cuesta reducir un da y cuntos das se pueden reducir por cada actividad.
Actividad
C o s t o de
Reduccin
reduccin diaria
de das
2
A
100
l-z
80 v
B
4
C
60 >
5 /
D
70 /
2
E
30 "
5-3
3 y
F
4
20
y
G
50
4
Tabla 2: Datos de Reduccin
a)

Presentar el modelo matemtico, o en su defecto el presentar el programa LINGO (5 P).

3.- Juan Prez de un empresa ALFA S.A. es designado

como administrador del proyecto encargado del sistema de
almacn automatizado despus de consultar con miembros del personal de ingeniera y de administracin de almacn,
el director ha realizado una lista de actividades asociadas con el proyecto. Tambin se ha incluido los tiempos
optimistas, ms probable y pesimista) en semanas en cada una de las actividades.

ACTIVID

i/A"
B
y C
S
D V
/ E w
V F
'/ G
i/W s/(!}
J

PRED

A>
B V
A
E, B
F,C
B.D
H,G
E,B
F,C

MAS
PROB

P E S I M I S OPTIMIS

10
4
10
7
5
12
20
4
11
7
4

2
2
8
5
3
4
12
2
9
5
2

3
3
9
6
4
5
13
3
10
6
3

a) Construir la red y calcular el tiempo de terminacin de proyecto

b) Cul es la probabilidad de terminar el proyecto en 3 unidades ms que la terminacin del proyecto
c) Si se desea tener una probabilidad del 0.90 de terminar el proyecto a tiempo con que anticipacin antes de la
fecha programada de la reunin deber empezar a trabajar sobre el proyecto. El proyecto debe comenzar en 01
de abril del 2014.
(5P)
LOS PROFESORES
C U OCTUBRE 2013
2

=5
C ^ W . H , ^

- * V

TJ)isw8oc(f>i

o, w>i fe

a S131
O&W* >,56*5

AcWcWks

aireas
tolla inofCiAen-Wfl^W
o
-

MS
M3 -

Acf

' HO

- 'fc
-

41 *

0
*4

UO

5 -

.1 l o

- 2-ZO
-

^fO

3 ^

H.

oZ- l 30

5 0
J 1 0

ley!

Ke&eio ^ , - 0 ? T M ! A a ( v i Dff O ^ T T ^ D i e r e n ^

T + T i

+
6

2 3

4T

4T

cow t i e H P o

Decmr"

T r

<

53< i

:
z/2> 2,V

toC/ooO^AJDDo)/^^

%S

r5,3 3,4

6,*/:

DATA;

p70DEAjTr=
RUPTOR
^
COTt^3Q~
J

yo, >, }o, 30, 2^, SOi *>,',^5)

t

~Ta)>=TCT)+TiEMPoC-f,3) \
y>

Tl&1PD NOWAL,
t

A-

N
OPT

[m)

. - t o , . . . . i - - -. . .

- H

. . . . 6 . . .JO... ..,.0
.
..
. . A . . 5.... .. 3 . :

e
G.
Vi...
I

(b)
PS

/ 2

...

E/al
8 0. .

fU--

Lo
4

3 3

.... s
.. i
. . 3.. .
3

J4

- . 5 . . ..
2

le
-

..A
..

0.1
(P.

A.

>
-3..
--10.

r>,M(

....3-.

. o. 111

40

Ser7/3/\)/is .

b)

SE 3>ESE

C t Pft^ecTD

Z . 3 3 ^ a n ^

<JT^.

LA