Nama : Ni Luh Gede Kusumasari

NIM : 1913011049
Kelas : 4B Pendidikan Matematika

TUGAS 4 PROGRAM LINIER

SELASA, 2 MARET 2021

1. Tentukan manakah masalah pemrograman linier maksimum yang dalam bentuk standar?
Jelaskan jawaban Anda tanpa menyelesaikan!
a) Maksimumkan
𝑃 = 2𝑥1 + 𝑥2
Dengan kendala
𝑥1 + 𝑥2 ≤ 5
2𝑥1 + 3𝑥2 ≤ 2
𝑥1 ≥ 0 𝑥2 ≥ 0
Penyelesaian:
Analisis permasalahan (a) merupakan masalah maksimum dengan dua variabel
yaitu 𝑥1 dan 𝑥2 yang mana masalah program linier tersebut merupakan masalah
maksimum dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif terpenuhi karena 𝑥1 ≥ 0 dan
𝑥2 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
terpenuhi karena kendala pertama 𝑥1 + 𝑥2 ≤ 5 dan kendala kedua 2𝑥1 +
3𝑥2 ≤ 2 sudah dalam bentuk liniear yang kurang dari atau sama dengan
konstanta positif.
Akibat syarat (1) dan (2) sudah terpenuhi maka permasalahan tersebut merupakan
masalah maksimum bentuk standar.
b) Maksimumkan
𝑃 = 3𝑥1 + 4𝑥2
Dengan kendala
3𝑥1 + 𝑥2 ≤ 6
𝑥1 + 4𝑥2 ≤ 74
𝑥1 ≥ 0 𝑥2 ≥ 0
Penyelesaian:
Analisis permasalahan (b) merupakan masalah maksimum dengan dua variabel
yaitu 𝑥1 dan 𝑥2 yang mana masalah program linier tersebut merupakan masalah
maksimum dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif terpenuhi karena 𝑥1 ≥ 0 dan
𝑥2 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
terpenuhi karena kendala pertama 3𝑥1 + 𝑥2 ≤ 6 dan kendala kedua 𝑥1 +
 4𝑥2 ≤ 74 sudah dalam bentuk liniear yang kurang dari atau sama dengan
konstanta positif.
Akibat syarat (1) dan (2) sudah terpenuhi maka permasalahan tersebut merupakan
masalah maksimum bentuk standar.
c) Maksimumkan
𝑃 = 3𝑥1 + 𝑥2 + 𝑥3
Dengan kendala
𝑥1 + 𝑥2 + 𝑥3 ≤ 6
2𝑥1 + 3𝑥2 + 4𝑥3 ≤ 10
𝑥1 ≥ 0
Penyelesaian:
Analisis permasalahan (c) merupakan masalah maksimum dengan tiga variabel
yaitu 𝑥1 , 𝑥2 , dan 𝑥3 yang mana masalah program linier tersebut merupakan
masalah maksimum tidak dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif tidak terpenuhi karena tidak
semua variabel adalah nonnegatif hanya 𝑥1 ≥ 0 sedangkan 𝑥2 dan 𝑥3 tidak
ditulis dalam bentuk nonnegatif, seharusnya 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
terpenuhi karena kendala pertama 𝑥1 + 𝑥2 + 𝑥3 ≤ 6 dan kendala kedua
2𝑥1 + 3𝑥2 + 4𝑥3 ≤ 10 sudah dalam bentuk liniear yang kurang dari atau
sama dengan konstanta positif.
Akibat salah satu syarat tidak terpenuhi yaitu syarat (1) meskipun syarat (2)
terpenuhi maka permasalahan tersebut merupakan masalah maksimum tidak
dalam bentuk standar. Dan dapat dimodifikasi menjadi masalah maksimum
dalam bentuk standar apabila semua variabel adalah nonnegatif terpenuhi dengan
menulis 𝑥1 ≥ 0, 𝑥2 ≥ 0, dan 𝑥3 ≥ 0.
d) Maksimumkan
𝑃 = 2𝑥1 + 𝑥2 + 4𝑥3
Dengan kendala
2𝑥1 + 𝑥2 + 𝑥3 ≤ 10
𝑥2 ≥ 0
Penyelesaian:
Analisis permasalahan (d) merupakan masalah maksimum dengan tiga variabel
yaitu 𝑥1 , 𝑥2 , dan 𝑥3 yang mana masalah program linier tersebut merupakan masalah
maksimum tidak dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif tidak terpenuhi karena tidak
semua variabel adalah nonnegatif hanya 𝑥2 ≥ 0 sedangkan 𝑥1 dan 𝑥3 tidak
ditulis dalam bentuk nonnegatif, seharusnya 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
terpenuhi karena kendala pertama 2𝑥1 + 𝑥2 + 𝑥3 ≤ 10 sudah dalam bentuk
liniear yang kurang dari atau sama dengan konstanta positif.
 Akibat salah satu syarat tidak terpenuhi yaitu syarat (1) meskipun syarat (2)
