Program

Linear

Ahmad Hatip, M.Pd

Windi Setiawan, M.Pd
Program Linear
 Metode Optimasi untuk menemukan
nilai optimum dari fungsi tujuan linear
pada kondisi pembatasan-pembatasan
tertentu.
 Pembatasan biasanya meliputi: bahan
mentah, uang, waktu, tenaga kerja, dls.
 Model Pemprograman Linear: PL
Maksimum dan PL Minimum
Elemen Program Linear
 Variabel Keputusan: x1, x2, ..., xn
adalah variabel-variabel yang nilainya
dipilih untuk dibuat keputusan
 Fungsi Tujuan: Z=c1x1+c2x2+ ... +cnxn
 Pembatasan: a11x1+a12x2+ ... a1nxn
≥ atau ≤ b1
Model Pemprograman Linear
Maksimum
  Tentukan variabelkeputusan, x1, x2, …,
xn
 Tentukanfungsitujuan

Z=c1x1 + c2x2 + … + cnxn

 Fungsipembatas

a11x1 + a12x2 + … + a1nxn

…
x1,x2, … , xn
Model Pemprograman Linear
Minimum
  Tentukan variabelkeputusan, x1, x2, …,
xn
 Tentukanfungsitujuan

Z=c1x1 + c2x2 + … + cnxn

 Fungsipembatas

a11x1 + a12x2 + … + a1nxn

…
x1,x2, … , xn
 Masalah 1
 Suatu perusahaan akan memproduksi dua jenis
makanan yaitu brownies kukus dan eskrim coklat. Satu
satuan brownies kukus diperlukan bahan 4 ons coklat
dan 2 ons gula. Sedangkan satu satuan eskrim coklat
diperlukan 2 ons coklat dan 2 ons gula. Perusahaan
tersebut mempunyai dua bahan mentah yaitu coklat
murni dan gula yaitu masing-masing 60 Kg dan 48 Kg.
harga satuan brownies kukus Rp 40 ribu dan eskrim
coklat Rp 20 ribu. Keuntungan Maksimum adalah ..
 Buatlah Pemodelan matematika (variabel Keputusan,
Fungsi Tujuan dan Pembatasan-pembatasan)
Masalah 2
 Suatuperusahaan garmen akan
memproduksi dua jenis pakaian yaitu baju
dan celana panjang. Proses produksi
meliputi memotong, menjahit dan
packaging. Perusahaan tersebut
mempekerjakan 25 orang pada bagian
memotong, 40 orang pada bagian menjahit,
dan 5 orang pada bagian packaging. Semua
tenaga kerja tersebut bekerja 8 jam perhari
selama 5hari kerja dalam seminggu.
 Tabel berikut menunjukkan waktu yang
diperlukan dan keuntungan persatuan untuk
pakaian tersebut

Pakaian Memotong Menjahit Packaging Profit (Rp)

(jam) (jam) (jam) Ribuan

Baju 1 2 0,3 80

Celana 2 2 0,1 120

Panjang

Keuntungan Maksimum adalah …

Buatlah Pemodelan matematika (variabel Keputusan, Fungsi
Tujuan dan Pembatasan-pembatasan)
Masalah 3
 Suatu perusahaan mobil akan memasang iklan di
media cetak dan televisi. Perusahaan tersebut
bertujuan memilih cara beriklan yang paling efektif
sehingga biayanya minimum dan sasaran iklan
mencapai lebih dari 40 juta orang yang diantaranya 25
juta orang berpendapatan lebih dari Rp 5 juta/bulan.
Biaya memasang iklan di media cetak sebesar Rp 2 M
dan di televisi sebesar 8 M. pembaca media cetak
sebanyak 4 juta orang dan penonton televisi sebanyak
10 juta orang. Diantara pembaca media cetak
terdapat 2 juta orang berpendapatan lebih dari Rp 5
juta/bulan dan diantara penonton televisi terdapat 1
juta orang berpendapatan lebih dari Rp 5 juta/bulan.
Buatlah Pemodelan matematika (variabel Keputusan,
Fungsi Tujuan dan Pembatasan-pembatasan)
Masalah 4
 Seorang pemain badminton berusaha
