Escolar Documentos
Profissional Documentos
Cultura Documentos
ipgm/koo
BP= baris pangsi
ipgm/koo
Kuiz 2
P=16x+24y x,y 0
2x+3y 24 2x+3y +s1= 24
2x+y 16 2x+y +s2= 16
y 6 y +s3= 6
Mula dengan x sebagai LP
P x y s1 s2 s3 RHS P x y s1 s2 s3
1 -16 -24 0 0 0 0
0 2 3 1 0 0 24
0 2 1 0 1 0 16
0 0 1 0 0 1 6
P x y s1 s2 s3 RHS P x y s1 s2 s3
1 -16 0 0 0 24 144
0 2 0 1 0 -3 6
0 2 0 0 1 -1 10
0 0 1 0 0 1 6
P x y s1 s2 s3 RHS P x y s1 s2 s3
1 -16 0 0 0 24 144
0 2 0 1 0 -3 6
0 2 0 0 1 -1 10
0 0 1 0 0 1 6
P x y s1 s2 s3 RHS P x y s1 s2 s3
1 -16 0 0 0 24 144
0 1 0 0.5 0 -1.5 3
0 2 0 0 1 -1 10
0 0 1 0 0 1 6
P x y s1 s2 s3 RHS P x y s1 s2 s3
1 0 0 8 0 0 192
0 1 0 0.5 0 -1.5 3
0 0 0 -1 1 2 4
0 0 1 0 0 1 6
P x y s1 s2 s3
Jawapan: P=192
x=3
y=6
Jawapan
Mula dengan y sebagai LP (lajur pangsi)
RHS
RHS
RHS
RHS
RHS
RHS
Exercise 1A. No. 3 P=9x+10y+6z x,y,z 0
2x+3y+4z 3
6x+6y+2z 8
P x y z s
1
s
2
RHS
R0 1 -9 -10 -6 0 0 0 R0
R1 0 2 3 4 1 0 3 R1 PR
R2 0 6 6 2 0 1 8 R2 ?
P x y z s
1
s
2
RHS
R0 1 -9 -10 -6 0 0 0 R0
R13 0 1 1.33 0.33 0 1 R1
R2 0 6 6 2 0 1 8 R2
P x y z s
1
s
2
RHS
R0 +10(R1) 1 -2.3 0 7.3 3.3 0 10 R0
R1 0 0.67 1 1.33 0.33 0 1 R1
R2-6(R1) 0 2 0 -6 -2 1 2 R2
P x y z s
1
s
2
RHS
R0 1 -2.3 0 7.3 3.3 0 10 R0
R1 0 0.67 1 1.33 0.33 0 1 R1 ?
R2 0 2 0 -6 -2 1 2 R2 PR
P x y z s
1
s
2
RHS
R0 1 -2.3 0 7.3 3.3 0 10 R0
R1 0 0.67 1 1.33 0.33 0 1 R1
R22 0 1 0 -3 -1 0.5 1 R2
P x y z s
1
s
2
RHS
R0 + 21/3(R2) 1 0 0 0.33 1 12 1/3 R0
R1-2/3 (R2) 0 0 1 3 1/3 1 -0.33 R1
R2 0 1 0 -3 -1 1 R2
Berdasarkan jadual simpleks yang terakhir: tulis persamaan untuk
P = 12 1/3
x =1
y= 1/3
z=0
Oleh itu, nilai maksima bagai P = ?37/3 apabila
x = 1 y=1/3, z=0
2
3
7
6
1
3
1
2