0904 468 investigación de operaciones€¦ · de esquina noroeste, costo mínimo y aproximación...

13
Ingeniero Raúl Gabriel Rendón Padilla Campus Huehuetenango Ingeniería en Sistemas de Información y Ciencias de la Computación 0904 468 – Investigación de Operaciones 0904 - 12 – 9315 Francis José Carlos Alfaro Díaz 0904 - 12 – 4630 Erik Danilo Cifuentes Mérida 0904 - 12 – 8239 Kemberlyn Yomara Martínez Martínez 0904 - 12 - 12332 Kevin Cristian Palacios Torres 0904 - 12 – 2230 Mynor Estuardo Hernández Gutiérrez Huehuetenango, junio del 2016

Upload: tranliem

Post on 03-May-2018

232 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniero Raúl Gabriel Rendón Padilla

Campus Huehuetenango

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones

0904 - 12 – 9315 Francis José Carlos Alfaro Díaz 0904 - 12 – 4630 Erik Danilo Cifuentes Mérida 0904 - 12 – 8239 Kemberlyn Yomara Martínez Martínez 0904 - 12 - 12332 Kevin Cristian Palacios Torres 0904 - 12 – 2230 Mynor Estuardo Hernández Gutiérrez

Huehuetenango, junio del 2016

Page 2: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 0 >

Aplicación NCV 7.55 NCV 7.55 es una aplicación programada y diseña como Proyecto Final del curso de Investigación de Operaciones 2016, de la carrera de Ingeniería en Sistemas de información y Ciencias de la computación, de la Universidad Mariano Gálvez de Guatemala, Campus Huehuetenango, Plan fin de Semana.

En esta aplicación se puede resolver distintos problemas, utilizando los métodos heurísticos más populares como el de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel.

Pre requisito: Para poder ejecutar la aplicación

debe de tener instalado el paquete Java SE (Java Platform, Standard Edition) que le permite desarrollar y desplegar aplicaciones Java en ordenadores de sobremesa y servidores, así como en entornos exigentes embebidos de hoy en día. Interfaz de Inicio NCV 7.55

Page 3: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 1 >

La interfaz cuenta con dos pestañas de opciones o La pestaña Archivo que posee las opciones para poder ingresar a los 3

métodos que se pueden ejecutar. Cada uno con su comando de acceso desde el teclado. Esquina Noroeste Alt+E Costo Mínimo Alt+C Costo Mínimo Alt+V Además de la opción salir de la aplicación, también con su comando de acceso desde el teclado. Salir Alt+C

o La pestaña Opciones que posee las opciones de ayuda e información de la aplicación, con el comando de acceso desde el teclado para cada una: ¿Ayuda? Alt+A Costo Mínimo Alt+I

Page 4: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 2 >

La opción Ayuda? de la pestaña Opciones Desplegara la ventana que indica que visite el sitio Web http://io16umghuehue.weebly.com/ en el cual se puede obtener mayor información de la aplicación NCV 7.55.

Page 5: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 3 >

La opción Acerca de de la pestaña Opciones Desplegara la ventana que indica por qué se creó dicha aplicación, además del uso en específico que es resolver distintos problemas, utilizando los métodos heurísticos más populares como el de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel.

La opción Esquina noroeste de la pestaña Archivo Despliega la interfaz para poder operar el Método de la Esquina Noroeste para resolver problemas de trasporte.

Page 6: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 4 >

o El primer paso para poder operar es indicar el Número de Orígenes y Destinos en las celdas específicas y dar clic en el botón generar. Se podrá observar que LA MATRIZ DE COSTOS se generará de acuerdo al indicado.

o Luego de tener indicado el número de Orígenes y Destinos, se debe de

dar clic en el botón OPERAR, indicará que se deben de ingresar los costos.

Page 7: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 5 >

o Se deben los costos para poder completar la MATRIZ DE COSTOS, en el orden Origen – Destino o interpretado de otra manera Fila – Columna ( 0 0 ).

Page 8: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 6 >

o Al ingresar el ultimo costo, la aplicación solicitará que se ingresen los datos correspondientes a las ofertas que serán igual al número de orígenes indicados.

Page 9: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 7 >

o Al culminar el ingreso de las Ofertas, la aplicación solicitará que se ingresen los datos correspondientes a las demandas que serán igual al número de destinos indicados.

Page 10: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 8 >

o Teniendo todos los datos correspondientes ingresados, la aplicación ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara las asignaciones correspondientes a los costos en la MATRIZ DE COSTOS, además del número total de asignaciones y el resultado o valor de Z.

La opción Coste Mínimo de la pestaña Archivo Despliega la interfaz para poder operar el Método del Costo Mínimo para resolver problemas de trasporte.

Page 11: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 9 >

o El primer paso para poder operar es indicar el Número de Orígenes y Destinos en las celdas específicas y dar clic en el botón operará, la aplicación indicará que se deben de ingresar los costos para poder completar la MATRIZ DE COSTOS, en el orden Origen – Destino o interpretado de otra manera Fila – Columna ( 0 0 ).

o Al ingresar el ultimo costo, la aplicación solicitará que se ingresen los datos correspondientes a las ofertas que serán igual al número de orígenes indicados.

Page 12: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 10 >

o Al culminar el ingreso de las Ofertas, la aplicación solicitará que se ingresen los datos correspondientes a las demandas que serán igual al número de destinos indicados.

o Teniendo todos los datos correspondientes ingresados, la aplicación ejecutara el algoritmo del Método del Costo mínimo e indicara el resultado o valor de Z.

Page 13: 0904 468 Investigación de Operaciones€¦ · de Esquina Noroeste, Costo Mínimo y Aproximación de Vogel. ... ejecutara el algoritmo del Método de la Esquina Noroeste y nos indicara

Ingeniería en Sistemas de Información y Ciencias de la Computación

0904 468 – Investigación de Operaciones < 11 >

La opción Voguel de la pestaña Archivo Despliega la interfaz para poder operar el Método de la Aproximación de Voguel para resolver problemas de trasporte. El ingreso de datos y ejecución del algoritmo de aproximación de Voguel es de la misma manera que el Método de Costo Mínimo.