Investigación Operativa
Enviado por luita12 • 8 de Julio de 2011 • 448 Palabras (2 Páginas) • 1.240 Visitas
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
...