A = 6, b = 5

1. Suatu persamaan fungsi tujuan dan pembatasan-pembatasan adalah sebagai berikut:

MaxZ= ( 15+ A ) X 1 + ( 20−b ) X 2+ 12 X 3

MaxZ=21 X 1+15 X 2+12 X 3

St. X 1 + X 3 ≤ 40

X 1 + X 2 ≤ 36

X 1 + X 2+ X 3 ≤ 66

X 1 ; X 2 ; X 3 ≥0

a. Soal tentukan solusi dari model di atas

Z−21 X 1−15 X 2−12 X 3 =0

X 1 + X 3+ X 4 =40

X 1 + X 2+ X 5=36

X 1 + X 2+ X 3 + X 6 =66

Variabel Z X1 X2 X3 X4 X5 X6 NK
Dasar
Z 1 -21 -15 -12 0 0 0 0
X4 0 1 0 1 1 0 0 40
X5 0 1 1 0 0 1 0 36
X6 0 1 1 1 0 0 1 66
Baris baru:

Fungsi Z

1 -21 -15 -12 0 0 0 0

(-21) x 0 1 1 0 0 1 0 36

1 0 6 -12 0 -12 0 756

Batasan 1, X4

0 1 0 1 1 0 0 40

(1) x 0 1 1 0 0 1 0 36
0 0 -1 1 1 -1 0 -4
Batasan 3, X5
0 1 1 1 0 0 1 66
(1) x 0 1 1 0 0 1 0 36
 0 0 0 1 0 -1 1 30

Variabel Z X1 X2 X3 X4 X5 X6 NK
Dasar
Z 1 0 6 -12 0 -12 0 756
X4 0 0 1 -1 -1 1 0 4
X1 0 1 1 0 0 1 0 36
X6 0 0 0 1 0 -1 1 30

Fungsi Z
1 0 6 -12 0 -12 0 756
(-12) x 0 0 1 -1 -1 1 0 4
1 0 18 -24 -12 0 0 804
Baris 2, X1
0 1 1 0 0 1 0 36
(x1) 0 0 1 -1 -1 1 0 4
0 1 0 1 1 0 0 32
Baris 3, X6
0 0 0 1 0 -1 1 30
(-1)x 0 0 1 -1 -1 1 0 4
0 0 1 0 1 0 1 34

Variabel Z X1 X2 X3 X4 X5 X6 NK
Dasar
Z 1 0 18 -24 -12 0 0 804
X5 0 0 -1 1 1 -1 0 -4
X1 0 1 0 1 1 0 0 32
X6 0 0 1 0 1 0 1 34

Fungsi Z
1 0 18 -24 -12 0 0 804
(-24) x 0 0 -1 1 1 -1 0 -4
0 0 -6 0 12 -24 0 708
Baris 1 X5,
0 1 0 1 1 0 0 32

(1)x 0 0 -1 1 1 -1 0 -4

0 1 0 0 0 1 0 28

Baris 1 X6,

0 0 1 0 1 0 1 34

(0)x 0 0 -1 1 1 -1 0 -4

0 0 1 0 1 0 1 34
 Variabel Z X1 X2 X3 X4 X5 X6 NK
Dasar
Z 0 0 -6 0 12 -24 0 708
X5 0 0 1 -1 -1 1 0 4
X1 0 1 0 0 0 1 0 28
X6 0 0 1 0 1 0 1 34

Fungsi Z
0 0 -6 0 12 -24 0 708
(-24)x 0 0 1 -1 -1 1 0 4
0 0 18 24 12 0 0 804

Karena tabel diatas telah optimal dan bernilai positif, Maka nilai Z maksimal
dengan X2 sebanyak 18 dan X3 sebanyak 24 dan variabel slack sebesar -12,
maka akan dihasilka NK maksimum sebesar 804.
b. Apakah ada sumber daya masih tersisa? Jika ada pembatas yang mana dan
berapa sisa?
Berdasarkan batasan ketiga
X 1 + X 2+ X 3 ≤ 66
Jika X1 = 0, X2 = 18 dan X3 = 24
Maka terdapat sisa pada sumber daya, yaitu sebesar:
= 66 - 42
= -24
c. Jika akan meningkatkan nilai Z, sumber daya manakah yang ditingkatkan?
Berdasarkan iterasi diatas untuk menignkatkan nilai Z maka sumber yang
perlu ditingkatkan adalah X2 karena kenaikan X2 meningkatkan nilai NK dari
fungsi Z.
d. Tentukan pengaruh kenaikan ketersediaan masing-masing sumber daya
terhadap nilai Z
Berdasarkan perhitungan diatas maka dapat disimpulkan, X1 tidak
mempengaruhi nilai Z, X2 berpenagruh positif terhadapa Z yang artinya setiap
kenaikan X2 meningkatkan Z, dan X3 berpengaruh terhadap Z.
e. Jika nilai ketersediaan sumber daya ketiga ditambah 2, apakah ada pengaruh
terhadap solusi optimal yang didapat? Jelaskan pengaruhnya apa?
Jika nilai ketersediaan sumber daya ketiga ditambah 2 maka tidak akan terjadi
perbedaan atau pengaruh yang siginifikan terhadap nilia Z yan telah optimal,
karena rasio yang dihasilkan belum mencapai nilai yang
dibituhkan/diharapakan.
f. Jika nilai koefisien X3 pada fungsi tujuan ditambah 2, Apakah ada pengaruh
terhadap solusi optimal yang dipakai jelaskan pengaruhnya apa?
Ya, jika koefisien pada X3 ditambah 2 maka Z optimal juga akan berubah,
karena pada iterasi X3 menhasilkan koefisien yang sama dengan slack,
 sehingga penambahan koefisien X3 akan memepengaruhi penentuan kolom
kunci pada iterasi selanjutnya.

Suatu persamaan fungsi tujuan dan pemabatasan adalah sebagari berikut :

MaxZ=3 X 1+ 5 X 1

St: X 1 +2 X 2 + X 3 ≤ 430

3 X 1 +2 X 3 ≤ 460

X 1 + 4 X 2 ≤ 420

X 1 ; X 2 ; X 3 ≥0

Jawab :

a. Berdasarkan tabel optimum diatas maka dapat disimpulkan bahwa Z maksimal

dengan, X1 sebanyak 4, dan slack masing-masing S1 sebesar 1 dan S2 sebesar 2.
Dengan RHS maksimum sebesar 1350.
b. Nilai koefisien X1 yang optimala adalah 4, sehingga nilai X1 dapat mencapai niali
max dan mencapai titik optimal untuk fungsi Z.
c. Untuk rentang nilai X3 maka diketahui batasan berikut:
X 3 ≥ 0 , dan pada fungsi Z optimum di atas diketahui nilai X3 optimal dengan 0,
sehingga berdasarkan kendala-kendala yang ada dapat disimpulkan rentang nilai X3
yang disarankana adalah:
0 ≤ X 3 ≤2.
d. Rentang niali pembatas Sumber II

Karena X 1 ; X 2 ; X 3 ≥0

Maka rentang yang diperoleh yaitu

0 ≤ 3 X 1+ 2 X 3 ≤ 460