Professional Documents
Culture Documents
Pero por otra parte si en la ecuacin no se quiere llegar a la totalidad del resultado se dar la ecuacin en una forma diferente llamada inecuacin:
2X + 3Y <= 60 en donde X, Y >= 0 Dndose como solucin factible un rea sombreada que depende del signo de la desigualdad. Si el signo es el <= la solucin ser el rea inferior esa se sombrear o si por el contrario el sigo es >= el rea a sombrear ser la de todos los puntos por encima de la lnea obtenida.
En la anterior grafica la solucin ms factible es la de los puntos ms cerca del eje X (bajo la recta de la solucin lineal ya que la ecuacin es precedida por el signo >=
Z = ax + by
Donde a y b son constantes. Tambin se requerir que las restricciones correspondientes estn representadas mediante un sistema de desigualdades lineales o ecuaciones en x y en y y que todas las variables sean no negativas. A un problema en el que intervienen todas estas condiciones se le denomina problema de programacin lineal.
La programacin lineal fue desarrollada por George B. danzing a fines de la dcada de 1940 y se utilizo primero en la fuerza area de losa estados unidos como auxiliar en la toma de decisiones. En la actualidad tiene amplia aplicacin en el anlisis industrial y econmico. En un problema de programacin lineal a la funcin que se desea maximizar o minimizar se le denomina funcin objetivo. Aunque por lo general existe una cantidad infinitamente grande de soluciones para el sistema de restricciones (a las que se denomina soluciones factibles o puntos factibles), el objetivo consiste en encontrar una de esas soluciones que represente una solucin ptima (es decir una solucin que del valor mximo o mnimo de la fusin objetivo).
En conclusin con lo que acabamos de revisar en la parte anterior sobre las inecuaciones nos da para definir literalmente el mtodo grafico y el mtodo algebraico dentro del mbito de la programacin lineal. Entonces el mtodo grafico en la programacin lineal es simplemente sacar de una situacin (problema) ecuaciones lineales y convertirlas en desigualdades o inecuaciones para poder graficarlas y as sacar la regin mas optima dependiendo del signo de la desigualdad esa rea se sombreara y esa ser la solucin mas optima del problema.
PASOS PARA LA SOLUCION POR EL METODO GRAFICO Para llegar a una solucin ptima en el mtodo grafico se requiere seguir con una serie de pasos que podemos dar a continuacin: 1. formulacin del problema El primer paso para la resolucin por mtodo grafico es expresar el problema en trminos matemticos en el formato general de la programacin lineal (desigualdades) con un solo fin maximizar la contribucin a la ganancia. 2. graficar las restricciones El prximo paso de la solucin por mtodo grafico es la graficacin de las restricciones en el plano cartesiano para establecer todas las posibles soluciones .3. obtencin de la solucin optima: para encontrar la solucin ptima, se grafica la funcin objetivo en la misma grfica de las restricciones. Se graficara siempre la funcin objetivo del problema y se dar la solucin de acuerdo con el smbolo que este presente en las restriccin de la funcin objetivo. EJEMPLO: Maximizar la funcin objetivo: Z= 3x + y Sujeto a las restricciones: 2x + y <= 8 2x + 3y <= 12 x, y? 0
A continuacin graficamos las desigualdades planteadas en las restricciones as: 2x + y <= 8 x=0; y=8 x=0; x=4 2x + 3y <= 12 x=0; y=4 y=0; x=6 x, y>= 0
Se observa que la regin factible esta conformada por los puntos A(0,0); D(0,4); B(4,0) y el punto C que es el resultado de la interseccin de las 2 inecuaciones cuyo valor aproximadamente en el plano esta dado por las coordenadas (3,2).
Ahora bien el problema solicita la maximizacin de Z = 3x + y que se obtiene precisamente en el punto C(3,2).
La regin factible es
Su respuesta : conjunto de puntos formado por la interseccion de los planos de las restricciones dadas correcto
La graficacin de las restricciones en el plano cartesiano tiene por objeto:
PASOS PARA UTILIZAR EL METODO ALGEBRAICO Dado que tenemos un problema de dos variables, podemos graficar las soluciones posibles y comprender algunos puntos interesantes respecto a las relaciones lineales. Veremos la siguiente manera de obtener grficamente las soluciones al problema planteado y luego veremos como obtenerlas algebraicamente. 1. Exprsense los datos del problema como una funcin objetivo y restricciones.
EJEMPLOS DESARROLLADOS A continuacin se presentan el anlisis algebraico y grafico de algunos problemas de programacin lineal: PROBLEMA 1: Supngase una compaa fabrica 2 tipos de artefactos, manuales y elctricos. Cada uno de ellos requiere en su fabricacin el uso de 3 maquinas: A, B y C. un artefacto manual requiere del empleo de la maquina A durante 2 horas, de una 1 en B y una 1 en C, un artefacto elctrico requiere de 1 hora en A, 2 horas en B y 1 hora en C. supngase adems que el numero mximo de horas disponible por mes para el uso de las tres maquinas es 180, 160 y 100, respectivamente. La utilidad que se obtiene con los artefactos manuales es de 4000 pesos y de 6000 pesos para los elctricos. Si la compaa vende todos los artefactos que fbrica, Cuntos de ellos de cada tipo se deben elaborar con el objeto de maximizar la utilidad mensual? A B C UTILIDAD MANUALES(X) 2 1 1 4000 ELECTRICOS(Y) 1 2 1 6000 HORAS 180 160 100 DISPONIBLES SOLUCIN: 1.Paso: Planteamos la funcin objetivo y las restricciones correspondientes: MAX Z= 4000X + 6000Y SUJETO A: 2X + Y <= 180 X + 2Y <= 160 X + Y <= 100 2.Paso: Elaboramos el grfico correspondiente a las restricciones con el fin de precisar la regin factible y determinar los puntos que la conforman: 2X + Y <= 180 X=0 Y= 180 Y=0 X= 90 X + 2Y <= 160 X=0 Y=80 Y=0 X=160 X + Y <= 100 X=0 Y=100 Y=0 X=100
3. Paso: Resolvemos el sistema de ecuaciones para determinar las coordenadas del punto B y C as: Para B: X + 2Y ? 160 Para C: 2X + Y ? 180 X + Y ? 100 X + Y ? 100 Y= 60 X = 80 X= 40 Y = 20 4.Paso:Con los puntos de la regin factible: O(0,0) ; B(40,60) ; C(80,20) ; A(0,80); D(90,0) Maximizamos la funcin objetivo : MAX Z = 4000x + 6000 y (0,0) 4000(0) + 6000(0) = 0 (0,80) 4000(0) + 6000(80) = 480000 (40,60) 4000(40) + 6000(60)= 520000 (90,0) 4000(90) + 6000(0) = 360000 5. Paso: La solucin para el problema est representada por la fabricacin de 40 artefactos manuales y 60 artefactos elctricos generando una mxima utilidad de $ 520.000
Su respuesta : la regla de entrada garantiza que la funcin objetivo no decrecer en cada recorrido. correcto
En un problema de programacin linealse tiene la siguiente restriccin: y > -2x + 3 Cul de las siguientes parejas de puntos pertenece a la regin factible de la desigualdad:
PASOS PARA EL DESARROLLO DEL METODO SIMPLEX 1. Elaborar la tabla simplex inicial.
Existen cuatro variables de holgura, S1, S2, S3, y S4; una para cada restriccin. 1. Si todos lo indicadores del ltimo rengln son no negativos, entonces Z tiene un mximo cuando X1=0, X2=0 y X3=0. El valor mximo es 0. Si existen indicadores negativos, localizar la columna en la que aparezca el indicador ms negativo. Esta columna seala la variable entrante. 2. Dividir cada uno de los elementos de la columna de b que se encuentran por encima de la recta punteada entre el correspondiente elemento de la columna de la variable entrante. Se debe realizar esta divisin solo en los casos en los que el elemento de la variable que entra sea positivo. 3. Encerrar en un crculo el elemento de la columna de la variable entrante que
corresponde al menor cociente del paso 3. Este es un elemento pivote. La variable saliente es la que se encuentra al lado izquierdo del rengln del elemento pivote. 4. Utilizar operaciones elementales sobre renglones para transformar la tabla en otra tabla equivalente que tenga un 1 en donde se encuentra el elemento pivote y 0 en las dems posiciones de esa columna. 5. La variable entrante debe reemplazar a la variable saliente en el lado izquierdo de esta nueva tabla. 6. Si todos los indicadores de la tabla nueva son no negativos, ya se tiene una solucin ptima. El valor mximo de Z es el elemento del ltimo rengln y la ltima columna. Ocurre esto cuando las variables se encuentran del lado izquierdo de la tabla son iguales a lo elementos correspondiente de la ltima columna. Todas las dems variables son ceros. Si cuando menos uno de los indicadores es negativo, se debe repetir el mismo proceso con la nueva tabla, comenzando con el paso 2.
EJEMPLOS DESARROLLADOS EJEMPLO 1 Maximizar Z= 5X1+4X2 Sujeto a: X1+X2 <= 20 2X1+X2 <= 35 -3X1+X2 <= 12 X1>=0, X2>=0 Este problema de programacin lineal se ajusta a la forma normal. La tabla simplex inicial es:
El indicador mas negativo, -5, aparece en la columna x1. Por ello, x1 es la variable entrante. El menor cociente es 17.5, de modo que, S2 es la variable saliente. El elemento pivote es 2. Utilizando operaciones elementales sobre los renglones para obtener un 1 en la posicin del pivote y 0 en las dems posiciones de esa columna, se tienen:
Obsrvese que en el lado izquierdo, x1 reemplaz a S2. Ya que -3/2 es el indicador ms negativo se debe continuar con el proceso. La variable entrante es ahora x2. El menor cociente es 5. De modo que S1 es la variable saliente y es el elemento pivote. Utilizando operaciones elementales sobre renglones, se tiene:
Su respuesta :
Su respuesta : Se pueden usar para encontrar los precios ptimos duales en el cuadro final correcto