TUGAS AKHIR MODUL 2

ALJABAR DAN PROGRAM LINIEAR

Di Buat Oleh :

NAMA : MAYAWATI, S.Pd

NO. PESERTA PPG : 201508068725
LPTK : Universitas PGRI Palembang
KELAS : 158-180-Matematika-2

Tahun 2020
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. Tunjukkan bahwa untuk setiap nilai a, maka SPL tersebut selalu konsisten.

Untuk a = 0, SPL {𝑎𝑥−2𝑦=0

3𝑥+𝑦=0
memiliki solusi x= 0 dan y = 0

Dengan a ≠ 0
2𝑦
𝑎𝑥 − 2𝑦 = 0 ↔ 𝑥 =
𝑎
3x + y = 0
2𝑦
3( )+𝑦 = 0
𝑎
6𝑦
+𝑦=0
𝑎
6𝑦 𝑎𝑦
+ =0
𝑎 𝑎
𝑦(6 + 𝑎)
=0
𝑎
y=0

Persamaan 1
ax – 2y = 0
ax – 2(0) = 0
ax = 0
x=0

Jadi untuk a ≠ 0 SPL {𝑎𝑥−2𝑦=0

3𝑥+𝑦=0
memiliki solusi x= 0 dan y = 0

b. Tentukan nilai a agar SPL tersebut hanya mempunyai solusi trivial.

Untuk a ≠ 0 SPL {𝑎𝑥−2𝑦=0

3𝑥+𝑦=0
memiliki solusi x= 0 dan y = 0

Misalkan a = 1
x – 2y = 0
x = 2y
substitusikan x = 2y ke persamaan kedua
3x + y = 0
3(2y) + y = 0
 7y = 0
y=0
maka x = 2y → x = 2(0) = 0

Jadi SPL {𝑎𝑥−2𝑦=0

3𝑥+𝑦=0
memiliki solusi trivial jika a ≠ 0

c. Tentukan nilai a agar SPL tersebut mempunyai tak hingga banyak solusi

SPL {𝑎𝑥−2𝑦=0
3𝑥+𝑦=0
memiliki solusi tak hingga banyak jika determinan matriksnya 0
𝑎 −2
Det A = | |=0
3 1
0 = a – (-6)
0=a+6
a = -6

Jadi SPL {𝑎𝑥−2𝑦=0

3𝑥+𝑦=0
akan memiliki tak hingga banyak jik a = -6

2. SOAL KURANG LENGKAP SEHINGGA TIDAK BISA DISELESAIKAN.

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

Jawab:
Z – 3x + 4y – 3z = 0
-x + y + z + S1 = -3x – y – z – S1 = 3
-2x – 3y + 4z + S2 = -5 2x + 3 + 3y – 4z – S2 = 5
-3x + 2y – z + S3 = -3  3x – 2y + z – S3 = 3
x,y, z, S1, S2> 0

NB x y z S1 S2 S3 Solusi Rasio
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 3
Nilai Baris Kunci Baru
NB x y z S1 S2 S3 Solusi Rasio
Z
S1
S2
Z -3 2 -1 0 0 1 -3

Baris Baru
Z -3 4 -3 0 0 0 0
-3 -3 2 -1 0 0 1 -3
-12 10 0 0 0 -3 -9

S1 1 -1 -1 1 0 0 3
-1 3 -2 1 0 0 1 3
4 1 0 1 0 1 6

S2 2 3 -4 0 1 0 5
-4 3 -2 1 0 0 1 3
14 -5 0 0 1 4 17

NB x y z S1 S2 S3 Solusi Rasio
Z 6 -2 0 0 0 3 9 -
S1 4 1 0 1 0 1 6 6
S2 14 -5 0 0 1 4 17 -
Z 3 -2 1 0 0 1 3 -

NB x y z S1 S2 S3 Solusi Rasio
Z
Y 4 1 0 1 0 1 6
S2
Z

Z 6 -2 0 0 0 3 9
-2 4 1 0 1 0 1 6
14 0 0 2 0 5 21

S2 14 -5 0 0 1 4 17
-5 4 1 0 1 0 1 6
34 0 0 5 1 9 47

Z 3 -2 1 0 0 1 3
-2 4 1 0 1 0 1 6
11 0 0 2 0 3 15

NB x y z S1 S2 S3 Solusi Rasio
Z 14 0 0 2 0 5 21
Y 4 1 0 1 0 1 6
 S2 34 0 0 5 1 9 47
Z 11 0 0 2 0 3 15

4. Diberikan model matematika sebagai berikut. Maks Z=

a. Selesaikan model matematika di atas dengan metode simpleks

b. Tentukan bentuk dualnya
c. Tentukan selesaian bentuk dualnya.

Jawab:

a. Tabel Simpleks

VB x y z S1 S2 S3 NK Ratio
Z −2 −3 −4 0 0 0 0 0
S1 1 2 1 1 0 0 250 250
S2 2 1 2 0 1 0 600 300
S3 1 2 −1 0 0 1 100 -100
Ket:
Kolom kunci diambil dari bilangan negatif terbesar
Baris kunci diambil dari kolom ratio dengan bilangan positif terkecil
Elemen Kunci = 1

Membuat baris baru

VB x Y z S1 S2 S3 NK Ratio
Z
Z 1 2 1 1 0 0 250
S2
S3

Mencari Baris Baru: Baris lama – (Angka Kolom Kunci * Nilai Baru Baris Kunci)
Baris Z
-2 -3 4 0 0 0 0
-4 1 2 1 1 0 0 250
2 5 8 4 0 0 1000
Baris S2
2 1 2 0 1 0 600
1 1 2 1 1 0 0 250
1 -1 1 -1 1 0 350
Baris S3
1 2 -1 0 0 1 100
-1 1 2 1 1 0 0 250
2 4 2 1 0 1 350

VB x Y z S1 S2 S3 NK Ratio
Z 2 5 8 4 0 0 1000 200
Z 1 2 1 1 0 0 250 125
S2 1 -1 1 -1 1 0 350 -350
S3 2 4 2 1 0 1 350 87,5

Membuat Baris Baru

VB x Y z S1 S2 S3 NK Ratio
Z
Z
S2
S3 1 1 1 1 0 1 175
2 2 4 4 2

Mencari Baris Baru

Baris Z
2 5 8 4 0 0 1000
5 0,5 1 0,5 0,25 0 0,25 87,5
-0,5 0 5,5 2,7 0 -1,25 562,5
Baris z
1 2 1 1 0 0 250
2 0,5 1 0,5 0,25 0 0,25 87,5

0 0 0 0,5 0 -0,5 75
Baris S2
1 -1 1 -1 1 0 350
-1 0,5 1 0,5 0,25 0 0,25 87,5
1,5 0 1,5 1,25 1 0,25 437,5
 VB x y z S1 S2 S3 NK Ratio
Z -0,5 0 5,5 2,7 0 -1,25 562,5
z 0 0 0 0,5 0 -0,5 75
S2 1,5 0 1,5 1,25 1 0,25 437,5
y 0,5 1 0,5 0,25 0 0,25 87,5

b. Tentukan Bentuk dualnya:

Jawab:
Fungsi tujuan maksimum : 𝑍 = 2𝑥 + 3𝑦 + 4𝑧
𝑥 + 2𝑦 + 𝑧 + 𝑆1 ≤ 250
2𝑥 + 𝑦 + 2𝑧 + 𝑆2 ≤ 600
Fungsi Kendala {
𝑥 + 2𝑦 − 𝑧 ≥ 100
𝑥, 𝑦, 𝑧, ≥ 0

Bentuk dualnya
Minimumkan 𝑍, sehingga 𝑌 = 250𝑥 + 600𝑦 + 100𝑧
𝑥 + 2𝑦 + 𝑧 ≥ 2
Dengan fungsi kendala { + 𝑦 + 2𝑧 ≥ 3
2𝑥
𝑥 + 2𝑦 − 𝑧 ≤ 4
c. Penyelesaian:
Minimumkan : 𝑌 − 250𝑥 − 600𝑦 − 100𝑧 + 0𝑆1 + 0𝑆2 + 0𝑆3 = 0
𝑥 + 2𝑦 + 𝑧 + 𝑆1 = 2
Fungsi Kendala {2𝑥 + 𝑦 + 2𝑧 + 𝑆2
=3
𝑥 + 2𝑦 − 𝑧 + 𝑆3 = 4
Tabel Simpleks
VB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 NK Ratio
𝑌 −250 −600 −100 0 0 0 0 0
𝑆1 1 2 1 1 0 0 2 1
𝑆2 2 1 2 0 1 0 3 3
𝑆3 1 2 −1 0 0 1 4 -2
Membuat Baris Baru
VB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 NK Ratio
𝑌
𝑆1
𝑦 2 1 2 0 1 0 3 3
𝑆3
 Mencari Baris Baru Baris 𝑌
-250 -600 -100 0 0 0 0
-600 2 1 2 0 1 0 3
950 0 1100 0 600 0 1800

Baris 𝑆1
1 2 1 1 0 0 2
2 2 1 2 0 1 0 3
-3 0 -3 1 -2 0 -4
Baris 𝑆3
1 2 -1 0 0 1 4
2 2 1 2 0 1 0 3
-3 0 -5 0 -2 1 -2
Tabel Iterasi 1
VB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 NK Ratio
𝑌 950 0 1100 0 600 0 1800
𝑆1 -3 0 -3 1 -2 0 4
𝑦 2 1 2 0 1 0 3
𝑆3 -3 0 -5 0 -2 1 -2

Karena Tabel 𝑌 tidak ada lagi yang negative maka table sudah optimum,
maka iterasi dihentikan.