agar dari bahan makanan yang
dikonsumsinya mendapatkan zat-zat
makanan sesuai dengan kebutuhan
tubuhnya. Seorang dewasa
membutuhkan zat-zat makanan untuk
keperluan tubuh setiap harinya sebagai
berikut.
 Zat makanan dan kebutuhan
minimum tubuh per hari

Zat makanan Kebutuhan minimum (g)

Protein 1000
Karbohidrat 4000
Lemak 2000
Mineral 100
 Jenis, harga, dan kandungan
zat makanan
Jenis Harga Protein Karbo Lemak Mineral
Mknn (Rp) (g) (g) (g) (g)
Nasi 2000 100 600 100 10
Daging 4000 300 100 400 20
Pisang 1000 100 200 100 20
Susu 2000 200 300 200 30

Berapa biaya minimum yang harus dikeluarkan seorang

pemain badminton yang setiap harinya mengkonsumsi 4 jenis
makanan tersebut agar mendapatkan zat-zat makanan sesuai
dengan kebutuhan tubuhnya.
Buatlah Pemodelan matematika (variabel Keputusan, Fungsi Tujuan
dan Pembatasan-pembatasan)
Masalah 5
 Tempat parkir sebuah Hypermarket di Puskopad
Mojokerto luasnya 300 m 2 digunakan untuk memarkir
sebuah mobil dengan rata – rata 10 m 2 dan untuk bus
rata – rata 20 m2 dengan daya tampung hanya 24
kendaraan. Biaya parkir untuk mobil Rp. 1.000,00/jam
dan untuk bus Rp. 3.000,00/jam. Jika dalam satu jam
tempat parkir terisi penuh dan tidak ada kendaraan
yang datang dan pergi, hasil maksimum tempat parkir
itu adalah ….
Buatlah Pemodelan matematika (variabel Keputusan,
Fungsi Tujuan dan Pembatasan-pembatasan)
Masalah 6
 Pak Fast adalah seorang yang gandrung hidup
sehat ingin memperoleh minimum 36 unit
vitamin A, 28 unit vitamin C, dan 32 unit
vitamin D setiap merek. Merk I harganya $ 5
dan memberikan 2 unit vitamin A, 2 unit
vitamin C dan 8 unit vitamin D. merk II
harganya $ 6 dan memberikan 3 unit vitamin
A, 2 unit vitamin C, dan 2 unit vitamin D.
bagaimanakah kombinasi paling murah yang
menjamin kebutuhan harian. Buatlah
Pemodelan matematika (variabel Keputusan,
Fungsi Tujuan dan Pembatasan-pembatasan)
Masalah 7
 Seorang pemilik toko sepatu ingin mengisi tokonya
dengan sepatu laki-laki paling sedikit 100 pasang
dan sepatu wanita paling sedikit 150 pasang. Toko
tersebut hanya dapat menampung 400 pasang
sepatu. Keuntungan setiap pasang sepatu laki-laki
adalah Rp 10.000,00 dan keuntungan setiap
pasang sepatu wanita adalah Rp 5.000,00. Jika
banyaknya sepatu laki-laki tidak boleh melebihi
150 pasang, maka tentukanlah keuntungan
terbesar yang dapat diperoleh oleh pemilik toko.
 Buatlah Pemodelan matematika (variabel
Keputusan, Fungsi Tujuan dan Pembatasan-
pembatasan)
Masalah 8
 Seorang petani memiliki tanah tidak kurang
dari 10 hektar. Ia merencanakan akan
menanami padi seluas 2 hektar sampai
dengan 6 hektar dan menanam jagung seluas
4 hektar sampai dengan 6 hektar. Untuk
menanam padi perhektarnya diperlukan biaya
Rp 400.000,00 sedangkan untuk menanam
jagung per hektarnya diperlukan biaya Rp
200.000,00. Agar biaya tanam minimum,
tentukan berapa banyak masing-masing padi
dan jagung yang harus ditanam. Buatlah
Pemodelan matematika (variabel Keputusan,
Fungsi Tujuan dan Pembatasan-pembatasan)