Documente Academic
Documente Profesional
Documente Cultură
X
1
+ 2Y + 3Z s 900
SUJETO A:
4X
1
X
1
,
+ 4Y + 8Z s 5000
X
2
> 0. No negatividad
Convertimos en igualdades
X
1
4X
1
+ 2Y + 3Z s 900
+ 4Y + 8Z s 5000
Agregando variables de holgura.
X + 2Y + 3Z + h
1
= 900
4 X + 4Y + 8Z
+ h
2
= 5000
Z = 3000 X + 4000Y + 6000Z + 0h
1
+ 0h
2
Z 3000 X 4000Y 6000Z 0h
1
0h
2
= 0
Grados de libertad = # de variables - # de ecuaciones.
5 Variables - 2 Ecuaciones = 3 Grados de libertad.
X = Y = Z = 0
h
1
= 900 y h
2
= 5000
Z = 3000 X + 4000Y + 6000Z + 0h
1
+ 0h
2
Z 3000 X 4000Y 6000Z 0h
1
0h
2
= 0
TABLA INICIAL.
Variables X Y Z h
1 h
2 Solucin
bsicas
h
1 1 2 3 1 0 900
h
2 4 4 8 0 1
5.000
Z -3000 -4000 0 0 0 0
PRIMERA ITERACION.
Variables X Y Z h
1 h
2 Solucin
bsicas
Y 01-Feb 1 03-Feb 01-Feb 0 450
h
2 2 0 2 -2 1 3.200
Z -1.000 0 6.000 2.000 0 1800.000
X
Y
Z
3000X + 4000Y + 6000Z
0 0 0 0
0 450 0 1800.000
900 0 0 27000.000
SEGUNDA ITERACION.
Variables X Y Z h
1 h
2 Solucin
bsicas
X 1 2 3 1 0 900
h
2 0 -4 -4 -4 1 1.400
Z 0 20.000 9.000 3.000 0 2700.000
Maximizando la funcin objetivo:
Solucin:
Z = 2'700.000, X = 900, Y = 0, Z = 0