Contoh Soal

Sidik membeli 240 ton jeruk untuk dijual lagi. Ia menyewa dua jenis mobil untuk mengangkut jeruk
tersebut. mobil jenis A memiliki kapasitas 6 ton dan mobil jenis B memiliki kapasitas 4 ton. Sewa tiap
mobil jenis A adalah Rp 100.000,00 sekali jalan dan mobil jenis B adalah Rp 50.000,00 sekali jalan. Maka
sidik menyewa mobil itu sekurang-kurangnya 48 buah. Berapa banyak jenis mobil A dan B yang harus
disewa agar biaya yang dikeluarkan minimum?
Pembahasan Contoh Soal
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.

Jenis Mobil

Banyak Mobil

Kapasitas Mobil

Fungsi Objektif

Mobil A

6x

100.000x

Mobil B

4y

50.000y

48

240

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.

x+y =48

x4

6x+4y=240

x1

4x+4y=192

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, Ling ling harus menyewa 60 truk jenis B dan tidak
menyewa truk jenis A.