terpenuhi maka permasalahan tersebut merupakan masalah maksimum tidak
dalam bentuk standar. Dan dapat dimodifikasi menjadi masalah maksimum
dalam bentuk standar apabila semua variabel adalah nonnegatif terpenuhi dengan
menulis 𝑥1 ≥ 0, 𝑥2 ≥ 0, dan 𝑥3 ≥ 0.
e) Maksimumkan
𝑃 = 3𝑥1 + 𝑥2 + 𝑥3
Dengan kendala
𝑥1 + 𝑥2 + 𝑥3 ≤ 8
2𝑥1 + 3𝑥2 + 4𝑥3 ≥ 0
𝑥1 ≥ 0 𝑥2 ≥ 0
Penyelesaian:
Analisis permasalahan (e) merupakan masalah maksimum dengan tiga variabel
yaitu 𝑥1 , 𝑥2 , dan 𝑥3 yang mana masalah program linier tersebut merupakan masalah
maksimum tidak dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif tidak terpenuhi karena tidak
semua variabel adalah nonnegatif hanya 𝑥1 ≥ 0 dan 𝑥2 ≥ 0, sedangkan 𝑥3
tidak ditulis dalam bentuk nonnegatif, seharusnya 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
tidak terpenuhi karena kendala pertama 𝑥1 + 𝑥2 + 𝑥3 ≤ 8 sudah dalam
bentuk liniear yang kurang dari atau sama dengan konstanta positif, namun
kendala kedua 2𝑥1 + 3𝑥2 + 4𝑥3 ≥ 0 belum dalam bentuk linear kurang dari
atau sama dengan konstanta positif dan tidak dapat dimodifikasi mengingat
0 bukanlah konstanta positif melainkan konstanta netral.
Akibat kedua syarat tidak terpenuhi yaitu syarat (1) dan syarat (2) terpenuhi maka
permasalahan tersebut merupakan masalah maksimum tidak dalam bentuk
standar. Dan tidak dapat dimodifikasi menjadi masalah maksimum dalam bentuk
standar karena konstanta pada kendala kedua 0 bernilai netral.
2. Masing-masing merupakan masalah maksimum tidak dalam bentuk standar. Tentukan
apakah masalah dapat dimodifikasi sehingga menjadi bentuk standar. Jika bisa, tuliskan
versi modifikasinya.
a) Maksimumkan
𝑃 = 𝑥1 + 𝑥2
Dengan kendala
3𝑥1 − 4𝑥2 ≤ −6
𝑥1 + 𝑥2 ≤ 4
𝑥1 ≥ 0 𝑥2 ≥ 0
Penyelesaian:
Analisis permasalahan (a) merupakan masalah maksimum dengan dua variabel
yaitu 𝑥1 dan 𝑥2 yang mana masalah program linier tersebut merupakan masalah
maksimum tidak dalam bentuk standar karena:
 (a) Syarat 1: Semua variabel adalah nonnegatif terpenuhi karena semua variabel
