Pendahuluan Program Linier

GLOSARIUM
Variabel : Unsur yang menentukan perubahan
Linear : Terletak pada suatu garis lurus
Model Matematika : Merupakan cara untuk
menyelesaikan masalah kontekstual. Pembentukan
model tersebut dilandasi oleh konsep berfikir logis dan
kemampuan bernalar keadaan masalah nyata ke
bentuk matematika
Fungsi Tujuan : Merupakan tujuan suatu masalah
program linear, yang juga terkait dengan sistem
pertidaksamaan program linear
 Penyelesaian program linear pada pertidaksamaan linear secara grafik
dapat berupa daerah tertutup yang merupakan syarat maksimum
fungsi objektif dan daerah terbuka yang merupakan syarat minimum
fungsi objektif.
 Program linear merupakan bagian dari matematika terapan
(operational research) yang terdiri atas persamaan-persamaan atau
pertidaksamaan-pertidaksamaan linear.
 Permasalahan program linear adalah permasalahan untuk
menentukan besarnya masing-masing nilai variabel yang
mengoptimumkan (maksimum atau minimum) nilai fungsi objektif
dengan memperhatikan pembatas-pembatasnya.
 Perhatikan

Terdapat empat hal yang harus dipahami dan dikuasai untuk

menjawab masalah program linier yaitu:
1. Mampu menggunakan model matematika.
2. Mampu membuat grafik pertidaksamaan (dimana grafik
pertidaksamaan ada arsirannya, sedangkan grafik persamaan
tidak ada arsirannya).
3. Mampu menentukan titik pojoknya.
4. Mampu menghitung hasil maksimal dan minimal dari masalah
program linier.
Contoh
Seorang pengrajin mengasilkan satu tipe meja dan satu tipe
kursi. Proses yang dikerjakan hanya merakit meja dan kursi.
Dibutukan waktu 2 jam untuk merakit 1 unit meja dan 30
menit untuk merakit 1 unit kursi. Perakitan dilakukan oleh 4
orang karyawan dengan waktu kerja 8 jam perhari. Pelanggan
pada umumnya membeli paling banyak 4 kursi untuk 1 meja.
Oleh karena itu, pengrajinan harus memproduksi kursi paling
banyak empat kali dari jumlah meja. Harga jual perunit meja
sebesar Rp 2 juta dan per unit kursi sebesar Rp 1,2 juta.
Formulasikan masalah di atas ke dalam bentuk model
matematiknya untuk memaksimumkan pendapatan!
Solution:
Didefinisikan:
𝑥1= jumlah meja yang akan diproduksi
𝑥2= jumlah kursi yang akan diproduksi
Model umum pemrograman linier kasus diatas adalah:
- Fungsi kendala
Memaksimumkan z = 2 𝑥1 + 1,2 𝑥2
Kendala
2𝑥1 + 0,5𝑥2 ≤ 32
atau 4𝑥1 ≥ 𝑥2 atau 4𝑥1 − 𝑥2 ≥ 0
𝑥1, 𝑥2 ≥ 0
Contoh
Suatu bank kecil mengalokasikan dana maksimum Rp 180
juta untuk pinjaman pribadi dan pembelian mobil satu bulan
kedepan. Bank mengenakan biaya suku bunga per tahun 14%
untuk pinjaman pribadi dan 12% untuk pinjaman pembelian
mobil. Kedua tipe pinjaman itu dikembalikan Bersama
dengan bunganya satu tahun kemudian. Jumlah pinjaman
pembelian mobil paling tidak dua kali lipat dibandingkan
pinjaman pribadi. Pengalaman sebelumnya menunjukkan
bahwa 1% pinjaman pribadi merupakan kredit macet.
Formulasikan masalah di atas ke dalam bentuk model
matematiknya untuk memaksimumkan pendapatan bunga
dan pengembalian pinjaman!
Solution :
Definisikan :
𝑥1= jumlah anggaran untuk pinjaman pribadi
𝑥2= jumlah anggaran untuk pinjaman
pembelian mobil.
Model umum Pemrograman Linier kasus diatas
adalah:

0.01) 𝑥1+ 0.12 𝑥2

