Program Linear

Tujuan Pembelajaran
 Memahami konsep dasar program linear.
 Mampu menentukan daerah penyelesaian sistem
pertidaksamaan linear dua variabel.
 Mampu membuat model matematika dari masalah program
linear.
 Mampu menentukan nilai optimum (maksimum/minimum)
dari fungsi tujuan.
 Mampu menerapkan program linear untuk menyelesaikan
masalah kontekstual.
Apa itu Program Linear?
Metode matematika untuk
mengoptimalkan (memaksimalkan atau
meminimalkan) suatu fungsi tujuan,
dengan mempertimbangkan batasan-
batasan tertentu yang dinyatakan dalam
bentuk pertidaksamaan linear.
Sangat relevan dalam dunia bisnis
dan industri (manajemen produksi,
alokasi sumber daya, logistic dan lain-
lain)
Pertidaksamaan Linear
Dua Variabel
Kalimat terbuka matemaka yang
memuat dua variabel , dengan masing-masing
variabel
berderajat satu dan dihubungkan dengan tanda
ketidaksamaan
 Grafik Himpunan Penyelesaian
Sistem Pertidaksamaan Dua
Variabel
Dalam menggambar grafik himpunan penyelesaian sistem
pertidaksamaan linear dua variabel memiliki ketentuan sebagai berikut :

: Arsiran ke bawah atau ke kiri

: Arsiran ke atas atau ke kanan

 Grafik Himpunan Penyelesaian
Sistem Pertidaksamaan Dua
Variabel
Contoh :

1. Tentukan himpunan penyelesaian pertidaksaman

linear 6x + 4y ≥ 24 !
2. Tentukan himpunan penyelesaian pertidaksaman
linear 3x - 2y ≤ 12 !
Contoh : 1. Tentukan himpunan penyelesaian pertidaksaman

linear 6x + 4y ≥ 24 !

Penyelesaian :
Buatlah garis dengan persamaan 6x + 4y = 24
1. Tentukan himpunan
penyelesaian pertidaksaman
linear 6x + 4y ≥ 24 !

Penyelesaian : HP
2. Tentukan himpunan
penyelesaian pertidaksaman

???
linear 3x - 2y ≤ 12 !

Penyelesaian :
 Grafik Himpunan Penyelesaian
Sistem Pertidaksamaan Dua
Variabel
Contoh :

1. Tentukan himpunan penyelesaian sistem

pertidaksamaan x + y ≤ 5 dan 2x + 3y ≤ 12 !
2. Tentukan himpunan penyelesaian sistem
pertidaksamaan x + y ≥ 8 dan 2x + y ≤ 14 !
Contoh : 1. Tentukan himpunan penyelesaian sistem

pertidaksamaan x + y ≤ 5 dan 2x + 3y ≤ 12 !

Penyelesaian :
x+y=5 2x + 3y = 12
1. Tentukan himpunan
penyelesaian sistem
pertidaksamaan x + y ≤ 5 dan
2x + 3y ≤ 12: !
Penyelesaian
x+y≤5

HP
2x + 3y ≤ 12
Contoh : 2. Tentukan himpunan penyelesaian sistem

pertidaksamaan
x + y ≥ 8 dan 2x + y ≤ 14 !
Penyelesaian :

x+y=8 2x + y = 14
2. Tentukan himpunan
penyelesaian sistem
pertidaksamaan

???
x + y ≥ 8 dan
Penyelesaian : 2x + y ≤ 14 !
x+y≥8

2x + y ≤ 14
LATIHAN 1. Tentukan himpunan penyelesaian dari
sistem
pertidaksamaan berikut.

a) x + y 25 dan 2x + y 40
b) x + 2y 6 dan 3x + y ≤ 9
LATIHAN 2. Perhatikan gambar berikut ini.

Daerah himpunan
penyelesaian yang
memenuhi sistem
pertidaksamaan
12x + 2y ≤ 24 dan
4x + 5y ≥ 20
adalah….
Menentukan Pertidaksamaan Linear
Dari Suatu Himpunan Penyelesaian

