UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS. CAMPUS SANTIAGO

TERCER CERTAMEN
SEGUNDO SEMESTRE DE 2007
GESTION DE INVESTIGACIÓN DE OPERACIONES

Instrucciones. Tiempo: 100 minutos. Responder cada pregunta en hojas separadas.

No están permitidas calculadoras, equipos de audio ni celulares.

1. (15 puntos) Resuelva el siguiente modelo de Programación Entera utilizando el

algoritmo de Ramificación y Acotamiento (Branch and Bound):

Min z = 4x1 + 5x2

s.a x1 + 4x2 ≥ 5
3x1 + 2x2 ≥ 7
x1≥0, x2≥0, enteros.

2. (25 puntos) Hallar la solución óptima del siguiente modelo de Programación No-
Lineal mediante las condiciones de optimalidad de Karush-Kuhn-Tucker (KKT).
Justifique adecuadamente su respuesta y plantee explícitamente todas las condiciones
que impone dicho teorema a este problema específico.

Min (x1 – 2)2 + (x2 - 1)2

s.a x12 - x2 ≤ 0
x1 + x2 ≤ 2

3. Una fabrica de jugos de larga duración dispone de 30 litros de pulpa de naranja con
la cual puede fabricar dos tipos de jugos: concentrado y normal. Cada litro de jugo
concentrado requiere 0.3 litros de pulpa y el normal de 0.2 litros. Se ha estimado que
la demanda de estos productos depende de su respectivo precio de la siguiente
manera: d1=250-40p1 y d2=200-20p2, donde d1 y d2 es la cantidad demandada del jugo
concentrado y normal, respectivamente, y p1 y p2 el precio del jugo concentrado y
normal, respectivamente.
a) (6 puntos) Formule un modelo de programación no-lineal que permita determinar
qué precios asignar a cada producto de modo que se maximice los ingresos totales
asumiendo que se vende toda la producción (cantidad demandada).
b) (4 puntos) Estudie la existencia de soluciones y convexidad del modelo propuesto.
c) (10 puntos) Resuelva el modelo propuesto. Justifique su respuesta.
d) (10 puntos) Realice una iteración del Método del Gradiente aplicado al problema
que resulta al no tomar en cuenta la cantidad dada de pulpa de naranja disponible ni la
no-negatividad de las decisiones, partiendo de los precios iniciales p1=0 y p2=5.
Comente los resultados alcanzados y grafique lo ocurrido.
4.a) (15 puntos) Según el cuento en la Tierra de Oz nunca hay dos días
consecutivos con buen tiempo. Después de un día con buen tiempo, le sigue (con
igual probabilidad) un día con lluvia o nieve. Del mismo modo, si nieva (o llueve), el día
siguiente nevará (o lloverá) con probabilidad 1/2, pero si cambia el tiempo sólo la mitad
de las veces será un lindo día. Determine la matriz de probabilidades de transición en
una etapa que modele la situación descrita mediante una Cadena de Markov en
tiempo discreto. ¿Cuál es la probabilidad que si este martes hay buen tiempo vuelva a
darse nuevamente buen tiempo el viernes?

4.b) (15 puntos) El actual presidente de un país le comunica a una persona A su

intención de ir o no a las próximas elecciones. Enseguida, A le comenta esto a otra
persona B, quien a su vez le transmite el mensaje a C, y así sucesivamente, siempre a
una nueva persona. Asuma que hay una probabilidad α de que una persona cambiará
la respuesta de si a no cuando transmita el mensaje a la siguiente persona y una
probabilidad β que la misma persona cambie la respuesta de no a si. Para valores no
nulos de α y β, determine la probabilidad de que el presidente se repostule en opinión
de un ciudadano cualquiera empleando para ello una Cadena de Markov en Tiempo
Discreto. Justifique su respuesta.