Noer Lailiyatul Fitria

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.
𝑎 −2 𝑥 0
( ) (𝑦 ) = ( )
3 1 0
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.
𝑎𝑥 − 2𝑦 = 0
Jadi SPL { selalu konsisten.
3𝑥 + 𝑦 = 0
b. Nilai 𝑎 agar SPL diatas mempunyai solusi trivial, yaitu memiliki solusi
𝑥 = 0 𝑑𝑎𝑛 𝑦 = 0. , 𝑑𝑒𝑡 𝐴 ≠ 0
A . X = B
𝑎 −2 𝑥 0
( ) (𝑦 ) = ( )
3 1 0
𝐴𝑋 = 𝐵
det 𝐴 ≠ 0
𝑎 − (−6) ≠ 0
𝑎 ≠ −6

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

𝑎 −2
𝐴=( )
3 1
det 𝐴 = 0
(𝑎. 1) − ((−2). 3) = 0
𝑎+6 =0
𝑎 = −6

2. Tentukan dua matriks diagonal D sedemikian sehingga

 Jawab :
Untuk menjawab persoalan diatas Perlu analisis :

3𝑎11 5𝑎12 7𝑎13

3𝑎
A = ( 21 5𝑎22 7𝑎23 )
3𝑎31 5𝑎32 7𝑎33

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’’
𝑑11 𝑑12 𝑑13
Maka bentuk matriks D =(𝑑21 𝑑22 𝑑23 ) dimana selain 𝑑11 , 𝑑22 , 𝑑33 bernilai nol
𝑑31 𝑑32 𝑑33
𝑑11 0 0
Maka nantinya D =(0 𝑑22 0)
0 0 𝑑33
Kemungkinan ada 2 bentuk matriks D: Dengan menggunakan identitas perkalian matriks diamana D
merupakan identitas matriks ordo 3x3

3𝑎11 5𝑎12 7𝑎13 3𝑎11 5𝑎12 7𝑎13

Jika A = (3𝑎21 5𝑎22 7𝑎23 ) dan B =(3𝑎21 5𝑎22 7𝑎23 )
3𝑎31 5𝑎32 7𝑎33 3𝑎31 5𝑎32 7𝑎33

Dimana A = B.D

𝟏 𝟎 𝟎
maka D =(𝟎 𝟏 𝟎)
𝟎 𝟎 𝟏

Bukti :
3𝑎11 5𝑎12 7𝑎13 1 0 0
B .D = (3𝑎21 5𝑎22 7𝑎23 ) (0 1 0)
3𝑎31 5𝑎32 7𝑎33 0 0 1
3𝑎11 5𝑎12 7𝑎13
B .D =(3𝑎21 5𝑎22 7𝑎23 )
3𝑎31 5𝑎32 7𝑎33
B.D = A
A = B.D
3𝑎11 5𝑎12 7𝑎13 𝑎11 𝑎12 𝑎13
𝑎
Jika A = (3𝑎21 5𝑎22 7𝑎23 ) dan B =( 21 𝑎22 𝑎23 ) Dimana A = B.D
3𝑎31 5𝑎32 7𝑎33 𝑎31 𝑎32 𝑎33

𝟑 𝟎 𝟎
maka D =(𝟎 𝟓 𝟎)
𝟎 𝟎 𝟕

Bukti :
𝑎11 𝑎12 𝑎13 3 0 0
𝑎
B .D = ( 21 𝑎22 𝑎23 ) (0 5 0)
𝑎31 𝑎32 𝑎33 0 0 7
 3𝑎11 5𝑎12 7𝑎13
B .D =(3𝑎21 5𝑎22 7𝑎23 )
3𝑎31 5𝑎32 7𝑎33
B.D = A
A = B.D
Jadi
bentuk D yang pertama adalah
1 0 0 3𝑎11 5𝑎12 7𝑎13
D =(0 1 0) dimana B =(3𝑎21 5𝑎22 7𝑎23 )
0 0 1 3𝑎31 5𝑎32 7𝑎33
bentuk D yang kedua adalah

3 0 0 𝑎11 𝑎12 𝑎13

D = (0 5 0) dimana B =(𝑎21 𝑎22 𝑎23 )
0 0 7 𝑎31 𝑎32 𝑎33

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:
 Tablo 1

Cj 2 3 4 0 0 0 ratio

Variabel Tujuan
Rhs x Y z s1 s2 s3

baris
b0 s1 0 250 1 2 1 1 0 0 250 kunc
i
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
 Tablo 2

Cj 2 3 4 0 0 0 ratio

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 #DIV/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

kolom
kunci
angka kunci

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
 Tablo 3

cj 2 3 4 0 0 0 ratio

Variabel Tujuan
Rhs x y z s1 s2 s3

b0 z 4 75 0 0 1 0.5 0 0.5 #DIV/0!

b1 s2 0 100 0 -3 0 -2 1 0 -33.333

b2 x 2 175 1 2 0 0.5 0 -0.5 87.5

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
a. Dan c.
Nilai Optimum PO (3,0,1) yaitu 650