Programación Dinámica Determinística.
Enviado por pedro ljmais • 27 de Octubre de 2016 • Documentos de Investigación • 1.809 Palabras (8 Páginas) • 1.394 Visitas
Investigación de Operaciones (2016-1)[pic 1]
Guía 2.1: Programación Dinámica Determinística
Problema 1
Una planta procesadora de pescado es capaz de producir tres tipos de producto: enlatado, ahumado y congelado. El gerente de planta recibe un cargamento de T toneladas de pescado y debe decidir qué tipo de producto procesar y cuántos pallet completos de cada tipo producir.
Elaborar el producto tipo k tiene un costo fijo de producción Ck y un costo variable vk. La producción de cada pallet de producto k requiere wk toneladas de pescado. El precio de venta de cada pallet del producto tipo k es de Pk y el mercado está dispuesto a comprar hasta Dk pallet de producto k (k=1,2,3). El pescado que no sea procesado puede venderse a una planta de harina de pescado a un precio de h por tonelada.
Obtenga la política óptima de producción mediante programación dinámica.
Tipo producto | Enlatado | Ahumado | Congelado |
Costo fijo ($) | 20 | 20 | 20 |
Costo variable ($/pallet) | 25 | 20 | 10 |
Requerimiento pescado(toneladas/pallet) | 0,4 | 0,3 | 0,2 |
Precio de venta ($/pallet) | 80 | 60 | 40 |
Demanda | ∞ | 4 | 4 |
T= 1 tonelada h= 10 $/ton.
Problema 2
Una empresa productora de cobre dispone de un capital de 200.000 UM para construir capacidad de producción. La empresa tiene 5 lugares (poblados) en el norte de Chile donde construir dicha capacidad. El costo de construir capacidad para producir Xi toneladas de cobre al año está dado por Ci(Xi) UM en el poblado i, esta capacidad de producción genera una emisión de material particulado de Mi(Xi) toneladas al año. Con el objeto de cumplir la normativa ambiental, la empresa no debe sobrepasar las 1.000 toneladas de emisión de material particulado al año.
Formule un modelo de programación dinámica que determine la capacidad a construir en cada poblado t que maximice la producción de cobre obtenida.
Problema 2
Considere que tiene $400.000 para invertir en tres tipos de instrumentos financieros: bonos, acciones y fondos mutuos. Si invierte en bonos obtiene una rentabilidad anual fija independiente del monto invertido. Si invierte en acciones o fondos mutuos la rentabilidad anual que se obtiene depende del monto de la inversión realizada en cada instrumento financiero. En la tabla siguiente se muestra la rentabilidad de cada instrumento. Las entidades financieras sólo permiten inversiones en múltiplos de $100.000.
Inversión ($) | Fondos mutuos | Acciones | Bonos |
0 | 0% | 0% | 7% |
100.000 | 8% | 9% | 7% |
200.000 | 8% | 8% | 7% |
300.000 | 6% | 7% | 7% |
400.000 | 5% | 7% | 7% |
Su objetivo es determinar la inversión óptima en cada uno de los instrumentos financieros con el objetivo de maximizar la rentabilidad de su inversión. Elabore un modelo de programación dinámica para resolver el problema y resuélvalo numéricamente.
Problema 4
Un campesino posee actualmente un rebaño de k ovejas. Al final de cada año toma la decisión de cuántas debe vender y cuántas conservar. La utilidad que le reporta vender una oveja en el año i es Ui y el costo que le significa conservar una oveja para el próximo año es Ci. La cantidad de ovejas del rebaño para el año i + 1 es el doble de las que decidió conservar al final del año i. El campesino planea vender todas las ovejas al final de n años.
Resuelva el modelo planteado para un horizonte de n = 3 años, un rebaño de k = 2 ovejas, utilidades por ventas de U1 = 100 M, U2 = 130 M, U3 = 120 M y costos C1 = 100 M, C2 = 150 M, C3=0 M.
Problema 5
Considere un alambre de acero de 9 metros. Usted lo puede subdividir para vender en trozos de 1, 2, 3 y 4 metros. Los precios para las distintas longitudes corresponden a:
Largo (metros) | 1 | 2 | 3 | 4 |
Precio ($) | 2 | 5 | 8 | 9 |
a. Formule un modelo de programación dinámica para determinar la manera óptima de cortar el alambre de modo de maximizar el ingreso total asociado a la venta de los trozos de alambre.
b. Encuentre la solución óptima del problema resolviendo el modelo propuesto.
Problema 6
Un alumno está planificando un fin de semana de estudio. El alumno debe dividir 10 horas de su tiempo en forma eficiente entre las asignaturas de Historia, Física y Optimización. Él sabe que la nota obtenida en la prueba depende de las horas de estudio dedicadas a cada asignatura de la siguiente forma:
Horas de estudio | Historia | Física | Optimización |
0 | 1 | 1 | 1 |
1 | 3 | 2 | 2 |
2 | 4 | 4 | 3 |
3 | 5 | 4 | 5 |
4 | 6 | 7 | 6 |
El objetivo del alumno es obtener la máxima suma de las notas de las tres asignaturas. Por un tema de organización, si el alumno decide dedicar m horas de estudio a una asignatura, entonces lo hace “de corrido”, es decir, empieza el estudio de otra asignatura una vez que haya terminado con la asignatura actual. Por experiencia previa, el alumno sabe que si al final de la jornada de estudio le sobran horas (de las 10 que decidió dedicar), éstas mejoran su rendimiento en un punto por cada hora no estudiada (en la suma total), lo cual se atribuye a los beneficios de tener tiempo de relajación. Pero si el estudiante se relaja por más de 3 horas, las horas adicionales no le proporcionan beneficios adicionales.
...