ejercicio porgramacion lineal
Post on 03-Mar-2018
218 Views
Preview:
TRANSCRIPT
-
7/26/2019 Ejercicio Porgramacion Lineal
1/7
Funcion Objetivo
Z=9X1+10X2+0H1+0H2+0H3
x1+10x2+H1 =70
0x1+8x2+ H2 =80
x1+15x2+ H3=90
x1,x2>=0
Fil o!e"ci#ncj 9
cb x1
F1 0 7
F2 0 10
F3 0 6
F$ %9
Fil3 &el !ivote
F3 x1 x2 '1
0($ 1 0
F2 x1 x2 '1
6(8 0 0
F1 x1 x2 '1
3 0 1
F) x1 x2 '1
%5 0 0
-
7/26/2019 Ejercicio Porgramacion Lineal
2/7
10 0 0 0
*e Xbx2 H1 H2 H3
10 1 0 0 H1 700
8 0 1 0 H2 800
15 0 0 1 H3 900
%10 0 0 0 Z=
'2 '3 xb
0 0(06666667 60
'2 '3 xb
1 %0(53333333 320
'2 '3 xb
0 %0(66666667 100
'2 '3 xb
0 0(66666667 600
-
7/26/2019 Ejercicio Porgramacion Lineal
3/7
ocienteFil o!e"ci#n
70 F1
100 F2
60 F3
F$
Fil1 &el !ivote
F1 x1
1
F2 x1
0
F3 x1
0
FZ x1
0
-
7/26/2019 Ejercicio Porgramacion Lineal
4/7
cj 9 10 0 0 0
cb x1 x2 H1 H2 H3
0 3 0 1 0 %0(66666667
0 6(8 0 0 1 %0(53333333
10 0($ 1 0 0 0(06666667
%5 0 0 0 0(66666667
x2 '1 '2 '3 xb
0 0(33333333 0 %0(22222222 33(3333333
x2 '1 '2 '3 xb
0 %2(26666667 1 0(97777778 93(3333333
x2 '1 '2 '3 xb
1 %0(13333333 0 0(15555556 $6(6666667
x2 '1 '2 '3 xb
0 1(66666667 0 %0($$$$$$$$ 766(666667
-
7/26/2019 Ejercicio Porgramacion Lineal
5/7
*e Xb ociente
H1 100 33(3333333
H2 320 $7(0588235
X2 60 150
Z= 600
-
7/26/2019 Ejercicio Porgramacion Lineal
6/7
Fil o!e"ci#ncj 9 10 0
cb x1 x2 H1
F1 9 1 0 0(33333333
F2 0 0 0 %2(26666667
F3 10 0 1 %0(13333333
F$ 0 0 1(66666667
Fil2 &el !ivote
F2 x1 x2 '1 '2 '3
0 0 %2(31818182 1(02272727 1
F1 x1 x2 '1 '2 '3
1 0 %0(18181818 0(22727273 0
F3 x1 x2 '1 '2 '3
0 1 0(22727273 %0(15909091 0
FZ x1 x2 '1 '2 '3
0 0 0(6363636$ 0($5$5$5$5 0
-
7/26/2019 Ejercicio Porgramacion Lineal
7/7
0 0
*e Xb ocienteH2 H3
0 %0(22222222 X1 33(3333333 %150
1 0(97777778 H2 93(3333333 95($5$5$5$5$5
0 0(15555556 X2 $6(6666667 300
0 %0($$$$$$$$ Z= 766(6666666667
xb
95($5$5$55
xb
5$(5$5$5$5
xb
31(8181818
xb
809(090909
top related