TUGAS AKHIR MODUL 2

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:
a. Suatu SPL dikatakan konsisten apabila minimal mempunyai solusi.

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.

Jadi SPL selalu konsisten.

b. Nilai 𝑎 agar SPL diatas mempunyai solusi trivial, yaitu memiliki solusi
𝑥 = 0 𝑑𝑎𝑛 𝑦 = 0. , 𝑑𝑒𝑡 𝐴 ≠ 0
A .X=B

(3a −21 ).( XY ) = (00)

𝐴𝑋 = 𝐵
det 𝐴 ≠ 0
𝑎 − (−6) ≠ 0
𝑎 ≠ −6

c. SPL memiliki solusi tak hingga jika det 𝐴 = 0

A= (3a −21 )
det 𝐴 = 0
(𝑎. 1) − ((−2). 3) = 0

𝑎+6=0
𝑎 = −6
2. Tentukan dua matriks diagonal D sedemikian sehingga

Jawab :
Untuk menjawab persoalan diatas Perlu analisis :

A=

D matrik diagonal : ‘’Suatu matriks persegi disebut matriks diagonal jika setiap entri-entri
yang terletak di luar diagonal utama bernilai nol. Berikut ini merupakan contoh-contoh matriks
diagonal’’ Maka bentuk matriks

a 11 a 12 a 13
(
D = a21
)
a 22 a 23 dimana selain 𝑑11, 𝑑22, 𝑑33 bernilai nol
a31 a 32 a 33

Maka nantinya D =

Kemungkinan ada 2 bentuk matriks D: Dengan menggunakan identitas perkalian matriks diamana
D merupakan identitas matriks ordo 3x3

Jika A = dan B =

Dimana A = B.D

maka D =

Bukti :

B .D =

B .D =

B.D = A
A = B.D
Jika
 a 11 a 12 a 13
A=
(
dan B = a21 a 22 a 23
a31 a 32 a 33 )

maka D =

Bukti :

A .D =

B .D =

B.D = A
A = B.D
Jadi bentuk D yang pertama adalah

D= dimana B =

bentuk D yang kedua adalah

D=

dimana B =
 3. Buktikan bahwa masalah program linear berikut ini merupakan kasus penyelesaian
tidak terbatas.

h.m:

Jawab: Bukti
:
Dengan menggunakan aplikasi Lindo diperoleh :

Dari tabel simplek terdapat kolom dari variabel y diluar basis dimana 𝑦𝑖𝑗 ≤ 0 untuk (𝑖 = 1,2,3, … . 𝑚) maka
masalah tersebut adalah masalah yang penyelesaiannya tidak terbatas (PO tak terbatas).
 4. Diberikan model matematika sebagai berikut. Maks Z=

h.m:

a. Selesaikan model matematika di atas dengan metode simpleks

b. Tentukan bentuk dualnya
c. Tentukan selesaian bentuk dualnya.
Jawab: