PROGRAMACIN LINEAL

Prof.: Elizabeth Prez Arteaga Presentado por: Roberto Valdez Guzmn

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.

PARA FORMULAR UN PROBLEMA SE DEBEN

SEGUIR ESTOS PASOS

Paso 1. Definir las variables de decisin. Qu es lo que se pretende decidir?

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:

Escribir la funcin objetivo Qu es lo que se intenta maximizar o minimizar?

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.

Escriba tambin las restricciones de no negatividad

EJEMPLO DE FORMULACIN DE UN PROBLEMA

DE PROGRAMACIN LINEAL

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:

Maximizar: Z= $34x1 + $40x2

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:

4x1 + 6x2 <= 48 (extrusin)

En forma similar podemos formular las restricciones que corresponden al embalaje y a las materias primas

2x1 + 2x2 <= 18 (embalaje)

2x1 + x2 <= 16 (mezcla aditiva)

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.

Maximizar: Z= $34x1+$40x2 Sujeto a: 4x1+6x2<=48 2x1+2x2<=18 2x1+x2<=16 X1<=0 y X2<=0

ANALISIS GRAFICO

Una vez que hemos formulado el modelo, buscaremos la solucin optima.

Los 5 pasos bsicos son:

1. 2. 3.

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

TRAZAR LA GRAFICA DE LAS RESTRICCIONES

IDENTIFICAR LA REGIN FACTIBLE

TRAZAR LA GRAFICA DE UNA LNEA DE

FUNCIN OBJETIVO

34x1+40x2=Z 34(0)+40(8)=320 34(8)+40(0)=272

34x1+40x2=272
34(0)+40X2=272 X2=6.8

ENCONTRAR LA SOLUCIN VISUAL

ENCONTRAR LA SOLUCIN ALGEBRAICA

PASO 1:

4X1+6X2=48(EXTRUCCION) 2X12X2=18(EMBALAJE) 4X1+6X2=48 -(4X1+4X2)=36

2X2=12 X2=6

 PASO

2:

4X1+6(6)=48 4X1=12 X1=3

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