Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

UNIVERSIDAD TCNICA DE MANAB FACULTAD DE CIENCIAS INFORMTICAS

PROGRAMACIN LINEAL

TEMA: Resolucin de un problema de programacin lineal utilizando las herramientas Solver de Excel, TORA y Tool Kit .

INTEGRANTE: Meza Peralta Cindy Karina

SEXTO SEMESTRE PARALELO A

PORTOVIEJO - MANAB
Cindy Karina Meza Peralta 6A Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

MISION Y VISION DE LA UNIVERSIDAD TECNICA DE MANABI VISIN Ser una Institucin Universitaria, lder y referente de la Educacin Superior en el Ecuador, promoviendo la creacin, desarrollo, transmisin y difusin de la ciencia, la tcnica y la cultura, con reconocimiento social y proyeccin Regional y Mundial.

MISIN Formar acadmicos, cientficos y profesionales responsables, humansticos, ticos y solidarios, comprometidos con los objetivos del desarrollo Nacional, que contribuyan a la solucin de los problemas del pas como Universidad de docencia con investigacin, capaces de generar y aplicar nuevos conocimientos, fomentando la promocin y difusin de los saberes y las culturas, previstos en la Constitucin de la Repblica del Ecuador.

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

MISIN Y VISIN DE LA FACULTAD DE CIENCIAS INFORMATICAS

MISIN Ser una unidad con alto prestigio acadmico, con eficiencia, transparencia y calidad en la educacin, organizada en sus actividades, protagonistas del progreso regional y nacional.

VISIN Formar profesionales eficientes e innovadores en el campo de las ciencias informticas, que con honestidad, equidad y solidaridad, den respuestas a las necesidades de la sociedad elevando su nivel de vida.

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

INTRODUCCIN
La programacin lineal es una de las principales ramas de la Investigacin Operativa. En esta categora se consideran todos aquellos modelos de optimizacin donde las funciones que lo componen, es decir, funcin objetivo y restricciones, son funciones lineales en las variables de decisin. Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin. Para la resolucin de este tipo de problemas lineales tambin se puede utilizar herramientas de informtica que facilitarn encontrar dicha resolucin. Una herramienta que puede ser utilizada para dichas resoluciones es Solver, y es un complemento de Excel que permite resolver y optimizar ecuaciones de problemas lineales, usando mtodos numricos, sin que se tenga que hacer ninguna clase de clculos.

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

SOLVER
Solver es una herramienta para resolver y optimizar ecuaciones mediante el uso de mtodos numricos. Solver se puede utilizar para optimizar funciones de una o ms variables, sin o con restricciones. Microsoft Excel Solver utiliza diversos mtodos de solucin, dependiendo de las opciones que se seleccionen. Para los problemas de programacin lineal utiliza el mtodo Simples, para problemas lineales enteros utiliza Branch and Bound y para problemas no lineales utiliza el cdigo de optimizacin no lineal (GRG2). Con Solver, se puede buscar el valor ptimo para una celda, denominada celda objetivo, en donde se escribe la frmula de la funcin objetivo f(x1 , x2 , ..., xn ). Solver cambia los valores de un grupo de celdas, denominadas celdas cambiantes, y que estn relacionadas, directa o indirectamente, con la frmula de la celda objetivo. En estas celdas se encuentran los valores de las variables de decisin x1 , x2 , ..., xn. Los modelos ms realistas tienen factores de restriccin que es necesario aplicar a ciertos valores. Estas restricciones se pueden aplicar a las celdas de las variables de decisin (celdas cambiantes) o a cualquier otra celda que tenga una funcin (frmula) de estas celdas. Se puede agregar restricciones a Solver, escribiendo una frmula gj(x1 , x2 , ..., xn ) en una celda, y especificando que la celda deber ser mayor o igual, igual, o menor o igual que otra celda que contiene la constante bj. Tambin, si fuese el caso, se puede especificar que los valores sean enteros, para evitar resultados absurdos en algunos problemas. RESOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL USANDO LA HERRAMIENTA SOLVER DE EXCEL. Un fabricante de bicicletas tiene dos lneas de productos: bicicletas de paseo y bicicletas a todo terreno. Para sacarles el mximo beneficio, las vende cada una a 200000 y 150000 pesos, respectivamente. Para construirlas, emplea dos tipos de material: acero y aluminio. En una bicicleta de paseo utiliza 1 kg de acero y 3 kg de aluminio, y en una todo-terreno utiliza 2kg de acero y 2 kg de aluminio. Si sabe que cuenta con 80 kg de acero y 120 kg de aluminio, cuntas bicicletas deber construir el fabricante para obtener el mximo beneficio? Claves para solucin: En el ejercicio hay dos variables de decisin: cantidad de bicicletas de paseo (x) y cantidad de bicicletas todo-terreno (y).

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa La funcin viene dada por el beneficio que obtendr el fabricante, que se expresa como la suma de la cantidad de cada tipo de bicicleta, multiplicada por el valor al cual se vender, es decir T = 200000x + 150000y Como en este caso el fabricante desea sacar el mximo beneficio de su trabajo, la funcin debe maximizarse, es decir, encontrar la mxima cantidad de bicicletas de ambos tipos que darn mayor beneficio al calcular la funcin. En el ejercicio hay dos restricciones explcitas. Ambas tienen que ver con la materia prima: la primera nos dice que la suma del acero gastado en construir la cantidad de ambos tipos de bicicletas no debe exceder el material disponible, es decir 1x + 2y <=80. La segunda es similar a la anterior, pero con el aluminio, es decir 3x + 2y <=120. Existe una tercera restriccin implcita en el ejercicio: los valores de x e y no pueden ser negativos. De lo contrario, no se obtendra beneficio.

