Pogramación Dinamica

Programación Dinámica

Ejercicios:

|Nº de |Probabilidad de falla |
|científicos | |
|nuevos | |
| |Equipo |
| |1 |2 |3 |
|0 |0.40 |0.60 |0.80 |
|1 |0.20|0.40 |0.50 |
|2 |0.15 |0.20 |0.30 |


1. Un proyecto espacial del gobierno está conduciendo la investigación sobre un cierto problema de ingeniería que debe resolverse antes de que el hombre pueda volar con seguridad a Marte. Tres equipos de investigadores están tratando actualmente tres procedimientos diferentes para resolver este problema.Se ha hecho la estimación de que, bajo las circunstancias presentes, la probabilidad de los equipos respectivos (llamémoslos 1, 2 y 3) no tengan éxito es 0.40, 0.60, 0.80, respectivamente. Por tanto, la probabilidad actual de que los tres equipos fallen es (0.40) (0.60) (0.80) = 0.192. Dado que el objetivo es minimizar esta probabilidad, se ha tomado la decisión de asignar dos científicosdestacados más entre los tres equipos para disminuirla tanto como sea posible. En la tabla siguiente se da la probabilidad estimada de que los equipos respectivos fallen cuando a cada uno de ellos se les asigna 0, 1 o 2 científicos más. El problema es determinar cómo asignar los dos científicos adicionales para minimizar la probabilidad de que los tres equipos fallen.

|N° de carros tanque |Edo deMéxico |La Laguna |Veracruz |Chiapas |
|0 |0 |0 |0 |0 |
|1 |4 |2 |6 |2 |
|2 |6 |4 |8 |3 |
|3 |6 |7 |8|4 |
|4 |8 |8 |9 |5 |
|5 |9 |9 |9 |6 |
|6 |10 |10 |10 |6 |


2. La compañía leche industrializada CONASUPO S.A. (LICONSA), va a comprar 6carros-tanques para transportar leche, cada uno con capacidad de 10.000 lt. Hay 4 zonas productoras de leche que abastecen al Distrito Federal, localizadas en las siguientes entidades: Edo. de México, La laguna (Coahuila), Veracruz y Chiapa. Se han hecho ciertas estimaciones sobre los ahorros que LICONSA tendría en su distribución mensual de leche al Distrito Federal, al no tener que contratar losservicios de carros-tanque particulares. La siguiente tabla proporciona una estimación del ahorro, en millones de pesos mensuales, en función de la asignación de pipas a las zonas productoras. ¿Cuántos carros-tanque se deberían asignar a cada lugar a fin de maximizar al ahorro mensual estimado para LICONSA?

3. Se supone que una camioneta tipo Vannete de 900 kilos de capacidad de la DistribuidoraCONASAPO S.A. (DICONSA), visita un determinado número de poblados rurales, cada uno en su día de tianguis. La camioneta puede llevar café, maíz, frijol y arroz. El café viene empaquetado en un saco de 200 Kg. El maíz en uno de 400 Kg., el fríjol en uno de 500 Kg. Y el arroz en uno de 300Kg. Como esos productos se venden subsidiados a las poblaciones rurales, el ahorro para el consumidor rural, yaestimado por producto, se presenta en la tabla. Como los paquetes de los productos agrícolas son indivisibles (o sea no se puede tener por ejemplo un bulto de 53 Kilos de arroz, o 327 Kilos de maíz), a 900 Kilos, se pregunta, ¿Cuál debe ser el cargamento que maximiza el ahorro estimado para el consumidor rural?

|Millones de UM |Efecto sobre el % de mercado |
|gastados |...