bx + ay = a.b
Menentukan Pertidaksamaan Linear
Dari Suatu Himpunan Penyelesaian
Contoh :Tentukan sistem pertidaksamaan linear berikut.
Penyelesaian :
Menentukan Pertidaksamaan Linear
Dari Suatu Himpunan Penyelesaian
Contoh :Tentukan sistem pertidaksamaan linear berikut.
Menentukan Pertidaksamaan Linear
Dari Suatu Himpunan Penyelesaian
Contoh :Tentukan sistem pertidaksamaan linear berikut.
 Tentukan sistem pertidaksamaan linear
LATIHAN berikut..
 Tentukan sistem pertidaksamaan linear
LATIHAN berikut..
Model Matematika
Model matematika adalah suatu
rumusan matematika berupa
persamaan, pertidaksamaan,
atau fungsi, yang diperoleh dari
penafsiran atas suatu masalah
program linear ke dalam bahasa
matematika.
 Model Matematika
Contoh : Seorang pengrajin ukiran membuat 2 macam hiasan

dinding, yang setiap harinya menghasilkan tidak lebih

dari 50 buah. Harga bahan untuk sebuah hiasan
dinding jenis pertama Rp. 5.000 dan untuk sebuah
hiasan dinding jenis kedua Rp. 10.000. Ia
tidak akan berbelanja bahan lebih dari Rp. 130.000
setiap harinya. Buatlah model matematika dari
permasalahan tersebut!
Penyelesaian
:x : Hiasan 1
y : Hiasan 2

Jadi sistem pertidaksamaannya:

 x +y ≤ 50
 5.000x + 10.000y ≤ 130.000
x + 2y ≤ 26
 x ≥ 0 dan y ≥ 0
 Model Matematika
Contoh : Sebuah pesawat terbang mempunyai tempat duduk

tidak lebih dari 48 penumpang, setiap penumpang

kelas utama boleh membawa bagasi 60.000 g dan
setiap penumpang kelas ekonomi bagasinya dibatasi
20.000 g, pesawat itu hanya dapat membawa bagasi
1.440 kg. Tentukan model matematikanya dari
pernyataan tersebut!
Penyelesaian
:x : ……………………
y : ……………………

Jadi sistem pertidaksamaannya:

 LATIHAN
1. Luas daerah parkir 600 m2. Luas rata-rata sebuah sedan 6 m2 dan sebuah bus
24 m2. Jika derah parkir itu tidak dapat memuat lebih dari 45 kendaraan,
banyak mobil sedan x buah dan banyak bus y buah maka tentukan model
matematikanya !
2. Sebuah Kramik A membutuhkan 150 gr tanah liat jenis I dan 50 gr jenis II,
Kramik bentuk B membutuhkan tanah liat 75 gr jenis I dan 75 gr jenis II, Jika
tersedia 3 kg tanah liat jenis I dan 1,5 kg liat jenis II,akan dibuat sebanyak-
bayaknya dari kedua jenis kramik tersebut. Tentukan model matematikanya!
 LATIHAN
3. Toko herbal Fadza menjual dua jenis paket herbal. Untuk membuat satu paket
jenis herbal pertama diperlukan biaya Rp350.000,00 dan paket herbal jenis
kedua Rp250.000,00. Toko tersebut menyediakan tidak lebih dari 200 paket
herbal dalam setiap hari dengan modal yang disediakan tidak lebih dari
Rp35.000.000,00. Jika banyak paket pertama dinyatkan x dan paket kedua
dinyatakan dengan y. Model matematika dari persoalan tersebut adalah ....
 LATIHAN
4. Seorang petani memerlukan paling sedikit 18 unit zat kimia A dan 12 unit zat
kimia B untuk pupuk kebun sayurnya. Kedua zat kimia itu dapat ia peroleh dari
pupuk cair dan pupuk kering. Satu botol pupuk cair yang mengandung 3 unit
zat kimia A dan 5 unit zat kimia B. Sedangkan satu kantong pupuk kering
mengandung 2 unit zat kimia A dan 4 unit zat kimia B. misalkan banyak botol
pupuk cair x buah dan banyaknya kantong pupuk kering adalah y buah.
Model matematika dari persoalan tersebut adalah ....
Nilai Optimum
Masalah pokok dalam pembahasan program
linear adalah mencari nilai optimum. Nilai
optimum itu bisa merupakan nilai maksimum
atau nilai minimum. Untuk memahami
bagaimana cara mencari nilai optimum sebuah
sistem pertidaksamaan linear.
 Nilai Optimum
