1.

- INTRODUCCIN Con el paso del tiempo llegan las nuevas tecnologas gracias a ellas algunas de las tareas cotidianas se realizan de manera ms fcil y sencilla. En el mbito educativo surgen muchas herramientas desarrolladas para mejorar el proceso de aprendizaje y as lograr mejores resultados. Con la ayuda del software las tareas repetitivas y que se realizan de forma manual ahora pueden ser automatizadas, es necesario desarrollar herramientas especializadas en funcin a los requerimientos que se necesitan para as aprovechar las ventajas del software. La materia de Investigacin Operativa I tiene como objetivo poner a disposicin del estudiante, aspectos de los modelos de optimizacin, mediante el uso de modelos matemticos y algoritmos modela y resuelve problemas complejos determinando la solucin ptima y permitiendo, de esta forma, la toma de decisiones. Actualmente la Investigacin Operativa incluye gran cantidad de ramas como la Programacin Lineal, Programacin No Lineal, Programacin Dinmica, Simulacin, Teora de Colas, Teora de Inventarios, Teora de Grafos. Dentro la programacin lineal se tiene al mtodo simplex que sirve para resolver problemas de programacin lineal, esta contiene complejas ecuaciones matemticas, gracias al gran desarrollo de la informtica, es posible resolver problemas en la prctica y obtener soluciones que de otra forma con llevaran un enorme tiempo de clculo.

2.- ANTECEDENTES 2.1 Antecedentes Organizacionales Actualmente en las universidades en la carreara de ingeniera de sistemas se lleva la materia de Investigacin operativa I, en la cual se aprende la formulacin y resolucin de problemas de programacin lineal, tcnica matemtica y de investigacin de operaciones que se utiliza en la planificacin administrativa y econmica para maximizar las funciones lineales de un nmero de variables sujetas a determinadas restricciones

Para resolver problemas de programacin lineal se utiliza el mtodo simplex; es un procedimiento iterativo que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando dicha solucin. Un problema de programacin lineal consta de una funcin objetivo y restricciones a las que est sujeta la funcin objetivo esta es la forma estndar del modelo: Funcin objetivo: c1x1 + c2x2+ ... + cnxn Restricciones: a11x1 + a12x2+ ...+ a1nxn = b1 a21x1 + a22x2 + ... + a2nxn = b2 am1x1 + am2x2 + ... + amnxn = bm x1,x2,.., xn 0 Para poder resolver el problema por el mtodo simplex se tener en cuenta que este mtodo solo trabaja con desigualdades de un solo tipo "" adems los coeficientes de la funcin objetivo deben ser mayor a cero. El proceso para resolver un ejercicio de programacin lineal usando el mtodo simplex es el siguiente: a) En las restricciones se debe convertir todas las desigualdades en igualdades y se aumenta una variable de holgura por cada desigualdad, quedando un sistema de ecuaciones lineales. b) Se iguala la funcin objetivo a cero. c) Se construye la primera tabla, en las columnas aparecen todas las variables del problema, en la primera columna esta lo que se llama base, en las siguientes columnas se encuentra las variables de la funcin objetivo, luego estn las variables de holgura de las restricciones y al final se encuentran las variables de solucin. En las filas se encuentran los coeficientes de las desigualdades obtenidas, la ltima fila llamada Z (condicin de parada) se rellena con los coeficientes de la funcin objetivo. d) Para saber si se debe realizar una nueva iteracin o se llego a la solucin optima se verifica la fila Z si aparece alguna valor negativo se procede a una nueva iteracin. Se escoge el valor ms negativo de la fila Z, si existiesen valores iguales se escoge cualquiera. La columna donde se encuentra la variable elegida se llama columna pivote.

e) Para encontrar la variable de holgura que tiene que salir de la base, se divide cada valor de la columna solucin entre el valor correspondiente de la columna pivote, los valores de la columna solucin deben ser mayores a cero, si hubiese algn elemento menor o igual a cero no se hace dicho cociente, si en la columna solucin todos los elementos son menores o iguales a cero se tiene una solucin acotada y no se puede seguir. De la divisin realizada se elige el menor cociente positivo y se marca la fila a la q pertenece como fila pivote, en caso de existir dos o ms cocientes iguales se escoge cualquiera. Al valor que se encuentra en la interseccin de la columna pivote y la fila pivote se lo llama elemento pivote operacional. f) En la nueva tabla la fila correspondiente a la funcin objetivo permanecer inalterado para encontrar los nuevos valores del resto de la tabla se realiza de 2 formas: Para la fila pivote cada elemento se calcula de la siguiente manera: Nuevo elemento fila pivote = Elemento fila pivote actual / pivote Para el resto de las filas: Nueva fila = elemento fila pivote actual (Elemento columna pivote en la fila actual * Nuevo elemento fila) Realizado esto se obtiene se tiene una nueva tabla. g) En la nueva tabla se verifica la fila Z para saber si se debe realizar un nueva iteracin si es as se repite los pasos anteriormente mencionados desde el inciso d, en caso que el(los) valor(es) de la fila Z continen siendo negativos despus de varias iteraciones el ejercicio no tiene solucin. Cuando se llegue a la tabla optima (los valores de la fila de la funcin objetivo son positivos) las variables de la funcin objetivo ubicadas en la columna base toman el valor de sus respectivos valores de la columna solucin, Z toma su respectivo valor de la columna solucin. Los ejercicios que se realizan en clases son enunciados que plantean el problema de programacin lineal, entonces los estudiantes deben leer el enunciado y desarrollar la funcin objetivo y las restricciones del problema, si est bien planteado se solucionan por el mtodo simplex descrito anteriormente, se resuelven entre uno y dos ejercicios por clase si el ejercicio viene con enunciado y dependiendo del grado de dificultad de este, si el ejercicio ya est planteado se tarda aproximadamente 20 minutos en encontrar la solucin dependiendo de cuantas variables consta la funcin objetivo y cuantas restricciones. Algunos motivos por los que se tarda en resolver un ejercicio son el mal planteamiento del problema que se detecta una vez resuelto todo el ejercicio

