Kerjakan tugas berikut dengan sebaik-baiknya. Tugas ini merupakan tugas individu.
1. Diketahui SPL .
a. Tunjukkan bahwa untuk setiap nilai a, maka SPL tersebut selalu konsisten.
b. Tentukan nilai a agar SPL tersebut hanya mempunyai solusi trivial.
c. Tentukan nilai a agar SPL tersebut mempunyai tak hingga banyak solusi
JAWABAN
Untuk a = 0 maka
(0)x – 2y = 0 …pers 1
3x + y = 0….pers 2
Dengan menggunakan substitusi persamaan 1 ke persamaan 2 maka diperoleh
penyelesaian x = 0 dan y = 0
Suatu SPL mempunyai solusi trivial apabila minimal mempunyai penyelesaian nol. Pada
bagian a telah diperlihatkan bahwa untuk a≠0 maka SPL mempunyai
penyelesaian x = 0 dan y = 0
c. Suatu SPL mempunyai tak berhingga banyak solusi apabila determinan matriks
koefisiennya adalah nol
𝑎 −2
SPL mempunyai matrik koefisien A =[ ]
3 1
𝑎 −2
Det A =| |=0
3 1
a.1 – (-2).3 = 0
a+6=0
a = -6
JAWABAN
Miasalkan
𝒂𝟏𝟏 𝒂𝟏𝟐 𝒂𝟏𝟑 𝒅𝟏𝟏 𝒅𝟏𝟐 𝒅𝟏𝟑
B = [𝒂𝟐𝟏 𝒂𝟐𝟐 𝒂𝟐𝟑 ] dan D == [𝒅𝟐𝟏 𝒅𝟐𝟐 𝒅𝟐𝟑 ]
𝒂𝟑𝟏 𝒂𝟑𝟐 𝒂𝟑𝟑 𝒅𝟑𝟏 𝒅𝟑𝟐 𝒅𝟑𝟑
Karena A = BD maka
𝟑𝒂𝟏𝟏 𝟓𝒂𝟏𝟐 𝟕𝒂𝟏𝟑 𝒂𝟏𝟏 𝒂𝟏𝟐 𝒂𝟏𝟑 𝒅𝟏𝟏 𝒅𝟏𝟐 𝒅𝟏𝟑
[𝟑𝒂𝟐𝟏 𝟓𝒂𝟐𝟐 𝟕𝒂𝟐𝟑 ] = [𝒂𝟐𝟏 𝒂𝟐𝟐 𝒂𝟐𝟑 ] . [𝒅𝟐𝟏 𝒅𝟐𝟐 𝒅𝟐𝟑 ]
𝟑𝒂𝟑𝟏 𝟓𝒂𝟑𝟐 𝟕𝒂𝟑𝟑 𝒂𝟑𝟏 𝒂𝟑𝟐 𝒂𝟑𝟑 𝒅𝟑𝟏 𝒅𝟑𝟐 𝒅𝟑𝟑
3 0 0 0 5 0
0 0 7
Dengan cara yang sama di dapat elemen baris ke dua matriks D =[𝟎 𝟓 𝟎]
Dengan cara yang sama di dapat elemen baris ke dua matriks D =[𝟎 𝟎 𝟕]
Sehingga ddapat matrik D adalah matrik diagonal dengan elemen- sebagai berikut :
h.m:
JAWABAN
Dari SPL diatas kita ubah dalam bentuk kanonik
Z - 3x +4y -3z - 0s1 - 0s2 + 0 s3 = 0
-x + y + z + s1 = -3
-2x -3y + 4z + s2 = -5
-3x + 2y - z + s3 = -3
x,y,z,s1,s2,s3≥0
Tablo 1
Basic Z x y z S1 S2 S3 rhs rasio
bo Zmax 1 -3 4 -3 0 0 0 0 0
b1 S1 0 -1 1 1 1 0 0 -3 3
5
b2 S2 0 -2 -3 4 0 1 0 -5 2
b3 S3 0 -3 2 -1 0 0 1 -3 1
kolom kunci
baris kunci
nilai kunci
Menggunakan
Operasi Baris
b0' = bo + 3b1' 1 0 2 -2 0 0 -1 3
b1' = b1 + 1 4 1
b3' 0 0 1 0 − -2 -2
3 3 3
b2'= 13 14 2
b2+2b3' 0 0 − 0 1 − -3 -3
3 3 3
2 1 1
b3' =(-1/3).b3 0 1 − 0 0 − 1
3 3 3
Tablo 2
Basic Z x y z S1 S2 S3 rhs rasio
3
bo' Z max 1 0 2 -2 0 0 -1 3 −
2
0 1 4 1 3
b1' S1 0 1 0 − -2 −
3 3 3 2
13 14 2 9
b2' S2 0 0 − 0 1 -3 −
3 3 3 14
2 1 1
b3' x 0 1 − 0 0 − 1 3
3 3 3
kolom
kunci
baris
kunci
nilai kunci
Menggunakan
Operasi Baris
b0'' = bo' +2.b1" 1 -9 -9/2 11 -4/3 3 -1/2 -18
b1'' = (3/4).b1' 0 0 ¼ 1 0 0 -1/4 -3/2
b2''= b2' -
(14/3).b1" 0 0 -32/2 0 -7/2 1 11/6 4
b3'' = b3'- (1/3).b1' 0 -2 -37/12 11/3 -4/9 1 1/12 -9/2
Tablo 3
Basic Z x y z S1 S2 S3 rhs rasio
bo'' Z max 1 -9 -9/2 11 -4/3 3 -1/2 -18
b1'' z 0 0 1/4 1 0 0 -1/4 -3/2 -
b2'' s2 0 0 -32/6 0 -7/2 1 11/6 4 0
b3'' X 0 -2 -37/12 11/3 -4/9 1 1/12 -9/2
kolom
kunci
baris
kunci
nilai kunci
Menggunakan
Operasi Baris
b0''' = bo'' + 9.b3'" 1 0 75/8 -11/2 -2/3 -3/2 -5/8 9/4
0 0 1/4 1 0 0 -1/4 -3/2
0 0 -32/6 0 -7/2 1 11/6 4
b3'’' = (-1/2).b3'’ 0 1 37/24 -11/6 -2/9 -1/2 -1/24 9/4
Tablo 4
Basic Z x y z S1 S2 S3 rhs rasio
bo''' Z max 1 0 75/8 -11/2 -2/3 -3/2 -5/8 9/4
b1''' z 0 0 1/4 1 0 0 -1/4 -3/2
b2''' Y 0 0 -32/6 0 -7/2 1 11/6 4
b3''' X 0 1 37/24 -11/6 -2/9 -1/2 -1/24 9/4
Walaupun fungsi tujuan belum optimal. Iterasi dihentikan sampai disini. Karena ditemukan
pengulangan baris pada iterasi yang dilakukan di atas, hal ini dimana elemen pada baris 1 dan
baris 2 pada tablo 3 saman dengan elemen baris 1 dan baris 2 pada tablo 4. Dengan demikian
Fungsi tujuan pada program linear ini mempunyai solusi optimal, sehingga dapat di simpulkan
bahwa program linear tersebut mempunyai penyelesaian tidak terbatas
h.m:
Tablo 1
Basic Z x y z S1 S2 S3 rhs rasio
bo Zmax 1 -2 -3 -4 0 0 0 0 0
b1 S1 0 1 2 1 1 0 0 250 250
b2 S2 0 2 1 2 0 1 0 600 300
b3 S3 0 -1 -2 1 0 0 1 -100 -100
kolom kunci
baris kunci
nilai kunci
Menggunakan
Operasi Baris
b0' = bo + 4.b1' 1 2 5 0 4 0 0 1000
b1' = (1/1).b1 0 1 2 1 1 0 0 250
b2'= b2-2.b1' 0 0 -3 0 -2 1 0 100
b3' = b3 -b1' 0 -2 -4 0 -1 0 1 -350
Tablo 2
Basic Z x y z S1 S2 S3 rhs rasio
bo' Z max 1 2 5 0 4 0 0 1000 500
b1' Z 0 1 2 1 1 0 0 250 250
b2' S2 0 0 -3 0 -2 1 0 100 #DIV/0!
b3' S3 0 -2 -4 0 -1 0 1 -350 175
kolom kunci
baris kunci
nilai kunci
Menggunakan
Operasi Baris
b0'' = bo' -2b3" 1 0 1 0 3 0 1 650
b1'' = b1'-b3" 0 0 0 1 0.5 0 0.5 75
b2''= b2' +
0.b3" 0 0 -3 0 -2 1 0 100
b3'' = (-1/2).b3' 0 1 2 0 0.5 0 -0.5 175
Tablo 3
Basic Z x y z S1 S2 S3 rhs rasio
bo'' Z max 1 0 1 0 3 0 1 650 650
b1'' Z 0 0 0 1 0.5 0 0.5 75 #DIV/0!
-
b2'' s2 0 0 -3 0 -2 1 0 100 33.3333
b3'' X 0 1 2 0 0.5 0 -0.5 175
Karena Z max ≥ 0 maka Program Optimal. Diamana hal itu didapat ketika nilai z = 75 , x = 175
dan nilai optimalnya adalah 650
b. Bentuk dualnya
Tablo 1
Basic Z a b c S1 S2 S3 rhs rasio
bo Zmin 1 -250 -600 100 0 0 0 0 0
b1 S1 0 1 2 -1 1 0 0 2 1
b2 S2 0 2 1 -2 0 1 0 3 3
b3 S3 0 1 2 1 0 0 1 4 2
kolom kunci
baris kunci
nilai kunci
Menggunakan
Operasi Baris
b0' = bo + 600b1' 1 50 0 -200 300 0 0 600
b1' = (1/2).b1 0 0.5 1 -0.5 0.5 0 0 1
b2'= b2-b1' 0 1.5 0 -1.5 -0.5 1 0 2
b3' =b3 - 2.b1' 0 0 0 2 -1 0 1 2
Tablo 2
Basic Z a b c S1 S2 S3 rhs rasio
bo' Z min 1 50 0 -200 300 0 0 600 -3
b1' b 0 0.5 1 -0.5 0.5 0 0 1 -2
-
b2' S2 0 1.5 0 -1.5 -0.5 1 0 2 1.33333
b3' S3 0 0 0 2 -1 0 1 2 1
kolom kunci
baris kunci
nilai kunci
Menggunakan
Operasi Baris
b0'' = bo' + 200.b3" 1 50 0 0 200 0 100 800
b1'' =
b1'+0,5.b3" 0 0.5 1 0 0.25 0 0.25 1.5
b2''= b2' +
1,5.b3" 0 1.5 0 0 -1.25 1 0.75 3.5
b3'' = (1/2).b3' 0 0 0 1 -0.5 0 0.5 1
Tablo 3
Basic Z a b c S1 S2 S3 rhs rasio
bo'' Z max 1 50 0 0 200 0 100 800 16
b1'' b 0 0.5 1 0 0.25 0 0.25 1.5 3
b2'' s2 0 1.5 0 0 -1.25 1 0.75 3.5 2.333333
b3'' c 0 0 0 1 -0.5 0 0.5 1 #DIV/0!
kolom
kunci
baris
kunci
nilai kunci
Menggunakan
Operasi Baris
b0''" = bo'' - 50.b3'" 1 0 0 0 241.7 -33.3 75 650
b1'' = b1''-
0.5.b3"' 0 0 1 0 0.7 -0,3 0 0
b2'''=
(1/1,5)*b2" 0 1 0 0 -0.8 0.7 0.5 3
b3'' = b3''+0.b2"' 0 0 0 1 -0.5 0 0.5 1
Tablo 3
Basic Z a b c S1 S2 S3 rhs rasio
bo''' Z max 1 0 0 0 241.7 -33.3 75 650 #DIV/0!
b1''' b 0 0 1 0 0.7 -0,3 0 0 #DIV/0!
b2''' a 0 1 0 0 -0.8 0.7 0.5 3 3
b3''' c 0 0 0 1 -0.5 0 0.5 1 #DIV/0!
Jadi nilai minimul didapat ketika a = 3, b = 0, dan c = 1 dan nilai minimumnya adalah 650