Examen De Investigacion De Operaciones

1er. EXAMEN PARCIAL DE INVESTIGACION DE OPERACIONES II

Resuelva los siguientes ejercicios, indicando planteamiento, desarrollo, resultados y conclusiones, se calificara que contenga estos puntosy además la limpieza, orden y en caso de tener exámenes que presenten duplicidad, copy page serán anulados los exámenes que estén en esta situación.


1. Resolver por programación dinámica elproblema del camino mínimo (dando
explícitamente cada camino) entre cada par de vértices para el grafo siguiente utiliza el método grafico y tabular, explicando los resultados y dando sus propiasconclusiones.



4 15

8 12

186

20





2. Roberto vive en la ciudad de Nueva York, pero está pensando en conducir hasta Los Ángelespara buscar fama y fortuna. Su dinero es escaso y, por lo tanto, ha decidido pasar cada noche de su viaje en la casa de un amigo. Tiene amigos en Columbus, Nashville, Louisville, Kansas City, Omaha,Dallas, San Antonio y Denver.. Roberto sabe que después de conducir un día puede alcanzar Columbus, Nashville o Louisville.
Después de conducir dos días puede llegar a Kansas City, Omaha o Dallas.Después de tres días de conducir puede llegar a San Antonio o Denver.
Por último, después de 4 días de conducir, puede llegar a Los Ángeles.
Para reducir al mínimo el número de millas recorridas,¿dónde debe pasar cada noche del viaje?
En la se muestran las distancias reales por carretera entre las ciudades mencionadas.

[pic]


















3. Modelo: Problema de la Mochila• Objetivo
– Echar la mayor cantidad de proteínas en una mochila de 110 litros.,
sin importar el precio, sabor, ni calorías

• Datos
– Proteínas de cada uno de los n productos (Pi)
–...