PENGANTAR & MODEL PROGRAM LINEAR

MODEL PROGRAM LINEAR

Program linier merupakan suatu metode matematika dalam mengalokasikan sumber daya yang
terbatas, untuk mencapai suatu tujuan seperti memaksimumkan keuntungan atau
meminimumkan biaya. Pemrograman linier banyak diterapkan dalam masalah ekonomi,
industri, militer, sosial, dan lain-lain. Program linier juga berkaitan dengan penjelasan suatu
kasus dalam dunia nyata sebagai suatu model matematika . Model matematika dalam masalah
Program Linear disebut Model Program Linear.
Masalah sehari-hari yang dapat diselesaikan dengan model Program Linear mempunyai ciri –
ciri sebagai berikut :
1. Semua variabel penyususnnya bernilai tak negatif
2. Fungsi objektif / fungsi tujuan dapat dinyatakan sebagai fungsi linear (variabel-
variabelnya merupakan variabel linear)
3. Kendala-kendala dapat dinyatakan sebgai suatu sistem pertidaksamaan linear / sistem
persamaan linear.

Masalah :
Ibu ingin membuat dua buah macam cakwe dan kue bantal dan menjualnya di pasar. Untuk
membuat cakwe diperlukan 20 gram mentega dan 30 gram tepung sedangkan untuk membuat
kue bantal diperlukan 15 gram menteja dan 25 gram tepung. Jika ibu hanya mempunyai 2 kg
mentega dan 3 kg tepung. Berapa banyak cakwe dan kue bantal yang akan ibu hasilkan?

Untuk menyelesaiakan masalah di atas terlebih dahulu kita membuat model matematika yang
terbentuk dari beberapa informasi yang ada: yang diselesaikan dengan Program Linear maka
harus di cari :
1. variable-variabel keputusan
Misalkan :
x = banyaknya cakwe yang dihasilkan
y = banyaknya kue bantal yang dihasilkan
2. fungsi tujuan yang akan di cari
Ibu ingin menghasilkan cakwe dan kue bantal yang maksismum untuk bisa dijual ke
pasar. Maka fungsi tujuannya adalah
CYRENIA NOVELLA KRISNAMURTI 1
 PENGANTAR & MODEL PROGRAM LINEAR

f  x, y   x  y

3. kendala-kendala
ibu mempunyai keterbatasan bahan baku mentega dan tepung yaitu :
Kue
Cakwe Stock
Bantal
tidak boleh
Mentega 20 15 2000
lebih
tidak boleh
Tepung 30 25 3000
lebih

Karena cakwe dan kue bantal yang dihasilkan ibu tidak mungkin negative maka
terdapat syarat x  0 dan y  0 dan karena cakwe dan kue bantal itu satuannya adalah
pcs maka x , y   .

Sehnnga model Program Linear dari contoh di atas adalah :

Memaksimumkan f  x, y   x  y

 20 x  15 y  2000
30 x  25 y  3000

Kendala :  x0
 y0

 x, y  

CYRENIA NOVELLA KRISNAMURTI 2

PENGANTAR & MODEL PROGRAM LINEAR

CYRENIA NOVELLA KRISNAMURTI 3

 PENGANTAR & MODEL PROGRAM LINEAR

Soal-soal Program Linear

1. Seorang pedagang membeli paling banyak 350 kg gula pasir untuk persediaan. Ia
menginginkan memberi gula pasir putih tiap kg dengan harga Rp 25.000,00 dan gula
pasir coklat harga Rp 22.000,00. Ia merencanakan tidak akan mengeluarkan uang lebih
dari Rp 350.000,00. Ia menginginkan untuk mendapatkan keuntunngan dalam tiap kg
gula pasir putih Rp 400,00 dan gula pasir coklat Rp 350,00 Buatlah Model Program
Linear jika mengharapkan keuntungan sebesar-besarnya!
2. Seorang petani memerlukan paling sedikit 16 unit zat kimia I dan 14 unit zat kimia II
untuk pupuk kebun sayurnya. Kedua zat kimia tersebut dapat diperoleh dari pupuk cair
dan pupuk kering. Satu kg pupuk cair harganya Rp 20.000,00 mengandung 5 unit zat
kimia I dan 3 unit zat kimia II. Sedangkan 1 kg pupuk kering yang harganya Rp
16.000,00 mengandung 3 unit zat kimia I dan 4 unit zat kimia II. Buatlah Model
Program Linearnya untuk membantu petani tersebut membeli kedua pupuk tersebut
semurah-murahnya !
3. Suatu perusahaan ingin memproduksi 2 jenis garam produksi yaitu jenis garam I dan
jenis garam B dengan mengunakan 2 bahan dasar yaitu garam baku dan yodium. Untuk
memproduksi garam I memerlukan 10 ton garam baku dan 3 kg yodium , sedangkan
untuk memproduksi jenis garam II memerlukan 6 ton garam baku dan 1 kg yodium.
Biaya untuk produksi masing-masing jenis garam adalah Rp 400,00 dan Rp 2.80,00 per
kg. Untuk 1 periode produksi perusahaan menggunakan paling sedikit 120 ton garam
baku dan 24 kg yodium, bila perusahaan harus memproduksi garam tipe I paling sedikit
2 ton dan garam tipe 2 paling sedikit 4 ton. Tentukan model Program Linear agar biaya
produksinya minimum!
4. Luas daerah parkir 500 m2. Kuas rata-rata untuk sebuah mobil sedan 5 m 2 dan sebuah
bus 20 m2. Daerah parkir itu tidak dapat memuat lebih dari 60 kendaraan. Biaya parkir
untuk sedan Rp 5.000,00 dan Rp 15.000,00. Buatlah Model Program Linear yang
membuat petugas parkir dia daerah tersebut mendapat pendapatan yang yang banyak!
5. Seorang pedagang sepatu membeli 25 pasang sepatu untuk persediaan. Ia
menginginkan memberi jenis sepatu kets dengan harga Rp 300.000,00 dan sepatu kulit
harga Rp 400.000,00. Ia merencanakan tidak akan mengeluarkan uang lebih dari Rp
8.400.000,00. Ia menginginkan untuk mendaptkan keuntunngan sepatu kets Rp

