Introduccin: La programacin lineal es una tcnica matemtica ampliamente utilizada,
diseada para ayudar a los administradores de produccin y operaciones en la planeacin y toma de decisiones relativas a la negociacin necesaria para asignar recursos. Aplicacin : a partir de 1950 se inicia un fuerte desarrollo en la programacin lineal apoyada por una gran variedad de aplicaciones practicas en la economa y la administracin industrial. Principales problemas: Algunos de los principales problemas que han sido establecidos en base a la programacin lineal, as como sus reas de aplicacin son los siguientes: 1). La seleccin de la mezcla de productos es una fabrica para tomar el mejor uso de las horas disponibles de la maquinaria y mano de obra, mientras se maximiza la utilidad de la empresa. 2). La seleccin de diferentes mezclas de materias primas en los molinos de comida para producir combinaciones de alimentos terminados al mnimo costo. 3). Otros como pueden ser de relaciones nter indstriales ( modelos de Lentieff, anlisis econmico), problemas de transito ( industria de transportes y aviacin) ETC. La programacin lineal resuelve los problemas en trminos de un conjunto de ecuaciones lineales y una ecuacin tambin lineal llamada funcin objetivo , que cuantifica el beneficio proporcionado por la solucin del conjunto de ecuaciones lineales que corresponden a las restricciones . Definicin: La programacin lineal es una herramienta matemtica que sirve para resolver de la mejor manera posible sistema de Asignacin en los que la problemtica consiste en asignar recursos escasos y limitados entre actividades competitivas y cuando desde el punto de vista matemtico las relaciones entre los elementos del sistema sean estrictamente lineales. fase para la solucin de problemas de programacin lineal FASE I. Formacin del Problema: Es una de las fases ms importantes en la aplicacin de la programacin lineal; es decir, la representacin matemtica del problema que se desea resolver, una gua til en la formulacin del problema es: a)Determinar el objeto del problema, el cual puede ser: Maximizar. utilidades, produccin, publicidad, audiencia, etc. Minimizar. costo, tiempo, distancia, desperdicios, etc. b)Definir las variables del problema, as cual es el sistema de medicina a utilizar nmeros de artculos, horashombres, horasmaquina, etc. c) Establecer las restricciones del problema, en cuanto a materia prima, tiempo, recursos financieros, requerimientos de produccin, etc. FASE II. Construccin del Modelo del Problema: cuando la funcin objetivo a optimizar (maximizar minimizar), as como las restricciones son funciones lineales, entonces el problema es completamente lineal y su forma general queda establecida de la siguiente manera dada las j variables X1, X2,... Xj, llamadas variables de decisin, determinar que valor de cada una de ellas hacen mxima mnima una funcin objetivo Z, es decir, que sea ptima, considerando que una funcin es ptima, si primero es factible y su formulacin general es: a)Funcin objetivo: Max Min Z= C1, X1, + C2 X2 + . . . +Cj Xj b)Sujeta a las restricciones: a11 x1 + a12 x2 + . . . + a1 jXj < = > b1
a21 x1 + a22 x2 + . . . + a2 jXj < = > b2
........ ........ ........ ai1 X1 + ai2 X2 + . . . + aij Xj < = > bj c) Nonegatividad: X j 0 ; j = 1, 2, 3, ... n DONDE: Z = Objetivo del problema (maximizar minimizar) Xj = Variables de decisin ( j = 1, 2, 3.... n ) Cj = Contribucin por unidad de la variable de decisin. aij = Coeficiente Tecnolgico(i =1,2,3,...,m ; j =1,2,3, . . . ,n) bj = Recurso Disponible. NOTA: El coeficiente Tecnolgico (aij) es la cantidad que se emplea del recurso disponible bj para elaborar el producto Xj (dato tcnico). El recurso disponible bj, en algunos casos representa la capacidad, (cantidad que no se puede sobrepasar y se representa como menor e igual matemticamente ); en otros casos puede representar el requerimiento (cantidad que puede usarse por lo menos y se representa matemticamente como mayor e igual ) y en algunos casos este recurso deber ser exactamente su valor( cantidad que matemticamente se representa como una igualdad =). la recta En geometra euclidiana, la recta o la lnea recta, se extiende en una misma direccin, existe en una sola dimensin y contiene infinitos puntos; est compuesta de infinitos segmentos (el fragmento de lnea ms corto que une dos puntos). Tambin se describe como la sucesin continua e indefinida de puntos en una sola dimensin, es decir, no posee principio ni fin.