programacion dinamica

programacion dinamica

1.- (7 ptos) Un constructor produce barcos a pedido, y tiene los siguientes pedidos para ser entregados al final de los próximos 6 meses:
Mes
Jul
Ago
Sep
Oct
Nov
DicNro Barcos
2
5
4
2
3
2
Nro Max de Barcos en Almacén
2
3
3
2
2
2

Él puede construir hasta 5 barcos en cualquier mes, y puede guardar hasta n barcos en stock (según tabla). El costo deconstrucción de los barcos considera un costo fijo de 5 000 dólares y un costo variable de 3 000 dólares por barco construido. Para mantener un barco en stock durante el periodo de un mes, elconstructor gasta $ 1 000. ¿Cuál debe ser el plan optimo de construcción, de modo que se minimice el costo total del constructor?. Formule un modelo de programación dinámica para obtener la solución

2.-(6 ptos) El primero de enero de este año, las panaderías Klosman controlaban el 40% de su mercado local, mientras que las otras dos panaderías A y B tenían 40 y 20 por ciento, respectivamente delmercado. Basándose en un estudio de un empresa de investigaciones de mercado, se compilaron los siguientes datos: La panadería Klosman retiene el 90 por ciento de sus clientes y gana el 5 por ciento de losclientes de A y el 10 por ciento de los de B. la panadería A retiene el 85 por ciento de sus clientes y gana el 5 por ciento de los clientes de Klosman y 7 por ciento de los de B. la panadería Bretiene el 83 por ciento de sus clientes y gana 5 por ciento de los clientes de Klosman y 10 por ciento de los de A. a)¿Cuál será la participación de cada empresa el 1º de enero del año siguiente? b) allos dos años c)a los tres y d) cual será la participación del mercado de cada empresa en el punto de equilibrio? E) Muestre el Diagrama correspondiente





despues
INICIAL
K
A
B
K
0.4
0.90.05
0.05
A
0.4
0.05
0.85
0.07
B
0.2
0.1
0.07
0.83

Para el primer año


0.4
0.4
0.2




n1
0.4
0.374
0.214





Para el segundo año


0.8175
0.091
0.09...