1

Nombre:________________________ Carné:___________
Universidad Nacional Facultad de Ciencias
Escuela de Informática Primer Exactas y Naturales.
Investigación de Operaciones Examen Prof. Johnny Flores Araya.
y sus Aplicaciones Parcial II Ciclo 2017

Instrucciones: Resuelva cada uno de los problemas que se presentan a continuación. El examen consta de 50 puntos
repartidos en cinco preguntas. Deben aparecer los calculos y justificaciones necesarias para llegar a su respuesta.

1. (6 Puntos, 2 puntos cada ejercicio) Defina, con sus propias palabras, cada uno de los siguientes conceptos:

(a) Región factible .

(b) Punto optimo.

(c) Función objetivo.

2. (10 Puntos) Realice un programa que determine la suma de los n-esimos números primos. (Sug. Utilice el comando
PrimeQ). Adjunte el archivo en Mathematica utilizado en el espacio diseñado para este fin en el aula virtual; dicho
archivo debe ser nombrado de la forma “N ombre1Apellido.nb”
El programa debe:

(a) Solicitar el valor de n por pantalla.

(b) Validar que el valor de n sea un número entero positivo.
(c) Imprimir la leyenda “La suma de los n-esimos números primos es: valor_suma” , en donde n es el valor
ingresado y valor_suma es el valor de la suma deseada.
p
3. (4 Puntos) Considere la región definida por | x2 − Cos(x) − y |< 1 y la curva x2 + y 2 = 1?

(a) (2 Puntos) Determine el número de intersecciones de dicha curva con el eje x.

(b) (2 Puntos) Determine el número de intersecciones existentes entre la región y la curva.

 2

4. (5 Puntos) Plantee, pero no resuelva, el siguiente problema de programación lineal.

La compañia de seguros “Viva Tranquilo” está en proceso de introducir dos nuevas líneas de productos: el seguro de
riesgo especial y el de hipotecas. La ganancia esperada es de 5 centavos de dolar por el seguro de riesgo especial y
$2 por unidad de riesgo de hipoteca.
La administración debe establecer las cuotas de ventas de las nuevas líneas para maximizar la ganancia total esperada.
Los requerimientos de trabajo son los siguientes:

Horas Hombre por Unidad. Horas Hombre

Depto.
Riesgo Especial Hipoteca Disponible.
Suscripciones. 3 2 2400
Administración. 0 1 800
Reclamos. 2 0 1200
 3

5. (25 Puntos) A continuación aparece un ejercicio de programación líneal:

Minimize z = 35x + 30y

Restricciones 3x + 2y > 90
2x + 4y > 81
3x > 50 − 3y
x > 0
y > 0

(a) (10 Puntos) Resuelva, sin la utilización de ningún software, dicho problema. (Deben aparecer todas las justifi-
caciones y cálculos necesarios).
 4

(b) (2 Puntos) Determine el valor “z” que se obtiene al resolver el ejercicio.

(c) (3 Puntos) Determine la respuesta a dicho problema si este hubiera sido un ejercicio de P.L.E. (Justifique)

(d) (5 Puntos) Determine el dual del problema original.

 5

(e) (5 Puntos) Realice el análisis de sensibilidad tipo II para la segunda restricción del problema .

Tabla de dualidad.

→
Primal Dual
←
→
F. Objetivo Min. Max. F. Objetivo
←
>0 → 6
Variables. 60 ← > Restricciones.
s.r =
> → >0
Restricciones. 6 ← 60 Variables.
= s.r