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
Jawab
a. Suatu SPL dikatakan konsisten apabila minimal mempunyai solusi
[ a3 −21 ][ xy ]=[ 00 ]
Berdasarkan teorema
SPL 𝐴𝑋 = 0 hanya mempunyai solusi nol berbentuk (0,0) 𝑥 = 0, 𝑦 = 0 maka 𝑎 = 0
Hal ini berarti untuk setiap a R , berapapun nilai a, SPL di atas pasti punya minimal satu solusi
yaitu 𝑥 = 0 dan 𝑦 = 0.
Untuk a = 0
Untuk a≠0
2y
ax−2 y=0 ⇔ x=
a
2y
Subtitusi x=ke persamaan (2)
a
Jadi SPL= ax−2 y=0
{
3 x+ y=0selalu konsisten.
b. Nilai 𝑎 agar SPL diatas mempunyai solusi trivial, yaitu memiliki solusi
𝑥 = 0 𝑑𝑎𝑛 𝑦 = 0. , 𝑑𝑒𝑡 𝐴 ≠ 0
A . X = B
a −2 x =0
[ ][] []
3 1 y 0
𝐴𝑋 = 𝐵
det 𝐴 ≠0
𝑎 − (−6) ≠ 0
𝑎 ≠ −6
A= a −2 det A=0
[3 1 ] (a.1−(−2.3))=0
a+6=0
a=−6
2. Tentukan dua matriks diagonal D sedemikian sehingga
Jawab
D matriks diagonal : “Suatu matriks persegi disebut matriks diagonal jika setiap entri-entri yang
terletak di luar diagonal utama bernilai nol”.
[
D= d 21 d 22 d 23
d 31 d 32 d 33
d 11 0 0
] 11 22 33
maka
0[
D= 0 d 22 0
0 d 33 ]
Kemungkinan ada 2 bentuk matriks D. Dengan menggunakan identitas perkalian matriks dimana D
merupakan identitas matriks ordo 3x3
1 0 0
Maka
Bukti
[ ]
D= 0 1 0
0 0 1
[
BD = 3 a21 5 a22 7 a23 0 1 0
3 a31 5 a32 7 a33 0 0 1 ][ ]
3 a11 5 a12 7 a13
Jadi
[
BD = 3 a21 5 a22 7 a23
3 a31 5 a32 7 a33
BD =A
]
3 a11 5 a12 7 a13 a11 a12 a13
Jika
[
A= 3 a21 5 a22 7 a23dan
3 a31 5 a32 7 a33 ] [ B= a21 a22 a23
a31 a32 a33 ] Dimana
3 0 0
Maka
[ ]
D= 0 5 0
0 0 7
Bukti
a 11 a 12 a13 3 0 0
[ ][ ]
BD = a21 a 22 a23 0 5 0
a31 a 32 a33 0 0 7
[
BD = 3 a21 5 a22 7 a23
3 a31 5 a32 7 a33 ]
BD =A
1 0 0 3 a11 5 a 12 7 a13
[ ]
D= 0 1 0
0 0 1
dimana
[
B= 3 a 21 5 a 22 7 a 23
3 a 31 5 a 32 7 a33 ]
bentuk D yang kedua adalah
[ ]
D= 0 5 0
0 0 7 [
dimana B= a21 a22 a23
a31 a32 a33 ]
3. Buktikan bahwa masalah program linear berikut ini merupakan kasus penyelesaian tidak terbatas.
h.m:
Jawab:
Untuk membuktikan SPL di atas memiliki penyelesaian tidak terbatas, bisa kita gunakan metode
simpleks.
Masukkan variabel slack
Z – 3x + 4y – 3z + 0S1 + 0S2 + 0S3 = 0
–x + y + z + S1 + 0S2 + 0S3 = –3
–2x – 3y + 4z + 0S1 + S2+ 0S3 = –5
–3x + 2y – z + 0S1 + 0S2 + S3 = –3
x, y ,z=0
Tabel simpleks
Variabel dasar X1 X2 X3 S1 S2 S3 NK
Z -3 4 -3 0 0 0 0
S1 -1 1 1 1 0 0 -3
S2 -2 -3 4 0 1 0 -5
S3 -3 2 -1 0 0 1 -3
Menentukan kolom kuncinya, yaitu kolom yang mempunyai koefisien fungsi tujuan
bernilai negatif terbesar.
Variabel X1 X2 X3 S1 S2 S3 NK
dasar
Z -3 4 -3 0 0 0 0
S1 -1 1 1 1 0 0 -3
S2 -2 -3 4 0 1 0 -5
S3 -3 2 -1 0 0 1 -3
Karena pada kolom fungsi tujuan memiliki dua nilai negatif terbesar maka pilih salah satu
untuk menentukan kolom kunci
Menentukan baris kuncinya, yaitu baris yang mempunyai koefisien fungsi tujuan bernilai negatif
terbesar atau positif terkecil,
Variabel X1 X2 X3 S1 S2 S3 NK Indeks
dasar
Z -3 4 -3 0 0 0 0 -
S1 -1 1 1 1 0 0 -3 3
S2 -2 -3 4 0 1 0 -5 5/2
S3 -3 2 -1 0 0 1 -3 1
NK
indeks=
X1
Nilai baris kunci baru didapat dengan membagi nilai baris kunci lama dengan angka kunci.
Sementara nilai baris yang lain = nilai baris lama – (koefisien pada kolom kunci x nilai
baris baru kolom kunci)
Variabel X1 X2 X3 S1 S S3 NK
dasar 2
Z 0 2 0 0 0 -1 -1
Oug
S1 0 1/3 4/3 1 0 -1/3 8/3
S2 0 -13/3 14/3 0 1 -2/3 11/6
X3 1 -2/3 1/3 0 0 -1/3 1
Karena koefisien fungsi tujuan sudah tidak ada yang negatif maka proses dihentikan. Terlihat
bahwa program linear tersebut memiliki penyelesaian tak terbatas karena untuk X1 dan X2 belum
dilakukan proses iterasi
4. Diberikan model matematika sebagai berikut. Maks Z =2 x +3 y +4 z
h.m:
a.
Tabel 1
Cj 2 3 4 0 0 0 Indeks
Variabel Tujuan
Rhs x Y z s1 s2 s3
baris
b0 s1 0 250 1 2 1 1 0 0 250 kunci
b1 s2 0 600 2 1 2 0 1 0 300
b2 s3 0 -100 -1 -2 1 0 0 1 -100
zj 0 0 0 0 0 0 0
Zj- cj -2 -3 -4 0 0 0
kolom
kunci
angka
kunci
b0 s1 0 250 1 2 1 1 0 0
1/1
b1 s2 0 600 2 1 2 0 1 0
2/1 2 x b0 0 500 2 4 2 2 0 0
0 100 0 -3 0 -2 1 0
b2 0 -100 -1 -2 1 0 0 1
1/1 1 *b2 0 250 1 2 1 1 0 0
0 -350 -2 -4 0 -1 0 1
Tabel 2
Cj 2 3 4 0 0 0 Indeks
Variabel Tujuan
Rhs x y z s1 s2 s3
b0 z 4 250 1 2 1 1 0 0 250
b1 s2 0 100 0 -3 0 -2 1 0
b2 s3 0 -350 -2 -4 0 -1 0 1 175
zj 1000 4 8 4 4 0 0
Zj- cj 2 5 0 4 0 0
b0 4 250 1 2 1 1 0 0
1/-2 0 175 1 2 0 0.5 0 -0.5
4 75 0 0 1 0.5 0 0.5
b1 0 100 0 -3 0 -2 1 0
0 0 0 0 0 0 0 0 0
0 100 0 -3 0 -2 1 0
b2 0 -350 -2 -4 0 -1 0 1
-1/2 0 175 1 2 0 0.5 0 -0.5
Tabel 3
cj 2 3 4 0 0 0 Indeks
Variabel Tujuan
Rhs x y z s1 s2 s3
b0 z 4 75 0 0 1 0.5 0 0.5
b1 s2 0 100 0 -3 0 -2 1 0 -33.333
zj 650 2 4 4 3 0 1
Zj- cj 0 1 0 3 0 1
Kolom
Kunci
Zj-cj ≥ 0 sehingga program optimal. PO = z : 75 dan x : 175 dengan nilai optimalnya
650
b. Maks Z=2 x +3 y + 4 z
x +2 y + z ≤25 0
h.m 2 x+ y +2 z ≤ 600
x +2 y −z ≥ 100=−x −2 y + z ≤−100
x , y , z≥0
Primal
Dual
b0 0 2 1 2 -1 1 0 0
½ 0 1 0,5 1 -0,5 0,5 0 0
b1 0 3 2 1 -2 0 1 0
1/2 0 1 0,5 1 -0,5 0,5 0 0
0 2 1,5 0 -1,5 -0,5 1 0
b1 0 4 1 2 1 0 0 1
2/2 0 2 1 2 -1 1 0 0
0 2 0 0 2 -1 0 1
Tabel 2
b3 0 2 0 0 2 -1 0 1
1/2 0 1 0 0 1 -0,5 0 0,5
Tabel 3
Variabel tujuan Cj 250 600 -100 0 0 0 Rasio
Rhs a b c S1 S2 S3
b0 b 600 1,5 0,5 1 0 0,25 0 0,25 1200
b1 S2 0 3,5 1,5 0 0 -1,25 1 0,75 0
b2 c -100 1 0 0 1 -0,5 0 0,5 0
zj 800 300 600 -100 200 0 100
Zj – cj 50 0 0 200 0 100
Tabel 4