NILAI OPTIMUM DAN PENERAPAN PROGRAM LINEAR DUA VARIABEL

Menentukan Nilai Optimum dari Fungsi Tujuan

Nilai optimum suatu fungsi tujuan f(x, y) = ax + by dapat ditentukan dengan metode grafik, baik
dengan metode uji titik sudut maupun metode garis selidik.
Metode Uji Titik Sudut
Menentukan nilai optimum dari fungsi tujuan dengan metode uji titik sudut dapat dikerjakan
langkah-langkah berikut:
a. Lukis daerah penyelesaian dari kendala dalam suatu masalah program linear.
b. Tentukan koordinat titik sudut – titik sudut daerah penyelesaian.
c. Hitung nilai fungsi tujuan f(x, y) = ax + by untuk masing-masing titik sudut.
d. Nilai optimum dicari dengan membandingkan nilai-nilai pada langkah c. Nilai terbesar
berarti menunjukkan nilai maksimum dari fungsi f(x, y), sedangkan nilai terkecil berarti
menunjukkan nilai minimum dari fungsi f(x, y).

Contoh Soal:
Perhatikan gambar berikut!

Daerah yang diarsir pada gambar di atas adalah himpunan penyelesaian suatu sistem
pertidaksamaan linear.
1. Tentukan sistem pertidaksamaan linear tersebut!
2. Tentukan nilai maksimum dari fungsi tujuan f(x, y) = 8x + 15y.

Penyelesaian
1. Menentukan pertidaksamaan linear dua variabel dari himpunan penyelesaian di atas.
- Persamaan garis melalui titik (5, 0) dan (0, 10)
𝑥 𝑦
+ =1
5 10
10𝑥 + 5𝑦 = 50
2𝑥 + 𝑦 = 10
Ambil titik uji P (0, 0) pada daerah yang diarsir sehingga diperoleh:
2(0) + 0 = 0 < 10
Jadi daerah yang diarsir merupakan himpunan penyelesaian dari pertidaksamaan linear
dua variabel 2𝑥 + 𝑦 ≤ 10
 - Persamaan garis melalui titik (15, 0) dan (0, 5)
𝑥 𝑦
+ =1
15 5
5𝑥 + 15𝑦 = 75
𝑥 + 3𝑦 = 15
Ambil titik uji P (0, 0) pada daerah yang diarsir sehingga diperoleh:
0 + 3(0) = 0 < 15
Jadi daerah yang diarsir merupakan himpunan penyelesaian dari pertidaksamaan linear
dua variabel 𝑥 + 3𝑦 ≤ 15
- Daerah yang diarsir terletak di sebelah kanan sumbu Y: 𝑥 ≥ 0
- Daerah yang diarsir terletak di atas sumbu X: 𝑦 ≥ 0
Jadi sistem pertidaksamaan linear tersebut adalah 𝑥 ≥ 0; 𝑦 ≥ 0; 2𝑥 + 𝑦 ≤ 10; 𝑥 + 3𝑦 ≤ 15
2. Langkah-langkah menentukan nilai maksimum dari fungsi tujuan.
a. Mencari titik potong garis 2𝑥 + 𝑦 = 10 dan 𝑥 + 3𝑦 = 15, menggunakan metode
eliminasi dan subtitusi, adalah:
2𝑥 + 𝑦 = 10 x3 6𝑥 + 3𝑦 = 30
𝑥 + 3𝑦 = 15 x1 𝑥 + 3𝑦 = 15
5𝑥 = 15
𝑥=3
𝑥 = 3 ⇒ 2(3) + 𝑦 = 10
⇔𝑦=4
Jadi, kedua garis berpotongan di titik (3, 4)
b. Menentukan nilai fungsi tujuan di titik sudutnya.
Fungsi tujuan f(x, y) = 8x + 15y
𝒇(𝒙, 𝒚) 𝟖𝒙 + 𝟏𝟓𝒚
𝑓(0, 0) 8(0) + 15(0) = 0
𝑓(5, 0) 8(5) + 15(0) = 40
𝑓(3, 4) 8(3) + 15(4) = 84
𝑓(0, 5) 8(0) + 15(5) = 75

c. Menentukan nilai maksimum

Nilai maksimum f(x, y) = 8x + 15y dicapai pada titik (3, 4) dengan nilai 84.

Penerapan Program Linear Dua Variabel

 Program linear merupakan salah satu teknik penelitian operasional yang digunakan paling
