PRACTICA WINQSB

INTRODUCCIN



















Ejercicio 1
Considrese el grfico que contempla las rutas posibles para ir desde la ruta
1hasta la ciudad 10. Cada nodo representa una ciudad y los arcos la
infraestructura vial disponible. La tabla recoge el costo total al desplazamiento
entre cada par de nodos para

cada una de las etapas. Supongamos que todos los desplazamientos tienen la
misma duracin y que el viaje ha de realizarse en cuatro etapas. Cada una de
ellas se corresponde con un pnico desplazamiento entre un par de nodos del
grafo, as al finalizar la primera etapa estaremos en una de las ciudades 2, 3 o 4.
La segunda etapa finalizar en la ciudad 5, la numero 6 o la numero 7. La tercera
jornada nos llevar a la ciudad 8 o a la 9. La cuarta etapa permite finalizar el viaje
en la cuidad 10.


















Esta prctica se puede realizar en WinQSB.
Primero se ingresa al Software en la PC como se muestra a continuacin:
Inicio > Todos los programas > WinQSB > Dinamic Programing
Despus se selecciona el icono cuadriculado para ingresar datos del problema.







El software desplegar la siguiente pantalla que tiene tres opciones para resolver
el problema.












Para este ejercicio seleccionaremos la opcin de problemas de diligencia. Donde
tambin se ingresar el ttulo del problema y el nmero de nodos.

Problemas de
diligencia.
Problema de la mochila
Programacin de
inventarios









Al pulsar ok podremos ingresar el resto de informacin, el cual se basa en las
relaciones existentes entre los nodos.





Los valores se agregan de acuerdo al ejercicio.






Para resolver el problema pulsamos la opcin (Solve the Problem) del men
Resolver y analizar (Solve and Analyze).





Una vez que se da clic en la opcin resolver el problema el software desplegar la
siguiente ventana, que permite identificar los nodos de inicio y fin.










Como siguiente paso se da clic en el botn Solve (resolver), y aparecer la
solucin ptima al problema.
El software lo representa de la siguiente manera:




Si queremos una solucin detallada pulsamos Show Solution Detail (Mostrar
solucin detallada) en el men Resultados (Results):

Nodo Inicial
Nodo Final
El resultado ptimo es 10.






















Ejercicio 2
La carga de un avin se distribuye con el propsito de maximizar el ingreso total,
se consideran 5 elementos y solo se necesita uno de cada uno. La compaa gana
5000 u.m por elemento ms una bonificacin por elemento. El avin puede
transportar 2000 libras.






Se ingresan los datos, pero ahora se selecciona la opcin Knapsack Problem
(Problema de la mochila).














Se ingresan los datos de la siguiente manera:





Procedemos a resolver el problema en la opcin Solve And Analyze.





El software en seguida mostrar los resultados:






Con esto nos podemos dar cuenta de que el mayor rendimiento del problema en
este caso fue 17800.