Tugas 5 Prolin - Ni Luh Gede Kusumasari - 1913011049 - 4B
Tugas 5 Prolin - Ni Luh Gede Kusumasari - 1913011049 - 4B
NIM : 1913011049
Kelas : 4B Pendidikan Matematika
➢ Karena masih terdapat baris objektif yang bernilai negatif artinya belum dapat
memaksimumkan nilai 𝑃 maka lakukan operasi pivoting kembali dengan entri baris
1 1
objektif terkecil adalah − 3 sebab − 3 bernilai negatif sehingga kolom pivotnya
adalah 𝑥1 .
➢ Kemudian, dengan menentukan baris pivot dengan membagi RHS dengan kolom
2 7 24
pivot yaitu: 4: 3 = 6, 8: 3 = 7
➢ Karena hasil bagi RHS dengan kolom pivot yang bernilai nonnegatif terkecil
24
adalah , sehingga dapat ditentukan bahwa baris pivot adalah 𝑠2 .
7
➢ Lakukan operasi pivoting kembali, sebagai berikut:
𝑩𝑽 𝑃 𝑥1 𝑥2 𝑠1 𝑠2 𝑅𝐻𝑆
2 1
0 1 0 4
𝑥2 3 3
7 1 3
𝑠2 0 0 −3 1 8 𝑅2 = 𝑟2
3 7
𝑃 1 7
[1 − 3 0 3
0 28]
𝑩𝑽 𝑃 𝑥1 𝑥2 𝑠1 𝑠2 𝑅𝐻𝑆
2 1
0 3 1 0 4 2
𝑥2 3
𝑅1 = 𝑟1 − 3 𝑟2
1 3 24
𝑥1 0 1 0 −7 1
7 7
𝑃 1 7 𝑅3 = 𝑟3 + 3 𝑟2
[1 − 3 0 3
0 28]
𝑩𝑽 𝑃 𝑥1 𝑥2 𝑠1 𝑠2 𝑅𝐻𝑆
3 2 12
0 0 1 −7
𝑥2 7 7
1 3 24
𝑥1 0 1 0 −7 7 7
𝑃 16 1 204
[1 0 0 7 7 7 ]
16 1 204
Sehingga diperoleh: 𝑃 = 𝑠1 − 7 𝑠2 + .
7 7
➢ Kemudian, didapat bahwa entri terkecil dari baris objektif adalah −4. Karena −4
bernilai negatif, maka kolom pivotnya adalah 𝑥2 .
➢ Dilanjutkan, dengan menentukan baris pivot dengan membagi RHS dengan
kolom pivot yaitu: 12: 1 = 12, 20: 2 = 10, 16: 1 = 16
➢ Karena hasil bagi RHS dengan kolom pivot yang bernilai nonnegatif terkecil
adalah 10, sehingga dapat ditentukan bahwa baris pivot adalah 𝑠2 .
➢ Kemudian, lakukan operasi pivoting, sebagai berikut:
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
𝑠1 0 2 1 2 3 1 0 0 12
𝑠2 0 0 2 1 2 0 1 0 20 1
[ ]𝑅 = 𝑟
𝑠3 0 2 1 4 0 0 0 1 16 2 2 2
𝑃 1 −2 −4 −1 −1 0 0 0 0
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
𝑠1 0 2 1 2 3 1 0 0 12
1 1 𝑅1 = 𝑟1 − 𝑟2
𝑠2 0 0 1 1 0 0 10
2 2 𝑅3 = 𝑟3 − 𝑟2
𝑠3 0 2 1 4 0 0 0 1 16 𝑅4 = 𝑟4 + 4𝑟2
𝑃 [1 −2 −4 −1 −1 0 0 0 0]
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
3 1
0 2 0 2 1 −2 0 2
𝑠1 2
1 1
𝑥2 0 0 1 1 0 0 10
2 2
𝑠3 7 1
𝑃 0 2 0 2
−1 0 − 2 1 6
[1 −2 0 1 3 0 2 0 40]
➢ Karena masih terdapat baris objektif yang bernilai negatif artinya belum dapat
memaksimumkan nilai 𝑃 maka lakukan operasi pivoting kembali dengan entri baris
objektif terkecil adalah −2 sebab −2 bernilai negatif sehingga kolom pivotnya
adalah 𝑥1 .
➢ Kemudian, dengan menentukan baris pivot dengan membagi RHS dengan kolom
pivot yaitu: 2: 2 = 1, 6: 2 = 3
➢ Karena hasil bagi RHS dengan kolom pivot yang bernilai nonnegatif terkecil
adalah 1, sehingga dapat ditentukan bahwa baris pivot adalah 𝑠1 .
➢ Lakukan operasi pivoting kembali, sebagai berikut:
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
3 1
0 2 0 2 1 −2 0 2
𝑥1 2
1 1
𝑥2 0 0 1 1 0 0 10 1
2 2 𝑅1 = 2 𝑟1
𝑠3 7 1
𝑃 0 2 0 2
−1 0 − 2 1 6
[1 −2 0 1 3 0 2 0 40]
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
3 1 1
0 1 0 1 −4 0 1
𝑥1 4 2
1 1
𝑥2 0 0 1 1 0 0 10 𝑅3 = 𝑟3 − 2𝑟1
2 2
𝑠3 7 1 𝑅4 = 𝑟4 + 2𝑟1
𝑃 0 2 0 2
−1 0 − 2 1 6
[1 −2 0 1 3 0 2 0 40]
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
3 1 1
0 1 0 1 −4 0 1
𝑥1 4 2
1 1
𝑥2 0 0 1 1 0 0 10
2 2
𝑠3 0 0 0 2 −3 −1 0 1 4
𝑃 5 3
[1 0 0 2
5 1 2
0 42]
5 3
Sehingga diperoleh: 𝑃 = − 2 𝑥3 − 5𝑥4 − 𝑠1 − 2 𝑠2 + 42.