Facultad de Ciencias Qumicas e Ingeniera Ingeniera Industrial (Plan 2007-1)
Pgina 1 de 37
UNIVERSIDAD AUTNOMA DE BAJA CALIFORNIA Facultad de Ciencias Qumicas e Ingeniera Ingeniera Industrial
Prctica Laboratorio 1
Investigacin de Operaciones I
Prof.: Teresa Carrillo Gutirrez Integrantes: o Cervantes Cazares Sergio Arturo o Ruelas Jurez Pablo Andrs
Grupo: 751
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 2 de 37
Clave Nombre de la Unidad de Aprendizaje Pgina 4 de 66 9013 Investigacin de Operaciones I Prctica No. Ttulo de la Prctica Duracin: 1 Introduccin a los programas winQSB y PHPSimplex 2 horas Revisin 0 Fecha de Efectividad: 2014 Cdigo: DC- II-001
Dr. Ricardo J. R: Guerra F. COORDINADOR DE INGENIERA I NDUSTRIAL Dr. Luis E. Palafox Maestre DIRECTOR DE LA FACULTAD DE CIENCIAS QUMICAS E INGENIERA COMPETENCIA
Utilizar de manera eficiente y responsable, el equipo de laboratorio de cmputo, mediante el aprendizaje del uso del paquete computacional, para la solucin de problemas de programacin lineal.
I. DESCRIPCIN DE LA PRCTICA Identificar los elementos bsicos en el manejo y uso del software WINQSB y del PHPSimplex para el anlisis de resultados de un modelo de programacin lineal. Se resolver un problema de programacin lineal utilizando software gratuito: WinQSB y PHPSimplex. Es requisito elaborar un reporte de esta prctica considerando los lineamientos del Anexo B. II. ANTECEDENTES TERICOS Programacin Lineal es la planeacin de las actividades para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada, segn el modelo, entre todas las opciones de solucin. PHPSimplex: es una herramienta online para resolver problemas de programacin lineal. Su uso es libre y gratuito. Esta herramienta est pensada principalmente para estudiantes de ingeniera, administracin, matemticas, y cursos de Investigacin de Operaciones ya que no slo muestra los resultados sino tambin las operaciones intermedias ayudando a aprender y comprender los mtodos. WinQSB: 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. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 3 de 37
El sistema est formado por distintos mdulos, uno para cada tipo de modelo o problema.
LECTURAS RECOMENDADAS Leer el Captulo 2 Panorama del enfoque de modelado en investigacin de operaciones y del captulo3 Introduccin a la programacin lineal leer los temas 3.1 al 3.4 Leer en http://www.phpsimplex.com/ayuda.htm Ayuda: Cmo usar la herramienta PHPSimplex. Introduccin al programa WinQSB http://www.uv.es/martinek/material/WinQSB2.0.pdf Solucin de modelo de PL mtodo grfico PARTE 1 http://www.youtube.com/watch?v=KknaTtKVGaQ Solucin de modelo de PL mtodo grfico PARTE 2 http://www.youtube.com/watch?v=vzwtc1yS9b0 Mtodo Grfico | Optimus - WordPress.com http://inveoperaciones.wordpress.com/metodo-grafico-2/
III. PREEVALUACIN (PREPARACIN A LA REALIZACIN DE LA PRACTICA EN EL LABORATORIO)
PHPSimplex es una herramienta en lnea capaz de resolver problemas de programacin lineal. Utiliza el mtodo simplex, el mtodo de las dos fases y el mtodo grfico y no cuenta con limitaciones en el nmero de variables programables as como el nmero de restricciones de los problemas. Para utilizar PHPSimplex accedemos a http://www.phpsimplex.com/ una vez ah iniciamos la herramienta y seleccionamos el mtodo deseado. En caso de ser mtodo grfico el programa realizara las lneas y calculara en base a la regin factible el punto ptimo de la solucin. En caso de solicitar el mtodo simplex/dos fases se resolver la matriz y se presentar la solucin ptima. Para realizar cualquiera de los dos mtodos se pedirn las restricciones y el nmero de variables para ingresarlas al sistema.
WinQSB es una herramienta que permite a una computadora asistir a un investigador en el clculo de cientos o miles de posibilidades en bsqueda de la solucin ptima para un problema simulado a partir del nmero de variables del problema y el nmero de restricciones. Para utilizarlo se debe de seleccionar la opcin de nuevo problema y llenar las reas correspondientes en el cuadro de dilogo. Se especifica el nombre del problema, el nmero de variables y el nmero de restricciones. El tipo de problema, ya sea de maximizar o minimizar para Z tambin se especifica en este momento. Posteriormente se abre un cuadro de dilogo para introducir las ecuaciones que simulan al sistema en la vida real, Una vez terminada la captura se selecciona el icono de resolver problema y obtenemos una lista de resultados donde se encuentra especificada la solucin ptima.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 4 de 37
IV. PROCEDIMIENTO EQUIPO MATERIAL Computadora
Paquete WINQSB PHP Simplex
CONSIDERACIONES DE SEGURIDAD Aplicar las normas de seguridad e higiene en laboratorios de cmputo presentadas en el Anexo B. DESARROLLO DE LA PRCTICA
En esta prctica se revisar el modo de funcionamiento bsico del recurso didctico PHPSimplex y el software WinQSB. Para ello se resolver un ejemplo prototipo bsico de dos variables. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 5 de 37
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 6 de 37
X 6 1
+ 12 x 2 120
8 X 1
+ 4 x 2
64
X 1
y x 2 0
Php simplex nos ofrece el mtodo gr cmo se fico y simplex. A continuacin se muestra resuelve el problema con el mtodo grfico:
Se debe ingresar a la pgina www . x phpsimple .co m y aparece una pantalla como la que se muestra a continuacin, y para accesar al programa se debe dar clic en el hipervnculo en morado.
Al abrir el hipervnculo mostrar esta pantalla y debemos de llenar la informacin que se pide, elegir el mtodo que debemos utilizar y escribir el nmero de las variables y restricciones que tenga el problema.
Despus de oprimir continuar, el programa nos pedir la funcin objetivo, la funcin son del problema ( maximizar o minimizar) y cules las restricciones sujetas al modelo del problema. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 7 de 37
Oprimimos continuar y el programa nos resolver el problema mostrando la grfica con los puntos de solucin, recordando que se evalan todos los puntos para saber cul es la mejor opcin.
El rea verde en la grfica es la regi n factible, as que dentro de esta zona se encuentra el punto con la solucin ptima.
En la parte de inferior de la grfica se mostrar un cuadro como el siguiente, donde se evala cada punto ubicado en la grfica, dando as la solucin ptima.
Grfica de la funci n que nos
muestra la regi n facti ble y sus soluciones ( v rtices)
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 8 de 37
Ahora se resolver el mismo problema pero utilizando mtodo simplex
Despus y pgina de hipervnculo a la al directamente lleva que ingresar el seguir programa, aparece la siguiente pantalla en la cual elegiremos l a opcin de simplex/dos fases. Aadiendo la cantidad de variables de decisin y restricciones.
Despus de oprimir continuar, debemos introducir la funcin objetivo y las restricciones ya con las variables de holgura que el mtodo simplex necesita.
Tabulacion de los valores de la soluci n donde los mostrados en color rosa
no satisfacen la funcion obejtivo, siendo la opcion en color verde la solucin ptima.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 9 de 37
pantalla mostrar cmo La quedan planteado el problema para da la primera iteracin. r paso a El programa en la parte inferior nos da la opcin de solucin directa o simpemente solucin de iteracin por iteracin.
Si oprimimos Solucin directa nos mostrar la solucin ptima al problema sin mostrar iteraciones .
Oprimimos c ontinuar , El programa realiza la primera iteracin subrayando con azul el rengln donde se est trabajando.
Muestra el modelo matem tico al problema donde cabe sealar que se agregaron de manera autom tica 2 variables extra para la holguara de las variables de decisin X
1 y X 2 Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 10 de 37
Segunda iteracin y se puede ver como el programa va resolviendo el problema.
Tercera iteracin y ya se trabaja sobre el ltimo rengln.
Al terminar la ltima iteracin nos arroja la solucin en el cuadro donde se trabaj y pequeo su de izquierdo lado del encuentra se que resumen tambin en un pantalla.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 11 de 37
Y ah termina el problema. Recuerda, si se desea obtener la solucin directa sin tener que ver iteracin por iteracin debemos elegir solucin directa despus que se formula el problema:
Ahora se resolver el mismo problema pero utilizando winQSB.
Primero buscamos el programa de winQSB en el men INICIO, una vez ya ubicado winQSB dentro nos aparecern varios programas, en el nuestro caso usaremos el programa de Liner and Integer Programmig , el cual nos facilitara para la solucin de los problemas de la prctica.
Imagen 1.1
Una vez que seleccionamos el programa de Liner and Integer Programming nos aparece la siguiente pantalla.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 12 de 37
En el men desplegable de FILE, encontraremos las opciones de New Problem (nuevo problema) y Load Problem (cargar problema). Si deseamos iniciar un problema, tenemos dos opciones para comenzarlo: la primera es ir a men y seleccionar New Problem (imagen 1.3), la segunda es dar clic en el cuadrito que se marca de color azul (imagen 1.2), de cualquiera de las dos formas se puede comenzar un nuevo problema. En el caso de Load Problem es para cuando se tiene guardado un problema y deseas verlo nuevamente usas esta opcin para eso.
Para conocer ms detalladamente del contenido de este programa, seleccionamos Help (ayuda), en la parte de Help Current Window ( ayuda en la ventana actual), al dar clic te aparecer otra pantalla como se muestra en la imagen.
Imagen 1.2
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 13 de 37
Al dar clic aparece esta pantalla donde te explica lo que se te mostr antes. Selecciona la opcin de ndice.
Imagen 1.5
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 14 de 37
Imagen 1.6
dar clic en Al ndice donde te muestra el de aparecer este men opciones, contenido del programa.
Imagen 1.7
Lo primero ser hacer un nuevo problema, selecciona New Problem y aparecer la siguiente pantalla. En la parte de Problem Title ( ttulo del problema) ir el nombre del problema, en el cuadro del lado izquierdo de la pantalla esta Number of Variables ( nmer o de variables), aqu colocaremos el nmero de variables que se encuentra sujeto, la del lado derecho de pantalla esta Constraints Number of ( nmero de las variables. Lo las restricciones), en esta parte colocaremos restricciones de siguiente es selecciona r el objetivo, el cual puede ser Maximizar o minimizar, en el caso del ejemplo anteriormente, seleccionaremos mencionado Maximization ( ). maximizacin
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 15 de 37
Imagen 1.8
Al dar clic en Ok, aparecer la siguiente pantalla, donde ingresaremos los datos de nuestro problema.
Imagen 1.9
Se ingresan los datos de la siguiente forma: en el rengln de Maximize colocaremos nuestra ecuacin objetivo que son los datos de las utilidades ya que es lo que se se colocan las desea maximizar. En los siguientes dos renglones restricciones, donde se apunta la flecha de color rojo, es donde se indica el tipo de operador lgico que llevara la restriccin, para lograr que este operador cambie se tiene que hacer doble clic en la celda en la que se encuentra el operador.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 16 de 37
Imagen 2.0
Para que nos de el resultado hay dos formas: la primera es dando click en la figura que parece que est corriendo que se indica en el cuadro naranja en la imagen 2.0.
opcin segunda La barra la en men de es ir a Results ( resultados ) donde se desplegar una lista donde seleccionaremos el de Solution Summary ( resumen de solucin ).
Imagen 2.1
Una vez que damos clic en alguna de las dos opciones, s e desplegar una ventana d nde se nos indica que el problema se ha resuelto (imagen 2.2 cu adro rojo).
Imagen 2.2
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 17 de 37
Al dar ok en la venta anterior, aparecer el resumen de la solucin del problema. De todos los datos el ms importante es el resultado del objetivo, el cual es maximizar las utilidades que se indica en el cuadro de color naranja en la imagen 2.3.
Imagen 2.3
Para obtener la grfica minimizan la pantalla anterior y aparecer nuevamente la pantalla donde ingresaron los datos, ahora en lugar de dar clic en el icono anterior, daremos clic en el recuadro que tiene una esquina de color rosada, como se indica en cuadro r ojo en la imagen 2.4.
Imagen 2.4
T ambin pueden buscarlo en la barra de men en Solve and analyze, como se muestra en la imagen 2.5, donde seleccionaremos la opcin de Grafic Method.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 18 de 37
V. RESULTADOS Y CONCLUSIONES
Imagen 2.5
opciones Al dar click en alguna de las pantalla siguiente la aparece anteriores, donde una grfica, despliega nos donde podemos visualizar el punto objetivo, la zona de cuadriculada de color rojo es el rea factible y la lnea de color azul verde clara son las lneas de restriccin de nuestro p roblema.
Imagen 2.6
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 19 de 37
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 20 de 37
En conclusin la solucin ptima del problema es producir 4 productos A y 8 productos B para maximizar las ganancias.
Conclusin Cervantes Cazares El Mtodo Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que secuencialmente a travs de iteraciones se va aproximando al ptimo del problema de Programacin Lineal en caso de existir esta ltima. El mtodo Simplex es un procedimiento iterativo que permite mejorar la solucin de la funcin objetivo en cada paso. El proceso concluye cuando no es posible continuar mejorando dicho valor, es decir, Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 21 de 37
se ha alcanzado la solucin ptima del problema. El Mtodo Simplex hace uso de la propiedad de que la solucin ptima de un problema de Programacin Lineal se encuentra en un vrtice o frontera del dominio de puntos factibles (esto ltimo en casos muy especiales), por lo cual, la bsqueda secuencial del algoritmo se basa en la evaluacin progresiva de estos vrtices hasta encontrar el ptimo. Cabe destacar que para aplicar el Mtodo Simplex a un modelo lineal. Es una herramienta algebraica que permite localizar de manera eficiente el ptimo entre los puntos extremos de una solucin a un problema de programacin lineal.
WinQSB 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, 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 utilicemos en el entorno Windows. En pocas palabras este programa nos ayuda a obtener la solucin de una gran cantidad de problemas tanto administrativos como de produccin y de proyectos.
Conclusin Ruelas Jurez La optimizacin de recursos es de importancia fundamental en la industria ya que nos permite maximizar nuestras ganancias al mismo tiempo que reducimos costos. Desde inicios de la investigacin de operaciones la pregunta fundamental ha estado basada en la asignacin de recursos para asegurar la produccin y la logstica de operaciones. Durante la elaboracin de la prctica se visualiz la manera correcta de utilizar las herramientas de anlisis disponibles para ingenieros industriales para resolver sistemas de ecuaciones que simulan la realidad.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 22 de 37
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 23 de 37
VI. ANEXOS
Anexo A: Seguridad e higiene en el laboratorio de cmputo. Anexo B. Lineamientos del reporte de prctica de laboratorio de IO1.
VII. REFERENCIAS
Hillier F. y Lieberman G. (2010). Introduccin a la Investigacin de Operaciones. Mxico: McGraw Hill. Introduccin al programa WinQSB http://www.uv.es/martinek/material/WinQSB2.0.pdf Inzunza V., Lpez F., De la Vega E. e Inzunza X. (2012). Mxico: Pearson. Muoz R., Ochoa M. y Morales M. (2011). Investigacin de Operaciones. Mxico: McGraw Hill. Sitio web www.phpsimplex.com Taha H. (2012). Investigacin de Operaciones. Mxico: Pearson. Winston W. (2005). Investigacin de Operaciones. Aplicaciones y algoritmos. Mxico: Thompson.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 24 de 37
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 25 de 37
14. Utilizar correcta y responsablemente las computadoras, dedicando su tiempo exclusivamente a realizar su trabajo y/o temas educativos relacionados con la clase.
15. Los alumnos al terminar su sesin debern apagar la computadora y acomodar su silla.
16. Concluido su turno, salir del aula ordenadamente dejando limpia y ordenada el rea de trabajo.
II. REFERENCIAS Propuesta de Reglamento de laboratorio de Cmputo
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 26 de 37
Marco Terico Adicional A lo largo de la historia es frecuente encontrar una estrecha colaboracin entre cientficos y militares con el fin de dictaminar la decisin ptima en la batalla e intentar obtener la victoria. Es por esto que muchos expertos en la materia consideran el inicio de la Investigacin Operativa en el siglo III A.C., durante la II Guerra Pnica, con el anlisis y solucin que Arqumedes propuso para la defensa de la ciudad de Siracusa, sitiada por los romanos. Entre sus inventos se encontraban la catapulta, y un sistema de espejos con el que incendiaba las embarcaciones enemigas al enfocarlas con los rayos del sol. Es por esta razn que hoy en da la asignacin de recursos y materiales operativos se realiza en base a clculos matemticos programables que buscan la solucin ptima que permite minimizar los costos de operacin al mismo tiempo que busca maximizar la rentabilidad de nuestras herramientas. Tanto PHPSimplex como WinQSB tienen como objetivo el anlisis de variables y restricciones en bsqueda de esta solucin. Sus mtodos utilizados son variados desde el mtodo grfico hasta el de fases pero ambos tienen la misma finalidad. Gracias al poder que tienen los ordenadores actuales estas tareas repetitivas de simplificacin de matrices se pueden realizar en cuestin de segundos, el tamao original de la matriz tiene poco impacto en el tiempo necesario para resolverla. A diferencia de PHPSimplex, que se encuentra alojada en lnea, WinQSB es un programa avanzado que reside en el ordenador del usuario utilizando el poder de procesamiento de la mquina para los clculos a diferencia del anterior que utiliza servidores remotos. De manera similar ambos siguen la misma metodologa para resolver problemas, se especifica la creacin de un nuevo problema, se pide el nmero de variables y el nmero de restricciones, al tiempo que se pide si el problema busca maximizar o minimizar el resultado. Una vez ingresada esta informacin se presenta un cuadro de dilogo para introducir la matriz problema que ser resuelta en bsqueda del resultado. Una vez terminado el ingreso de informacin se pasa a la etapa de resolucin en donde el problema compila todos los resultados posibles, los contrasta y muestra la solucin ptima utilizando datos e informacin grfica para apoyar lo obtenido. Ruelas Jurez Pablo Andrs Cervantes Czares Arturo 01208645 01208338 25/08/14 Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 27 de 37
En el desarrollo de esta prctica se realiza una serie de ejercicios para conocer el funcionamiento de los programas PHPSimplex y el software WinQSB, con la finalidad de que el alumno obtenga un buen entendimiento de esto. Ecuacin.
Php simplex nos ofrece el mtodo grfico y simplex. Mtodo grfico.
En esta pantalla se debe de llenar lo que se pide, se selecciona el mtodo que se desee utilizar y se anota el nmero de variable y la restriccin que nos da el problema. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 28 de 37
En este paso se pide la funcin objetivo del problema, al igual que las restricciones que nos da el problema. Despus de dar click al botn de continuar el programa procede a resolver el problema que hemos planteado, el programa arroja un grafica con puntos de solucin, para saber cul es la mejor solucin se evalan todos los puntos.
En la grfica se muestra un rea sombreada de verde esta es el rea factible, en esa zona se encuentra el punto de la solucin ptima.
En la tabla se evala cada punto que aparece en la grfica y a si se da a conocer la solucin ptima. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 29 de 37
Resolucin del mismo problema pero utilizando el mtodo simple.
El programa nos muestra cmo queda planteado el problema para as poder empezar con la primera interacion. Si se escoge la opcin de solucin directa el programa nos arroja el resultado sin mostrarnos las interaciones. Si se esoge la opcin de continuar se realiza la primera interacion y se semana con azul el cuadro donde se est trabajando. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 30 de 37
Se realiza la segunda interacion y se muestra como el programa va resolviendo el problema. Se realiza la tercera interacion, al terminar esta interacion nos da el resulado marcado en un pequeo recuadro. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 31 de 37
Programa winQSB. Se da un recorrido rpido por algunas funciones del programa.
Antes de comenzar a utilizar el programa winQSB se explora un poco acerca de las funciones de este, al igual que se muestra los mens que contienen y como es que funcionan, al igual que se dan a conocer los detalles del programa seleccionando HELP para que el usuario este al tanto de todas las funciones que contiene el programa. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 32 de 37
Practica en el programa winQSB.
Se plantea un nuevo problema seleccionando la opcin nuevo problema (new problema) y aparece esta pantalla, se procede a llenar la pantalla con los datos que nos pide como lo son ttulo del problema, numero de variables, numero de restricciones, seleccionar el objetivo. Cuando se escoge la opcin de OK aparece este recuadro donde llenamos los datos del problema que estamos realizando. E ingresan los datos del problema, en el rengln de maximize se coloca la ecuacin objetivo (datos utilidades) porque es la cual se debe de maximizar. En los dos renglones siguientes se colocan las restricciones. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 33 de 37
A continuacin en esta pantalla se da a conocer la resolucin del problema arrojndonos el resultado en la parte inferior de la tabla. Al escoger la opcin de grafica aparece una grfica donde podemos localizar el punto objetivo, al igual que nos muestra la zona de rea factible en color rojo y la line de color azul verde clara son las lneas de restriccin de nuestro problema , se pueden visualizar diferentes tipos de grficas. Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 34 de 37
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 35 de 37
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 36 de 37
En conclusin la solucin ptima del problema es producir 4 productos A y 8 productos B para maximizar las ganancias.
Conclusin Cervantes Cazares El Mtodo Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que secuencialmente a travs de iteraciones se va aproximando al ptimo del problema de Programacin Lineal en caso de existir esta ltima. El mtodo Simplex es un procedimiento iterativo que permite mejorar la solucin de la funcin objetivo en cada paso. El proceso concluye cuando no es posible continuar mejorando dicho valor, es decir, se ha alcanzado la solucin ptima del problema. El Mtodo Simplex hace uso de la propiedad de que la solucin ptima de un problema de Programacin Lineal se encuentra en un vrtice o frontera del dominio de puntos factibles (esto ltimo en casos muy especiales), por lo cual, la bsqueda secuencial del algoritmo se basa en la evaluacin progresiva de estos vrtices hasta encontrar el ptimo. Cabe destacar que para aplicar el Mtodo Simplex a un modelo lineal. Es una herramienta algebraica que permite localizar de manera eficiente el ptimo entre los puntos extremos de una solucin a un problema de programacin lineal.
WinQSB 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, 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 utilicemos en el entorno Windows. En pocas palabras este programa nos ayuda a obtener la solucin de una gran cantidad de problemas tanto administrativos como de produccin y de proyectos.
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera P RCTICA DE L ABORATORIO
Ingeniera Industrial (Plan 2007-1)
Pgina 37 de 37
Conclusin Ruelas Jurez La optimizacin de recursos es de importancia fundamental en la industria ya que nos permite maximizar nuestras ganancias al mismo tiempo que reducimos costos. Desde inicios de la investigacin de operaciones la pregunta fundamental ha estado basada en la asignacin de recursos para asegurar la produccin y la logstica de operaciones. Durante la elaboracin de la prctica se visualiz la manera correcta de utilizar las herramientas de anlisis disponibles para ingenieros industriales para resolver sistemas de ecuaciones que simulan la realidad.