Contoh :

1. Diketahui sistem pertidaksamaan x + y ≤ 5 ; 2x +

3y ≤ 12 ; x ≥0 ; y ≥0. Tentukan nilai maksimum
dengan fungsi obyektif f(x,y) = 3x + 4y !
2. Diketahui Z = 10x + 3y . tentukan nilai minimum
dari Z jika x + y ≥ 15, x + 2y ≥ 20, x ≥ 0, y ≥ 0 !
Contoh : Diketahui sistem pertidaksamaan x + y ≤ 5 ; 2x +

3y ≤ 12 ; x ≥0 ; y ≥0. Tentukan nilai maksimum

dengan fungsi obyektif f(x,y) = 3x + 4y !
Penyelesaian :
x+y=5 2x + 3y = 12
Diketahui sistem
pertidaksamaan x + y ≤ 5 ;
2x + 3y ≤ 12 ; x ≥0 ; y ≥0.
Tentukan nilai maksimum (0,4) Titik Potong
dengan fungsi obyektif A

f(x,y) = 3x + 4y ! B ???

Penyelesaian : HP
Titik-titik Objektif D C
(0,0) (5,0)
A(0,4) C(5,0)
B(…,…) D(0,0)
Diketahui sistem pertidaksamaan x + y ≤ 5 ; 2x + 3y ≤ 12 ; x ≥0 ; y
≥0. Tentukan nilai maksimum dengan fungsi obyektif f(x,y) = 3x +
4y !
Penyelesaian :
Titik Potong B(…,…)
Titik Potong antara persamaan x + y = 5 dan 2x + 3y = 12

Koordinat titik
potong kedua garis
adalah (3,2)
Diketahui sistem pertidaksamaan x + y ≤ 5 ; 2x + 3y ≤ 12 ; x ≥0 ; y
≥0. Tentukan nilai maksimum dengan fungsi obyektif f(x,y) = 3x +
4y !
Penyelesaian :
Fungsi Objektif f(x,y) = 3x + 4y

Jadi, nilai maksimum fungsi objektif f(x,y) = 3x + 4y adalah 17,

untuk nilai x = 3 dan y = 2.
Contoh : Diketahui Z = 10x + 3y . tentukan nilai minimum

dari Z jika x + y ≥ 15, x + 2y ≥ 20, x ≥ 0, y ≥ 0 !

Penyelesaian :

x + y = 15 x + 2y = 20
Diketahui Z = 10x + 3y . Menentukan himpunan penyelesaian
dari grafik
tentukan nilai minimum
dari
Z jika x + y ≥ 15, x + 2y
≥ 20, x ≥ 0, y ≥ 0 !
Penyelesaian :
Titik-titik Objektif
Diketahui Z = 10x + 3y . tentukan nilai minimum dari Z jika x + y ≥
15, x + 2y ≥ 20, x ≥ 0, y ≥ 0 !

Penyelesaian :
Titik Potong B(…,…)
Titik Potong antara persamaan x + y = 15 dan x + 2y = 20
Eliminasi Substitusi
Diketahui Z = 10x + 3y . tentukan nilai minimum dari Z jika x
+ y ≥ 15, x + 2y ≥ 20, x ≥ 0, y ≥ 0 !

Penyelesaian :
Fungsi Objektif Z = 10x + 3y
LATIHAN
1. Nilai maksimum fungsi objektif dari sistem
pertidaksamaan adalah ....
2. Nilai maksimum fungsi objektif dari sistem
pertidaksamaan adalah ...
3. Nilai maksimum fungsi objektif 𝑓(𝑥,𝑦)= 3𝑥 +
5𝑦 dari sistem pertidaksamaan 𝑥 + 𝑦 ≤ 5 ; 𝑥 +
2𝑦 ≤ 6 ; 𝑥 ≥ 0 ; 𝑦 ≥ 0 adalah ....
Penerapan Program Linear
Produksi dan Manufaktur
(Jurusannya Anak Teknik & Produksi)

Di banyak industri, seperti pabrik makanan, pabrik sepatu, atau bengkel

