Академический Документы
Профессиональный Документы
Культура Документы
TEMA
PAG.
BIBLIOGRAFA ........................................................................................... 11
Introduccin
Muchos problemas de la vida real son a menudo difciles de poder brindar una solucin que dems debe estar sujeto a ser una solucin lgica y respaldada por leyes o teoremas que den credibilidad a las posibles soluciones. Para efectos de realizar de manera ms eficiente el proceso de estudio, anlisis y aplicacin de tcnicas de la programacin lineal, se vuelve importante contar con instrumentos que contengan de manera concreta y sencilla el desarrollo de temas de suma importancia para el aprendizaje. En ese sentido es que se desarrolla el tema de programacin lineal y su solucin a travs del mtodo simplex. El cual busca ser concreto en su realizacin de cada uno de los aspectos ms importantes de la programacin lineal, con el fin de ser lo menos dificultoso posible a la hora de implementar y aplicar la tcnica se elabora el presente trabajo. Teniendo este material como base, el cual busca que la informacin expuesta en el documento sea retenida por el lector para su posterior uso como en la solucin de un problema que haga uso de la programacin lineal. Los contenidos del informe se presentan de una manera breve, pero estudiando lo esencial para analizar, entender y aplicar lo aprendido durante el curso de programacin lineal para resolver un problema real de una empresa a travs del mtodo simplex.
Objetivos
Objetivo general
Propiciar la implementacin de conceptos, metodologas, conocimientos de aplicacin de la programacin lineal para dar solucin de problemas que implican este tipo de tcnica.
Objetivos especficos
Solucionar un problema real de una empresa a travs de la aplicacin de tcnicas de programacin lineal. Describir el proceso de solucin del mtodo simplex. Definir, explicar conceptos fundamentales de la programacin lineal.
Marco Terico
Muchos de los problemas de la vida real exigen soluciones con nmeros entero, por lo tanto las variables de dicho problema deben ser definidas como variables enteras. Los mtodos de solucin que contemplaremos para el desarrollo del tema es El mtodo simplex de programacin lineal Conocimientos previos Para hacer uso de la tcnica del mtodo simplex de programacin lineal se hace necesario tener claros algunos conceptos los cuales describimos a continuacin
Programacin Lineal
Es un procedimiento o algoritmo matemtico mediante el cual se resuelve un tipo muy especial de problema con la caracterstica que todas las relaciones entre las variables son lineales, tanto en las restricciones como en la Funcin Objetivo. El concepto anterior se puede expresar tambin de la siguiente manera: Tcnica matemtica para la mejor asignacin de los recursos limitados de una organizacin para el desarrollo o produccin de bienes y servicios en una forma ptima
Linealidad asume que no puede haber trminos as: X1X2 ; X32; a14Log X4. La funcin que se va a optimizar (maximizar o minimizar) se llama funcin objetiva, fjese que no aparece ningn trmino independiente o constante. Los valores de las Xj son independientes de cualquier constante. Las restricciones o limitaciones se expresan en forma matemtica a travs de ecuaciones o desigualdades. Cualquier conjunto de Xj que satisface las m restricciones se llama una solucin al problema. Si la solucin satisface la condicin de no negatividad Xj 0 , se llama una solucin factible Una solucin factible que optimiza la funcin objetiva se llama una solucin factible ptima. Usualmente hay un nmero infinito de soluciones factibles al problema, de todas estas, tiene que hallarse una ptima. Las ecuaciones y desigualdades deben describir el problema en forma lineal. Las variables del problema deben interrelacionarse. Debe existir un suministro limitado de recursos.
El nmero de restricciones funcionales depende del nmero de recursos (m). El nmero de restricciones de no negatividad est en funcin del nmero de actividades (n). Por lo tanto, el nmero de restricciones funcionales y de no negatividad es igual a m+n. Pueden existir otros tipos de restricciones, dependiendo de las condiciones del problema a resolver. Teniendo claros los conceptos antes mencionados podemos pasar a la siguiente fase de la tcnica de programacin lineal que consiste en la formulacin del modelo de programacin lineal, recordemos que la forma de solucionar el modelo de programacin lineal en nuestro caso ser el mtodo de simplex de programacin lineal.
Solucin Bsica: Resulta de hacer n-m variables iguales a cero en una determinada iteracin. Variable de holgura: Representa la cantidad no utilizada de un recurso.
Adems se debe tener en cuenta las siguientes notas Si en el tablero simplex de la solucin ptima queda al menos una variable de Supervit o artificial dentro de las variables bsicas, con un valor > 0 , el problema no tiene solucin, esto quiere decir que al menos existen dos restricciones excluyentes, por lo tanto no existe rea de soluciones factible y menos una solucin , en ste caso se debe revisar la formulacin del problema. Si al escoger la variable que sale, ninguna de las variables bsicas restringe el crecimiento de la variable no bsica escogida para entrar, el problema tiene solucin indeterminada y se debe revisar la formulacin en busca de una nueva restriccin que no se tuvo en cuenta en la formulacin inicial. Si en el tablero simplex del ptimo, al menos una de las variables no bsicas tiene coeficiente cero (0) en la funcin objetivo, esto es su Zj Cj = 0, el problema tiene mltiples soluciones y se nos est ofreciendo una de ellas.
3. Al elemento de la tabla que se encuentra en la interseccin de la columna de la variable de entrada y la fila de la variable de salida, se le llama elemento pivote. 4. Entonces, hay que reducir el elemento pivote a la unidad y los dems elementos de la misma columna reducirlos a cero, para lo cual se debe utilizar eliminacin gaussiana (reduccin fila columna). 5. Verificar que en la columna solucin, los nuevos valores obtenidos, no sean negativos, porque esto indica una solucin infectable (es decir, que la solucin obtenida no pertenece al espacio de soluciones). 6. Repetir el procedimiento anterior para obtener nuevas soluciones tantas veces como sea necesario, hasta que ya no haya variable de entrada, en cuyo caso, la ltima solucin obtenida se puede considerar como la solucin ptima. 7. Verificar que los valores ptimos de las variables de decisin satisfagan al conjunto de restricciones del modelo de P.L.
Bibliografa
CHEDIAK PINZON, Francisco Alonso. Investigacin De Operaciones Volumen I. 2 edicin Ibagu, Colombia, Impreso en Corporacin universitaria de Ibagu, Len graficas Enero 2004, 280 paginas
* Pgina: polilibros * Autor: colaboradores de polilibros * Editor: polilibros. * ltima revisin: 25 de junio 2011, 8:30 * Fecha de consulta: 25 de junio 2011, 8:30 * URL permanente: http://148.204.211.134/polilibros/portal/Polilibros/P_Terminados/Investigacion_de_Operaciones _Careaga/Common/IO-modulo2-simplex.htm
* Pgina: Departamento de la ciencia de la computacin e inteligencia artificial * Autor: colaboradores de Departamento de la computacin e inteligencia artificial * Editor: Departamento de la ciencia de la computacin e inteligencia artificial * ltima revisin: 25 de junio 2011, 9:50 * Fecha de consulta: 25 de junio 2011, 9:50 * URL permanente: http://www.dccia.ua.es/dccia/inf/asignaturas/MFAC/cap1.pdf
* Pgina: Wikipedia la enciclopedia libre * Autor: colaboradores de Wikipedia * Editor: Wikipedia, La enciclopedia libre. * ltima revisin: 29 de junio 2011, 17:50 * Fecha de consulta: 30 de junio 2011, 10:30 * URL permanente: http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
* Pgina: slideshare * Autor: colaboradores de slideshare * Editor: slideshare * ltima revisin: 2 julio 2011, 8:00 * Fecha de consulta: 4 de julio 2011, 13:30 * URL permanente: http://www.slideshare.net/guestb9bf58/el-metodo-simplex-3146042