adalah nonnegatif karena 𝑥1 ≥ 0 dan 𝑥2 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
tidak terpenuhi karena kendala pertama 3𝑥1 − 4𝑥2 ≤ −6 tidak dalam bentuk
liniear yang kurang dari atau sama dengan konstanta positif dan tidak dapat
dimodifikasi menjadi bentuk liniear yang kurang dari atau sama dengan
konstanta positif karena jika kedua ruas dikalikan dengan (-1) maka tanda
pertidaksamaannya akan menjadi lebih dari atau sama dengan 6 sehingga
tidak memenuhi syarat 2 juga, namun kendala kedua 𝑥1 + 𝑥2 ≤ 4 sudah
dalam bentuk linear kurang dari atau sama dengan konstanta positif.
Akibat salah satu syarat tidak terpenuhi yaitu syarat (2) meskipun syarat (1)
terpenuhi maka permasalahan tersebut merupakan masalah maksimum tidak dalam
bentuk standar. Dan tidak dapat dimodifikasi menjadi masalah maksimum dalam
bentuk standar karena konstanta negatif pada kendala kedua tidak dapat
dimodifikasikan dan akan membua tanda pertidaksamaannya menjadi lebih dari
atau sama dengan konstanta positif yang juga tida memenuhi syarat 2.
b) Maksimumkan
𝑃 = 2𝑥1 + 3𝑥2
Dengan kendala
−4𝑥1 + 2𝑥2 ≥ −8
𝑥1 − 𝑥2 ≤ 6
𝑥1 ≥ 0 𝑥2 ≥ 0
Penyelesaian:
Analisis permasalahan (b) merupakan masalah maksimum dengan dua variabel
yaitu 𝑥1 dan 𝑥2 yang mana masalah program linier tersebut merupakan masalah
maksimum dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif terpenuhi karena semua variabel
adalah nonnegatif karena 𝑥1 ≥ 0 dan 𝑥2 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
tidak terpenuhi karena kendala pertama −4𝑥1 + 2𝑥2 ≥ −8 dalam bentuk
liniear yang lebih dari atau sama dengan -8 (konstanta negatif) namun dapat
dimodifikasi menjadi bentuk liniear yang kurang dari atau sama dengan
konstanta positif dengan mengalikan kedua ruas dengan (-1) sehingga
menjadi 4𝑥1 − 2𝑥2 ≤ 8 dan memenuhi syarat 2, sedangkan kendala kedua
𝑥1 − 𝑥2 ≤ 6 sudah dalam bentuk linear kurang dari atau sama dengan
konstanta positif.
Akibat salah satu syarat tidak terpenuhi yaitu syarat (2) meskipun syarat (1)
terpenuhi maka permasalahan tersebut merupakan masalah maksimum tidak dalam
bentuk standar. Namun dapat dimodifikasi menjadi masalah maksimum dalam
bentuk standar jika kendala pertama dimodifikasikan.
c) Maksimumkan
𝑃 = 𝑥1 + 𝑥2 + 𝑥3
Dengan kendala
𝑥1 + 𝑥2 + 𝑥3 ≤ 6
4𝑥1 + 3𝑥2 ≥ 12
𝑥1 ≥ 0 𝑥2 ≥ 0 𝑥3 ≥ 0
Penyelesaian:
Analisis permasalahan (c) merupakan masalah maksimum dengan tiga variabel
yaitu 𝑥1 , 𝑥2 , dan 𝑥3 yang mana masalah program linier tersebut merupakan masalah
maksimum tidak dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif terpenuhi karena semua variabel
adalah nonnegatif karena 𝑥1 ≥ 0, 𝑥2 ≥ 0, dan 𝑥3 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
tidak terpenuhi karena kendala pertama 𝑥1 + 𝑥2 + 𝑥3 ≤ 6 sudah dalam
bentuk liniear yang kurang dari atau sama dengan konstanta positif,
sedangkan kendala kedua 4𝑥1 + 3𝑥2 ≥ 12 dalam bentuk linear lebih dari
atau sama dengan konstanta positif, namun jika kendala kedua dimodifikasi
dengan mengalikan (-1) pada kedua ruas sehingga menjadi −4𝑥1 − 3𝑥2 ≤
−12 tetap tidak memenuhi syarat 2 karena kontanta menjadi konstanta
negatif.
Akibat salah satu syarat tidak terpenuhi yaitu syarat (2) meskipun syarat (1)
terpenuhi maka permasalahan tersebut merupakan masalah maksimum tidak dalam
bentuk standar dan tidak dapat dimodifikasikan menjadi permasalahan
maksimum dalam bentuk standar.
d) Maksimumkan
𝑃 = 2𝑥1 + 𝑥2 + 3𝑥3
Dengan kendala
𝑥1 + 𝑥2 + 𝑥3 ≥ −8
𝑥1 − 𝑥2 ≤ −6
𝑥1 ≥ 0 𝑥2 ≥ 0 𝑥3 ≥ 0
Penyelesaian:
Analisis permasalahan (d) merupakan masalah maksimum dengan tiga variabel
yaitu 𝑥1 , 𝑥2 , dan 𝑥3 yang mana masalah program linier tersebut merupakan masalah
maksimum tidak dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif terpenuhi karena semua variabel
adalah nonnegatif karena 𝑥1 ≥ 0, 𝑥2 ≥ 0, dan 𝑥3 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
tidak terpenuhi karena kendala pertama 𝑥1 + 𝑥2 + 𝑥3 ≥ −8 dalam bentuk
liniear yang lebih dari atau sama dengan konstanta negatif namun kendala
pertama dapat dimodifikasi dengan mengalikan kedua ruas dengan (-1)
sehingga menjadi −𝑥1 − 𝑥2 − 𝑥3 ≤ 8 sehingga memenuhi syarat kedua
 yakni bentuk liniear kurang dari atau sama dengan konstanta positif,