Usando la herramienta solver de Excel el problema se resolver de la siguiente manera: Primero antes que nada se debe de instalar la herramienta solver, para ello se lo realiza de la siguiente manera: Instalacin de Solver Desplegar el botn de Office, seleccionar Opciones de Excel, luego seleccionar Complementos y por ltimo hacer clic en el botn Ir. En la lista que aparece, se debe marcar Solver, y luego clic en Aceptar (algunas veces se requerir del CD de instalacin de Office).

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa Utilizacin de Solver 1. Distribuya los datos adecuadamente en la hoja de clculo (las variables en las columnas y los datos en las filas):

2. Escriba los valores mximos y mnimos de cada dato, segn el ejercicio (cantidad de acero y de aluminio). 3. Debajo, escriba los valores a buscar para las variables objetivo (cantidad), sabiendo que deben empezar en cero (0) al iniciar los clculos. 4. Ms abajo, se ingresarn las restricciones del modelo. Escriba la frmula correspondiente a cada restriccin (Acero: =B3*B6+C3*C6; Aluminio: =B4*B6+C4*C6). Al frente de cada una, se puede escribir el valor lmite, si se considera necesario. Se puede usar la funcin SUMAPRODUCTO.

5. Por ltimo, ingrese la frmula del total de la venta , la cual debe ser la funcin objetivo =B2*B6+C2*C6, o SUMAPRODUCTO(B2:B6;C2:C6)

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa 6. Ir al men Datos y seleccione Solver.

7. Configure los parmetros de Solver segn lo siguiente: a) Celda objetivo: debe ser la misma donde se ingres la funcin objetivo. b) Valor de la celda objetivo: Mximo o mnimo, segn el caso. Para el ejemplo ser Mximo. c) Cambiando las celdas: Seleccione el rango de las variables de cantidad. d) Sujetas a las siguientes restricciones: Las restricciones de las frmulas de restricciones. Se agregan una a una a travs del botn Agregar.

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa e) Opciones: Active las casillas Adoptar modelo lineal y Adoptar no negativos. Haga clic en Aceptar.

8. Por ltimo, haga clic en Resolver. La herramienta tratar de buscar la solucin ptima para el modelo planteado. De ser as, aparecer la siguiente ventana. En ella haga clic en Aceptar.

9. Conclusin del ejercicio.

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

TORA
El sistema TORA de optimizacin, es un programa basado en Windows (se puede instalar hasta la versin XP) y tiene por objeto ser utilizado en muchas tcnicas de IO (Investigacin de Operaciones). Una propiedad importante del sistema es que se puede usar para resolver problemas en los modos tutorial y automatizado. El modo tutorial tiene bastante utilidad, porque permite concentrarse en los conceptos principales de los algoritmos, al mismo tiempo que se descarga el peso de los tediosos clculos que suelen caracterizar a los algoritmos de IO. TORA es totalmente autosuficiente en el sentido que todas las instrucciones necesarias para activar el programa se representan con mens, botones de comando, cuadros de verificacin y cosas por el estilo. No necesita manual del usuario. Sin embargo, en este escrito se presenta un resumen de las funciones bsicas del sistema. TORA est automatizado para ajustes de presentacin en pantalla de 800 X 600 y 1024 X 768 pxeles. Se recomienda el segundo ajuste, porque produce una distribucin ms proporcionada de la pantalla.

MEN PRINCIPAL La Fig. 1 muestra la pantalla del men principal. Una seleccin de este men lleva a una nueva pantalla, para seleccionar el modo de ingreso de datos del problema.

