PROGRAM LINEAR MATEMATIKA KELAS XI

TUJUAN PEMBELAJARAN
1. Menjelaskan penerapan Program Linear dua
variabel dalam menyelesaikan masalah
2. Memecahkan masalah yang berkaitan dengan
Program Linear dua variabel
3. Menyajikan penyelesaian masalah yang
berkaitan dengan Program Linear dua variabel
 DEFINISI
Program Linear merupakan suatu
metode atau prosedur penentuan nilai
optimum (nilai maksimum atau
minimum) dari suatu persoalan linear.
Persoalan Program Linear yang masih
dinyatakan dalam bentuk kalimat atau
pernyataan umum, perlu diterjemahkan ke
dalam pernyataan matematis, yaitu
pernyataan yang menggunakan peubah-
peubah dan notasi-notasi matematis
PERSOALAN PROGRAM LINEAR DAPAT
DITULIS SECARA UMUM SEBAGAI
BERIKUT :
A. Persoalan Maksimum B. Persoalan Minimum
Maksimum f (x,y) = ax + by Maksimum f (x,y) = ax + by
syarat C11X + C12Y ≤ d1 syarat C11X + C12Y ≥ d1
C21X + C22Y ≤ d2 C21X + C22Y ≥ d2
x≥0;y≥0 x≥0;y≥0
PEMBENTUKAN MODEL
MATEMATIKA
Contoh : seorang pedagang baju membeli 25 buah baju
untuk persediaan. Ia menghendaki membeli jenis I
dengan harga Rp30.000,00 dan baju jenis II dengan
harga Rp40.000,00. Ia berencana tidak akan
mengeluarkan uang lebih dari Rp840.000,00. Susunlah
model matematika dari persoalan di atas.
Misalkan : Baju jenis I = x
Baju jenis II = y
• x + y ≤ 25 ( karena baju yang dibeli tidak lebih dari 25 dengan kata lain kurang
dari atau sama dengan 25 )
• 30.000 x + 40.000 y ≤ 840.000 ( karena yang dibeli tidak lebih dari 840.000 )
disederhanakan menjadi 3x + 4y ≤ 84
• Harus memenuhi x ≥ 0 dan y ≥ 0 ( karena baju tidak mungkin negatif )
Bentuk program linearnya adalah ;

x + y ≤ 25
3x + 4y ≤ 84
x≥0
y ≥0
2. Tempat duduk yang tersedia di dalam Pesawat penumpang ada 200 kursi.
Setiap penumpang kelas VIP boleh membawa bagasi 45 kg,sedangkan kelas
ekonomi 15 kg. Pesawat hanya mampu membawa bagasi 4.500 kg. Harga tiket
kelas VIP Rp900.000,00 dan kelas Ekonomi Rp600.000,00 perlembar.
A. Buatlah model Matematika untuk masalah di atas
B. Buatlah himpunnan penyelesaian untuk bagian system pertidaksamaan.
FUNGSI OBJEKTIF DAN
FUNGSI KENDALA
 
Fungsi Objektif/ Fungsi Tujuan adalah  
Fungsi Kendala adalah batasan yang harus dipenuhi
oleh variabel yang terdapat dalam fungsi objektif
fungsi yang nilainya akan dioptimalkan.
Fungsi objektif biasa bernilai Bentuk umum :
maksimum atau minimum
Bentuk umum fungsi Objektif =

Atau

Dengan
TERIMA KASIH