Académique Documents
Professionnel Documents
Culture Documents
TERCER CERTAMEN
SEGUNDO SEMESTRE DE 2007
GESTION DE INVESTIGACIÓN DE OPERACIONES
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.
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?