Sie sind auf Seite 1von 3

En primera instancia se asigna un eje a cada una de las variables de decisin, por ejemplo X1 corresponde al eje horizontal y X2 corresponde

al eje vertical. Luego se grafican las restricciones. La primera restriccin intercepta el eje X1 en 3 (cuando X2=0) y el eje X2 en 6 (cuando X1=0). Dado que la restriccin es del tipo "<=" sta determina el rea que esta bajo la recta que une las coordenadas (X1,X2)=(3,0) y (X1,X2)=(0,6). En caso de tener dudas sobre el rea que determina cada restriccin se recomienda considerar un punto cualquiera fcil de evaluar en la restriccin. Por ejemplo la coordenada (X1,X2)=(0,0) al evaluar en la restriccin 1 la cumple (2*0+0<=6) y por tanto esta coordenada ser parte del dominio de dicha inecuacin. De forma similar se grfica la segunda restriccin que corta X1 en (28/7,0) y corta X2 en (0,7/2). La interseccin de los dominios que determinan las restricciones del problema definir el dominio de soluciones factibles. Este dominio esta en verde en la imagen a continuacin.

Un problema de produccin -I Un carpintero desea determinar la cantidad de sillas y mesas que debe producir el prximo da para maximizar su ganancia. -I Cuenta con 38m2 de madera y dispone de 7, 5 hrs/hombre. -I Se requiere de 4m2 y 1 hora/hombre para confeccionar cada silla; y de 9, 5m2 de madera y 1 hora/hombre para confeccionar cada mesa. I Se asume que se vende todo lo que se produce y que el beneficio por silla es de $4, mientras que el beneficio por mesa es de $8, 5. I Cuantas sillas y mesas debe producir? Que significa hacer un modelo matemtico? I Hacer un modelo matemtico es interpretar lo mejor posible la realidad a travs de ciertas frmulas. I Por ejemplo, en el problema de produccin planteado, podemos definir una variable x1, que medir el nmero de sillas, y una variable x2, que medir el nmero de mesas. I Veamos como relacionar estas variables para cumplir con las condiciones del problema. El modelo de las sillas y las mesas I Cmo decimos en frmulas matemticas que el mximo nmero de metros cuadrados que podemos usar es 38? 4 * x1 + 9, 5 * x2 = 38 I Cmo decimos en frmulas matemticas que el mximo nmero de horas/hombre que podemos usar es 7, 5? x1 + x2 = 7, 5El modelo de las sillas y las mesas I Cmo decimos en frmulas matemticas que el mximo nmero de metros cuadrados que podemos usar es 38? 4 * x1 + 9, 5 * x2 = 38 I Cmo decimos en frmulas matemticas que el mximo nmero de horas/hombre que podemos usar es 7, 5? x1 + x2 = 7, 5El modelo de las sillas y las mesas I Cul es la funcin de utilidad que tenemos que maximizar? mx 4 * x1 + 8, 5 * x2

I Por ltimo, el nmero de sillas y de mesas debe ser positivo: x1 = 0; x2 = 0El modelo de las sillas y las mesas I Cul es la funcin de utilidad que tenemos que maximizar? mx. 4 * x1 + 8, 5 * x2 I Por ltimo, el nmero de sillas y de mesas debe ser positivo: x1 = 0; x2 = 0Resumiendo: tenemos un modelo de programacin lineal mx. 4 * x1 + 8, 5 * x2 Sujeto a: 4 * x1 + 9, 5 * x2 = 38 x1 + x2 = 7, 5 x1 = 0; x2 = 0