Investigación Operativa

Programación Dinámica

(Problema WinQSB)

Alumno: Bolo Hernández Lucero

Código: 2008100292

Un cazafortunas de Missouri (estado A) decide ir al oeste a unirse a la fiebre del oro en California (estados J) a mediados del siglo XIX.

Tiene que hacer el viaje en diligencia a través de territorios sin ley cuando existían serios peligros de ser atacado. Aún cuando su punto de partida y su destino eran fijos, tenía muchas opciones en cuanto a qué estados debía elegir como puntos intermedios. En el diagrama siguiente se ilustran las posibles rutas en donde la dirección del viaje es siempre de izquierda a derecha.

Los costos de las pólizas vienen dados en el diagrama.

Pregunta:

Indicar cuál es la ruta y el costo total de la póliza.

SOLUCIÓN

Paso 1: Entrar al programa WinQSB, Dynamic Programming (Programación Dinámica), ir al Menú File (Archivo), luego New Problem (Nuevo Problema).

Paso 2: Especificar los datos:

 Titulo del Problema: Cazafortunas

 Número de nudos: 10

Paso 3: Se ingresan los costos de pólizas.

Luego Solve and Analyze (Solución y Análisis), y Solve the Problem.

Aparece la siguiente ventana:

Aquí ubicamos el nodo de inicio (nodo1) y el nodo de fin (nodo10).

 Aparece la siguiente ventana:

Ruta: Nodo1 – Nodo3 – Nodo5 – Nodo8 – Nodo10 (A – C – E – H – J)

Costo total de la póliza: Del nodo1 (A) al nodo3 (C) = 4

Del nodo3 (C) al nodo5 (E) = 3

Del nodo5 (E) al nodo8 (H) = 1

Del nodo8 (H) al nodo10 (J) = 3

TOTAL: 4+3+1+3 = 11

...