Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.Determinar
factibles
la
regin
de
soluciones
Ejemplo
X1: Unidades producidas del producto A
X2: Unidades producidas del producto B
Sujeto a:
Determinar la regin de
soluciones factibles
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
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
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
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
2,000
1,000
B
RSF
0,0
1,000
C
2,000
3,000
X1
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
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
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
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
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
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
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