luas dan diketahui dengan baik, serta berupa metode matematik, yang berfungsi
mengalokasikansumber daya yang langka untuk mencapai tujuan tunggal seperti
memaksimumkan keuntungandan meminimumkan biaya. Program linear banyak diterapkan
dalam membantu menyelesaikanmasalah ekonomi, industri, militer, dan sosial. Program
linier berkaitan dengan penjelasan suatu dunia nyata sebagai suatu model matematikyang
terdiri atas sebuah fungsi tujuan dan sistem kendala linier.
 Program linear digunakan untuk memecahkan masalah pengoptimalan (memaksimalkan atau
meminimalkan suatu tujuan). Dari sini program linear dapat digunakan untuk menyelesaikan
masalah-masalah manusia. Dalam kehidupan sehari-hari tentu banyak masalah yang
berkaitandengan perhitungan, seperti dalam berdagang. Dalam berdagang seorang pedagang
pasti inginmendapat keuntungan atau laba yang besar/maksimum, maka program linear dapat
digunakanuntuk menghitung maksimum laba yang bisa diperoleh seorang pedagang.

Langkah-langkah penyelesaian:
a. Merancang model matematika
b. Menentukan nilai optimum (nilai maksimum/ nilai minimum) dari fungsi tujuan

Contoh soal:
Luas daerah parkir 360𝑚2 . Luas rata-rata sebuah mobil 6𝑚2 dan luas rata-rata bus 24𝑚2.
Daerah parkir tersebut dapat memuat paling banyak 30 kendaraan roda empat (mobil dan bus).
Jika tarif parkir mobil Rp. 2000,00 dan 3ariff parkir bus Rp. 5000,00 maka berapa pendapatan
terbesar yang dapat diperoleh oleh tukang parkir?

Penyelesaian:
a. Merancang model matematika
Misalkan
x = banyak mobil
y = banyak bus
Tabel
Jenis Kendaraan Luas Lahan Jumlah
Banyak mobil (x) 6𝑚2 1
Banyak bus (y) 24𝑚2 1
Persediaan 360𝑚2 30
Model Matematika 6𝑥 + 24𝑦 ≤ 360 𝑥 + 𝑦 ≤ 30

Diperoleh pertidaksamaan :
𝑥 + 𝑦 ≤ 30
6𝑥 + 24𝑦 ≤ 360  𝑥 + 4𝑦 ≤ 60
𝑥 ≥ 0; 𝑦 ≥ 0
Fungsi tujuan adalah pendapatan yang diterima tukang parkir untuk x banyak mobil dan y
banyak bus adalah maksimumkan 𝑓 (𝑥, 𝑦) = 2000𝑥 + 5000𝑦
b. Menentukan nilai maksimum dari fungsi tujuan
 Menentukan daerah yang memenuhi pertidaksamaan: 𝑥 + 𝑦 ≤ 30 dan 𝑥 + 𝑦 ≤ 60
𝑥 + 𝑦 = 30 𝑥 + 4𝑦 = 60
x 0 30 x 0 60
y 30 0 y 15 0
(x, y) (0, 30) (30, 0) (x, y) (0, 15) (60, 0)

Akan ditentukan nilai maksimum dengan metode titik sudut

Titik koordinat O, A, dan C dapat diperoleh dengan melihat gambar, yaitu O(0,0), A(0,15),
dan C(30,0). Untuk koordinat B dapat diperoleh dengan menggunakan eliminasi dan
subtitusi.
Mencari titik potong garis 𝑥 + 𝑦 = 30 dan 𝑥 + 4𝑦 = 60 adalah:
𝑥 + 𝑦 = 30
𝑥 + 4𝑦 = 60
−3𝑦 = −30
𝑦 = 10
Subtitusi nilai 𝑦 = 10 pada persamaan 𝑥 + 𝑦 = 30 untuk mendapatkan nilai x.
𝑥 + 𝑦 = 30
𝑥 + 10 = 30
𝑥 = 30 − 10 = 20
Jadi, kedua garis berpotongan di titik (20, 10)
Koordinat titik B adalah (20, 10)

c. Menentukan nilai fungsi tujuan di titik sudutnya.

Fungsi tujuan 𝑓 (𝑥, 𝑦) = 2000𝑥 + 5000𝑦
Titik 𝒇(𝒙, 𝒚) 2000𝑥 + 5000𝑦
O 𝑓(0, 0) 2000(0) + 5000(0) = 0
A 𝑓(0, 15) 2000(0) + 5000(15) = 75000
B 𝑓(20, 10) 2000(20) + 5000(10) = 90000
C 𝑓(30, 0) 2000(30) + 5000(0) = 60000

d. Menentukan nilai maksimum

Nilai maksimum 𝑓 (𝑥, 𝑦) = 2000𝑥 + 5000𝑦 dicapai pada titik (20, 10) dengan nilai
90000.
Jadi pendapatan terbesar yang dapat diperoleh yaitu Rp. 90.000