06/10/2022

PROGRAM LINIER
Dosen Pengampu : Ella Sundari, S.T., M.T.

2 PROGRAM LINIER
 suatu metode penentuan nilai optimum dari
suatu persoalan linear
 Nilai optimum (maksimal atau minimum)
diperoleh dari nilai dalam suatu himpunan
penyelesaiaan persoalan linear
 Persyaratan, batasan, dan kendala dalam
persoalan linear merupakan sistem
pertidaksamaan linear

Ella S - Matematika Rekayasa 10/6/2022

 06/10/2022

Ella S - Matematika Rekayasa 10/6/2022

4 Model Matematika Program Linier

 Persoalan dalam program linear yang masih

dinyatakan dalam kalimat-kalimat pernyataan
umum, kemudian diubah kedalam model
matematika.
 Model matematika merupakan pernyataan
yang menggunakan peubah dan notasi
matematika.

Ella S - Matematika Rekayasa 10/6/2022

 06/10/2022

5
Contoh
Sebuah produsen sepatu membuat 2 model sepatu
menggunakan 2 bahan yang berbeda. Komposisi model pertama
terdiri dari 200 gr bahan pertama dan 150 gr bahan kedua.
Sedangkan komposisi model kedua terdiri dari 180 gr bahan
pertama dan 170 gr bahan kedua. Persediaan di gudang bahan
pertama 72 kg dan bahan kedua 64 kg. Harga model pertama
adalah Rp. 500.000,00 dan model kedua Rp. 400.000,00.

Ella S - Matematika Rekayasa 10/6/2022

Berdasarkan soal dibuat model matematika :

6
Model 1 = x
Model 2 = y
Hasil penjualan optimal =
𝑓 𝑥, 𝑦 = 500.000 𝑥 + 400.000 𝑦
Syarat :
 Jumlah maksimal bahan 1 adl 72000 gr, 200x + 180y ≤ 72000
 Jumlah maksimal bahan 2 adl 64000 gr, 150x + 170y ≤ 64000
 Semua model harus dibuat

Ella S - Matematika Rekayasa 10/6/2022

 06/10/2022

7
Syarat :
 200x + 180y ≤ 72000
 150x + 170y ≤ 64000
 x≥0
 y≥0

Ella S - Matematika Rekayasa 10/6/2022

Ada seorang pedagang buah naga sedang memanen

8
hasil kebunnya. Dia menyewa 30 kendaraan jenis
truk dan colt dengan total muatan sebanyak 300
karung. Setiap truk hanya mampu menampung 15
karung dan colt hanya mampu mengangkut 10
karung. Tentukanlah bentuk model matematikanya.
SOAL

Fungsi banyak karung : 15x + 10y = 300

Fungsi kuantitas : x + y = 30

F(banyak karung) : 3x + 2y = 60
F(kuantitas) : x + y = 30
Ella S - Matematika Rekayasa 10/6/2022
 06/10/2022

Lendra sedang berbelanja ke pasar. Dia membeli beberapa

9 buah rambutan dan pepaya. Jumlah yang dibeli paling sedikit
20 buah di mana buah rambutan maksimal sebanyak 12 buah.
Harga rambutan per buah adalah 5 ribu dan pepaya adalah 2
ribu. Ia memiliki uang 40 ribu.
Jika Lendra membeli a rambutan dan b pepaya, tentukan
bentuk model matematikanya
SOAL

Fungsi pembelian : 5000x + 2000y = 40000

Fungsi pembelian : 5x + 2y = 40

Fungsi jumlah buah : x + y ≥ 20

Fungsi maksimal rambutan : x ≤ 12
Ella S - Matematika Rekayasa 10/6/2022

Pedagang buah memiliki modal Rp. 1.000.000,00

10 untuk membeli apel dan pisang untuk dijual kembali.
Harga beli tiap kg apel Rp 4000,00 dan pisang Rp
1.600,00. Tempatnya hanya bisa menampung 400 kg
buah. Tentukan jumlah apel dan pisang agar
kapasitas maksimum.
SOAL

Fungsi kapasitas tempat : x + y ≤ 400

Fungsi modal : 4000x + 1600y ≤ 1000000
: 5x + 2y ≤ 1250
x≥0
y≥0 x : apel = 150 kg
y : pisang = 250 kg
Ella S - Matematika Rekayasa 10/6/2022
 06/10/2022

Dalam suatu pesawat terdapat 48 tempat duduk penumpang.

11 Setiap penumpang kelas utama maksimum membawa 60 kg
bagasi, sedangkan penumpang kelas ekonomi hanya
diperbolehkan membawa bagasi maksimal 20 kg. Pesawat
tersebut hanya mampu menampung total bagasi penumpang
maksimum 1440 kg. Jika harga tiket penumpang kelas utama
adalah Rp1.500.000,00 dan penumpang kelas ekonomi adalah
SOAL

Rp1.000.000,00, tentukan banyaknya tempat duduk kelas

utama dan kelas ekonomi agar pendapatan dari penjualan tiket
tersebut maksimum.

Ella S - Matematika Rekayasa 10/6/2022

12

Ella S - Matematika Rekayasa 10/6/2022