EL METODO GRAFICO CASOS.

Catedrtica: Inga. Mara Cristela Fuentes Correo Electrnico: mfuentes@ufg.edu.sv

CASO 1.

MODELOS CON SOLUCIN PTIMA NICA.

Max Z = 3X1+ 5X2 (Retorno anual en $) Sujeto a: 25 X1 + 50 X2 <= 80.000 $ de fondos

disponibles

0.5 X1 + 0.25 X2 <= 700 riesgo mximo 1 X1 <= 1.000 acciones Tipo 1 X1, X2 >= 0

SOLUCION

a) Graficar las restricciones: Restriccin 1: Cuando X1 = 0, entonces X2 = 1.600; Cuando X2 = 0, entonces X1 = 3.200 Una los puntos ( 3.200, 0) y ( 0, 1.600 ). El lado de la restriccin < est bajo esa recta. Restriccin 2: Cuando X1 = 0, entonces X2 = 2.800; Cuando X2 = 0, entonces X1 = 1.400 Una los puntos ( 1.400, 0) y ( 0, 2.800). El lado de la restriccin < est bajo esa recta. Restriccin 3: X1 = 1.000 y X2 = 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.

FUNCION OBJETIVO
b) Grafique la Funcin Objetivo asignndole un valor arbitrario. Este valor, preferiblemente, debe permitir que el objetivo se muestre en la regin solucin. Por ejemplo, puede ser utilizado el valor 3.000. Los puntos de corte en los ejes, para graficarla, son los puntos (1.000, 0 ) y ( 0, 600). La Funcin Objetivo se grafica con lnea de color, en este caso, para diferenciarla de las restricciones.

GRAFICANDO

c) Mueva la Funcin Objetivo, paralelamente a s misma en la direccin que incrementa su valor (hacia arriba en este caso), hasta que toque el ltimo (los ltimos, si los toca al mismo tiempo) punto extremo de la regin solucin. d) En ese punto extremo final, b en este caso, resuelva el par de ecuaciones que se interceptan. En este caso son las ecuaciones 1 y 2. Utilice cualquiera de los mtodos para resolver pares de ecuaciones lineales con dos variables.

e) Alternativamente, para determinar la solucin ptima, puede calcular las coordenadas a todos los puntos extremos: a, b, c y d y e, en el conjunto convexo de soluciones. Luego evala la Funcin Objetivo en cada uno de ellos. El punto extremo que proporcione el mayor valor ser el punto extremo ptimo. f) En ambos casos se obtiene la solucin ptima en el punto extremo b con coordenadas (800, 1.200). As, la solucin ptima es X1 = 800 y X2 = 1.200. Resolviendo en la Funcin Objetivo: Max 3X1+ 5X2 Se obtiene: 8.400

3(800) + 5(1.200) =

CASO 2. MODELOS CON SOLUCIONES PTIMAS ALTERNAS O MLTIPLES.

Max 6X1+ 2X2 (Beneficio) Sujeto a: 3 X1 + X2 <= 48 horas de

trabajo

3 X1 + 4 X2 <= 120
materia Prima

unidades de

3 X1 +
supervisin.

X2 >=

36

horas de

X1, X2 >= 0

Graficar las restricciones y obtener el espacio de solucin se efecta en forma similar al proceso efectuado en el caso 1 y por lo tanto no se repetirn las instrucciones.
Los puntos extremos del conjunto convexo son: A(16,0), B(8,24), C(8/3,28) y D(12,0). Dos puntos extremos proporcionan el mximo valor del objetivo, los puntos A y B. Esto permite afirmar que existen soluciones ptimas Alternas para este modelo. Son ptimos todos los puntos sobre el segmento de lnea AB que limita el 18 conjunto convexo de solucin y corresponden a la primera restriccin. VER GRAFICO

GRAFICANDO

Si se utiliza el mtodo de graficar la Funcin Objetivo con un valor arbitrario, 48 por ejemplo, podr observar que la lnea es completamente paralela a la primera y tercera restriccin. Al desplazarla paralelamente hacia su optimizacin, hacia arriba porque se est maximizando, finalmente caer completamente sobre la primera restriccin, de horas de trabajo, antes de salir totalmente fuera de la regin solucin. Dos puntos extremos estaran limitando el crecimiento del objetivo, el punto B y el punto A.

CASO 3. MODELOS SIN SOLUCIN POSIBLE.

Max Z = 40 X1 + 30 X2 Sujeto a: X2 <= 20 1/5 X2 <= 5 3/5 X1 + 3/10 X2 <= 21 X1 >= 30 X2 >= 15 X1, X2 >= 0 2/5 X1 +

GRAFICANDO

Puede observarse en el Grfico, que mientras 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.

CASO 4. MODELOS QUE PRESENTAN SOLUCIN CON VALOR INFINITO.

Max Z = X1+ 2X2 Sujeto a: -4 X1 + 3 X2 <= 3 X1 X2 <= 3 X1, X2 >= 0

GRAFICANDO

En el grfico, el conjunto convexo llamado regin solucin, que contiene todas las soluciones posibles, es un espacio abierto.

OBSERVACION
Tiene tres puntos extremos A, B y C, pero ninguno delimita el crecimiento del objetivo. Esta funcin puede tomar valores infinitos ya que las variables conforman puntos con valores infinitos dentro de la regin solucin y ninguno de ellos le proporciona un valor finito ptimo. Por lo tanto, existiendo restricciones, no es lgico encontrar un objetivo de valor infinito.

CASO 5. MODELOS CON ESPACIO DE SOLUCION NO ACOTADO Y SOLUCION DE VALOR FINITO.

Min Z = 0.06 X1 + 0.05 X2 costos) Sujeto a:

0.30 X1 + 0.20 X2 >= 500 Protena 0.15 X1 + 0.30 X2 >= 300 Grasa X1, X2 >= 0

GRAFICANDO

El espacio de solucin obtenido se muestra en el Grfico. Se observa una regin abierta con las soluciones posibles y puntos extremos A, B, C.

Si existe al menos una combinacin con valor finito, en algn punto extremo que limite el valor del objetivo, a esa combinacin se le considerar ptima. En los casos de regin abierta de soluciones posibles, es conveniente entonces encontrar el valor ptimo con el procedimiento de graficar la Funcin Objetivo.

Al graficar la Funcin Objetivo, con un valor arbitrario de 120, se observa que al desplazarla paralelamente hacia su optimizacin, hacia abajo porque se est minimizando, la lnea cae sobre el punto B,antes de salir completamente de la regin solucin. A este punto se le considerar punto extremo ptimo. La solucin ptima es nica con los valores: X1 = 1.500, X2 = 250 F.O. = 102.5