Professional Documents
Culture Documents
Jairo Nez
Mtodo Simplex
Compilacin Realizada Por: Ing. Walter Torrez Ing. Rigoberto Estrada 29/10/2011
Contenido
INTRODUCCIN .............................................................................................................................. 3 RESUMEN EJECUTIVO ................................................................................................................... 4 OBJETIVO GENERAL....................................................................................................................... 6 OBJETIVOS ESPECFICOS. .............................................................................................................. 6 METODOLOGA DE LA INVESTIGACIN. ................................................................................... 7 CAPTULO I. MARCO TERICO.................................................................................................... 8 RESEA HISTRICA ................................................................................................................... 8 PRINCIPAL EXPOSITOR DEL MTODO SIMPLEX ................................................................ 9 GEORGE BERNARD DANTZIG.............................................................................................. 9 EL MTODO SIMPLEX.............................................................................................................. 11 DESARROLLO DEL MTODO SIMPLEX............................................................................ 11 CAPTULO II. EJERCICIO APLICADO. ....................................................................................... 13 Ejercicio de Aplicacin del Modelo Expuesto ............................................................................... 13 Resolucin Mediante el Programa PH Simplex (web).................................................................. 16 CONCLUSIONES ............................................................................................................................ 18 BIBLIOGRAFA.................................................................................................................................... 19
INTRODUCCIN
La programacin lineal y en especial el modelo del mtodo Simplex puede ser vista como una revolucionaria herramienta que ha brindado al ser humano la habilidad de cumplir los objetivos y metas cuando se enfrenta a problemas de gran complejidad y magnitud. En diferentes pocas incluyendo la actual, las compaas confiaban las decisiones en un lder cuya experiencia y buen juicio pudieran guiar el futuro de la compaa, este trabajo se desarrollaba creando reglas para que fueran ejecutadas por las personas a cargo del lder; Nunca se formulaba un modelo matemtico y las decisiones se tomaban por la experiencia del lder en el rea. Es por eso que el planteamiento del mtodo simplex a la vida diaria de la produccin del hombre vino a revolucionar la toma de decisiones, ya que la mayora de las relaciones de planeacin de un proyecto puedes ser formuladas en sistemas de ecuaciones lineales y esto, conlleva al remplazo de las reglas del lder por una funcin objetivo, la cual sirve para maximizar las ganancias y minimizar los gastos del proyecto encontrando una solucin ptima.
RESUMEN EJECUTIVO
En este trabajo se pretende, presentar los resultados alcanzados en la investigacin sobre el modelo para la solucin de problemas de programacin lineal conocido como El Mtodo Simplex. Muchas personas clasifican el desarrollo de la programacin lineal entre los avances cientficos ms importantes de mediados del siglo XX, su impacto desde 1950 ha sido extraordinario. En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de dlares a muchas compaas o negocios, incluyendo empresas en los distintos pases industrializados del mundo; su aplicacin a otros sectores de la sociedad se est ampliando con rapidez. Una proporcin muy grande de los clculos cientficos en computadoras est dedicada al uso de la programacin lineal. Cul es la naturaleza de esta notable herramienta y qu tipos de problemas puede manejar? Expresado brevemente, el tipo ms comn de aplicacin abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible (es decir, en forma ptima). Con ms precisin, este problema incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas. Despus, los niveles de actividad elegidos dictan la cantidad de cada recurso que consumir cada una de estas actividades.
La variedad de situaciones a las que se puede aplicar esta descripcin es sin duda muy grande, y va desde la asignacin de instalaciones de produccin a los productos, hasta la asignacin de los recursos nacionales a las necesidades de un pas; desde la seleccin de una cartera de inversiones, hasta la seleccin de los patrones de envo; desde la planeacin agrcola, hasta el diseo de una terapia de radiacin, etc. No obstante, el ingrediente comn de todas estas situaciones es la necesidad de asignar recursos a las actividades eligiendo los niveles de las mismas.
La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo lineal significa que todas las funciones matemticas del modelo deber ser funciones lineales. En este caso, las palabra programacin no se refiere a programacin en computadoras; en esencia es un sinnimo de planeacin. As, la programacin lineal trata la planeacin de las actividades para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el modelo matemtico) entre todas las alternativas de solucin.
Aunque la asignacin de recursos a las actividades es la aplicacin ms frecuente, la programacin lineal tiene muchas otras posibilidades. De hecho, cualquier problema cuyo modelo matemtico se ajuste al formato general del modelo de programacin lineal es un problema de programacin lineal. An ms, se dispone de un procedimiento de solucin extraordinariamente eficiente llamado mtodo simplex, para resolver estos problemas, incluso los de gran tamao. Estas son algunas causas del tremendo auge de la programacin lineal en las ltimas dcadas.
OBJETIVO GENERAL.
Conocer de manera general la informacin relacionada con el Mtodo Simplex y sus aplicaciones.
OBJETIVOS ESPECFICOS.
Analizar la evolucin histrica que ha sufrido este modelo. Conocer los principales exponentes en la formulacin del Mtodo Simplex. Conocer los fundamentos del Mtodo Simplex. Desarrollar de manera detallada la solucin de problemas de programacin lineal utilizando el Mtodo Simplex.
METODOLOGA DE LA INVESTIGACIN.
El presente trabajo de investigacin fue desarrollado mediante la recopilacin de informacin acerca del modelo para el desarrollo de problemas de programacin lineal conocido como El Mtodo Simplex, la cual fue obtenida a travs de fuentes acreditadas y siguiendo la secuencia que se muestra a continuacin:
PRINCIPAL SIMPLEX
EXPOSITOR
DEL
MTODO
El profesor Dantzig centr bsicamente sus desarrollos cientficos, cronolgicamente, en la RAND Corporation y las universidades de Berkeley y Stanford en California, con asignaciones temporales en otros centros como el IIASA en Viena. (Es gozosa la ancdota que l cuenta como la razn principal para moverse de Berkeley a Stanford, la "culpa" es de un aparcamiento de coches para los profesores en la misma puerta de su nuevo Dpto. con tal mala fortuna que este aparcamiento ya haba desaparecido cuando l se incorpor a Stanford). Una de las primeras aplicaciones de sus estudios fue la resolucin del llamado"puente areo de Berln". A mediados de 1948, en plena guerra fra, la URSS bloque las comunicaciones terrestres con Berln. Utilizando la Programacin Lineal,se dise un plan de abastecimiento areo que en pocos meses consigui igualar alos anteriores suministros realizados por carretera y ferrocarril. La aplicacin del mtodo del simplex ha estado siempre ligada al desarrollo de los ordenadores. En 1951 el ordenador SEAC (Standards Eastern Automatic Computer) resolva problemas con 48 restricciones y 72 variables, si bien con cierta lentitud (William Orchard-Hays, refirindose a esa poca, comentaba: "Una vez empezada una iteracin, nos bamos a comer y volvamos antes de que acabara"). En 1963 el IBM 7090 resolva problemas con 1024 restricciones y 10 aos ms tardeotro IBM, el modelo 360, era ya capaz de utilizar 32000 restricciones. La contribucin de Dantzig ha sido reconocida con numerosos premios, entre los quedestaca el premio Von Neumann de la Sociedad Americana de Investigacin Operativa del ao 1975.
Por ltimo, pero no lo ltimo, es importante resear la aplicacin de programacin matemtica que el profesor Dantzig fue desarrollando a lo largo de los aos para diversos sectores industriales y de la Administracin, destacando a ttulo de ejemplo el proyecto PILOT, para una mejor planificacin del sector energtico y, por tanto, un mayor ahorro energtico. El 13 de Mayo de 2004, George Bernard Dantzig, muri a la edad de 90 aos en su casa de Stanford debido a complicaciones con la diabetes y problemas cardiovasculares (PHPSimplex).
EL MTODO SIMPLEX
El mtodo simplex, es en realidad un algoritmo (o un conjunto de instrucciones) con el cual se examinan los puntos en las esquinas de una manera metdica hasta conseguir la mejor solucin: la mayor utilidad o el menor costo (F. Hillier, 1991). Es un procedimiento general para encontrar la solucin ptima a problemas de programacin lineal en un nmero finito de pasos. 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 ms dicha solucin, partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en buscar sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace siempre a travs de los lados del polgono (o de las aristas del poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de aristas) es finito, siempre se podr encontrar la solucin. El mtodo Simplex se basa en la siguiente propiedad: si la funcin objetivo, f, no toma su valor mximo en el vrtice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta (PHPSimplex). La solucin optima de un programa lineal siempre est asociada con un punto esquina del espacio de soluciones. La transicin de la solucin del punto esquina geomtrico hasta el mtodo simplex implica un procedimiento que determina en forma algebraica los puntos esquina, esto se logra convirtiendo primero todas las restricciones de desigualdad en ecuaciones, para despus manipular esas ecuaciones en forma sistemtica (Taha, 2004)
variable de holgura o aadiendo variables artificiales. Luego determinar las variables bsicas y las No bsicas, para incluir todas las variables en cada ecuacin, lo cual es un requisito dentro de la representacin tabular del mtodo Simplex, se le da un valor de cero a las variables que no aparecen en las en las ecuaciones. Las variables de holguras representan los recursos no utilizados, es decir estas variables no generan utilidad, pero se debe sumar a la funcin objetivo con coeficientes de utilidad cero. Paso 2: preparacin para la primera tabla simplex Para simplificar el manejo de las ecuaciones y de la funcin objetivo en un problema de programacin lineal, se colocan todos los coeficientes en forma tabular. Proseguimos a elegir la columna pivote (variable que entra), esta columna ser aquella que presente el coeficiente Z ms negativo. En este caso nuestra columna pivote ser la representada por X. Una vez que tenemos la columna pivote, proseguimos a encontrar la fila pivote la cual depender del menor del menor valor que resulte de dividir la solucin entre el coeficiente de la columna pivote. Paso 3: elaborar la nueva tabla del mtodo simplex Para determinar la nueva tabla simplex, tenemos dos casos: Nueva fila pivote = fila pivote / elemento pivote Nueva fila = Fila anterior coeficiente de la columna pivote por fila pivote. Los resultados obtenidos en la nueva tabla, establecen que no hay valor negativo para los coeficientes Z, esto indica que encontramos la solucin optima; si hubiramos encontrado un coeficiente Z negativo tendramos que realizar el proceso nuevamente hasta que no exista coeficiente Z negativo.
CONCLUSIONES
1. La mayora de los problemas reales de programacin lineal tienen ms de dos variables, por lo que son demasiado grandes para buscar una solucin grafica, por lo que el Mtodo Simplex puede ser usado para encontrar la solucin ptima de los problemas con multi-variables. 2. La aplicacin del Mtodo Simplex es base para lograr en la vida empresarial las metas propuestas de optimizacin de las actividades y por ende la solidez de las empresas.
BIBLIOGRAFA
F. Hillier, G. L. (1991). Introduccion a la investigacion de operaciones. Mexico: Mcgraw-Hill. PHPSimplex. (s.f.). PHP Simplex. Recuperado el 20 de Octubre de 2011, de http://www.phpsimplex.com/biografia_Dantzig.htm Taha, H. A. (2004). Investigacion de Operaciones 7ma edicin. Mexico: Pearson Educacin.