Вы находитесь на странице: 1из 50

jlc

Resuelve problemas que variables de decisin.

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

La solucin ptima es aquella que maximiza o minimiza la funcin objetivo.

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.

Esto se debe a la omisin de restricciones importantes, del sistema, en el modelo.

jlc

a.

Graficar las restricciones como igualdades y luego determinar el rea correspondiente a la desigualdad, sombreando el espacio correspondiente.

b.

Determinar el rea restricciones.

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

Resolver mediante el mtodo grfico el siguiente problema: Maximizar

= +
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.

Finalmente, evaluamos la funcin objetivo = + , en esos puntos.

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

El riesgo es una medida inversiones alternativas.

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

Restriccin 2: Cuando 1 = 0, entonces 2 = 2.800; cuando 2 = 0,entonces 1 = 1.400.


Unimos los puntos (1.400, 0) y (0, 2.800). El lado de la restriccin < est bajo esa recta.

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.

Determinamos el rea comn a todas las restricciones.

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

Qu representa el coeficiente de la variable en la Funcin Objetivo y en la segunda restriccin?

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

Qu Tipo de solucin presenta el modelo?, Por qu? y Cmo se reconoce en el grfico?


Rta/ Solucin nica, porque hay una nica combinacin de acciones Tipo 1 y 2 a comprar que maximiza el retorno anual de la inversin y se reconoce en el grfico porque un nico punto extremo proporciona el mximo valor para el objetivo. En este caso, el punto 4.

jlc

Cul es la decisin que se recomendara con la solucin encontrada?


Rta/ Comprar 800 acciones Tipo 1 y 1.200

Acciones Tipo 2 para maximizar el ingreso anual en 8.400 unidades monetarias ($)

jlc

Analice las restricciones en el punto ptimo y presente la informacin que se obtiene.


Rta/ Restriccin 1: 25 800 + 50 1200 = 80.000 Se observa que se cumple decir como una igualdad. exactamente, es

Esto indica que con esa decisin ptima se utiliza totalmente el monto mximo de presupuesto disponible para la compra.

jlc

Restriccin 2: 0.5 800 + 0.25 1200 = 700

Se observa que se cumple exactamente, es decir como una igualdad.

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

Max + (beneficio) sujeto a: 3 1 + 2 48 3 1 + 42 120 3 1 + 2 36 1 , 2 0

horas de trabajo unidades de materia prima horas de supervisin.

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

Los puntos extremos son:


A(16,0),

B(8,24), C(8/3,28) D(12,0).

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

Qu Tipo de solucin presenta el modelo?, Por qu? y Cmo se reconoce en el grfico?

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

un del los lo son

Cul es la decisin que se recomendara con la solucin encontrada?

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

Analice las restricciones en el punto ptimo y presente la informacin que se obtiene.


Rta/ Restriccin 1: 3 8 + 1 24 48 48 = 48

Se observa indica que totalmente disponible

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

Las 3 primeras restricciones delimitan un espacio en comn.


Las 2 ltimas delimitan otro espacio comn para ellas. Por lo tanto, no hay una regin de puntos comunes que satisfagan ambos conjuntos de restricciones y el modelo no tendr solucin posible.

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

Estos modelos no deben existir en el mundo real.

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