Nama : Mega J.

Medea
NIM : 17210062
Semester : V (Lima)

Tugas!
1. Selesaikan masalah program linear berikut ini dengan metode simpleks:

Maksimumkan 𝑓 = 32𝑥 + 20𝑦

dengan kendala 2𝑥 + 5𝑦 ≤ 600

4𝑥 + 3𝑦 ≤ 530

2𝑥 + 𝑦 ≤ 240

𝑥, 𝑦 ≥ 0
2. Selesaikan masalah program linear berikut ini dengan metode simpleks:

Maksimumkan 𝑓 = −8𝑥 + 6𝑦 + 8𝑧

dengan kendala 𝑥 + 𝑦 + 2𝑧 ≤ 12

2𝑥 − 6𝑦 − 𝑧 ≥ 4

𝑥, 𝑦, 𝑧 ≥ 0
3. Selesaikan masalah program linear berikut ini dengan metode simpleks:

Minimumkan 𝑓 = 4𝑦 + 10𝑧

dengan kendala −4𝑥 + 𝑦 + 𝑧 ≥ 12

−𝑥 + 𝑦 − 𝑧 ≤ 15

𝑥, 𝑦, 𝑧 ≥ 0
Jawaban:
1. Bentuk kanonik:
Dari kendala:
2𝑥 + 5𝑦 + 𝑠1 = 600

4𝑥 + 3𝑦 + 𝑠2 = 530

2𝑥 + 𝑦 + 𝑠3 = 240

𝑥, 𝑦, 𝑠1 , 𝑠2 , 𝑠3 ≥ 0
Fungsi objective:

𝑓 = 32𝑥 + 20𝑦 + 0 (𝑠1 + 𝑠2 + 𝑠3 )

Tabel Simpleks
Tabel 1
Cj 32 20 0 0 0
𝐶𝑖 x y 𝑠1 𝑠2 𝑠3 b𝑖 Ri
0 S1
0 S2
0 X
Zj
Zj- Cj

Tabel 2
Cj 32 20 0 0 0
Ci x y s1 s2 s3 bi Ri
0 S1 0 4 1 0 -1 360 360/4=90
0 S2 0 1 0 1 -2 50 50/1=50
32 X 1 1/2 0 0 1/2 120 120/1/2=240
Zj 32 16 0 0 16
Zj- Cj 0 -4 0 0 16

Tabel 3
Cj 32 20 0 0 0
Ci x y s1 s2 s3 bi Ri
0 S1 0 0 1 -4 7 160
20 Y 0 1 0 1 -2 50
32 X 1 0 0 -1/2 3/2 95
Zj 32 20 0 4 8
Zj- Cj 0 0 0 4 8
 Dikarenakan nilai Zj- Cj pada tabel 3 sudah tidak ada yang negatif, maka nilai untuk X=95, Y=50.
Sehingga nilai maksimal yang dihasilkan adalah:

𝑓(𝑥) = 32𝑥 + 20𝑦

= 32.95 + 20.50

= 4040
2. Bentuk kanonik:
Dari kendala:
𝑥 + 𝑦 + 2𝑍 + 𝑠1 = 12

2𝑥 − 6𝑦 + 𝑧 + 𝑠2 + 𝑎1 = 4

𝑥, 𝑦, 𝑧, 𝑠1 , 𝑠2 , 𝑎1 ≥ 0
Fungsi objective:

𝑓 = −8𝑥 + 6𝑦 + 8𝑧 + 0 (𝑠1 + 𝑠2 ) − 𝐌𝑎1

Mbilangan positif (+) besar

Tabel Simpleks
Tabel 1
Cj -8 6 8 0 0 -M
Ci X y z s1 s2 a1 bi Ri
0 s1
-M a1
Zj
Zj- Cj

Tabel 2
Cj -8 6 8 0 0 -M
Ci X y z s1 s2 a1 bi Ri
0 s1
-M a1
Zj
Zj- Cj

Tabel 3
Cj -8 6 8 0 0 -M
Ci X y z s1 s2 a1 bi Ri
0 s1
-M a1
Zj
Zj- Cj
 Dikarenakan nilai Zj- Cj pada tabel 3 sudah tidak ada yang negatif, maka nilai untuk X= , Y= , Z= .
Sehingga nilai maksimal yang dihasilkan adalah:

𝑓(𝑥) = −8𝑥 + 6𝑦 + 8𝑧 − 𝐌𝑎1

=
3. Bentuk kanonik:

𝑓 = 4𝑦 + 10𝑧 + 0𝑠1 + 0𝑠2 + 𝑴𝒂

-4𝑥 + 𝑦 + 𝑧 − 𝑠1 + 𝑎 = 12

−𝑥 + 𝑦 − 𝑧 + 𝑠2 = 15

𝑥, 𝑦, 𝑧, 𝑎, 𝑠1 , 𝑠2 ≥ 0

Tabel Simpleks
Tabel 1
Cj 0 4 10 0 0 M
𝐶𝑖 x y z S1 S2 a b𝑖 Ri
M a -4 1 1 -1 0 1 12 12
0 S2 -1 1 1 -1 0 1 12 12
Zj -4M M M -M 0 M Z=12M
Zj- Cj -4M M-4 M-10 -M 0 0 Z=12M

Tabel 2
Cj 0 4 10 0 0 M
𝐶𝑖 x y z S1 S2 a b𝑖 Ri
4 y -4 1 1 -1 0 1 12
0 S2 3 0 -2 1 1 -1 3
Zj -16 4 4 -4 0 4 Z=48
Zj- Cj -16 0 -6 -4 0 4-M Z=48

Oleh karena Zj-Cj ≤ 0 untuk semua j, maka tabel 2 sudah optimum. Dengan nilai minimumnya 48,
diperoleh untuk x = 0, y = 12 dan z = 0.