You are on page 1of 2

Modelos de la Investigaci´

on Operativa
´
´ DINAMICA
´
PRACTICA
PROGRAMACION
N. 2- OBLIGATORIA
La pr´actica se entregar´a obligatoriamente en la clase del martes 11 de noviembre.
Problema 1. Supongamos una empresa que opera con una m´aquina que puede estar en 3 estados:
excelente (E), buena (B) y mala (M). La m´aquina en estado E produce un beneficio semanal de
100, en estado B de 70, en estado M 20. Al comienzo de cada semana la m´aquina se puede enviar a
reparar con un coste de 90 y retorna al comienzo de la pr´oxima semana en un estado excelente. Si la
m´aquina no se env´ıa a reparar la condici´on de la misma evoluciona de acuerdo a la siguiente matriz
de transici´on de probabilidad:
Periodo n+1
Periodo n E
B M
E
0.7 0.2 0.1
B
0 0.7 0.3
M
0 0.1 0.9
La empresa desea maximizar su beneficio total esperado, descontado, con factor descuento α = 0,9,
sobre un horizonte infinito de planifiaci´on.
Usar el algoritmo de iteraci´on de pol´ıticas para hallar la pol´ıtica o´ptima.
Utilizar la programaci´on lineal para formular el problema de hallar la pol´ıtica ´optima.
Hacer dos iteraciones del algoritmo de iteraci´on de valores.

Particularízalo para el grafo siguiente: 4 1 3 2 7 6 5 10 9 8 11 Describir el conjunto base. si ningún par de ellos está conectado mediante una arista del grafo. Dado un grafo G = (V.1 Formula el problema del conjunto independiente máximo en un grafo dado G. 2.3 Formula el problema de optimización combinatoria anterior mediante modelo de programación lineal entera. Es decir.j) E. El problema del conjunto independiente máximo en G.2 Describe los vectores de incidencia asociados a las soluciones factibles del problema anterior: cuántas componentes tiene cada uno de estos vectores y que indica cada una de elles. la família de soluciones posibles y la función de coste. (i. consiste en encontrar un conjunto independiente de cardinalidad máxima. E) un conjunto de vértices SV se dice que es independiente. 2.  i. . la família de soluciones factibles maximales (es decir que no están contenidas en ninguna otra solución factible) y las soluciones óptimas del problema. como un problema de optimización combinatòria indicando el conjunto base. 2.2. j  S.