Está en la página 1de 23

La solucin grafica incluye dos pasos:

1.Determinar
factibles

la

regin

de

soluciones

2.Determinar la solucin ptima de entre


todos los puntos localizados en el espacio
de soluciones

Ejemplo
X1: Unidades producidas del producto A
X2: Unidades producidas del producto B

Sujeto a:

Determinar la regin de
soluciones factibles

Graficar las restricciones


X2

No negatividad
RESTRICCIO
N R1

3,000

2,000

X1

X2

1,00
0

1,666

RESTRICCIO
N R2

1,000

0,0

B
C
1,000

2,000

3,000

X1

X2

750

3000

X1

Obtener la Regin de Soluciones


Factibles (RSF)
X
2

RESTRICCIO
N R1

3,000

2,000

X1

X2

1,00
0

1,666

RESTRICCIO
N R2

1,000

B
RSF

0,0

1,000

C
2,000

3,000

X1

X2

750

3000

X1

Punto ptimo
X2
3,000

Premisa: el
punto ptimo
siempre se
encuentra en
uno de los
vrtices de la
RSF.

2,000

1,000

B
RSF

0,0

1,000

C
2,000

3,000

X1

Determinar la solucin
ptima

Encontrar el Punto Optimo: Alternativas


Alternativa 1
Encontrar todas las combinaciones de X1 y X2 que
determinan los vrtices de la RSF, luego se evalan
en la funcin objetivo y se elige la combinacin que
maximice (o minimice) dicha funcin.
Alternativa 2
Graficar la funcin objetivo dndose un valor
arbitrario de Z (depende de la escala del grfico), luego
la recta se desplaza en forma paralela en el sentido
estricto de la optimizacin. El ultimo punto que
tope la funcin objetivo al salir de la RSF
corresponder a la solucin optima.

Buscando punto ptimo(1)


X2

Para Z = 320,000 = 400X1 +


800X2

3,000

Si X1 = 0 X2 = 400
Si X2 = 0 X1 = 800

2,000

1,000

B
RSF

0,0

1,000

C
2,000

3,000

X1

Buscando punto ptimo(2)


X2

Para Z = 640,000 = 400X1 +


800X2

3,000

Si X1 = 0 X2 = 800
Si X2 = 0 X1 = 1600

2,000

1,000

B
RSF

0,0

1,000

C
2,000

3,000

X1

Punto ptimo encontrado


X2
3,000

2,000

1,000

B
RSF

0,0

1,000

C
2,000

3,000

X1

Punto ptimo encontrado


X2

El punto optimo (B) se


encuentra
en
la
interseccin de las dos
rectas

3,000

2,000
De donde se obtiene:
X1 = 715
X2 = 571

1,000

B
RSF

0,0

1,000

C
2,000

3,000

X1

Calculando el ptimo
X2
3,000

Max Z = 400X1 + 800 X 2


2,000

Z = 400(715) + 800 (571)


1,000

Z = $286,000 + $456,800 = $742,800


RSF

0,0

1,000

2,000

3,000

X1

Resultado
Max Z = 400X1 + 800 X 2
Z = 400(715) + 800 (571)
Z = $286,000 + $456,800 = $742,800

X1
X1 =
= 715
715
X2
X2 =
= 571
571
ZZ =
=
742,800
742,800

Ejemplo
X1: Unidades producidas del producto A
X2: Unidades producidas del producto B

Minimizar Z = 0.3X1 + 0.9X2


Sujeto a:
R1)

X1 +

R2) 0.21X1 -

X2

0.30X2
R3) 0.03X1 - 0.01X2
R4) X1 , X2 0

800
0
0

Determinar la regin de
soluciones factibles

Graficar las restricciones


X2

No negatividad

RESTRICCIO
N R1

1,500

X2

800

800

RESTRICCIO
N R2

1,000
RSF

X1

X2

500

350

RESTRICCIO
N R3

500

0,0

X1

500

1,000

1,500

X1

X2

500

1500

X1

Determinar la solucin
ptima

Buscando punto ptimo(1)


X2

Para Z = 1000 = 0.3X1 + 0.9X2

1,500

Si X1 = 0 X2 = 1,111.11
Si X2 = 0 X1 = 3,333.33
1,000

500

0,0

500

1,000

1,500

X1

Buscando punto ptimo(2)


X2

Para Z = 500 = 0.3X1 + 0.9X2

1,500

Si X1 = 0 X2 = 555.55
Si X2 = 0 X1 =1,666.66
1,000

500

0,0

500

1,000

1,500

X1

Punto ptimo encontrado


X2

El punto ptimo se
encuentra
en
la
interseccin de las dos
rectas

1,500

X1 +

800
0.21X1 - 0.30X2 =
0
De donde se obtiene:

1,000

X1 = 470.6
X2 = 329.4

500

0,0

X2 =

500

1,000

1,500

X1

Resultado
Minimizar Z = 0.3X1 + 0.9X2
Z = 0.3(470.6) + 0.9(329.4)
XX11 =
= 470.6
470.6
XX22 =
= 329.4
329.4
ZZ =
= 437.64
437.64

También podría gustarte