Documente Academic
Documente Profesional
Documente Cultură
L1:
L2:
m1 =
mz
1
2
C1
0.45
y m2 =
3
2
C
1
3
1
2 0.45 2
C
9
27
1
20 0.45 40
2 C2 2
2 C2
2
3 C1
2 C2
2
3 0.25
1
1
C2
6
2
3x1 + 2x2 36
6x1 + 3x2 60
xi 0 ; i = 1,2
Para C1:
Min Z = C1X1 + 2000X2
mz = -C1/2000
Lmite mnimo:
Lmite mximo:
m1 = -3/2
m2 = 0
Para C2:
Min Z = 500X1 + C2X2
mz = - 500 / C2
-3/2 - 500/C2 0
-2/3 C2 / 500
Lmite Superior
-1000/3 C2
30 b1
Zopt.
Zopt.
Zo
Regin acotada
Regin no acotada
Zopt.
Zopt.
-x1 + 2x2 2
x1 = 0 ; x2 = 1
x2 = 0 ; x1 = -2
2x1 - x2 3
x1= 0 ; x2 = -3
x2 = 0 ; x1 = 3/2
x2 4
x1= 0 ; x2 = 4
2.
MTODO ALGEBRAICO
Ejemplo:
maxZ = 100x1 + 200x2 + 50x3
s.a:
5x1 + 5x2 + 10x3
10x1 + 8x2 +
10x1 + 5x2
5x3
xi
1000
2000
500
0
Procedimiento
1)
Tn de mineral b1 no empleado
Tn de mineral b2 no empleado
Tn de mineral b3 no empleado
x1 0
x2 0 V .N .B.
x3 0
S1 1000
S 2 2000 V .B.
S 3 500
Z 0
4)
5)
x 2 100 2 x1
S3
..........(4)
5
(4) en (1):
S
S 1 1000 5 x1 5 100 2 x1 3 10 x
5
S 1 500 5 x1 S 3 x 3 .......(5)
(4) en (2):
S
S 2 2000 10 x1 8 100 2 x1 3 5 x
5
S 2 1200 6 x1
(4) En la funcin objetivo:
8
S 3 5 x 3 .......(6)
5
S3
) 50 x 3
5
6)
x3 = -
de (5):
de (6):
x3 = 50
x3 = 240
V.saliente = S1
de (5) despejemos x3
x 3 50
S
S
5
x1 3 1 .......(7)
10
10 10
S 2 1200 6 x1
(7) en (6):
S 2 950
7)
S
S
8
5
S 3 5(50 x1 3 1
5
10
10 10
7
11
1
x1 S 3 S 1 ...........(8)
2
10
2
En funcin objetivo:
max Z 20000 300 x1 40 S 3 50(50
max Z 22500 275 x1 35 S 3 5S 1
Solucin ptima
S
S
5
x1 3 1 )
10
10 10
S 2 950
x 2 100 V .B.
x 3 50
x1 0
S1 0 V .N .B.
S3 0
Zpt. = 22,500
Nota :
- Cuando el problema es de max. La variable ingresante es aquella que
produce el mayor beneficio por unidad de producto.
- El ptimo se alcanza cuando los trminos de la funcin objetivo son
ceros o valores negativos.
- En los problemas de minimizacin, la variable ingresante es la de
menor costo y el ptimo se alcanza cuando en la funcin objetivo se
tiene valores ceros o positivos.
- Este mtodo solo trabaja con restricciones de tipo
minimizacin.
ya sea de max o