Pgina 1 de 4

PONTIFICIA UNIVERSIDAD CATLICA DEL PER

FACULTAD DE CIENCIAS E INGENIERA

INVESTIGACIN OPERATIVA 1
4ta. Prctica (Tipo c)
(Primer semestre 2014)

Indicaciones generales:

La presentacin, la ortografa y la gramtica influirn en la calificacin.

Escriba en el anverso y reverso de cada hoja del cuadernillo.

La correccin de cada pregunta de esta prctica ser encargada a un jefe de prctica quien se
encargar de revisarla en TODOS LOS HORARIOS. Las soluciones copiadas recibirn nota igual a
cero. El trabajo es individual.

Si requiere ms hojas, engrpelas en el cuadernillo y anote tambin su nombre y cdigo en la parte
superior derecha. No se aceptar fotocopias de las soluciones ni desarrollos en Word; el trabajo
deber presentarlo escrito a mano.


Procedimiento, fecha y lugar de entrega:

El cuadernillo deber entregarlo el mircoles 11 de mayo entre 6:30 p.m. y 7:30 p.m. nicamente en
el buzn ubicado en la Seccin Ingeniera Industrial.

POR NINGN MOTIVO los profesores del curso recibirn los cuadernillos antes de esa fecha ni
despus de la hora indicada. La entrega oportuna del cuadernillo es exclusiva responsabilidad
del alumno y a travs del buzn. No hay lugar a reclamo, evite enviar correos a los profesores
y al coordinador del curso. No insista.

Bibliografa recomendada:

WINSTON, Wayne L. 2005. Investigacin de Operaciones: aplicaciones y algoritmos. Cuarta
edicin. Mxico. Editorial Thomson. Captulo 6.

WINSTON, Wayne L. 1994. Investigacin de Operaciones: aplicaciones y algoritmos. Mxico.
Editorial Iberoamericana. Captulo 6.

HILLIER, Frederick S. y Gerald J. LIEBERMAN. 2010. Introduccin a la Investigacin de
Operaciones. Novena edicin. Mxico. Editorial. McGraw-Hill. Captulo 6.

HILLIER, Frederick S. y Gerald J. LIEBERMAN. 1997. Introduccin a la Investigacin de
Operaciones. Sexta edicin. Mxico. Editorial. McGraw-Hill. Captulo 6.

MEJA, Miguel H. 2014-1. Investigacin Operativa 1. Oficina de Publicaciones para la
Docencia. Pontificia Universidad Catlica del Per.








FCI-Adm-4.01
Pgina 2 de 4

PREGUNTA 1 (2 puntos)
La siguiente tabla corresponde a un problema de programacin lineal de maximizacin en donde h1,
h2, h3 y h4 son variables de holgura y e5 una variable de exceso.
Determine las condiciones sobre los valores desconocidos especificados con letras para que se
cumplan las siguientes condiciones. Las condiciones de cada pregunta no son acumulativas para
responder las siguientes.

X1 X2 X3 h1 h2 h3 h4
e5
VALOR
Zj - Cj a1 b1 c1 0 d1 10 0
2
36
h1 4.5 b2 c2 1 d2 0 0
2
15
X2 0.5 b3 c3 0 -0.067 0 0
3
3
h3 a2 b4 c4 0 -0.467 1 0
5
28
h4 0.3 b5 c5 0 d3 0 1
7
3
2 b6 c6 0 d4 0 0
-1
s1

a) La solucin que se muestra es ptima y degenerada, a su vez, muestra un ptimo alternativo en
otro punto extremo de la regin factible, dicho de otra manera, otra solucin bsica factible y
ptima. (0.5 puntos)

b) La solucin mostrada es ptima, no degenerada y con ptimos alternativos pero que no son
puntos extremos, dicho de otra manera, las otras soluciones ptimas no son soluciones bsicas.
(0.5 puntos)

c) La solucin mostrada es factible pero no es ptima, la variable que entra es h2 y la variable que
sale es la de la ltima fila de la tabla. (0.5 puntos)

d) En la iteracin previa a la tabla que se muestra se cometi un error en la prueba de la razn
mnima para determinar la variable que sale (la tabla anterior no presentaba degeneracin).
(0.25 puntos)

e) En la tabla d1 y d2 son negativos y en la siguiente tabla la solucin bsica es degenerada.
(0.25 puntos)
PREGUNTA 2 (4.5 puntos)

Sea el siguiente programa lineal al que llamaremos primal:

Max z = 2X
1
+ 6X
2
+ 9X
3

Sujeta a:
X
1
+ X
3
3
X
2
+ 2X
3
5
Con: X
1
0 ; X
2
0 ; X
3
0

