MENCARI NILAI OPTIMUM SUATU

MASALAH PROGRAM LINIER

Nilai optimum dapat berupa nilai maksimum atau minimum, tergantung dari permintaan

soal. Pada permasalahan ini yang diminta adalah nilai maksimum, sehingga kita akan mencari
nilai-nilai x dan y yang menyebabkan fungsi objektif bernilai maksimum.

Metode Uji Titik Pojok

Untuk menentukan nilai optimum dengan menggunakan metode uji titik pojok, lakukan
langkah-langkah berikut.
1. Tentukan kendala-kendala dari permasalahan program linear yang dimaksud.
2. Gambarlah daerah penyelesaian dari kendala-kendala dalam masalah program linear
tersebut.
3. Tentukan titik-titik pojok dari daerah penyelesaian itu.
4. Substitusikan koordinat setiap titik pojok itu ke dalam fungsi objektif.
5. Bandingkan nilai-nilai fungsi objektif tersebut. 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 1

Klara membeli 240 ton beras untuk dijual lagi. Ia menyewa dua jenis truk untuk
mengangkut beras tersebut. Truk jenis A memiliki kapasitas 6 ton dan truk jenis B
memiliki kapasitas 4 ton. Sewa tiap truk jenis A adalah Rp 100.000,00 sekali jalan dan truk
jenis B adalah Rp 50.000,00 sekali jalan. Maka Klara menyewa truk itu sekurang-
kurangnya 48 buah. Berapa banyak jenis truk A dan B yang harus disewa agar biaya yang
dikeluarkan minimum?

Pembahasan :
Langkah pertama. Tentukan kendala-kendala dari permasalahan program linear yang
dimaksud oleh soal. Untuk mengetahui kendala-kendalanya, sebaiknya kita ubah soal tersebut
ke dalam tabel sebagai berikut.
Sehingga, kendala-kendalanya dapat dituliskan sebagai berikut.

x + y ≥ 48,
6x + 4y ≥ 240,
x ≥ 0, y ≥ 0, x, y anggota bilangan cacah

Dengan fungsi objektifnya adalah f(x, y) = 100.000x + 50.000y.

Langkah kedua. Gambarkan daerah penyelesaian dari kendala-kendala di atas. Gambar dari
daerah penyelesaian sistem pertidaksamaan di atas adalah sebagai berikut

Langkah ketiga. Tentukan titik-titik pojok dari daerah penyelesaian itu. Titik pojok dari
daerah penyelesaian di atas adalah titik potong garis 6x + 4y = 240 dengan sumbu-y, titik
potong garis x + y = 48 dengan sumbu-x, dan titik potong garis-garis x + y = 48 dan 6x + 4y =
240.
Titik potong garis 6x + 4y = 240 dengan sumbu-y adalah titik (0, 60). Titik potong
garis x + y = 48 dengan sumbu-x adalah titik (48, 0). Sedangkan titik potong garis-
garis x + y = 48 dan 6x + 4y = 240 dapat dicari dengan menggunakan cara eliminasi berikut
ini.
Diperoleh, titik potong garis-garis x + y = 48 dan 6x + 4y = 240 adalah pada titik (24, 24).
Langkah keempat. Substitusikan koordinat setiap titik pojok itu ke dalam fungsi objektif.

Langkah kelima. Bandingkan nilai-nilai fungsi objektif tersebut. Dari ketiga hasil tersebut,
dapat diperoleh bahwa agar biaya yang dikeluarkan minimum, Klara harus menyewa 60 truk
jenis B dan tidak menyewa truk jenis A.
Metode Garis Selidik ax + by = k
Cara lain yang lebih sederhana untuk menentukan nilai maksimum atau minimum dari fungsi
objektif z = ax + by adalah dengan menggunakan garis selidik ax + by = k. Langkah-langkah
untuk menggunakan metode garis selidik ini adalah sebagai berikut.
1. Gambar garis ax + by = ab yang memotong sumbu X di titik (b, 0) dan memotong
sumbu Y di titik (0, a).
2. Tarik garis yang sejajar dengan ax + by = ab yang melalui titik-titik perpotongan pada
batas-batas daerah himpunan penyelesaian.
3. Garis selidik yang berada di paling atas atau yang berada di paling kanan
menunjukkan nilai maksimum, sedangkan garis selidik yang berada di paling bawah
atau di paling kiri pada daerah himpunan penyelesaian menunjukkan nilai minimum.