sedangkan kendala kedua 𝑥1 − 𝑥2 ≤ −6 dalam bentuk linear kurang dari
atau sama dengan konstanta negatif, namun jika kendala kedua dimodifikasi
dengan mengalikan (-1) pada kedua ruas sehingga menjadi −𝑥1 + 𝑥2 ≥ 6
tetap tidak memenuhi syarat 2 karena bentuk pertidaksamaannya menjadi
lebih dari atau sama dengan konstanta positif.
Akibat salah satu syarat tidak terpenuhi yaitu syarat (2) meskipun syarat (1)
terpenuhi maka permasalahan tersebut merupakan masalah maksimum tidak dalam
bentuk standar dan tidak dapat dimodifikasikan menjadi permasalahan
maksimum dalam bentuk standar.
e) Maksimumkan
𝑃 = 2𝑥1 + 𝑥2 + 3𝑥3
Dengan kendala
−𝑥1 + 𝑥2 + 𝑥3 ≥ −6
2𝑥1 − 3𝑥2 ≥ −12
𝑥3 ≤ 2
𝑥1 ≥ 0 𝑥2 ≥ 0 𝑥3 ≥ 0
Penyelesaian:
Analisis permasalahan (e) merupakan masalah maksimum dengan tiga variabel
yaitu 𝑥1 , 𝑥2 , dan 𝑥3 yang mana masalah program linier tersebut merupakan masalah
maksimum dalam bentuk standar karena:
(a) Syarat 1: Semua variabel adalah nonnegatif terpenuhi karena semua variabel
adalah nonnegatif karena 𝑥1 ≥ 0, 𝑥2 ≥ 0, dan 𝑥3 ≥ 0.
(b) Syarat 2: Semua pembatasan/kendala yang lain ditulis sebagai
ekspresi/bentuk liniear yang kurang dari atau sama dengan konstanta positif
tidak terpenuhi karena kendala pertama −𝑥1 + 𝑥2 + 𝑥3 ≥ −6 dalam bentuk
liniear yang lebih dari atau sama dengan konstanta negatif namun dapat
dimodifikasi dengan mengalikan kedua ruas dengan (-1) sehingga menjadi
𝑥1 − 𝑥2 − 𝑥3 ≤ 6 sehingga memenuhi syarat 2 karena bentuk liniear menjadi
kurang dari atau sama dengan konstanta positif, sedangkan kendala kedua
2𝑥1 − 3𝑥2 ≥ −12 dalam bentuk linear kurang dari atau sama dengan
konstanta negatif, namun jika kendala kedua dimodifikasi dengan
mengalikan (-1) pada kedua ruas sehingga menjadi −2𝑥1 + 3𝑥2 ≤ 12
sehingga memenuhi syarat 2 karena bentuk liniear menjadi kurang dari atau
sama dengan konstantan positif, kemudian kendala ketiga yaitu 𝑥3 ≤ 2 sudah
memenuhi syarat 2 yaitu bentuk liniear yang kurang dari atau sama dengan
konstanta positif.
Akibat salah satu syarat tidak terpenuhi yaitu syarat (2) meskipun syarat (1)
terpenuhi maka permasalahan tersebut merupakan masalah maksimum tidak dalam
bentuk standar namun dapat dimodifikasikan menjadi permasalahan maksimum
dalam bentuk standar.
3. Berikut merupakan masalah maksimum bentuk standar. Tambahkanlah variabel slack
dan bentuk table simpleks awalnya!
b. Maksimumkan
𝑃 = 3𝑥1 + 2𝑥2 + 𝑥3
Dengan kendala
3𝑥1 + 2𝑥2 − 𝑥3 ≤ 10
𝑥1 − 𝑥2 + 3𝑥3 ≤ 12
2𝑥1 + 𝑥2 + 𝑥3 ≤ 16
𝑥1 ≥ 0 𝑥2 ≥ 0 𝑥3 ≥ 0
Penyelesaian:
Perhatikan bahwa permasalahan maksimum tersebut sudah dalam bentuk standar
karena semua variabel adalah nonnegatif terpenuhi karena semua variabel adalah
nonnegatif karena 𝑥1 ≥ 0, 𝑥2 ≥ 0, dan 𝑥3 ≥ 0 serta semua pembatasan/kendala
yang lain ditulis sebagai ekspresi/bentuk liniear yang kurang dari atau sama dengan
konstanta positif, kemudian:
• 3𝑥1 + 2𝑥2 − 𝑥3 ≤ 10 menyatakan bahwa terdapat bilangan yang lebih dari
satu atau sama dengan nol, yang dinotasikan dengan 𝑠1 (variabel slack),
sedemikian sehingga: 3𝑥1 + 2𝑥2 − 𝑥3 + 𝑠1 = 10, 𝑠1 ≥ 0.
• 𝑥1 − 𝑥2 + 3𝑥3 ≤ 12 menyatakan bahwa terdapat bilangan yang lebih dari
satu atau sama dengan nol, yang dinotasikan dengan 𝑠2 (variabel slack),
sedemikian sehingga 𝑥1 − 𝑥2 + 3𝑥3 + 𝑠2 = 12, 𝑠2 ≥ 0.
• 2𝑥1 + 𝑥2 + 𝑥3 ≤ 16 menyatakan bahwa terdapat bilangan yang lebih dari
satu atau sama dengan nol, yang dinotasikan dengan 𝑠3 (variabel slack),
sedemikian sehingga 2𝑥1 + 𝑥2 + 𝑥3 + 𝑠3 = 16, 𝑠3 ≥ 0.
Selanjutnya, fungsi objektif 𝑃 = 3𝑥1 + 2𝑥2 + 𝑥3 ditulis sebagai 𝑃 − 3𝑥1 − 2𝑥2 −
𝑥3 = 0,
Sehingga, sudah diganti sistem semula yang terdiri atas sejumlah kendala dan
fungsi objektif dengan sistem yang tersusun atas 4 persamaan dengan tujuh
variabel yakni 𝑃, 𝑥1 , 𝑥2 , 𝑥3 , 𝑠1 , 𝑠2 , dan 𝑠3 , yaitu sebagai berikut:
3𝑥1 + 2𝑥2 − 𝑥3 + 𝑠1 = 10
𝑥1 − 𝑥2 + 3𝑥3 + 𝑠2 = 12 (Kendala)
2𝑥1 + 𝑥2 + 𝑥3 + 𝑠3 = 16
𝑃 − 3𝑥1 − 2𝑥2 − 𝑥3 = 0 (Fungsi objektif)
dengan 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0, 𝑠1 ≥ 0, 𝑠2 ≥ 0, 𝑠3 ≥ 0.
Menyelesaikan masalah maksimum berarti menentukan solusi khusus
(𝑃, 𝑥1 , 𝑥2 , 𝑥3 , 𝑠1 , 𝑠2 , dan 𝑠3) yang memberikan nilai terbesar yang mungkin untuk
𝑃. Matriks diperbesar untuk sistem ini diberikan sebagai berikut:
𝑃 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3
0 3 2 −1 1 0 0 10
0 1 −1 3 0 1 0 12
[ ]
0 2 1 1 0 0 1 16
1 −3 −2 −1 0 0 0 0
Jika matriks diperbesar ini ditulis dalam bentuk tabel, maka didapatkan tabel
simpleks awal untuk masalah maksimum tersebut sebagai berikut:
 𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