otomotif, mereka selalu berusaha memaksimalkan hasil produksi dengan
bahan dan alat yang ada.
 Penerapan Program Linear
Contoh Kasus :
Sebuah usaha konveksi rumahan memproduksi dua jenis masker: masker kain
polos dan masker kain motif.
• Untuk masker polos, butuh 0.1 meter kain dan 5 menit waktu jahit.
• Untuk masker motif, butuh 0.15 meter kain dan 8 menit waktu jahit.
• Setiap hari, persediaan kain cuma 20 meter dan total waktu jahit hanya 8 jam
(480 menit).
• Keuntungan masker polos Rp 2.000 per buah, masker motif Rp 3.500 per
buah.
Masalah : Berapa banyak masing-masing jenis masker yang harus diproduksi
agar keuntungannya maksimal?
 Penerapan Program Linear
Bisnis dan Pemasaran
(Jurusannya Anak Akuntansi, Pemasaran, atau Bisnis Daring)

Dunia bisnis itu penuh dengan keputusan yang harus dioptimalkan, mulai dari
cara menjual sampai mengatur anggaran.
 Penerapan Program Linear
Contoh Kasus :
Seorang reseller online menjual dua merek handbody :
• Merek A dan Merek B.
• Modal untuk Merek A Rp 15.000,00 dan Merek B Rp 20.000,00.
• Kapasitas gudangnya cuma muat 100 botol handbody.
• Modal yang tersedia hanya Rp 1.800.000,00.
• Keuntungan Merek A Rp 5.000,00 per botol dan Merek B Rp 7.000,00 per
botol.

Masalah : Berapa banyak handbody Merek A dan B yang harus dibeli agar
keuntungannya maksimal?
 Penerapan Program Linear
Contoh :Seorang ingin mengirimkan dagangannya yaitu kursi dan meja paling
sedikit 1200 kursi lipat dan 400 meja lipat, untuk keperluan tersebut
ia akan menyewa truk dan colt. Truk dapat memuat 30 kursi lipat dan
20 meja lipat, sedangkan colt memuat 40 kursi lipat dan 10 meja
lipat. Ongkos sewa truk Rp. 100.000 sedangkan sewa colt Rp. 80.000.
Berapa banyaknya truk dan colt yang harus disewa agar ongkos
seminimal mungkin ?
Penyelesaian :

Misal : x = Truk
y = Colt

 30 x + 40y 1200 3x + 4y 120 • Fungsi Objektif

 20x + 10x 400 2x + x 40 f(x,y) = 100.000x + 80.000y
Penyelesaian :

3x + 4y 120

HP
2x + y 40
Penyelesaian :

Titik Potong B(…,…)

Penyelesaian :

Banyaknya truk dan colt yang harus disewa agar ongkos seminimal mungkin

Jadi minimal ongkos sewanya adalah Rp. 2.720.000

dengan banyak truk = 8 dan colt = 24
 LATIHAN
1. Suatu pesawat terbang mempunyai kapasitas tempat duduk tidak lebih dari
200 penumpang. Setiap penumpang kelas bisnis hanya boleh membawa
bagasi 50 kg, sedangkan kelas ekonomi 20 kg. Pesawat tersebut hanya dapat
membawa bagasi 5,5 ton. Harga tiket untuk suatu penerbangan domestic
tujuan kota A dari Bandara Soekarno – Hatta untuk kelas bisnis adalah Rp.
800.000,00/penumpang dan untuk kelas ekonomi Rp.
600.000,00/penumpang. Tentukan penjualan tiket untuk kelas bisnis dan
kelas ekonomi agar hasil penjualan tiket maksimum !
 LATIHAN
2. Sebuah rumah sakit memerlukan 150 unit kalori dan 130 unit protein untuk
setiap pasien perharinya. Apabila setiap kg daging sapi mengandung 500 unit
kalori dan 200 unit protein. Sedangkan setiap 1 ikan segar mengandung 300
unit kalori dan 400 unit protein. Harga 1 daging sapi Rp. 30.000 sedangkan
harga 1 kg ikan segar Rp. 15.000. Tentukan biaya minimal kebutuhan 100
orang pasien perhari pada rumah sakit tersebut!
Terima Kasih
Jangan ragu untuk bertanya. Mari kita diskusikan lebih
lanjut.