Contoh Soal 2

Tentukan nilai maksimum dan nilai minimum dari fungsi objektif z = 2x + 3y yang
memenuhi x + y ≤ 7, x ≥ 0, dan y ≥ 0, x, y ϵ R.

Pembahasan :
Daerah penyelesaian sistem pertidaksamaan tersebut adalah seperti gambar di samping.

a) Gambarlah garis 2x + 3y = 2(3) ↔ 2x + 3y = 6. Anggap sebagai garis k0.

b) Tariklah garis k1 yang sejajar garis k0 melewati titik A(7, 0). Tarik garis k2 yang sejajar
k1 dan melalui titik B(0, 7). Kemudian, tarik garis k3 yang sejajar k2 dan melalui titik (0, 0).
Dari gambar tersebut terlihat bahwa garis k2 letaknya paling atas, berarti nilai maksimum
dari z = 2x + 3y dicapai pada titik B(0, 7). Jadi, nilai maksimum dari z = 2x + 3y = 2(0) +
3(7) = 21. Garis k3 letaknya paling bawah, berarti nilai minimum dicapai pada titik O(0, 0)
sehingga nilai minimum dari z = 2x + 3y = 2(0) + 3(0) = 0.

Contoh Soal 3

Seorang petani ingin memberikan pupuk pada tanaman padinya. Pupuk yang diberikan
harus mengandung sekurang-kurangnya 600 g fosfor dan 720 g nitrogen. Pupuk I
mengandung 30 g fosfor dan 30 g nitrogen per bungkus. Pupuk II mengandung 20 g fosfor
dan 40 g nitrogen per bungkus. Petani itu ingin mencampur kedua pupuk tersebut. Satu
bungkus pupuk I harganya Rp17.500,00 dan pupuk II harganya Rp14.500 per bungkus.
Tentukan biaya minimum yang harus dikeluarkan oleh petani tersebut!

Pembahasan :
Untuk menjawab permasalahan di atas, terlebih dahulu kita terjemahkan ke dalam model
matematika. Untuk mempermudah, kita buat tabel seperti berikut.
Kandungan Pupuk I (x) Pupuk II (y) Kebutuhan
Fosfor 30 20 600 g
Nitrogen 30 40 720 g
Harga 17.500 14.500

Misalkan banyak pupuk I adalah x dan banyak pupuk II adalah y.

Dari tabel di atas, diperoleh model matematika sebagai berikut :
x ≥ 0 ; y ≥ 0 ; 3x + 2y ≤ 60 ; 2x + 4y ≤ 72
Fungsi objektif: meminimumkan z = 17.500x + 14.500y.

3x + 2y = 60 3x + 4y = 72
 x=0 → 3(0) + 2y = 60 x=0 → 3(0) + 4y = 72
2y = 60 4y = 72
y = 30 y = 18
(0,30) (0,18)
y=0 → 3x + 2(0) = 60 y=0 → 3x + 4(0) = 72
3x = 60 3x = 72
x = 20 x = 24
(20,0) (24,0)

Tipot 3x + 4y = 72 dan 3x + 2y = 60
3x + 4y = 72 3x + 2y = 60
3x + 2y = 60 3x + 2(6) = 60
2y = 12 - 3x = 60 – 12
y=6 x = 16

