Ciclo

2015-1

EXAMEN FINAL
En nmeros

INVESTIGACIN DE OPERACIONES II

En letras

Apellidos y
nombres:

Cdig
o

UDED

Ciclo:

Docente:

INDICACI
ONES
PARA EL
ALUMNO

Gabriel Percy Michhue Vela

VI

MDULO 2

Resuelva el examen utilizando lapicero.

Fjese en el puntaje anotado al lado derecho de cada pregunta para

dosificar su tiempo.
Evite borrones y enmendaduras. De presentarse el caso que no se
entienda alguna respuesta, sta no ser evaluada.
Evite el plagio. De presentarse el caso se anula el examen y la calificacin
es cero (00).
Se tomar en cuenta la ortografa.

xitos!

DUED UAP-2015-1

PREGUNTAS

1. (N-O, Vogel, Costo Mnimo) Una compaa generadora de energa elctrica, dispone
de cuatro centros de distribucin P1, P2, P3 y P4. Estas plantas pueden satisfacer
90, 40, 60 y 55 millones de KW al da respectivamente. La demanda y costos se
encuentra en la matriz de transporte adjunta. ( 6 puntos)

Lurn

Ancn

P1
P2
P3
P4
Demanda

5
3
6
4
70

Callao
3
6
1
3
40

SMP
7
6
2
3
50

Oferta
3
2
4
6
85

90
40
60
55

Formule una solucin lineal que permita satisfacer las necesidades de cuatro
distritos al tiempo que minimice los costos asociados al transporte de energa.
Resuelva el problema usando al menos dos mtodos de minimizacin multivariable heurstica. La intencin es buscar una solucin factible.
Justifique su decisin mostrando los pasos intermedios.
Desarrolle usando una hoja electrnica, adjunte todos los pasos necesarios.
No se dar puntos nicamente por mostrar los resultados correctos. Tampoco por
usar software comercial como TORA o WINQSB.
(6 puntos)
a) Llene la tabla

Costo de transporte
Mtodo
factible

Mtodo
factible

2. (Problema de asignacin) Una constructora tiene cinco operarios calificados y

se requiere operar seis maquinas para el desarrollo de un proyecto. Se adjunta
los tiempos de cada operario. ( 6 puntos)
DUED UAP-2015-1

Operarios
Ricardo
Hugo
Alex
Bari
Carlos
Leo

M1

M2
17
9
11
16
10
9

M3
19
14
10
9
15
8

M4
28
27
26
23
56
20

M5
24
21
19
21
30
15

M6
29
30
31
27
25
28

30
31
25
32
35
19

Encuentre la mejor asignacin optima utilizando un mtodo sistemtico (5 puntos)

Busque la mejor asignacin utilizando criterio comn de minimizacin (1 punto)

La intencin del problema es minimizar el tiempo del proyecto. Muestre los pasos
intermedios y explique lo desarrollado. Desarrolle usando una hoja electrnica, adjunte
todos los pasos necesarios. No se dar puntos nicamente por mostrar los resultados
correctos.
3. (Solucin Optima, MODI & UV) Usando el problema de transporte del problema 1:

Lurn
P1
P2
P3
P4
Demanda

Ancn
5
3
6
4
70

Callao
3
6
1
3
40

SMP
7
6
2
3
50

Oferta
3
2
4
6
85

90
40
60
55

b) Calcular el costo mnimo total de transporte, satisfaciendo la demanda y

considerando las limitaciones de oferta usando mtodos recursivos (8 puntos)

DUED UAP-2015-1

Figura 1 Mtodo recursivo

Empiece con una solucin inicial factible desarrollado en la pregunta 1(semilla),

calcule los costos marginales, residuos y bsqueda de celdas negativas. Verifique
si se calcul una solucin ptima revisando la figura de mrito (prueba pertinente)
itere al menos tres veces donde en cada nueva iteracin se debera reducir el
costo de transporte (8 puntos).
La intencin es buscar una solucin ptima.
c) Llenar la siguiente tabla

Costo de transporte
Iteracin

Iteracin

Iteracin

Desarrolle usando una hoja electrnica, adjunte todos los pasos necesarios.
No se dar puntos nicamente por mostrar los resultados correctos. Tampoco por
usar software comercial como LINDO, TORA o WINQSB.

DUED UAP-2015-1