PRÁCTICA DE RECUPERACIÓN DE IOII

UNP-FII-DAIO                 PRÁCTICA DE RECUPERACIÓN DE IOII                05/11/2018

SOBRE PROGRAMACIÓN DINÁMICA

1) Una compañía ha averiguado que un competidor está planeando sacar un nuevo tipo de producto con ventas potenciales muy grandes. Esta compañía ha estado trabajando en un producto similar y la investigación está casi terminada. Ahora se quiere sacar el producto más rápidamente para alcanzar a la competencia. Se tienen que lograr cuatro etapas independientes (o sin traslape) incluyendo lo que falta de la investigación 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 terminación. Los tiempos requeridos (en meses) y el costo (en millones de dólares) para los distintos niveles son:

[pic 1]

Se dispone de US$ 20 millones para estas cuatro etapas. Utilice la programación dinámica 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)

[pic 2]

2) Un camionero que trabaja por su cuenta tiene 9m3 de espacio disponible en un camión que saldrá para la ciudad de Lima. Un distribuidor que tiene grandes cantidades de tres artículos diferentes todos destinados para esa ciudad, ha ofrecido al camionero los siguientes pagos por transportar tantos artículos como quepan en el camión:

                        Artículo        Pago ($/art.)                Volumen (m3/art.)

                            1                      10                                1

                            2                      25                                3

                            3                      40                                5

¿utilice la programación dinámica para determinar cuántas unidades de cada artículo deberá aceptar el camionero a fin de maximizar los pagos de embarque, sin exceder la capacidad del camión? (5p)

[pic 3]

3) Los datos de la tabla que sigue representan un problema de producción e inventario; determine los límites máximos y mínimos de los estados (Sn), y de las decisiones (Dn) luego encuentre la solución utilizando la programación dinámica. Stock inicial = 3 unidades. (5p)

[pic 4]

4) Construya el modelo matemático para el problema del problema 1.

;   i=1,2,3,4,        j=1 2 3; es una variable binaria[pic 5]

Min Tt = 5x11 +4x12 + 3 13 + 3x22 +2x23 +5x32 +3x33 + 2x42 + x43

...