UNIVERSIDAD NACIONAL

“PEDRO RUIZ GALLO”

Facultad de Ingeniería Civil, de Sistemas y Arquitectura

Escuela Profesional de Ingeniería de Sistemas

EXAMEN PARCIAL II

CURSO:
Investigación de Operaciones I

DOCENTE:
Loyaga Orbegoso, Gavino

ALUMNO:
- Ruiz Ortiz, Abel Alexander

CICLO:

2017-II

Lambayeque, diciembre 2017

1. La empresa Windows Co. tiene sólo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio. La ganancia es de $60 por cada ventana con
marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de
madera y puede terminar uno en 90 min. Linda hace un marco de aluminio en dos horas.
Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada
ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 4
pies cuadrados.(jornada 8h/día). Se pide:

 a) El modelo de Programación Lineal para tener la máxima utilidad.

 b) Determinar cuántas ventanas de cada tipo debe producir al día. para maximizar la
ganancia total. (Solución gráfica)
 c) Un nuevo competidor también produce ventanas con marco de madera. Esta
circunstancia puede forzar a la compañía a reducir el precio y por ende la ganancia
debida a este tipo de ventanas. ¿Cómo cambiaría la solución óptima (si es que
cambia) si la ganancia por ventana de madera disminuyera de $60.00 a $22.00?
 d) Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de
ventanas de madera que produce por día. ¿Cómo cambiaría la solución óptima si
hace sólo 5 marcos diarios?.

Variables:

Marco de madera = x1
Marco de aluminio = x2

a)Modelo PL:

Función objetivo:
Max z = 60 x1 + 30x2
Sujeto a:
x1 <=80
x2 <=120
6 x1 + 4x2<=48
Con x1, x2 >=0

b)
c) Cuando la Función Objetivo es :

Max (Z) = 60 x1 + 30x2= 60 (8) +30 (0) = 480.

Si la ganancia por ventana de madera disminuye de $ 60 a $ 22:

Max z = 22 x1 + 30x2
Sujeto a:
x1 <=80
x2 <=120
6 x1 + 4x2<=48
Con x1, x2 >=0

Max (Z) = 22 x1 + 30x2= 22 (0) +30 (120)

= 360.
d) Max z = 60 x1 + 30x2
Sujeto a:
x1 <=80
x2 <=120
5 x1 + 4x2<=48
Con x1, x2 >=0
Max (Z) = 60 x1 + 30x2= 60 (9.6) +30 (0) = 576

RESPUESTAS

a) El modelo de programación lineal es el siguiente:

 Modelo PL:

Función objetivo:
Max z = 60 x1 + 30x2
Sujeto a:
x1 <=80
x2 <=120
6 x1 + 4x2<=48
Con x1, x2 >=0
b) Debe producir 8 ventanas con marco de madera y 0 ventanas con marco de aluminio
para obtener una máxima ganancia total de 480.

c) La solución óptima cambia de 480 a 360 si se disminuye la ganancia por ventana de

madera de $60.00 a $22.00.

d) La solución óptima cambia de 480 a 576 si sólo se hace 5 marcos diarios.

2. Una empresa tiene la siguiente red de distribución de su producto. Por el Nodo 2
(Louisville) tiene una capacidad máxima de trasbordo de 10 000 TM Determinar:

 a. El modelo de Programación Lineal

 b. El costo mínimo de distribución
 c. Las rutas de distribución
 d. Cantidad no distribuida o no entregada e. Para satisfacer la demanda cuál de las
plantas debe aumentar su producción

3. Se ha preparado un informe de personal recomendado, un cambio en la hoja de cuentas,

se requiere la coordinación entre varios departamentos enseguida se da la RED estimada
para la revisión. Los tiempos que se muestran (en días) son: el optimista, el más probable y
el pesimista respectivamente
  a) Dibuje la red de actividades con Winqsb
 b) Muestre la tabla con el tiempo medio de cada actividad.
 c) Determine la duración del proyecto.
 d) Cuál es la ruta crítica (muestre con un gráfico).
 e) Encuentre la desviación estándar para el tiempo de terminación del proyecto,
sugerencias: si existe más de una ruta crítica, seleccione la que tenga la mayor
desviación estándar. f) Cuánto duraría el proyecto si se tiene un 95% de confianza.

a)Dibuje la red de actividades con Winqsb.

b) Muestre la tabla con el tiempo medio de cada actividad.

c) Determine la duración del proyecto.

56 días.

d) Cuál es la ruta crítica (muestre con un gráfico).

e) Encuentre la desviación estándar para el tiempo de terminación del proyecto,
sugerencias: si existe más de una ruta crítica, seleccione la que tenga la mayor desviación
estándar.

f) Cuánto duraría el proyecto si se tiene un 95% de confianza.

4. Para el modelo

Max Z= X1 + X2

Sa. 2X1 + X2 = 5

3X1 – X2 = 6

Con X1 >= 0, x2 No restringida

 a) Encontrar la solución del Primal (solución gráfica). Obtener el Problema Dual.

(Deben presentar el modelo Dual)
 b) Encontrar la Solución al Dual, a partir de la última tabla del Simplex del Primal.
a)

X2 = X3 - X4

Max Z = X1 + X3 – X4

Sa.

2X1 + X3 – X4 <= 5

-2X1 - X3 + X4 <= -5

3X1 – X3 + X4 <= 6

-3X1 + X3 - X4 <= -6
Con X1, X3, X4 >= 0

Dual:

Min G= 5Y1 - 5Y2 + 6Y3 - 6Y4

Sa.

2Y1 - 2Y2 + 3Y3 - 3Y4 >= 1

Y1 - Y2 - Y3 + Y4 >=1

-Y1 + Y2 + Y3-Y1>= -1
Con Y1, Y2,Y3,Y4 >= 0

b)Encontrar la Solución al Dual, a partir de la última tabla del Simplex del Primal.