CYRENIA NOVELLA KRISNAMURTI 4

 PENGANTAR & MODEL PROGRAM LINEAR

10.000,00 dan sepatu kulit Rp 12.000,00. Buatlah Model Program Linear jika
mengharapkan keuntungan sebesar-besarnya!
6. Suatu perusahaan bangunan merencakankan membangun rumah untuk disewakan ke
540 orang. Banyak rumah yang akan dibangun tidak lebih dari 120 unit. Ada 2 tipe
jenis rumah yang akan disewakan yaitu :
Tipe Banyak orang tiap rumah Biaya sewa per bulan
Rumah I 4 Rp 2.700.000,00
Rumah II 6 Rp 3.600.000,00
Tentukan Model Program Linear yang membatu perusahaan untuk mengasilkan yang
sebanyak-banyaknya!
7. Seorang pengusaha hendak mengangkut 110 ton barang dari gudang A ke gudang B.
Untuk keperluan tersebut sekurang-kurang diperlukan 50 kendaraan truk yang terdiri
dari truk jenis I dan truk jenis II Kapasitas muatan truk jenis I adalah 3 ton dan kapasitas
muatan truk jenis II adalah 2 ton. Biaya sewa truk jenia I adalah Rp 200.000,00 dan
biaya sewa truk jenis II adalah Rp 160.000,00. Buatlah model Program Linear yang
membuat biaya sewa truk angkut tersebut paling murah dengan semua barang dapat
dipindahkan!
8. Persediaan kain polossebanyak 20 m dan kain salur sebanyak 10 m. Seorang penjahit
ingin membuat 2 model baju. Model baju I memerlukan 1 m kain polos dan 1,5 m kain
salur, sedangkan model II memerlukan 2 m kain polos dan 0,5 m kain salur. Tentukan
Model Program Linear yang membantuk pejahit untuk membuat baju sebaju sebanyak-
banyaknya!
9. Sebuah perusahaan mempunyai 2 tempat pertambangan. Pertambangan I
menghasilkan 1 ton bijih nikel kadar tinggi, 3 ton bijih nikel kadar sedang dan 5 ton
bijih nikel kadar rencah setiap harinya. Perusahaan memerlukan 80 ton bijih nikel
kadar tinggi, 160 ton bijih nikel kadar sedang dan 200 ton bijih nikel kadar rendah. Jika
biaya pengoperasian setiap pertambangan per harinya adalah Rp 2.000.000,00.
Tentukan Model Program Linear yang membuat biaya pengoperasian harian tiap
pertambangan menjadi sedikit mungkin!
10. Seorang pengusaha bahan kimia membuat 2 macam cairan pembunuh serangga, yaitu
superior (C1) dan jenis standar (C2). Kedua jenis cairan dibuat dari 2 macam bahan
yang sama, yaitu A dan B dengan komposisi yang berbeda. Setiap liter cairan jenis
superior dibuat dari campuran 1 unit bahan baku A dan 3 unit bahan baku B, sedangkan

CYRENIA NOVELLA KRISNAMURTI 5

 PENGANTAR & MODEL PROGRAM LINEAR

