Program Linear
• Program linear adalah salah satu bagian
dari matematika terapan yang digunakan
untuk memecahkan masalah
pengoptimalan (memaksimalkan atau
meminimalkan suatu tujuan), seperti
mencari keuntungan maksimum dari
penjualan suatu produk.
• Dalam memecahkan masalah pengoptimalan
dengan program linear, terdapat kendala-kendala
atau batasan-batasan yang harus diterjemahkan
ke dalam suatu sistem pertidaksamaan linear.
• Penerjemahan kendala-kendala menjadi sistem
pertidaksamaan linear disebut pemodelan
matematika, dan sistem pertidaksamaan linear
yang terbentuk disebut model matematika.
• Untuk menetapkan nilai optimum dapat dilakukan
dengan pendekatan grafik. Sehingga akan
membentuk dua kemungkinan yang terjadi yaitu
meminimisasi biaya dan memaksimumkan
keuntungan.
• Dalam proses penetapan dua kemungkinan itu
terdapat kendala-kendala yag bersifat membatasi
dari usaha pencapaian kemungkinan tersebut.
Sehingga dengan adanya kendal-kendala yang
bersifat membatasi akan berpengaruh pada besarnya
nilai optimum baik maksimum maupun minimum
dan tingkat variasi dari yang diharapkan untuk
mencapai optimum tersebut. Variasi yang
dimaksudkan nantinya akan tampak di dalam
persamaan fungsi tujuan, sedangkan kendala-
kendala yang bersifat membatasi akan nampak
dalam persamaan fungsi kendala/fungsi batasan-
batasan
Tujuan maksimisasi
• Fungsi tujuan (memaksimumkan):
Z = c1x1 +c2x2+….+cnxn
Fungsi kendala/batasan:
1) a11x1 +a12x2+ a13x3+ ……+ a1nxn <_ b1
2) a21x1 +a22x2+ a23x3+ ……+ a2nxn <_ b2
3) …….
amx1 +am2x2+ am3x3+ ……+ amnxn <_ bm
Tujuan minimisasi
• Fungsi tujuan (meminimumkan):
Z = c1x1 +c2x2+….+cnxn
Fungsi kendala/batasan:
1) a11x1 +a12x2+ a13x3+ ……+ a1nxn >_ b1
2) a21x1 +a22x2+ a23x3+ ……+ a2nxn >_ b2
3) …….
amx1 +am2x2+ am3x3+ ……+ amnxn >_ bm
• Jika kedua formula baik maksimum maupun
minimum diatas kita buat tabel maka akan
terlihat sbb:
Keluaran Kendala
- x1 x2 x3 … … Xn masukan
1 A11 A12 A13 … … A1n B1
2 A21 A22 A33 … … A2n B2
Masukan
3 A31 A32 A33 … … A3n B3
… … … … … … … …
m Am1 Am2 Am3 … … Amn Bm
Kendala keluaran C1 C2 C3 … … Cn -
Contoh: maksimasi
• Sebuah pabrikan memproduksi meja (x1) dan
kursi (x2). Setiap meja memerlukan 2,5 jam untuk
perakitan (A), 3 jam untuk pemolesan (B) dan 1
jam untuk pengepakan (C). Sedangkan setiap
kursi memerlukan 1 jam untuk perakitan, 3 jam
pemolesan dan 2 jam untuk pengepakan.
Perusahaan tidak dapat menggunakan lebih dari
20 jam perakitan, 30 jam pemolesan dan 16 jam
pengepakan setiap minggunya. Margin laba Rp.
3,- per meja dan Rp. 4, - per kursi. Berapakah
meja dan kursi yang harus diproduksi agar laba
maksimum?
Contoh :
Untuk membuat barang A diperlukan 6 jam
pada mesin I dan 4 jam pada mesin II
sedangkan membuat barang jenis B
memerlukan 2 jam pada mesin I dan 8 jam
pada mesin II. Kedua mesin tersebut setiap
harinya masing-masing bekerja tidak lebih dari
18 jam. Jika setiap hari dibuat x buah barang A
dan y buah barang B, maka model matematika
dari uraian diatas adalah……