Está en la página 1de 2

Programacin Lineal

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.

También podría gustarte