Seorang ahli perkebunan ingin mencampur pupuk yang akan memberikan minimal 15 unit kalium karbonat, 20 unit nitrat, da

Nyatakan kombinasi paling murah dari pupuk yang akan memenuhi spesifikasi yang diinginkan dalam bentuk persamaan dan
Penyelesaian:
Dalam model matematika, misalkan merk 1 (x1) dan merk 2 (x2) dan fungsi tujuannya adalah minimal: Z = 120x1 + 60x2; deng

Kalium
Nitrat Fospat Harga
karbona
Merk 1
3 unit 1 unit 3 unit Rp. 120,-
(x1)
Merk 2
1 unit 5 unit 2 unit Rp. 60,-
(x2)
Total
15 unit 20 unit 24 unit
pupuk

Fungsi kendala dapat dituls :

3X1 + X2 ≥ 15 (a)
X1 + 5X2 ≥ 20 (b)
3X1 + 2X2 ≥ 24 (c)
X1 , X2 ≥ 0 (syarat non - negatif).

Dalam menggambarkan ketiga fungsi kendala tersebut, akan diperoleh titik-titik potong daerah penyelesaian yang memenuh
1) Persamaan (a): 3x1 + x2 = 15
Titik potong dengan sumbu x1, jika x2 = 0 dan x1 = 5, maka titik potong dengan sumbu x1 adalah (5,0);
Titik potong dengan sumbu x2, jika x1 = 0 dan x2 = 15, maka titik potong dengan sumbu x2 adalah (0,15).
2) Persamaan (b): x1 + 5x2 = 20
Titik potong dengan sumbu x1, jika x2 = 0 dan x1 = 20, maka titik potong dengan sumbu x1 adalah (20,0);
Titik potong dengan sumbu x2, jika x1 = 0 dan x2 = 4, maka titik potong dengan sumbu x2 adalah (0,4).
3) Persamaan (c): 3x1 + 2x2 = 24
Titik potong dengan sumbu x1, jika x2 = 0 dan x1 = 8, maka titik potong dengan sumbu x1 adalah (8,0);
Titik potong dengan sumbu x2, jika x1 = 0 dan x2 = 12, maka titik potong dengan sumbu x2 adalah (0,12).
Grafik
Daerah kelayakan adalah daerah yang merupakan irisan dari daerah yang memenuhi fungsi kendala:
( a) 3X1 + X2 ≥ 15
(b ) X1 + 5X2≥ 20
(c) 3X1 + 2X2 ≥ 24
X1 ≥ 0 dan X2 ≥ 0

4) Maka titik yang membatasi daerah kelayakan yang memenuhi fungsi kendala dan syarat non-negatif adalah titik A(20,0)
Menghitung nilai fungsi tujuan: Z = 120x1 + 60x2 di setiap titik sudut daerah yang memnuhi kendala yaitu:
1) DI titik A (20,0)
Z (20,0) = 120.(20)+60.(0) = 2.400
2) Di titik B (5.15,2.77)
Z (6.15,2.77) = 120.(6,15)+ 60.(2,77) = 904,2
3) Di titik D(2,9)
Z(2,9)= 120.(2) + 60.(9) = 780
4) Di titik E (0,15)
Z=(0,15)=120.(0) +60.(15)=900
Oleh karena fungsi tujuan mencari minimal, maka nilai fungsi tujuan yang rendah adalah terletak pada titik D(2,9) yaitu denga
Kesimpulan:
Agar diperoleh kombinasi yang paling murah dari pupuk yang memenuhi spesifikasi yang diinginkan maka ahli perkebunan te
karbonat, 20 unit nitrat, dan 24 unit fospat. Merk 1 memberikan 3 unit kalium karbonat, 1 unit nitrat, dan 3 unit fospat; harganya Rp 120
am bentuk persamaan dan pertidaksamaan!

mal: Z = 120x1 + 60x2; dengan membuat tabel matriks kendala sebagai berikut:

enyelesaian yang memenuhi kendala (wilayah kelayakan) sebagai berikut:

-negatif adalah titik A(20,0), B(6.15, 2.77), D(2,9), E(0,15). Titik B adalah perpotongan antara garis x1 + 5x2 = 20 dan garis 3x1 + 2x2 = 24, d

pada titik D(2,9) yaitu dengan nilai fungsi tujuannya sebesar Rp 780.

an maka ahli perkebunan tersebut harus memproduksi 2 unit merk 1 (x1) dan 9 unit pupuk merk 2 (x2) dengan harga minimal Rp 780.
nit fospat; harganya Rp 120,-. Merk 2 memberikan 1 unti kalium karbonat, 5 unit nitrat, dan 2 unit fospat; harganya Rp 60,-.
0 dan garis 3x1 + 2x2 = 24, dan titik D adalah perpotongan antara garis 3x1 + x2 = 15 dan garis 3x1 + 2x2 = 24. Terdapat satu titik yang tid

harga minimal Rp 780.

ganya Rp 60,-.
Terdapat satu titik yang tidak termasuk dalam wilayah kelayakan yaitu titik C adalah perpotongan antara garis x1 + 5x2 = 20 dan garis 3x1
s x1 + 5x2 = 20 dan garis 3x1 + x2 = 15.