PROGRAM LINEAR

Kelas XI Semester Ganjil

Ardy Fauzi Rachman, S. Pd

 PROGRAM LINEAR

Program linear adalah suatu metode atau program untuk memecahkan masalah optimasi yang
mengandung kendala-kendala atau batasan-batasan yang dapat diterjemahkan dalam bentuk
sistem pertidaksamaan linear. Penyelesaian dari sistem pertidaksamaan linear ini dapat disajikan
sebagai daerah penyelesaian. Di antara beberapa penyelesaian yang terdapat dalam daerah
penyelesaian, terdapat satu penyelesaian terbaik yang disebut penyelesaian optimum. Jadi, tujuan
program linear adalah mencari penyelesaian optimum yang dapat berupa nilai maksimum atau
minimum dari suatu fungsi. Fungsi tersebut dinamakan fungsi sasaran/ tujuan/ objektif.
Contoh permasalahan
Seorang penjahit membuat dua jenis pakaian. Pakaian jenis A
memerlukan kain katun 1 m dan kain sutera 2 m, sedangkan
pakaian jenis B memerlukan kain katun 2,5 m dan kain sutera
1,5 m. Bahan katun yang tersedia 70 m dan kain sutera 84 m.
Pakaian jenis A dijual dengan laba Rp50.000,00/buah,
sedangkan pakaian jenis B dijual dengan laba
Rp60.000,00/buah. Agar penjahit memperoleh laba
maksimum, banyak pakaian jenis A dan jenis B yang di terjual
berturut-turut adalah
Lanjutan …..
Suatu perusahaan akan mengangkut barang-barang yang
terdiri dari 480 kardus dan 352 peti dengan menyewa 2
jenis kendaraan yaitu mobil bak dan truk. Mobil bak
dapat mengangkut paling banyak 40 kardus dan 16 petik,
truk dapat mengangkut paling banyak 30 kardus dan 32
peti. Jika biaya sewa untuk mobil bak Rp100.000,00 dan
truk Rp150.000,00 sekali jalan, biaya minimum untuk
mengangkut barang-barang tersebut adalah ….
 Langkah-langkah menyelesaikan persoalan program linear sebagai berikut:

Menerjemahkan atau memodelkan permasalahan ke dalam model matematika.

𝑥+ 𝑦 ≥ 6
Menyelesaikan sistem pertidaksamaan yang merupakan kendala atau pembatas.

Mencari penyelesaian optimum (maksimum atau minimum).

Menjawab pertanyaan.
 Metode penyelesaian program linear

Garis Selidik Uji titik sudut

a. Lukis daerah penyelesaian dari kendala dalam suatu
a. Lukis daerah himpunan penyelesaian dari kendala 𝑥+masalah
𝑦 <program
− 4 linear.
dalam suatu masalah program linear. b. Tentukan koordinat titik sudut-titik sudut daerah
b. Lukis garis selidik dan selidiki nilainya pada penyelesaian.
masing-masing titik sudut. c. Hitung nilai fungsi tujuan untuk masing-masing titik
c. Nilai optimum dicari dengan membandingkan sudut.
nilai-nilai pada langkah b. d. Nilai optimum dicari dengan membandingkan nilai-
nilai pada langkah c.
Contoh Soal
1. Tentukan nilai maksimum dari fungsi tujuan yang memenuhi system pertidaksamaan ?
2. Tentukan nilai minimum dari fungsi tujuan yang memenuhi system pertidaksamaan ?
3. Tentukan nilai optimum dari fungsi tujuan yang memenuhi system pertidaksamaan ?
4. Diketahui system pertidaksamaan linear berikut.

Tentukan nilai optimum fungsi sasaran

5. Diketahui system pertidaksamaan

linear berikut.

Tentukan nilai maksimum fungsi sasaran

Tentukan model matematika dan nilai optimum pada
gambar di bawah ini !

𝑓 ( 𝑥 , 𝑦 )=5 x − 4 y

𝑓 ( 𝑥 , 𝑦 )=3 x − 6 y
TERIMA
KASIH