Fig. 1 Pantalla del men principal

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa MODO Y FORMATO DE INGRESO DE DATOS La pantalla del modo de ingreso, captura la entrada de los datos haciendo dos cosas: 1.- Permite ingresar un nuevo conjunto de datos para el problema en cuestin (es lo predeterminado), o lee los datos de un archivo existente que haya sido creado por TORA.

2. Permite seleccionar el formato decimal o cientfico, al igual que controlar el grado deseado de exactitud al capturar los datos. El formato decimal es el predeterminado, se representa por el cdigo NNNNN.DD, mientras que el formato cientfico se representa como NNNNNeDD. Los valores predeterminados de N y de D, son 5 y 2, respectivamente. Estos valores se pueden cambiar a cualquier otro valor que sea razonable.

Fig. 2 Pantalla de modo de ingreso PANTALLA DE INGRESO DE DATOS Al ingresar el tamao correspondiente del problema (ngulo superior izquierdo de la pantalla de datos) aparece de inmediato la tabla de datos de la

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa Fig. 3. Los elementos de la tabla estn diseados para coincidir con los datos del modelo seleccionado (por ejemplo, programacin lineal o modelo del transporte). Independientemente del mdulo usado, la tabla de datos se edita en forma muy parecida a una hoja de clculo.

Suponga que el modelo que va a procesar es el siguiente:

Maximizar z = 200000X1 + 150000X2

Sujeto a:

1X1 + 2X2 80 3X1 + 2X2 120 X1, X2 0

Sin entrar en mayores detalles, aprecie que al declarar las variables de decisin, se ingresan despus solo los coeficientes de la ecuacin respectiva.

Fig. 3 Pantalla de ingreso de datos

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa El diseo de la tabla permite insertar o eliminar una columna o una fila, as como copiar y pegar el contenido de una fila o de una columna. Para lograrlo, primero se hace clic en el encabezado de la columna o la fila que se desea. A continuacin, se usa el men EditGrid para lograr el resultado que se desea. El men utiliza combinaciones sugerentes de teclas, como CTRL + I, CRTL + D, CTRL + C, CTRL + P, para insertar, eliminar, copiar y pegar. Cualquiera de esas operaciones se pueden deshacer con CTRL + U. Una vez capturados todos los datos, se presiona la tecla SOLVE Menu y se siguen las instrucciones para guardar los datos en un archivo, si as se desea. MEN SOLVE/MODIFY El men Solve/modify (resolver/modificar) de la Fig. 4, presenta opciones para resolver el problema que se desea. Una propiedad importante de TORA es que permite resolver el problema en forma automtica, o bien en modo tutorial (guiado por el usuario). Todas esas opciones se generan en forma lgica, usando submenes. El elemento Modify (modificar), permite regresar a la pantalla de ingreso de datos para hacer cambios en los datos originales del problema.

Fig. 4 (Resolver/Modificar)

FORMATO DE LOS RESULTADOS La pantalla Output Format (Formato de los resultados) de la Fig. 5, controla la exactitud de los resultados. Los detalles del formato de los resultados, son iguales a los del formato de los datos de entrada (Fig. 2).

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

Fig. 5 Pantalla de formato de resultados PANTALLA DE RESULTADOS La pantalla de resultados muestra los resultados en formato de texto o grficamente, dependiendo del tipo de problema que se est resolviendo (Fig. 6, Fig. 7 y Fig.8). Se pueden imprimir resultados en texto o en grficos utilizando el botn de comando Write to printer (escribir en la impresora).

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

Fig. 6 Pantalla de resultados en texto

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

Fig. 7 Pantalla de resultados en grfica

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

TOOLKIT WINQSB

Una vez instalado abrimos el programa. Vamos a file y ponemos new problema

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa Luego nos aparecer una ventana donde ponemos el ttulo del problema cuantas variables, cuantas restricciones y tambin si queremos maximizar o minimizar

Damos clic en el botn OK y aqu nos pedir que ingresemos los datos respectivos al problema y debera quedarnos as:

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

Colocamos solve resolver Nos da los datos de lo que estamos resolviendo.

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

CONCLUSIN
La herramientas que pusimos en prctica nos facilita la resolucin de problemas de programacin lineal ya que no existe la necesidad de realizar los clculos que se utilizan en los diferentes mtodos para la resolucin de los mismos, sta a su vez proporciona confiabilidad en los resultados ya que permite visualizar varios informes como los de respuesta, sensibilidad y lmites en los que detalla los cambios que ha sufrido el problema, y tambin los mtodos grficos para ver una mejor resolucin.

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco

Universidad Tcnica de Manab Facultad de Ciencias Informticas Investigacin Operativa

Cindy Karina Meza Peralta 6A

Ing. Javier Cuzco