Programacin Lineal

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. Muchas personas clasifican el desarrollo de la programacin lineal entre los avances cientficos ms importantes de mediados del siglo XX, y estamos de acuerdo con esta aseveracin. 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, incluso empresas medianas, en los distintos pases industrializados del mundo; su aplicacin a otros sectores de la sociedad se ha ampliado con rapidez. La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo lineal significa que todas las funciones matemticas del modelo deben ser funciones lineales. En este caso, la palabra programacin no se refiere a programacin en computadoras; en esencia es un sinnimo de planeacin.

Requerimientos de un problema lineal

Los problemas de programacin lineal siempre involucran encontrarla mejor mezcla de los niveles de actividades. De forma obligatoria se deben cumplir los siguientes requerimientos para construir un modelo de Programacin Lineal: Funcin objetivo. (FO): Debe haber un objetivo (o meta o blanco) que la optimizacin desea alcanzar. Restricciones y decisiones: Debe haber cursos o alternativas de accin o decisiones, uno de los cules permite alcanzar el objetivo. La FO y las restricciones son lineales. Deben utilizarse solamente ecuaciones lineales o desigualdades lineales.

Mtodo smplex
Es el momento de comenzar a estudiar el mtodo smplex, un procedimiento general para resolver problemas de programacin lineal. Desarrollado por George Dantzig en 1947, est comprobada su extraordinaria eficiencia, y se usa en forma rutinaria para resolver problemas grandes en las computadoras actuales. Excepto en el caso de problemas muy pequeos, se ejecuta siempre en una computadora y existe una amplia variedad de paquetes complejos de software para ello. El mtodo smplex es un procedimiento algebraico.

Mtodo Algebraico
En la necesidad de desarrollar un mtodo para resolver problemas de programacin lineal de ms de dos variables, los matemticos implementaron el mtodo algebraico, el que ms tarde se convertira en el tan afamado mtodo smplex. Como su nombre lo indica, el mtodo usa como su principal herramienta, el lgebra, que ligada a un proceso de lgica matemtica dio como resultado el mtodo algebraico. Algoritmo del Mtodo Algebraico 1) Hallar una solucin bsica y factible (Solucin inicial) a) Expresar las inecuaciones (desigualdades) como ecuaciones (igualdades) b) Hallar una variable bsica para cada ecuacin c) Organizar el sistema de ecuaciones lineales 2) Escoger la variable que entra 3) Escoger la variable que sale 4) Reorganizar el sistema de ecuaciones 5) Repetir los pasos 2, 3 y 4 hasta encontrar la solucin

Mtodo Grafico
El mtodo grfico se utiliza para la solucin de problemas de PL, representando geomtricamente a las restricciones, condiciones tcnicas y el objetivo. El modelo se puede resolver en forma grfica si slo tiene dos variables. Para modelos con tres o ms variables, el mtodo grfico es imprctico o imposible. Cuando los ejes son relacionados con las variables del problema, el mtodo es llamado mtodo grfico en actividad. Cuando se relacionan las restricciones tecnolgicas se denomina mtodo grfico en recursos.

Opinin sobre el tema:

La programacin lineal a sido de mucha ayuda en las empresas y negocios para planear sus actividades y conseguir la solucin mas optima al problema. Desde ya hace aos se utiliza varios procedimientos que ayudan a resolver problemas de programacin lineal como son el mtodo algebraico, simplex y el grafico. Tienen algoritmo que ayudan a identificar la mejor solucin, la ms optima. Gracias a estos procedimientos para solucionar problemas de programacin lineal, muchas empresas han ahorrado miles o millones de dolares, porque siempre eligen la mejor solucin a sus problemas.

Glosario:
Optimizacin: el proceso de encontrar los mnimos y mximos de una funcin. Eficiencia: Se define como la capacidad de disponer de alguien o de algo para conseguir un efecto determinado. No debe confundir. Plantacin: consiste en fijar el curso concreto de accin que ha de seguirse, estableciendo los principios que habrn de orientarlo, la secuencia de operaciones para realizarlo, y la determinacin de tiempos y nmeros necesarios para su realizacin. Algebra: es la rama de las matemticas que estudia las estructuras, las relaciones y las cantidades. Decisin: es el producto final del proceso mental-cognitivo especfico de un individuo o un grupo de personas u organizaciones, el cual se denomina toma de decisiones. Restricciones: Lmite, impedimento o limitacin, en la realizacin de una conducta, proyecto, etc. Alternativas: es una de al menos dos cosas (objetos abstractos o reales) o acciones que pueden ser elegidas. Mtodo: Modo ordenado y sistemtico de proceder para llegar a un resultado o fin determinado. Funcin lineal: correspondiente a la geometra y el lgebra elemental, una funcin lineal es una funcin polinmica de primer grado. Es decir, una funcin que se representa en el plano cartesiano como una lnea recta. Actividades: la accin presupuestaria de mnimo nivel e indivisible a los propsitos de la asignacin formal de recursos Ecuacin: es una igualdad matemtica entre dos expresiones algebraicas, denominadas miembros, en las que aparecen valores conocidos o datos, y desconocidos o incgnitas, relacionados mediante operaciones matemticas. Solucin: es la respuesta a un problema o a una situacin difcil. En una ecuacin siempre se le llama solucin al valor de la incgnita. Problema: suele ser un asunto del que se espera una rpida y efectiva solucin Herramienta: es un instrumento que permite realizar ciertos trabajos.