setiap liter jenis standart dibuat dari campuran 2 unit bahan baku A dan 1 unit bahan
baku B. Karena keterbatasan pasokan, setiap hari ia hanya memperoleh 20 unit bahan
baku A dan 20 unit bahan baku B. Untuk setiap liter cairan jenis superior yang ia buat
akan memperoleh keuntungan sebesar 30.000, sedangkan untuk setiap liter cairan jenis
standart ia memperoleh keuntungan 10.000. jika diasumsikan bahwa semua cairan
yang dibuat laku terjual, berapa liter cairang masing-masing jenis harus ia buat tiap
harianya agar memperoleh keuntungan maksimal.
11. Seorang ahli perkebunan ingin mencampur pupuk yang akan memberikan minimal 15
unit kalium karbonat, 20 unit nitrat dan 24 unit fospat. Merek 1 memberikan 3 unit
kalium karbonat, 1 unit nitrat dan 3 unit fospat harganya Rp 120,00. Merek 2
memberikan 1 unit kalium karbonat, 5 unit nitrat dan 2 unit fospat harganya Rp 60,00.
Nyatakan kombinasi paling murah dari pupuk yang memenuhi spesifikasi yang
diinginkan dalam bentuk Model Program Linear!
12. Sebuah perusahaan yang menghasilkan pakan ternak. Salah satu produk unggulannya
adalah vitamin yang akan merangsang hormon-hormon tertentu dalam tubuh hewan
agar tumbuh subur dan sehat. Dua bahan baku utama untuk membuat makanan ternak
ini adalah I dan II dengan harga masing-masing adalah Rp 200,00 dan Rp 300,00 per
kg. Setiap kg pakan ternak harus mengandung tidak kurang dari 30 unit unsur Protein
dan paling banyak 280 unit unsur Lemak, dan peraturan Dirjen Peternakan menetapkan
bahwa jenis vitamin itu harus mengandung paling sedikit 120 unsur Zat Besi. Di
samping itu, ketentuan teknis menghendaki agar perbandingan berat masing-masing
unsur I dan II dalam setiap Kapsul paling banyak delapan banding satu. Data teknis
yang diberikan oleh pemasok menunjukkan bahwa setiap kg jenis I mengandung 6 unit
unsur Protein, 20 unit unsur Lemak dan 10 unit unsur zat Besi; sedangkan setiap kg
jenis II mengandung mengandung 3 unit unsur Protein, 40 unit unsur Lemak, dan 40
unit unsur zat Besi. Juga, karena jenis I mudah rusak maka perusahaan hanya
menyediakan 8 kg setiap kali proses. Tentukan model program linear untuk mencari
efisiensi biaya produksi pakan terna tersebut!
13. Sebuah biro periklanan membuat suatu rencana program TV kurang dari 120 menit.
Stasiun Tv yang bekerja sama membuat peraturan bahwa informasi paling sedikit 100
menit, dan slot untuk iklan paling sedikit 30 menit. Diketahui akan ada penonton
tambahan untuk setiap kali acara tersebut tayang yaitu 100 orang penonton untuk

CYRENIA NOVELLA KRISNAMURTI 6

 PENGANTAR & MODEL PROGRAM LINEAR

informasi dan 50 penonton untuk informasi . berapa slot waktu iklan dan slot waktu
informasi supaya penonton maksimal?
14. Pabrik farmasi memproduksi 2 jenis obat sakit kepala yaitu Obat generic dan obat non
generic. Setiap obat sakit kepala yang diproduksi tersebut mengandung 2 unsur yaitu
aspirin dan kodein. Untuk obat generic mengandung aspirin 2 gram dan kodein 1 gram
sedangkan untuk obat non generic mengandung aspirin 1 gram dan kodein 6 gram. Dari
dokter mengatakan bahwa seseorang akan sembuh jika dalam setiap obat yang
dikonsumsi minimal menelan 12 gram aspirin dan 24 gram kodein dalam waktu 3 hari.
Berapa banyak obat generic dan obat non generic supaya produksi dari pabrik farmasi
tersebut maksimum?
15. Dalam satu minggu setiap orang membutuhkan paling sedikit 16 unit protein, 24 unit
karbohidrat dan 18 unit lemak. Pada makanan A mengadung 4 unit protein, 12 unit
karbohidrat dan 2 unit lemak. Sedangkan makanan B mengandung 2 unit protein, 2
unit karbohidrat dan 6 unit lemak. Untuk membeli makanan A seharga Rp 8,000,00
dan makanan B seharga Rp 10.000,00. Tentukan Model Program Linear yang membuat
biaya pembelian sedikit mungkin!
16. Seorang pengusaha bahan kimia membuat 2 macam cairan pembunuh serangga, yaitu
superior (C1) dan jenis standar (C2). Kedua jenis cairan dibuat dari 2 macam bahan
yang sama, yaitu A dan B dengan komposisi yang berbeda. Setiap liter cairan jenis
superior dibuat dari campuran 1 unit bahan baku A dan 3 unit bahan baku B, sedangkan
setiap liter jenis standart dibuat dari campuran 2 unit bahan baku A dan 1 unit bahan
baku B. Karena keterbatasan pasokan, setiap hari ia hanya memperoleh 20 unit bahan
baku A dan 20 unit bahan baku B. Untuk setiap liter cairan jenis superior yang ia buat
akan memperoleh keuntungan sebesar 30.000, sedangkan untuk setiap liter cairan jenis
standart ia memperoleh keuntungan 20.000. jika diasumsikan bahwa semua cairan
yang dibuat laku terjual, berapa liter cairang masing-masing jenis harus ia buat tiap
harianya agar memperoleh keuntungan maksimal.

CYRENIA NOVELLA KRISNAMURTI 7