a) Determine el dual del problema primal mostrado. (0.25 puntos)

b) Resuelva el dual grficamente. Utilice esta solucin para identificar los precios sombra de
los recursos en el problema primal. (Asuma que las restricciones del primal se refieren a
disponibilidad de ciertos recursos). (1.25 puntos)

c) Una de las maneras de hallar la solucin ptima del primal a partir de la solucin ptima del
dual (y viceversa) usando la teora de dualidad es con el teorema de holgura
complementaria. Con este teorema y la solucin de la pregunta b), determine la solucin
ptima del primal. (1.5 puntos)

Pgina 3 de 4

d) Confirme sus resultados de la pregunta b) resolviendo el primal por el mtodo simplex y en
la tabla ptima identifique los precios sombra. Tambin confirme los resultados obtenidos
en la pregunta c). (1.5 puntos)


PREGUNTA 3 (5.5 puntos)

Sea el siguiente programa lineal al que llamaremos primal:

Max z = X
1
+ 2X
2

Sujeta a:
- X
1
+ X
2
-2
4X
1
+ X
2
4
Con: X
1
0 ; X
2
0

a) Resuelva el primal grficamente. Este programa lineal tiene solucin factible? Con base
en los teoremas de dualidad, qu puede concluir acerca del dual. (1 punto)

b) Resuelva el primal con el mtodo de los coeficientes de castigo. Obtiene la misma
conclusin que obtuvo en la pregunta a)? Explique su conclusin. (1.5 puntos)

c) Determine el dual del problema primal mostrado. (0.25 puntos)

d) Resuelva el dual grficamente. Cul es su conclusin? Compare su respuesta a este inciso
con la respuesta de la pregunta a) y comente. (1.25 punto)

e) Resuelva el dual con el mtodo de los coeficientes de castigo. Obtiene la misma conclusin
que obtuvo en la pregunta d). Explique su conclusin. (1.5 puntos)

PREGUNTA 4 (2.5 puntos)

Sea el siguiente programa lineal al que llamaremos primal:

Min z = - 3X
1
- 4X
2
- 1X
3
- 5X
4

Sujeta a:
X
1
+ 2X
2
+ X
3
+ 2X
4
5
2X
1
+ 3X
2
+ X
3
+ X
4
8
Con X
1
0 , X
2
0 , X
3
0 , X
4
0

Se pide:

a) Determine el ptimo del primal mostrado sin usar el mtodo simplex. (2 puntos)

b) Con base en los resultados de la pregunta a), cules son los precios sombra de los lados
derechos del primal? (0.5 puntos)

PREGUNTA 5 (5.5 puntos)

En cierto pas federal, uno de sus estados trata de determinar dnde ubicar la estacin de
bomberos. En la figura 1 se muestran las ubicaciones de las cuatro ciudades ms importantes
de dicho estado.

La ciudad 1 se encuentra en (10,20); la ciudad 2 se encuentra en (60,20); la ciudad 3 se
encuentra en (40,30); la ciudad 4 se encuentra en (80,60). En la ciudad 1 hay un promedio de
20 incendios al ao, en la ciudad 2 hay un promedio de 30 incendios al ao, en la ciudad 3 hay
un promedio de 40 incendios al ao, en la ciudad 4 hay un promedio de 25 incendios al ao. El
estado quiere construir la estacin de bomberos en un lugar que minimiza la distancia media que
Pgina 4 de 4

un camin para incendios tiene que viajar para atender un incendio. Ya que la mayora de las
carreteras corren de este al oeste o del norte al sur, suponemos que el camin siempre tiene que
viajar en una direccin norte-sur o este-oeste. Por lo tanto, si la estacin de bomberos se
encontrara en (30,40) y si ocurriera un incendio en la ciudad 4, el carro de bomberos tendra que
viajar (80 - 30) + (60 - 40) = 70 unidades de distancia.

Figura 1
4
3
1 2


a) Formule un modelo de programacin lineal para determinar en dnde hay que ubicar la
estacin de bomberos. (3 puntos)
(Sugerencia: si hay que construir la estacin de bomberos en el punto (x , y) y si existe una
ciudad en el punto (a , b), defina las variables e, w, n, s, (este, oeste, norte, sur) que
satisfacen las ecuaciones x a = w e y y b = n s.

b) Formule el modelo con el lenguaje de modelado de LINGO con una sola sentencia para
generar todas las restricciones. (Imprima el modelo y engrpelo en el cuadernillo).
(2 puntos)

c) Resuelva el modelo e interprete los resultados. Dibuje en un diagrama similar a la figura 1
la ubicacin de las ciudades y de la estacin de bomberos. (0.5 puntos)

Los profesores del curso.
San Miguel, 9 de junio de 2014.