IOII: 2da prctica Calificada (de recuperacin) 11/08/2010

1) Hay disponibles 3 trabajadores que deben asignarse a 3 tareas de la manera ms productiva posible; para tal efecto se cuenta con la siguiente tabla de utilidades que est en funcin del nmero de trabajadores que se asignan a las tareas A, B y tarea C. 0 Trabajadores 1 Trabajador 2 Trabajadores Tarea A 0 3 8 Tarea B 0 4 5 Tarea C 0 5 7 a) Construya el modelo matemtico que permita determinar el nmero de trabajadores que deben asignarse a las tareas, de manera que la utilidad sea la mxima posible. (3p) b) Si utiliza la programacin dinmica para encontrar la mejor asignacin, construya el diagrama de bloques de esta tcnica incluyendo todos sus parmetros. (2p) c) Encuentre su solucin utilizando la programacin dinmica. (3p) d) Si se invierte el orden de las tareas tales como: C, B y A; se llegar a una solucin diferente aplicando la programacin dinmica? (1p). 2) Una compaa ha averiguado que un competidor est planeando sacar un nuevo tipo de producto con ventas potenciales muy grandes. Esta compaa ha estado trabajando en un producto similar y la investigacin est casi terminada. Ahora se quiere sacar el producto ms rpidamente para alcanzar a la competencia. Se tienen que lograr cuatro etapas independientes (o sin traslape) incluyendo lo que falta de la investigacin que por el momento se lleva a cabo a paso normal. Sin embargo, cada etapa se puede realizar en un nivel de prioridad o de quiebre para acelerar la terminacin. Los tiempos requeridos (en meses) y el costo (en millones de dlares) para los distintos niveles son:
Investigacin y Desarrollo t c 5 3 4 6 3 8 Desarrollo t 3 2 c 5 9 Tiempo y Costo Sistema de Diseo y Manufactura t C 5 3 6 10 Inicio de Produccin y Distribucin t c 2 1 4 6

Nivel Normal Prioridad Quiebre

Se dispone de US$ 30 000 para estas cuatro etapas. Utilice la programacin dinmica para determinar el nivel a que debe conducirse cada etapa para minimizar el tiempo total hasta que se pueda comercializar el producto sujeto a las restricciones de presupuesto. (5p) 3) Los datos de la tabla que sigue representan un problema de produccin e inventario que muy bien se puede resolver utilizando la tcnica de programacin dinmica; para este problema determinar los niveles de variacin mnimos y mximos de los parmetros: Estado (Sn) y Decisin (Dn) en cada etapa n ( n= 1,2,3,4 , 5) (6p) Perodo dn CPn CAn CFn CUPn 1 5 7 5 1 3 2 4 5 4 2 4 3 6 4 3 1.5 3 4 3 5 3 2.5 4 5 6 3 4 1.5 5 Stock al inicio del primer perodo 3 unidades. <=D1<= S1= 3 <=D2<= <=S2<= <=D3<= <=S2<= <=D4>= <=S4<= hn 0.5 1.0 1.5 1.0 1.5

<=D5<= <=S5<=