Fungsi tujuan: Maksimumkan z = (0.14 –

Kendala:
𝑥1+ 𝑥2≤ 180
𝑥2≥ 2𝑥1 atau −2𝑥1 + 𝑥2≥ 0
𝑥1, 𝑥2≥ 0
Persamaan linear
Persamaan linear adalah kalimat terbuka matematika yang variabel-
variabelnya berpangkat tertinggi 1 dan ruas-ruasnya dihubungkan
dengan tanda “=” (sama dengan). Persamaan ini bisa satu variable,
Dua Variabel, ataupun lebih
Sistem persamaan linear adalah sekumpulan persamaan linear
yang terdiri dari beberapa variabel.
Example
 INGAT

Tidak semua sistem persamaan linear memiliki

penyelesaian
Sistem persamaan linear yang memiliki penyelesaian
memiliki dua kemungkinan, yaitu
a. Penyelesaian tunggal
b. Penyelesaian banyak
Jika sistem penyelesaian linear tidak mempunyai
penyelesaian maka grafiknya berupa dua garis yang
saling sejajar.
Pertidaksamaan linear

Pertidaksamaan linear adalah kalimat matematika terbuka yang variable-

(> 𝑎𝑡𝑎𝑢 <) 𝑎𝑡𝑎𝑢 (≥ 𝑎𝑡𝑎𝑢 ≤). Untuk variable bisa satu variable, dua variable,
variabelnya berpangkat tinggi 1 dan ruas-ruasnya dihubungkan dengan tanda ≠

atau lebih.
Dalam pertidaksamaaan linear memiliki beberapa sifat yaitu:

atau dikurangkan dengan bilangan yang sama. 𝑠𝑒𝑏𝑎𝑔𝑎𝑖 𝑐𝑜𝑛𝑡𝑜ℎ ∶ 𝑥 >

1. Suatu pertidaksamaan tidak akan berubah nilainya apabila ditambahkan

𝑦 𝑚𝑎𝑘𝑎 𝑥 + 𝑎 > 𝑦 + 𝑎

dikalikan atau dibagikan dengan bilangan positif yang sama. 𝑠𝑒𝑏𝑎𝑔𝑎𝑖

2. Suatu pertidaksamaan tidak akan berubah nilainya apabila kedua ruasnya

𝑐𝑜𝑛𝑡𝑜ℎ: 𝑥 ≤ 𝑦 𝑚𝑎𝑘𝑎 𝑎. 𝑥 ≤ 𝑦. 𝑎 𝑑𝑒𝑛𝑔𝑎𝑛 𝑎 > 0

3. Suatu pertidaksamaan linear akan berubah nilainya apabila kedua ruas dikali
atau dibagi dengan bilanagan negative yang sama.
MODEL PROGRAM LINIER
𝑍 ∶ fungsi objektif/fungi tujuan
Dengan:

𝑎𝑖𝑗 : koefisien fungsi kendala

𝑐𝑗 ∶ koefisien fungsi tujuan
×𝑗 ∶ variabel keputusan
𝑏𝑖 ∶ menunjukan jumlah masing-
masing sumber daya yang ada (right-
hand-side (rhs)
CONTOH
Seorang pedagang mempunyai dagangan rokok merk A dan merk B.
Rokok A dibeli dengan harga Rp. 6000,- per bungkus dan dijual
dengan laba Rp. 400,- per bungkus, sedangkan rokok B dibeli
dengan harga Rp. 3000,- per bungkus dan dijual dengan laba Rp.
300,- per bungkus. Pedagang itu hanya mempunyai modal Rp.
240.000,- dan kiosnya hanya dapat menampung paling banyak 500
bungkus rokok.
a. Berapakah banyak rokok A dan B yang harus dibeli agar mendapat
untung yang sebanyak-banyaknya (maksimum)
b. Tentukan besar keuntungan maksimumnya.
 Solution
Rokok Jumlah Harga Laba
A 𝑥 6000 400
B y 3000 300
Persediaan 500 240.000

Fungsi tujuan : 400 𝑥+300y

atau

Buatlah grafik dan daerah hasilnya kemudian gunakan titik

pojok untuk menentukan keuntungan maksimum
CONTOH
Sebuah pesawat terbang mempunyai kapasitas 48 buah tempat
duduk yang terbagi dalam dua kelas yaitu kelas A dan kelas B. Setiap
penumpang kelas A diberi hak yaitu membawa barang 60 kg,
sedang penumpang kelas B diberi hak membawa barang hanya 20
kg, tempat bagasi paling banyak dapat memuat 1440 kg. Bila
banyaknya penumpang kelas A sebanyak x orang sedang kelas B
sebanyak y orang. Tentukan model matematikanya?
Contoh
Seorang ibu rumah tangga mempunyai 1,6 kg tepung beras dan 2,4 kg
tepung terigu untuk membuat kue jenis A dan B. Setiap kue A
memerlukan 160 gram tepung beras dan 200 gram tepung terigu,
sedangkan setiap kue B memerlukan 120 gram tepung beras dan 300
gram tepung terigu. Ia hendak membuat lebih dari 2 Loyang kue A dan
sekurang-kurangnya satu loyang kue B. Dalam berapa carakah dua jenis
kue dapat dibuat? Lalu, tentukan jumlah Loyang kue jenis mana yang
terbanyak yang dapat dibuat
Thanks