Ejemplo Programcion Dinamica

Ejemplo
Un joven emprendedor acaba de iniciar un proyecto, el cual consiste en crear diseños propios para colocarlos en camisetas y venderlas. El negocio va bastante bien, sin embargonuevas opciones de crecimiento o incluso de internalización del producto se están presentando. La idea era poder expandirse de Tijuana hacia el resto de la republica y más tarde a EUA,aunque de forma curiosa ha recibido primero ofertas de Europa y Asia para distribuir su producto. Una vez analizadas las ofertas, se han escogido las más atractivas. Estas provienen deLondres, Múnich y Ámsterdam por el lado Europeo, y de Tokio y Osaka, esto en Japón. Cerrar cualquiera de esos negocios seria satisfactorio para el empresario. Para esto es necesario reunirse conalguna de estas personas, esto significa contactarlos y agendar una visita a cualquiera de los destinos. Todos los negociadores han ofrecido pagar loas gastos de hospedaje, comida ytransporte solo dentro de la ciudad, los gastos por trasladarse hacia cualquiera de las naciones serán a cuenta del diseñador.
Las oportunidades de crecimiento son bastante buenas, por lo quees necesario aprovecharlas, lamentablemente el dinero disponible no es suficiente y no se pueden visitar los 5 destinos disponibles. Es por eso que se ha establecido un plan, el cualsugiere partir desde Los Ángeles y cerrar un negocio primero en Europa y después otro en Japón. La idea es identificar cuales son esos 2 destinos que significarían menos gastos.

Precios enmiles de pesos…

Londres
Múnich
Ámsterdam
Los Ángeles
19
22
26


Tokio
Osaka
Londres
17
20
Múnich
35
10
Ámsterdam
10
13


Los Ángeles
Tokio
22
Osaka
20Solución con Win QSB (Programación Dinámica)






La ruta ideal seria: Los Ángeles - Múnich - Osaka - Los Ángeles, gastando un total de $52,000.00