8/20/2019 Contoh Soal prolin.docx

http://slidepdf.com/reader/full/contoh-soal-prolindocx 1/4

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 00.000!00 sekali jalan dan mobil jenis B adalah Rp "0.000!00 sekali jalan. #aka

sidik menyewa mobil itu sekurang$kurangnya 4% buah. Berapa banyak jenis mobil A dan B yang harus

disewa agar biaya yang dikeluarkan minimum&

Pembahasan Contoh Soal

Langkah pertama. 'entukan kendala$kendala dari permasalahan program linear yang dimaksud oleh

soal. (ntuk mengetahui kendala$kendalanya! sebaiknya kita ubah soal tersebut ke dalam tabel sebagai

berikut.

)enis #obil Banyak #obil *apasitas #obil +ungsi ,bjekti-  

#obil A 6/ 00.000/

#obil B 4y "0.000y

≥48   ≥240

Sehingga! kendala$kendalanya dapat dituliskan sebagai berikut.

/ 1 y 4%!

6/ 1 4y 240!

/ 0! y 0! /! y anggota bilangan 3a3ah

engan -ungsi objekti-nya adalah -5/! y 7 00.000/ 1 "0.000y.

8/20/2019 Contoh Soal prolin.docx

http://slidepdf.com/reader/full/contoh-soal-prolindocx 2/4

Langkah kedua. 8ambarkan daerah penyelesaian dari kendala$kendala di atas. 8ambar dari daerah

penyelesaian sistem pertidaksamaan di atas adalah sebagai berikut9

Langkah ketiga. 'entukan titik$titik pojok dari daerah penyelesaian itu. 'itik pojok dari daerah

penyelesaian di atas adalah titik potong garis 6/ 1 4y 7 240 dengan sumbu$y! titik potong garis / 1 y 7 4%dengan sumbu$/! dan titik potong garis$garis / 1 y 7 4% dan 6/ 1 4y 7 240.

'itik potong garis 6/ 1 4y 7 240 dengan sumbu$y adalah titik 50! 60. 'itik potong garis / 1 y 7 4% dengan

sumbu$/ adalah titik 54%! 0. Sedangkan titik potong garis$garis / 1 y 7 4% dan 6/ 1 4y 7 240 dapat di3ari

dengan menggunakan 3ara eliminasi berikut ini.

8/20/2019 Contoh Soal prolin.docx

http://slidepdf.com/reader/full/contoh-soal-prolindocx 3/4

/1y 74% /4 4/14y7:2

6/14y7240 /

iperoleh! titik potong garis$garis / 1 y 7 4% dan 6/ 1 4y 7 240 adalah pada titik 524! 24.

Langkah keempat. Substitusikan koordinat setiap titik pojok itu ke dalam -ungsi objekti-.

8/20/2019 Contoh Soal prolin.docx

http://slidepdf.com/reader/full/contoh-soal-prolindocx 4/4

Langkah kelima. Bandingkan nilai$nilai -ungsi objekti- tersebut. ari ketiga hasil tersebut! dapat diperoleh

bahwa agar biaya yang dikeluarkan minimum! ;ing ling harus menyewa 60 truk jenis B dan tidak

menyewa truk jenis A.