Terlihat dari Gambar, titik B terletak paling kiri dari batas-batas daerah penyelesaian
sehingga nilai minimum dicapai pada titik B(16, 6), yaitu : z = 17.500(16) + 14.500(6) =
367.000. Jadi, biaya minimum yang dibutuhkan oleh petani tersebut adalah Rp367.000,00
dengan cara membeli 16 bungkus pupuk I dan 6 bungkus pupuk II.
 SOAL EVALUASI

1. Nilai minimum dari f(x,y)=3x+2yf(x,y)=3x+2y yang memenuhi daerah

penyelesaian sistem
pertidaksamaan 4x+5y≤204x+5y≤20; 3x+5y≥153x+5y≥15; x≥0x≥0; y≥0y≥0 adalah . .
..
2. Dalam himpunan penyelesaian
pertidaksamaan x≥1x≥1, y≥2y≥2, x+y≤6x+y≤6, 2x+3y≤152x+3y≤15, maka nilai
minimum dari 3x+4y3x+4y sama dengan . . . .
3. Daerah yang diarsir pada grafik berikut adalah himpunan penyelesaian sistem
pertidaksamaan linear. Nilai maksimum dari fungsi
objektif f(x,y)=6x+10yf(x,y)=6x+10y adalah . . . .

4. Seorang pedagang beras akan membuat beras campuran dengan cara mencampur
beras jenis A dan beras jenis B. Beras campuran pertama terdiri dari 4 kg beras jenis A
dan 8 kg beras jenis B sedangkan beras campuran kedua terdiri dari 8 kg beras jenis A
dan 10 kg beras jenis B. Beras yang tersedia untuk beras jenis A dan B berturut-turut
80 ton dan 106 ton. Jika harga jual untuk beras campuran jenis pertama Rp60.000,00
dan jenis kedua Rp80.000,00, penjualan mksimum yang diperoleh adalah . . . .
5. Seorang pengusaha perumahan mempunyai lahan tanah seluas 10.000 m2m2 yang
akan dibangun rumah tipe I dan tipe II. Rumah tipe I memerlukan tanah seluas
100 m2m2 dan rumah tipe II memerlukan tanah seluas 75 m2m2. Jumlah rumah yang
dibangun paling banyak 125 unit. Rumah tipe I dijual dengan Rp250.000.000,00 per
unit dan rumah tipe II dijual dengan harga Rp200.000.000,00 per unit. Penghasilan
maksimum yang dapat diperoleh pengusaha perumahan tersebut adalah . . . .
 KUNCI JAWABAN

1.
2.
3. Koordinat titik kritis yang belum didapat adalah titik potong garis lurus. Untuk itu kita
cari terlebih dahulu persamaan kedua garis, kemudian lakukan eliminasi.
Ingat !
Persamaan garis yang melalui titik (0,a) dan (b,0) adalah ax + by = ab
Garis yang melalui titik (0,2) dan (-1,0)
2x – y = -2 . . . (1)
Garis yang melalui titik (0,5) dan (5,0)
5x + 5y = 25 → disederhanakan menjadi :
x + y = 5 . . . (2)

Eliminasi persamaan (1) dan (2)

2x – y = -2 x+y=5
x+y=5 + 1+y=5
3x = 3 y=4
x=1

Uji titik-titik kritis ke dalam f (x,y) = 6x + 10y

(0,0) → 0
(5,0) → 6.5 + 10.0 = 30
(0,2) → 6.0 + 10.2 = 20
(1,4) → 6.1 + 10.4 = 46
Nilai maksimumnya adalah 46.
4.
5.
Daftar Pustaka
 https://sumberbelajar.seamolec.org/Media/Dokumen/59c1c6b6865eacac04e3cd2a/d48
5f2dfde2828675ec299f0123b8f5e.pdf
https://yos3prens.wordpress.com/2012/11/26/program-linear-menentukan-nilai-
optimum-suatu-fungsi-objektif-dengan-menggunakan-metode-uji-titik-pojok/
https://www.studiobelajar.com/program-linear/#:~:text=Nilai%20optimum
%20(maksimal%20atau%20minimum,linear%20merupakan%20sistem%20pertidaksamaan
%20linear.