Trabajo Final WinQSB
Trabajo Final WinQSB
Trabajo Final WinQSB
Winqsb es una herramienta muy potente para la resolucin de problemas de optimizacin relacionados con las organizaciones y sus diferentes procesos, abarca gran nmero de reas, pasando desde la programacin lineal, para optimizar funciones objetivo limitadas a una serie de restricciones, hasta la solucin de problemas de inventarios. Es de suma importancia contar con una herramienta como esta ya que permite no solo a los empresarios sino tambin a muchos estudiantes y profesores de las carreras como ingeniera industrial, desarrollar ejemplos y simularlos para de esta forma acercarse aun mas a problemas con los que se tendrn que ver enfrentados en su vida profesional. Una de las ventajas con las que cuenta este programa es su facilidad de manejo, ya que ofrece una interfaz muy agradable y la entrada de datos y procesos que se deben realizar son simples. Otro valor agregado del programa es que a pesar de ser un programa sencillo de manejar, esto no implica que no sea potente para resolver problemas complejos, por el contrario WINQSB es un software muy completo que se encuentra al nivel de otros programas de muy buena efectividad en la resolucin de problemas pero con una interfaz mas compleja y menos agradable. En este trabajo de investigacin se hace una exploracin del programa, para tal fin se mostrara, como es el proceso de instalacin y posteriormente se trabajara el modulo de Programacin Lineal. Finalmente se quiere dar a conocer el programa con la intencin de que sea ante todo una herramienta acadmica con la que muchos estudiantes puedan resolver diversos tipos de problemas que de otra forma requeriran muchsimo mas tiempo y esfuerzo y que en vez de eso aprovechando las herramientas de la informacin y la tecnologa de hoy en da pueden evitar este tipo de clculos para enfocar toda la atencin principalmente al anlisis de datos como tal, que es una funcin esencial en las organizaciones.
OBJETIVOS
OBJETIVOS GENERALES:
Gestionar, investigar, aprender y desarrollar desde el aplicativo WINQSB, aplicaciones de programacin lineal para obtener mucho mas rpido y precisos.
OBJETIVOS ESPECIFICOS:
Gestionar los alcances de la investigacin. Conocer el aplicativo WINQSB. Manejar el aplicativo WINQSB. Conocer naturaleza del software, ventajas y desventajas. Cultivar el crecimiento personal y profesional.
QU HACE WINQSB?
Definicin: Es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas muy tiles para resolver distintos tipos de problemas en el campo de la investigacin operativa. El sistema est formado por distintos mdulos, uno para cada tipo de modelo o problema. Partido de la base que este software se desarrolla con el fin de resolver diversos problemas presentados en el campo de la investigacin operativa, en este primer acercamiento se conocer el funcionamiento particular de este aplicativo.
Winqsb fue diseado para optimizar los procesos al interior de una organizacin mediante herramientas heursticas y matemticas como lo son la programacin lineal, programacin entera, programacin dinmica, diagramas per cpm, y procesos markovianos.
Hoy en da el mundo empresarial se ha vuelto ms complicado que en aos anteriores, debido a un mercado muy competitivo en donde solo el mejor se lleva la mejor parte, es por eso que las empresas han comenzado a usar una variedad de modelos de optimizacin en sus procesos tanto operativos como administrativos y financieros apoyados en los diferentes modelos cuantitativos, como es la investigacin de operaciones y es en este punto donde aparece WINQSB, este aplicativo tiene como finalidad solucionar problemas de tipo empresarial en cada una de las diferentes reas, resolviendo por medio de modelos matemticos y heursticos, diferentes problemas de orden cuantitativo que se pueden presentar en una organizacin, esto da apoyo igualmente a profesores y estudiantes de carreras como la ingeniera industrial quienes pueden simular situaciones empresariales donde hay que solucionar problemas de diferente ndole. WINQSB esta divido en 19 mdulos.
Por medio de una interface interactiva, los profesionales y estudiantes tienen fcil acceso a los diferentes mdulos de decisin para resolver una gran variedad de problemas. Cada mdulo de WinQSB es brevemente descrito a continuacin:
1. Anlisis de muestreo de aceptacin (Acceptance Sampling Analysis) Acceptance sampling analysis (ASA): Este programa desarrolla y analiza los planes de muestreos de tolerancias para atributos y caractersticas de calidad variable. 2. Planeacin agregada (Aggregate Planning) Aggregate planning (AP): Soluciona los problemas de planeamiento agregado a las demandas de satisfaccin del consumidor con mnimos o aceptables costos relacionados. 3. Anlisis de decisiones (Decision Analysis) Decision analisys (DA): El programa resuelve 4 tpicos problemas de decisin: Anlisis Beyesiano, anlisis de tablas de rentabilidad, anlisis de rbol de decisin y la teora del juego de cero suma. 4. Programacin dinmica (Dynamic Programming) Dynamic Programming (DP): Resuelve 3 tipos populares de problemas dinmicos: Diligencia, mochila y problemas de planeacin de produccin e inventarios.
5. Diseo y localizacin de plantas (Facility Location and Layout) Facility location and layout (FLL): Este mdulo resuelve los problemas de facilidades de localizacin, disposicin funcional y balanceo de lnea de produccin. 6. Pronsticos (Forecasting) Forecasting (FC): Este mdulo resuelve proyecciones de series de tiempo usando 11 diferentes mtodos y adems utilizando regresiones lineales de mltiples variables. 7. Programacin por objetivos (Goal Programming) Linear Goal Programming (GP) e Integer Linear Goal Programming (IGP): Este programa resuelve los problemas de GP usando el mtodo simplex modificado o el mtodo grfico y los problemas de IGP usando el procedimiento branch-and-bound. 8. Teora y sistemas de inventarios (Inventory Theory and System) Inventory theory and systems (ITS): Resuelve problemas de control de inventarios: problemas de cantidades econmicas a pedir (EOQ), problemas de descuento de cantidad de la orden, problemas de periodos probabilsticos simples y problemas de tamao dinmico de lotes; y evala y simula 4 sistemas de control de inventarios: (s, Q), (s, S), (R, S) y (R, s, S). 9. Programacin de jornadas de trabajo (Job Scheduling) Job scheduling (JOB): Este programa resuelve los problemas de taller de tareas y programacin del flujo de trabajo usando generacin heurstica y aleatoria.
10. Programacin lineal y entera (Linear and integer programming) Linear Programming (LP) e Integer Linear Programming (ILP): Este programa resuelve los problemas de LP usando el metodo simplex o el mtodo grfico y los problemas de ILP usando el procedimiento branch-andbound. 11. Procesos de Markov Markov process (MKP): Este programa resuelve y analiza el proceso de Markov. 12. Planeacin de Requerimiento de Materiales Material requirements planning (MRP): El programa efecta la planeacin de requerimiento de materiales y determina que, cuanto y cuanto cuestan los materiales y componentes que son requeridos para satisfacer un plan de produccin de productos finales para un horizonte de planeacin.
13. Modelacin de redes (Network Modeling) Network Modeling (NET): Este modulo resuelve los problemas de red incluyendo flujo de red (transbordo), transporte, asignacin, caminos cortos, mximo flujo, cruces mnimos y problemas de viajes de vendedores. 14. Programacin no lineal (Nonlinear Programming) Nonlinear Programming (NLP): Este programa resuelve los problemas no lineales no forzados usando el mtodo de bsqueda y los problemas no lineales forzados usando el mtodo de la funcin de castigo. 15. PERT y CPM (PERT_CPM) PERT/CPM: Este mdulo resuelve los problemas de planeacin de proyectos usando el mtodo de ruta crtica y la tcnica de evaluacin y revisin. As mismo realiza anlisis de choque, anlisis de costos, anlisis de probabilidad y simulacin. 16. Programacin cuadrtica (Quadratic Programming) Quadratic Programming (QP) e Integer Quadratic Programming (IQP): Este programa resuelve los problemas de QP usando el mtodo simplex modificado o el mtodo grfico y los problemas de IQP usando el procedimiento branch-and-bound. 17. Cartas de control de calidad (Quality Control Chart) Quality control charts (QCC): Construye grficos de control de calidad para variables y datos de atributos y as mismo realiza anlisis de grficas relacionadas. 18. Sistemas de colas (Queuing Analysis) Queuing analysis (QA): Este programa resuelve el rendimiento de sistemas de colas de etapa simple usando la formula de cercana, aproximacin o simulacin.
19. Simulacin de sistemas de cola (Queuing Analysis Simulation) Queuing system simulation (QSS): Este programa modela y simula sistemas de colas simples y multietapas con componentes, incluyendo poblaciones de clientes arribando, servidores, colas y/o colectores de basuras. WinQSB utiliza los mecanismos tpicos de la interface de Windows, es decir, ventanas, mens desplegables, barras de herramientas, etc. Por lo tanto el manejo del programa es similar a cualquier otro que utilice el entorno Windows.
Puedes descargar la aplicacin WinQSB desde nuestra pgina Web http://www.unizar.es/3w en el enlace Web Docente / Herramientas Informticas... / Utilidades Zona de descargas. Para instalar la aplicacin debes descomprimir las dos carpetas que se descargan e instalar. Parta abrir el mdulo de Programacin Lineal debes ejecutar el archivo LP_ILP.EXE (Puedes instalarlo para que aparezcan los accesos directos en Inicio / Todos los programas) o no. Instalando winQSB:
Click en el Inicio / programas / Winqsb y nos aparecer los 19 mdulos el cual seleccionaremos la de Programacin Lineal:
WinQSB utiliza los mecanismos tpicos de la interface de Windows, es decir, ventanas, mens desplegables, barras de herramientas, etc. Por lo tanto el manejo del programa es similar a cualquier otro que utilice el entorno Windows. Al acceder a cualquiera de los mdulos se abre una ventana en la que debemos elegir entre crear un nuevo problema (File > New Problem) o leer uno ya creado (File > Load Problem). Las extensiones de los ficheros con los modelos las pone el programa por defecto, por lo tanto solamente debemos preocuparnos del nombre, que no deber tener ms de 8 caracteres. Todos los mdulos del programa tienen en comn los siguientes mens desplegables: File: incluye las opciones tpicas de este tipo de mens en Windows, es decir, permite crear y salvar ficheros con nuevos problemas, leer otros ya existentes o imprimirlos. Edit: incluye las utilidades tpicas para editar problemas, copiar, pegar, cortar o deshacer cambios. Tambin permite cambiar los nombres de los problemas, las variables, y las restricciones. Facilita la eliminacin o adicin de variables y/o restricciones, y permite cambiar el sentido de la optimizacin. Format: incluye las opciones necesarias para cambiar la apariencia de las ventanas, colores, fuentes, alineacin, anchura de celdas, etc. Solve and Analyze: esta opcin incluye al menos dos comandos, uno para resolver el problema y otro para resolverlo siguiendo los pasos del algoritmo.
Results: incluye las opciones para ver las soluciones del problema y realizar si procede distintos anlisis de la misma. Utilities: este men permite acceder a una calculadora, a un reloj y a un editor de grficas sencillas. Window: permite navegar por las distintas ventanas que van apareciendo al operar con el programa. WinQSB: incluye las opciones necesarias para acceder a otro mdulo del programa. Help: permite acceder a la ayuda on-line sobre la utilizacin del programa o las tcnicas utilizadas para resolver los distintos modelos. Proporciona informacin sobre cada una de las ventanas en la que nos encontremos.
Para acceder a este mdulo y crear nuestro propio modelo debemos seguir la siguiente secuencia, WinQSB > Linear and Integer Programming > File > New Problem. Aparecer entonces la siguiente ventana:
En la que debemos indicar: Problem Title: el nombre del problema Number of Variables: el nmero de variables Number of Constraints: el nmero de restricciones (sin contar las de no negatividad) Objective Criterion: si el problema es de maximizar o minimizar Data Entry Format: el formato de los datos de entrada, que puede ser: Spreadsheet Matrix Form.- formato de hoja de clculo, solo se introducen los coeficientes. Normal Model Form.- se introduce el problema completo en la forma habitual Default Variable Type: el tipo de variables, podemos elegir entre: Nonnegative Continuous (x >= 0 ) Nonnegative Integer (x >= 0 y entera) Binary ( x, 0 o 1) Unsigned/unrestricted (x no restringida) A continuacin podemos introducir los datos del modelo. Para poner cotas a las variables debemos utilizar el formato ">= 15, <=20", teniendo en cuenta que el infinito se indica utilizando la letra M. Una vez introducidos todos los datos del problema pulsamos OK. Por ejemplo, para un problema a maximizar con 2 variables y 3 restricciones, aparecer la siguiente ventana:
En esta ventana introduciremos los datos numricos del problema: En la primera fila de la matriz se introducen los coeficientes (costes) de la funcin a minimizar o maximizar. En las filas posteriores introduciremos los datos de las restricciones del problema. Para cambiar el sentido de la restriccin se pincha dos veces en la celda que contiene el signo y van apareciendo las diferentes opciones.
Ahora vamos a observar la barra de herramientas donde nos aparecen las diferentes opciones que se pueden realizar desde aqu:
FILE: Aparecen como nuevas opciones de men: Close problem: para cerrar el problema. Save problem: desde esta ventana como desde Save problem As podrs guardar el problema par volver a l en ocasiones posteriores. Si lo hemos guardado y queremos grabar nuevos cambios utilizando la ventana save problem nos lo guardara en el lugar anteriormente elegido, sin embargo si lo hacemos desde la ventana save problem as siempre nos preguntara primero cual es el lugar donde lo queremos guardar: Print problem: imprimir el problema. Print font: opciones fuente impresora; tamao, color, estilo
EDIT:
Cut: cortar Copy: copiar Paste: pegar Clear: limpiar ventana Problem Name: darle o cambiar el nombre del problema Variable Names: esta opcin nos permite cambiar el nombre a las variables y restricciones para facilitar su identificacin. Constraint Names: nombre de las restricciones Objective Function Criterion: Muestra el criterio actual de optimizar, maximizar o minimizar y permite cambiarlo Insert a Variable: insertar variables Delete a Variable: borrar variable Insert a Constraint: aadir o insertar una restriccin Delete a Constraint: borrar una restriccin
FORTMAT:
Number: aparece una ventana desde donde podemos elegir el tipo de datos que queremos introducir: n de decimales, $, ptas.. Font: permite cambiar el tipo de letra, tamao, color Alignment: para alinear los nmeros de las celdas que se quiera a derecha, izquierda o centrarlos. Row Height: se puede personalizar la altura de las celdas. Column Width: darle el ancho que queramos a las celdas. Switch to Normal Model Form: sirve para cambiar de un formato a otro. Al cambiar el formato despus nos aparecer en su lugar la opcin swich to matrix form para volver al formato en el que estamos. Switch to Dual Form: muestra la modelizacin correspondiente al problema dual del actual
SOLVE AND ANALIZE: Solve the problem: para resolver el problema. Solve and display steps: resuelve el problema mostrando todas las iteraciones Graphic method: lo resuelve de forma grfica solo para problemas con dos variables. Tambin puede hacer clic en el botn Graph (grfico) en la parte superior de la ventana. puede ajustar los rangos X:Y: despus de resolver el problema y de que aparezca el grfico. Elija el men Option (Opcin)
y seleccione los nuevos rangos desde la lista desplegable. Tambin se puede hacer un anlisis grfico de la sensibilidad (sensivility),
Calculator: desde aqu puedes utilizar una calculadora. Clock: reloj Graph/Chart: permite seleccionar un rango de celdas de los datos y generar un grfico con ellas.
Adems en el men nos aparecen otras tres posibilidades: WINDOWS: permite mostrar diferentes formatos de ventanas WinQSB: podemos cambiar de mdulo de optimizacin utilizado. HELP: ofrece ayuda sobre el programa, sus contenidos y utilizacin.
Una vez introducidos en la tabla los datos del problema, ste se resuelve desde men; solve and analyze, siendo ste el men principal que vamos a utilizar. Despus de resolver el problema, por ejemplo con la opcin solve the problem en la barra de men nos aparece una nueva posibilidad bajo el men RESULTS: RESULTS
Por defecto, al resolver aparece la opcin Combined report con una ventana que muestra los valores ptimos de las variables, la funcin objetivo y las restricciones. Combined report
Tambin podemos utilizar estas otras opciones: Solution summary Nos ofrece una tabla resumen con la solucin del problema. Constraint sumary La tabla muestra cmo se cumplen las restricciones en el ptimo.
Final simplex tableau Muestra la ltima tabla en la iteracin ptima tras resolver el problema Show run time and iteration Nos muestra un mensaje con informacin sobre el tipo de problema resuelto, el algoritmo utilizado, el tiempo utilizado en resolver el problema y el nmero de pasos o iteraciones realizadas para la resolucin. Despus de resolver el problema, si el problema no tiene solucin nica, a lado del valor ptimo de la funcin objetivo aparece un mensaje que informa: Note Alternate solution exits (existe una solucin alternativa). Para ver todas las soluciones ptimas correspondientes a los diferentes puntos extremos seleccionamos el men Results (resultados) y luego seleccionamos la opcin obtain alternative optima (obtener optimo alternativo).
Como podemos observar la informacin contenida en la tabla es la siguiente: Decision Variable Nombre de las variables Solution Value Valor de las variables en la solucin ptima Unit Cost or Profit (c(j)) Coeficiente de la variable en la funcin objetivo Total Contribution Contribucin total de la variable a la funcin objetivo, cjxj Reduced Cost - Coste reducido, - (zj - cj ) Basis Status Indica si la variable es o no bsica Allowable Min c(j) Mnimo valor de cj sin que cambie la base ptima Allowable Max c(j) Mximo valor para cj sin que cambie la base ptima Objective Function Valor de la funcin objetivo Constraint Nombre de la restriccin. Left Hand Side Valor del trmino de la derecha. Direction Signo para la restriccin (<=, >= o =)
Right Hand Side Valor de la restriccin en la solucin ptima. Slack or Surplus Valor de la variable de holgura. Shadow Price Valor de la variable dual asociada a la restriccin. Allowable Min RHS Mnimo valor para bi sin que cambie la base ptima. Allowable Max RHS Mximo valor para bi sin que cambie la base ptima.
SOLUCIN DE UN PROBLEMA
1. Indicamos el nombre del archivo, el numero de variables, la funcin objetivo y la cantidad de restricciones.
6. Si hubisemos elegido Normal Model Form cambia la forma de ingreso el resultado es el mismo.