Scribd
Cargar
1K vistas9 páginas

Minerooo

Un minero quedó atrapado en el nodo 9 de una mina cuya entrada está en el nodo 1. Se debe encontrar la ruta más corta desde el nodo 1 hasta el nodo 9 a través de una red de túneles conectados, usando un modelo de programación lineal y resolviéndolo con WINQSB.

Cargado por

María Dionicio Petro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
1K vistas9 páginas

Minerooo

Un minero quedó atrapado en el nodo 9 de una mina cuya entrada está en el nodo 1. Se debe encontrar la ruta más corta desde el nodo 1 hasta el nodo 9 a través de una red de túneles conectados, usando un modelo de programación lineal y resolviéndolo con WINQSB.

Cargado por

María Dionicio Petro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

TALLER

Un minero ha quedado atrapado en una mina, la entrada a la mina se encuentra ubicada en el


nodo 1, se conoce de antemano que el minero permanece atrapado en el nodo 9, para llegar a
dicho nodo hay que atravesar una red de túneles que van conectados entre sí. El tiempo de
vida que le queda al minero sin recibir auxilio es cada vez menor y se hace indispensable
hallar la ruta de acceso al nodo 9 más corta.

Las distancias entre nodos de la mina se encuentran en la siguiente gráfica dadas en cientos
de metros. Formule un modelo de transbordo y resuelva mediante cualquier paquete de
herramientas de investigación operativa que permita establecer la ruta más corta para poder
así auxiliar al minero.

A. Plantee el anterior problema como un modelo matemático de programación lineal

B. Halle su solución con la aplicación de un algoritmo conocido, de los vistos en clase

C. Solucione el problema a través de la aplicación de WINQSB


Se realiza en el programa WINQSB

También podría gustarte