𝑠1 0 3 2 −1 1 0 0 10
𝑠2 0 1 −1 3 0 1 0 12
[ ]
𝑠3 0 2 1 1 0 0 1 16
𝑃 1 −3 −2 −1 0 0 0 0

4. Masalah berikut menunjukkan operasi pivoting pada setiap table. Elemen pivot
ditunjukkan oleh entri yang dilingkari/ Tuliskan masalah maksimum yang
berkorespondensi dengan table simpleks berikut! Selanjutnya gunakan operasi pivoting
untuk menentukan nilai optimumnya!
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
𝑠1 0 1 2 4 1 0 0 24
𝑠2 0 2 −1 1 0 1 0 32
c) [ ]
𝑠3 0 3 2 4 0 0 1 18
𝑃 1 −1 −2 −3 0 0 0 0
Penyelesaian:
Memaksimumkan: 𝑃 = 𝑥1 + 2𝑥2 + 3𝑥3 , dengan kendala:
𝑥1 + 2𝑥2 + 4𝑥3 ≤ 24
2𝑥1 − 𝑥2 + 𝑥3 ≤ 32
3𝑥1 + 2𝑥2 + 4𝑥3 ≤ 18
𝑥1 ≥ 0, 𝑥2 ≥ 0, dan 𝑥3 ≥ 0
Elemen Pivot:
Operasi Pivoting
1
• 𝑅3 = 𝑟3
4
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
𝑠1 0 1 2 4 1 0 0 24
𝑠2 0 2 −1 1 0 1 0 32
3 1 1 9
𝑠3 0 1 0 0 4 2
4 2
𝑃 [1 −1 −2 −3 0 0 0 0 ]
• 𝑅1 = 𝑟1 − 4𝑟3 , 𝑅2 = 𝑟2 − 𝑟3 , 𝑅4 = 𝑟4 + 3𝑟3
𝐵𝑉 𝑃 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝑅𝐻𝑆
0 −2 0 0 1 0 −1 6
𝑠1 0 5 − 3 0 0 1 − 1 55
𝑠2 4 2 4 2
3 1 1 9
𝑥3 0 4 2
1 0 0 4 2
𝑃 5 1 3 27
[1 4 − 2 0 0 0 4 2 ]
Sehingga diperoleh:
𝑠1 = 2𝑥1 + 𝑠3 + 6
5 3 1 55
𝑠2 = − 4 𝑥1 + 2 𝑥2 + 4 𝑠3 + 2
3 1 1 9
𝑥3 = − 4 𝑥1 − 2 𝑥2 − 4 𝑠3 + 2
5 1 3 27
𝑃 = − 4 𝑥1 + 2 𝑥2 − 4 𝑠3 + 2
Apabila nilai dari bukan variabel dasar (BV) 𝑥1 , 𝑥2 , 𝑠3 = 0 maka nilai variabel
dasar (BV) 𝑃, 𝑥2 , 𝑠2 , 𝑠1 sama dengan entri diseberangnya pada ruas kanan dari
 27
tabel simpleks. Sehingga nilai 𝑃 = diperoleh untuk 𝑥1 = 0, 𝑥2 = 0, 𝑥3 =
2
9 55 5 1 3 27
, 𝑠1 = 6, 𝑠2 = , 𝑠3 = 0. Namun karena 𝑃 = − 4 𝑥1 + 2 𝑥2 − 4 𝑠3 + dan
2 2 2
𝑥1 ≥ 0, 𝑥2 ≥ 0, dan 𝑠3 ≥ 0 mengakibatkan nilai 𝑃 dapat ditingkatkan
27
melebihi apabila 𝑥1 = 0, 𝑥2 > 0 dan 𝑠3 = 0. Sehingga belum
2
memaksimumkan nilai 𝑃.