PROGRAMACIN LINEAL (ENSAYO)

Presentado por: Javier Cortes Muoz COD. 011013121068

Presentado a: Prof. Leonardo Urrutia B

FUNDACIN UNIVERSITARIA SAN MARTIN FACULTAD DE UNIVERSIDAD ABIERTA Y A DISTANCIA PROGRAMA DE INGENIERIA DE SISTEMAS SEPTIEMBRE DE 2013

PROGRAMACIN LINEAL

La programacin lineal consiste en una serie de mtodos y procedimientos que posibilitan la resolucin de problemas en el mbito de las ciencias sociales; aunque su empleo es frecuente en aplicaciones de la industria, economa, militar, etc. En esencia, la programacin lineal consiste en maximizar o minimizar una funcin objetivo con conciertas restricciones que permiten llegar a soluciones factibles y una solucin ptima.

Es durante el siglo XX que la programacin lineal alcanz sus fundamentos, en 1.947 el profesor y consejero matemtico de la Fuerza Area de los Estados Unidos G.B. Dantzig formul en trminos matemticos y muy precisos el enunciado estndar al que se debe reducir todo problema de programacin lineal; este mismo profesor unos aos despus en 1.951 desarroll el mtodo simplex cuyo algoritmo ha sido utilizado hasta nuestros das para la resolucin de problemas de tipo lineal.

Dentro de los mtodos de resolucin de problemas de PL, se encuentran los siguientes: 1. Mtodo grfico: Mediante la utilizacin de un plano cartesiano para ubicar las rectas de las ecuaciones, se obtiene una regin factible, que se delimitan con cada una de las restricciones recibidas hasta llegar a una solucin ptima. 2. Mtodo analtico: Este mtodo representa el teorema fundamental de la programacin lineal, el cual permite solucionar una ecuacin con dos variables. Lo anterior, hallando los puntos de corte de las rectas asociadas a las restricciones, luego se determinan los vrtices de la regin factible y finalmente con el valor de los vrtices se obtiene la solucin ptima del problema. 3. Esquema Prctico: Mediante la lectura minuciosa de un problema y su anlisis, se procede a plasmar en una ecuacin el objetivo del problema y mediante inecuaciones las restricciones determinadas. Finalmente este se combina con el mtodo grfico para llegar a la solucin buscada. La solucin de los problemas de PL se pueden clasificar en factibles o no factibles; dentro del primer grupo se encuentran los nombrados a continuacin:

Con solucin nica: la solucin corresponde al vrtice donde la funcin objetivo toma su valor mximo o mnimo, segn sea el problema. Con solucin mltiple: en estos casos la solucin corresponde al valor mximo en el largo de los vrtices de la regin factible, por lo tanto, su respuesta puede estar dada en cualquiera de los puntos contenidos dentro de este segmento. Con solucin no acotada: esta solucin se concluye cuando no existe un lmite para la funcin objetivo, y por lo tanto la regin factible no tiene vrtices que la cierren dentro del plano cartesiano.

Las soluciones no factibles se dan cuando no existe el conjunto de soluciones que cumplen las restricciones, es decir, las restricciones son inconsistentes, y por lo tanto el sistema de ecuaciones no determina ninguna regin factible. El mtodo simplex es uno de los procedimientos ms fundamentales de la programacin lineal, este est basado en el lgebra matricial y el proceso de eliminacin de Gauss Jordan, y consiste en la iteracin de un procedimiento que paso a paso optimiza su solucin, y el cual encuentra su fin cuando esta solucin no puede ser optimizada en una prxima iteracin.