Documentos de Académico
Documentos de Profesional
Documentos de Cultura
presentan
slo
Cmo? Se trazan las ecuaciones de las restricciones en un eje de coordenadas 1 , 2 para identificar el rea de soluciones factibles (soluciones que cumplen con todas las restricciones).
jlc
La solucin ptima del problema se encuentra en uno de los vrtices de esta rea de soluciones creada, por lo que se buscar en estos datos el valor mnimo o mximo del problema.
jlc
La regin factible para un problema de PL es el conjunto de todos los puntos que satisfacen las restricciones, incluso las de signo.
Los lados de la regin factible son las rectas asociadas a cada restriccin.
jlc
La caracterstica mas importante de la PL es que los extremos (mximos o mnimos) siempre estn en algn vrtice de la regin factible.
Esto indica que existe un nmero finito de soluciones entre las cuales se puede encontrar el ptimo.
jlc
Se encuentra en la frontera o punto extremo de la regin factible, puede ser nica, mltiple , no acotada o no factible.
jlc
Un modelo tiene solucin ptima UNICA cuando slo una combinacin de variables proporciona el mejor valor para el objetivo.
jlc
Un modelo tiene soluciones ptimas ALTERNAS cuando ms de una combinacin de variables proporciona el ptimo valor del objetivo.
jlc
Un modelo NO TIENE SOLUCIN POSIBLE cuando no hay alguna combinacin de variables que satisfaga todas las restricciones. Se debe a la presencia inconsistentes en el modelo. de restricciones
Se reconocen en el grfico porque no existe ninguna regin comn para todas las restricciones.
jlc
Sucede cuando hay combinaciones de variables que proporcionan valor infinito para el objetivo y no hay alguna combinacin que limite el valor del objetivo a un valor finito.
jlc
a.
Graficar las restricciones como igualdades y luego determinar el rea correspondiente a la desigualdad, sombreando el espacio correspondiente.
b.
comn
todas
las
jlc
c.
Evaluar la Funcin Objetivo en cada punto extremo del espacio de soluciones posibles. El punto o los puntos extremos en el que se obtenga el mejor valor, determinarn la solucin del modelo.
jlc
= +
Sujeto a
+ ,
jlc
1.
Inicialmente dibujamos el sistema de coordenadas asociando a un eje la variable x, y otro la variable y, marcamos la escala numrica apropiada Y a continuacin dibujamos las restricciones.
jlc
Regin Factible
jlc
2.
Ya que la regin factible es no vaca (problema factible), procedemos a determinar sus puntos extremos, candidatos a soluciones ptimas, que son:
Punto Coordenadas extremo ( , ) 1 (0,0) (4,0) 2 (4,3) 3 (2,6) 4 (0,6) 5
(2,6) (4,3)
jlc
3.
Punto Coordenadas Valor extremo Objetivo (Z) ( , ) 1 (0,0) 0 12 (4,0) 2 (4,3) 27 3 36 (2,6) 4 5
(0,6)
30
jlc
4.
Como el punto 4 proporciona el mayor valor al objetivo Z, tal punto constituye la solucin ptima, que indicaremos 1 = 2 y 2 = 6 , con valor ptimo = 36.
jlc
El modelo es formulado por una empresa asesora de inversiones para elaborar la cartera de un cliente.
Las variables y representan la cantidad de acciones Tipo 1 y 2 a comprar para satisfacer el objetivo establecido de maximizar el retorno anual de esa inversin o compra de acciones.
El monto $80.000.
total
disponible
para
invertir
es
de
jlc
relativa
de
las
dos
La accin Tipo 1 es una inversin ms riesgosa. Limitando el riesgo total para la cartera, la firma inversora evita colocar montos excesivos de la cartera en inversiones de retorno potencialmente alto pero de alto riesgo. Tambin se limita el monto de acciones de mayor riesgo.
jlc
Maximizar
= 31 + 52 (Retorno anual en pesos) Sujeto a: 251 + 502 80.000 0.51 + 0.252 700 11 1.000 1 , 2 0 (Fondos disponibles) (Riesgo mximo) (Acciones Tipo 1)
jlc
a.
Graficamos las restricciones: Restriccin 1: Cuando 1 = 0 , entonces 2 = 1.600; cuando 2 = 0, entonces 1 = 3.200, Unimos los puntos (3.200,0) y (0,1.600). El lado de la restriccin < est bajo esa recta.
jlc
jlc
Restriccin 3: 1 = 1.000 y 2 = 0 Es una recta que parte de la abscisa en el punto 1.000. El lado de la restriccin < se tiene, a partir de esa recta, hacia el lado donde est el punto de origen.
jlc
b.
Regin Factible
jlc
c.
Por ltimo Evaluamos la Funcin Objetivo = 31 + 52 en cada punto extremo y determinamos la solucin ptima.
Punto Coordenadas Valor extremo Objetivo (Z) ( , ) 1 (0,0) 0 (1000,0) 3000 2 (1000,800) 7000 3 8400 (800,1200) 4 8000 (0,1600) 5
solucin ptima
jlc
Rta/ En la Funcin Objetivo representa el retorno anual de cada accin Tipo 2 comprada, es decir cada accin Tipo 2 que se compre proporcionar un retorno anual de $5.
En la restriccin 2, representa el riesgo medido para cada accin Tipo 2. Es decir, cada accin Tipo 2 tiene un riesgo de 0.25.
jlc
jlc
Acciones Tipo 2 para maximizar el ingreso anual en 8.400 unidades monetarias ($)
jlc
Esto indica que con esa decisin ptima se utiliza totalmente el monto mximo de presupuesto disponible para la compra.
jlc
Esto indica que con esa decisin ptima se tendr totalmente el monto mximo requerido de riesgo para la compra.
jlc
Restriccin 3: 1 800 = 800; 800 < 1.000 Se observa desigualdad. que se cumple como una
Esto indica que con esa decisin ptima se compran 800 acciones Tipo 1, 200 menos del monto mximo requerido. Recuerde que eso est permitido debido que la restriccin es menor o igual a.
jlc
En el grfico puede observarse, como algo lgico, que las restricciones que se cumplen como igualdades estn cruzando sobre el punto ptimo y las que se cumplen como desigualdades estn en la regin solucin alejadas del punto ptimo.
jlc
Una empresa desea determinar la cantidad de unidades de producto 1( 1 ) y producto 2( 2 ) a fabricar para satisfacer el objetivo establecido de maximizar el beneficio.
jlc
jlc
Dos puntos extremos proporcionan el mximo valor del objetivo, los puntos A y B. (soluciones ptimas Alternas para este modelo).
La ventaja es que se puede elegir cualquiera de las soluciones ptimas, porque todas presentan el mismo valor ptimo para el objetivo.
jlc
Por ejemplo, si una de las soluciones tiene valores fraccionales para las variables y no puede trabajarse con valores fraccionales, el que toma la decisin seleccionar una solucin con valores enteros.
jlc
Rta/ Solucin ptima alterna porque existe ms de una combinacin de productos 1 y 2 que proporcionan el mismo valor ptimo para el beneficio.
Se reconoce en el grfico porque ms de punto extremo limita el valor ptimo objetivo o proporciona su valor ptimo, puntos: A (16,0) y punto B (8,24). Por tanto, todos los puntos sobre la recta AB tambin ptimos.
jlc
Rta/ Se debe seleccionar una de las soluciones. Si se elige la del punto extremo B(8,24). En este caso la decisin sera: Producir 8 unidades de producto 1 y 24 unidades del producto 2 para maximizar el beneficio en 96 unidades monetarias:
6 8 + 2 24 = 96 Este valor para la Funcin Objetivo tambin se obtendra en el otro punto extremo A (16,0) y en cualquier punto sobre la recta AB en la regin solucin.
jlc
que se cumple como igualdad. Esto con esa decisin ptima se utiliza el monto mximo de horas de trabajo para la produccin.
jlc
Restriccin 2:
3 8 + 4 24 = 120 Se observa que se cumple exactamente, es decir como una igualdad. Esto indica que con esa decisin ptima se utilizar totalmente el monto mximo disponible de Materia Prima.
jlc
Restriccin 3:
3(8) + 1(24) 36
Se observa desigualdad. que se
48 > 36
cumple como una
Esto indica que con esa decisin ptima se utilizan 12 horas sobre el monto mnimo disponible de horas de supervisin. Se utilizan 48 horas.
jlc
No se definirn los elementos del modelo porque no habr una solucin posible para tomar alguna decisin.
Max Sujeto a:
2 5 1 1 5 2 3 5 1
+
1 2
+ 2 20
5 +
3 10 2
21
1 30 2 15 1 , 2 0
jlc
jlc
En estos casos es necesario determinar cules son las restricciones inconsistentes para el modelo. Es decir, cules son realmente vlidas para el modelo.
Observe que si las variables 1 y 2 toman el valor mnimo que pueden tomar en las dos ltimas restricciones, es decir 1 = 30 y 2 = 15 entonces la tercera restriccin no se cumplira. Esto es una inconsistencia.
jlc
Si el sistema modelado trabaja, entonces el modelo debe representarlo de tal manera que permita obtener una solucin posible.
jlc
Max Sujeto a: 41 + 32 3 1 2 3 1 , 2 0
No se definirn los elementos del modelo porque no habr una solucin para tomar alguna decisin.
jlc
La regin factible, que contiene todas las soluciones posibles, es un espacio abierto.
jlc
Tiene tres puntos extremos A, B y C, pero ninguno delimita el crecimiento del objetivo.
Ninguno de ellos le proporciona un valor finito ptimo. Por lo tanto, existiendo restricciones, no es lgico encontrar un objetivo de valor infinito.
jlc
En estos casos debe buscarse dentro del sistema, la restriccin o las restricciones que se omitieron en el modelo y que limitaran las variables de decisin a valores factibles.
jlc