Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACION LINEAL
Es til para asignar recursos escasos entre las distintas demandas que compiten por ellos. Los recursos pueden ser tiempo, dinero o materiales, y las limitaciones se conocen como restricciones. Ayudan a los administradores a encontrar la mejor solucin, y les proporciona informacin sobre el valor de recursos adicionales
FUNCIN OBJETIVO:
Con una sola funcin objetivo se expresa matemticamente lo que se intenta maximizar o minimizar en cada caso
VARIABLES DE DECISIN:
Representan aquellas selecciones que estn bajo el control de la persona que toman las decisiones . Resolviendo el problema se obtienen sus valores ptimos.
RESTRICCIONES:
son limitaciones que restringen las selecciones permisibles para la variable de decisin. Cada limitacin puede expresarse matemticamente en cualquiera de estas tres formas: una restriccin menor que o igual a(<=), igual a (=), o mayor que o igual a (>=). Una restriccin <= impone un limite superior a cierta funcin de las variables de decisin y se emplea con mayor frecuencia en problemas de maximizacin. Una restriccin (=) significa que la funcin tiene que ser igual a un valor determinado. Una restriccin mayor igual impone un limite inferior a alguna funcin de las variables de decisin .
REGIN FACTIBLE:
Es el conjunto de una o varias restricciones que tenga el problema, la cual representa todas las combinaciones permisibles de las variables de decisin .
PARMETRO:
Tambin conocido como coeficiente o constante dada, es un valor que la persona a cargo de tomar la decisin no es capaz de controlar y que no cambiara cuando la solucin sea implementada.
CERTIDUMBRE:
Se supone que todos los parmetros se conocen con certidumbre. Por ejemplo, un programador de computadoras sabe de antemano que la ejecucin de un programa requerir 3 horas, ni mas ni menos.
LINEALIDAD
La linealidad implica proporcionalidad y aditividad; no puede haber en ella productos ni potencias de las variables de decisin.
NO NEGATIVIDAD
Significa que las variables de decisin deben ser positivas o iguales a cero. Por ejemplo, una empresa que fabrica salsa para espagueti jams podr producir un numero negativo de frascos.
Defina especficamente cada variable de decisin, recordando que las definiciones empleadas en la funcin objetivo debern ser igual de tiles en el caso de las restricciones. Tambin debern de ser lo mas especificas posibles.
PASO 2:
Si se trata de las ganancias del mes entrante, escriba una funcin objetivo en el cual las ganancias del prxima mes sean una funcin de las variables de decisin.
PASO 3:
Escribir las restricciones. Cules factores limitan los valores de las variables de decisin?
Identifique las restricciones o los parmetros de cada variable de decisin incluida en esas expresiones.
La Stratton Company produce dos tipos bsicos de tubo de plstico. Tres recursos son fundamentales para la produccin de esos tubos: las horas de extrusin, las horas de embalaje y un aditivo especial para las materias primas del plstico.
Los siguientes datos representan la situacin correspondiente a la semana prxima. Todos los datos estn expresados en unidades de 100 pies de tubo.
PRODUCTO
La contribucin a las ganancias y a los gastos por cada 100 pies de tubo es de $34 para el tipo 1 y $40 para el tipo 2. Formule un modelo de programacin lineal para determinar que cantidad de cada tipo de tubo ser necesario producir para maximizar la contribucin a las ganancias y a los gastos generales.
PASO 1:
Para definir las variables de decisin que determinan la mezcal de productos supondremos que:
X1=cantidad de tubo tipo 1 que ser necesario producir y vender la semana prxima, medida en incrementos de 100 pies
X2= cantidad de tubo tipo 2 que deber producirse y venderse la semana prxima, medida en incrementos de 100 pies
PASO 2:
A continuacin, definiremos la funcin objetivo. La meta consiste en maximizar la contribucin total de los dos productos a las ganancias y los gastos generales. Cada unidad de x1 redita $34 y cada unidad de x2 redita $40. Para valores especficos de x1 y x2, encontramos la ganancia total multiplicando el numero de unidades fabricadas de cada producto por la ganancia por unidad y sumndolas despus. As, nuestra funcin objetivo se convierte en:
PASO 3:
El paso final consiste en formular las restricciones. Cada unidad producida de x1 y x2 consumen una parte de los recursos productivos crticos. En el departamento de extrusin, la produccin de una unidad de x1 requiere 4 horas y la de una unidad de x2 requiere 6 horas. El total no deber exceder las 48 horas de capacidad disponibles, por lo cual usaremos el signo <=. Por lo tanto la primera restriccin es:
En forma similar podemos formular las restricciones que corresponden al embalaje y a las materias primas
Estas 3 restricciones limitan nuestra seleccin de valores para las variables de decisin, por que los valores que seleccionamos para x1 y x2 debern satisfacerlas a todas. Los valores negativos de x1 y x2 no tendrn ningn sentido, por lo cual agregaremos el modelo restricciones de no negatividad: X1 >= 0 y x2 >= 0 (restricciones de no negatividad)
Ahora ya podemos formular el modelo completo, el cual a sido complementado con las definiciones de variables.
ANALISIS GRAFICO
4.
5.
Trazar la grafica de las restricciones Identificar la regin factible Trazar la grafica de una lnea de funcin objetivo Encontrar la solucin visual Encontrar la solucin algebraica
34x1+40x2=272
34(0)+40X2=272 X2=6.8
PASO 1:
PASO
2:
Asi encontramos que el punto optimo es (3,6). La Stratton Company debera producir, la semana proxima, 300 pies de tubo tipo 1 y 600 pies de tubo tipo 2. esta solucion produce una ganancia total de 34 (3)+ 40 (6) = $ 342