sea aplicado el mtodo simplex, errores cometidos durante el desarrollo que tambin son detectados casi concluidos la resolucin del problema se debe hacer todo de nuevo porque es difcil saber donde se cometi el error. 2.2 Antecedentes tecnolgicos Existen algunos programas que permiten realizar los ejercicios de programacin lineal tales como: PHPSIMPLEX Es una herramienta online para resolver problemas de programacin lineal. Su uso es libre y gratuito. Esta herramienta muestra los resultados y las operaciones intermedias ayudando a aprender y comprender los mtodos. Otras de sus ventajas son que no precisa de ningn lenguaje en el que enunciar el problema, ofrece una interfaz amigable, de manejo fcil e intuitivo, no es necesario instalar nada para poder usarlo, resuelve problemas mediante el Mtodo Simplex, el Mtodo de las Dos Fases, y el Mtodo Grfico, y no cuenta con limitaciones en el nmero de variables de decisin ni en las restricciones de los problemas, es necesario el uso de internet para acceder al programa. Simplex Programa en Windows que permite resolver problemas de programacin lineal Mtodo simplex primal, dual, mtodo de las M, tiene un fichero de ayuda que explica cmo funciona el programa, es un programa gratuito desarrollado por Pedro L. Luque el ao 2003 la aplicacin se encuentra en la versin 1.0. WinQM Programa que resuelve ejercicios de programacin lineal entre otros, cuenta con muchas herramientas, permite guardar los ejercicios realizados, importar y exportar datos, el programa requiere licencia de funcionamiento, solo funciona en sistemas operativos Windows de 32 bits idioma disponible solo ingles. TORA Resuelve los problemas de programacin lineal por medio del Mtodo simplex primal y dual, Mtodo de dos fases, Mtodo de las Ms y Mtodo grfico, desarrollado por estudiantes de la carrera Ingeniera civil de la UMSS en el ao 2000, funciona en calculadoras HP 49g en adelante. 3.- PROBLEMA

3.1 Situacin problemtica Ntese en los antecedentes que la resolucin de ejercicios de programacin lineal usando el mtodo simplex se los realiza de forma manual que consiste en seguir una serie de pasos repetitivos hasta encontrar la solucin provocando perdida de cierto tiempo dependiendo de la complejidad del problema. Como resultado de la resolucin manual de los ejercicios, se enfatiza mas en el cmo se resuelve que en la formulacin del problema provocando que no se comprenda el tema de forma optima. El objetivo del docente es proporcionar tcnicas tericas y prcticas para en un futuro tales puedan ser utilizadas en la vida real. Al contar con tiempo especfico en clases y los temas que se abarcan son diversos y amplios, se trata de ensear una aproximacin de la vida real con ejemplos fciles y entendibles. Por tal razn no se realizan ejercicios mucho ms complejos. Phpsimplex tiene como principal desventaja estar alojado en una pgina en internet ya que es necesario disponer de una conexin cada que se quiere acceder al programa. El programa simplex posee deficiencias tales como: la interfaz grfica es poco o nada intuitiva ya que lo nico que se puede hacer en ella es agregar los datos en una matriz y no se sabe que significan las etiquetas, el fichero de ayuda que contiene tiene algn error por tanto no sirve para saber cmo utilizar el programa, su uso es muy complicado. WinQM es un programa completo que resuelve ejercicios no solo por el mtodo simplex sino que abarca distintos mtodos, al ser tan completo su uso requiere capacitacin por parte de los usuarios, no es compatible con equipos de 64 bits, solo funciona en pc con sistema operativo Windows 98 SE hasta Windows XP 32 bits, su uso requiere licencia de funcionamiento. Entre los programas que se pueden encontrar para calculadoras HP se encuentra Tora, el hecho de estar desarrollado especficamente para calculadoras HP hace que su uso este muy limitado a poseedores de estas. Los programas que ahora se encuentran disponibles estn limitados por su plataforma y requieren tiempo para ser utilizados de forma correcta.

3.2 Formulacin del problema El uso de procedimientos manuales en la resolucin de ejercicios de programacin lineal, programas que requieren capacitacin y tienen limitaciones tcnicas -en el proceso de enseanza de formulacin y resolucin de problemas de programacin lineal- provoca que no se cumpla los objetivos del tema de forma ptima. 4.- OBJETIVOS 4.1 Objetivo General Desarrollar una herramienta que permita la resolucin de problemas programacin lineal en el proceso de enseanza de formulacin y resolucin de programas de programacin lineal.