A.

PENGERTIAN PROGRAM LINEAR

Dalam kehidupan sehari-hari kita sering menggunakan Al-Khawarizmi

prinsip-prinsip pada program linear yang tanpa didasari seperti Al-Khawarizmi, (Khawarizm,
pada proyek bangunan perumahan, pemakaian tanah untuk Uzbekistan, 194 H/780 M-
lahan parkir, pemakaian obar dari dokter untuk pasiennya dan Baghdad, 266 H/850 M).
Ilmuwan muslim, ahli di
lain-lain. Seringkali pada aplikasi program linear itu dijumpai
bidang ilmu matematika,
perkataan “terbesar” ataupun juga “terkecil” dari batasan- astronomi, dan geografi.
batasan yang ada pada program linear. Penyelesaian program Nama lengkapnya adalah Abu
linear pada pertidaksamaan linear secara grafik dapat berupa Ja’far Muhammad bin Musa
al-Khawarizmi dan di barat ia.
daerah tertutup yang merupakan syarat maksimum fungsi
lebih dikenal dengan nama
objektif dan daerah terbuka yang merupakan syarat minimum Algoarisme atau Algorisme.
fungsi objektif.

1
 Program linear merupakan bagian dari matematika
terapan (operational research) yang terdiri atas persamaan-
persamaan atau pertidaksamaan-pertidaksamaan linear.
TOKOH MUSLIM
Linear Programing (LP) atau program linear merupakan
Kontribusi Al-Khawarizmi
suatu model yang dapat digunakan dalam pemecahan masalah
Dalam Bidang Matematika
pengalokasian sumber-sumber yang terbatas secara optimal
Dalam bukunya al-
dengan menggunakan model matematika. Sumber – sumber
Khawarizmi memperkenal-kan
yang dimaksud dapat berupa bahan baku, peralatan dan mesin,
kepada dunia ilmu pengetahuan
ruang, waktu, dana dan orang. Istilah linear menunjukkan
angka 0 (nol) yang dalam bahasa
bahwa seluruh fungsi matematika yang ada di dalam model
arab disebut sifr. ilmuwan Barat
harus merupakan suatu fungsi linear, sedangkan programing
ketika itu, mereka lebih tertarik
pada hakekatnya adalah sinonim dengan perencanaan.
untuk mem-pergunakan raqam

Jadi pemrograman linear mencakup perencanaan Al-binji (daftar angka arab,

kegiatan - kegiatan untuk mencapai suatu hasil yang optimal, termasuk angka nol), hasil

yaitu suatu hasil yang mencerminkan tercapainya sasatan penemuan al-khawarizmi.

tertentu yang paling baik diantara alternatif – alternatif yang Dengan demikian angka nol

mungkin dengan menggunakan fungsi linear. Atau dengan kata baru dikenal dan dipergunakan
orang Barat sekitar 250 tahun
lain program linear adalah metode atau teknik matematis yang
setelah ditemukan al-
digunakan untuk membantu manajer dalam pengambilan
Khawarizmi.
keputusan.

Pokok pikiran yang utama dalam menggunakan

program linear ialah merumuskan masalah dengan jelas dengan
menggunakan sejumlah informasiyang tersedia, kemudian
menerjemahkan masalah ini kedalam bentuk model matematika
guna menemukan jawaban terhadap masalah yang dihadapi.

Pemprograman linear adalah metode – metode

matematika dalam mengalokasikan sumber daya yang terbatas
untuk mencapai suatu tujuan seperti memaksimalkan
keuntungan atau meminimumkan biaya.

Program linear berkaitan dengan penjelasan suatu kasus dalam

dunia nyata sebagai suatu model matematika dalam meng-

1
Alokasikan sumber daya yang terbatas untuk mencapai suatu
tujuan seperti memaksimalkan keuntungan atau
meminimumkan biaya. QS. Al – A’raaf : 29

Program linear berkaitan dengan penjelasan suatu kasus   
dalam dunia nyata sebagai suatu model matematik yang terdiri   
  
dari sebuah fungsi tujuan linear dengan beberapa kendala linear
 
(Taha,1993).
   
  
Program linear banyak digunakan untuk menyelesaikan

masalah optimasi didalam industri, perbakan, pendidikan, dan
masalah – masalah lain yang dapat dinyatakan daam bentuk Terjemahan :

linear. Katakanlah: "Tuhan-ku

menyuruh menjalankan
Siagian (2006) mengemukakan bahwa pokok pikiran keadilan". dan (katakanlah):
yang paling utama dalam menggunakan program linier adalah "Luruskanlah muka (diri)mu
(533) di Setiap sembahyang
merumuskan masalah dengan jelas menggunakan sejumlah dan sembahlah Allah dengan
informasi yang tersedia. Kemudian menerjemahkan masalah mengikhlaskan ketaatanmu
kepada-Nya. sebagaimana Dia
tersebut ke dalam model matematis yang cara pemecahan
telah menciptakan kamu pada
masalahnya lebih mudah dan terstruktur agar didapatkan permulaan (demikian pulalah
solusinya. kamu akan kembali
kepadaNya)".

Maksudnya :

A.1 Pengertian Program Linear Menurut para Ahli (533) Maksudnya:

tumpahkanlah perhatianmu
Menurut T. Hani Handoko (1999) : kepada sembahyang itu dan
pusatkanlah perhatianmu
Linear Programing ialah suatu metode analitik paling terkenal semata-mata kepada Allah.

dan yang merupakan suatu bagian pada kelompok teknik-teknik

yang disebut dengan programisasi matematik.

Menurut Zainal Mustafa, EQ, dan juga Ali Parkhan (2000) :

Linear Programing ialah suatu cara yang lazim digunakan

dalam pemecahan suatu masalah pengalokasian sumber-sumber
yang terbatas dengan secara optimal.

1
Menurut Sofjan Assauri (1999) :

pengertian linear Programing ialah suatu teknik perencanaan

yang dengan menggunakan model matematika dengan tujuan QS. An-Nahl : 90
untuk menemukan kombinasi-kombinasi produk yang terbaik
   
didalam menyusun suatu alokasi sumber daya yang terbatas  
guna untuk mencapai tujuan yang digunakan dengan secara   
optimal.  
 
  
  
A.2 Sejarah Program Linier
Terjemahan :
Program linear ditemukan dan dikembangkan oleh
“Sesungguhnya Allah
beberapa matematikawan di masa sebelum Perang Dunia ke-II. menyuruh (kamu) Berlaku adil
Penemuan dan pengembangan oleh beberapa matematikawan dan berbuat kebajikan,
memberi kepada kaum
tersebut rata – rata didasarkan karena persoalan atau masalah kerabat, dan Allah melarang
yang sedang berkembang saat itu, yaitu dalam hal industri dan dari perbuatan keji,
peperangan. Beberapa matematikawan tersebut adalah Leonid kemungkaran dan per-
musuhan. Dia memberi
V. Kartovich, George B. Dantzig, John von Neumann, Leonid pengajaran kepadamu agar
Khachiyan dan Naranda Karmarkar. Berikut ini pemaparan kamu dapat mengambil
pelajaran.”
sejarah penemuanprogram linear oleh beberapa matematikawan
tersebut diatas.

1. Leonid Vitalevich Kartovich

Leonid V. Kartovich lahir pada bulan Januari
tahun 1912 di kota Leningrad, Rusia. Leonid tumbuh
menjadi seorang anak dengan rasa keingin tahuan yang
besar, ia tertarik dengan politik dan sejarah modern.
Pada usaianya yang baru 14 tahun, ia sudah masuk ke
Mathematical Department of the Leningrad University,
di sini ia mulai menyadari bahwa ia berminat pada
bidang ilmu pengetahuan dan matematika. Pada tahun
keduanya di univesitas, Leonid sudah mengungguli
teman – temannya di bidang matematika, bahkan ia
sudah menguasai matematika kompleks dan abstrak.

1
 Setelah lulus, Leonid terus melanjutkan
penelitiannya di bidang matematika teoritis, tetapi
seiring berjalannya waktu ia mulai memindahkan QS. Asy-Syuraa: 20

konsentrasinya pada matematika terapan, pada ahirnya    
kontribusi terbesar Leonid adalah pada matematika    
    
ekonomi.
Pada masa itu Uni Soviet sedang menghadapi   
   
masa industrialisasi di bawah wewenang Joseph Stalin    
dimana perekonomian yang semula terpusat pada
Terjemahan :
pertanian berubah menjadi industri. Keadaan seperti
inilah yang membuat Leonid menemukan masalah di “Barang siapa yang
menghendaki Keuntungan di
tempat ia berkerja yaitu sebagai konsultan laboratorium
akhirat akan Kami tambah
pemerintah. Keuntungan itu baginya dan
Persoalan tersebut berkaitan dengan kegiatan barang siapa yang meng-
produksi, ia harus menyelesaikan masalah hendaki Keuntungan di dunia
Kami berikan kepadanya
mengefisiensikan biaya produksi dan pemakaian bahan
sebagian dari Keuntungan
baku tetapi produksi tetap maksimal. Pada awalnya dunia dan tidak ada baginya
masalah ini dinilai sederhana, hanya sebuah kasus suatu bahagianpun di akhirat.”

kalkulus diferensial, tetapi ternyata lebih rumit dari

kelihatannya. Inilah hal yang menjadi awal keinginan
Leonid untuk menggunakan matematika sebagai
aplikasi untuk ekonomi. Ahirnya pada tahun 1939,
Leonid mengajukan sebuah hasil pemikirannya
berdasarkan masalah yang ada dan perencanaan
solusinya. Ternyata hasil pemikirannya ini adalah yang
kita kenal sekarang sebagai Program Linear.
Pemikirannya tersebut pada awalnya diragukan oleh
banyak orang, tetapi dengan cepat terbukti ketika ia
menghitung jumlah maksimum sebuah pabrik harus
memakai baja agar biaya produksi tetap efisien, dan
ternyata pemikirannya tersebut terbukti biaya produksi
dapat diefisienkan secara signifikan.

1
 Penemuan Leonid mengantarkan era baru bagi
perekonomian bagi Uni Soviet. Hal ini menimbulkan
minat yang besar bagi Uni Soviet dalam matematika
QS. Al- Baqarah : 261
terapan, dan sejak itu Leonid menjadi revolusioner di
  
bidang ekonomi matematika.
   
2. George Bernard Dantzig   
George Bernard Dantzig lahir pada tanggal 8    
   
November 1914 di Portland, Oragon, Amerika Serikat.
    
Ayah Dantzig adalah seorang profesor matematika dan    
ibunya adalah seorang ahli bahasa Slavia. Dantzig
Terjemahan:
mendapatkan gelar sarjananya di University of
Maryland pada tahun 1936. Ia tidak suka semua mata ”Perumpamaan (nafkah yang
dikeluarkan oleh) orang-orang
kuliah matematik yang ia ambil di sana karena ia tidak yang menafkahkan hartanya di
melihat aplikasi dari semua itu. Tahun berikutnya ia jalan Allah (166) adalah serupa
dengan sebutir benih yang
mengambil program pasca sarjana di Mathematics
menumbuhkan tujuh bu-lir,
School of the University of Michigan. Selain mata pada tiap-tiap bulir seratus biji.
kuliah statistika, ia tetap melihat semua mata kuliah Allah melipat gandakan
(ganjaran) bagi siapa yang Dia
matematikanya terlalu absrak maka ia meninggalkan
kehendaki. dan Allah Maha
sekolahnya dan mencari pekerjaan. Luas (karunia-Nya) lagi Maha
Lalu ia bekerja di Biro Statistik Tenaga Kerja, mengetahui.”
dua tahun kemudian ia berkuliah di Berkley untuk
Maksudnya :
mengambil doktor dalam bidang statistika. Setelah
mendapatkan gelar doktor pada tahun 1947 ia (166) Pengertian menaf-kahkan
harta di jalan Allah meliputi
bergabungdi Angkatan Udara Amerika sebagai belanja untuk kepentingan
penasehat matematik untuk pusat kontrol Angkatan jihad, pem-bangunan
perguruan, rumah sakit, usaha
Udara. Angkatan udara membutuhkan cara cepat untuk
penyelidikan ilmiah dan lain -
menghitung durasi tahapan program, latihan, dan lain.
distibusi logistik. Berasal dari sinilah pemikirian
Dantzig tentang program linear. Dantzig menyatakan
bahwa :

1
 “I began noticing that the feasible regionis a
convex body, that is, a polyhedral [Link], the
process would be able to be improved if the
QS. Al – Baqarah : 188
movements were maded along theborders from one
extreme point toward the following. However, this   
 
procedure seemed to be too inefficient. In three
  
dimensions, the regioncould be visualized like a  
diamond with faces, edges and vertex. In the cases of   
  
many borders, the process would take an a journey
 
along them before the diamond’s point optimal corner
Terjemahan:
would be reached”.
Kesimpulannya, sebuah permasalahan “Dan janganlah
dijadikan dalam bentuk 3 dimensi seperti berlian sebahagian kamu memakan
harta sebahagian yang lain di
dimana ada tampak depan, garis pinggir dan puncak
antara kamu dengan jalan yang
lalu mereka akan saling bertemu disuatu titik hingga bathil dan (janganlah) kamu
titik optimum akan terpenuhi. Begitulah awal membawa (urusan) harta itu
kepada hakim, supaya kamu
terciptanya program linear dengan metode simpleks
dapat memakan sebahagian
oleh Dantzig. daripada harta benda orang
Lalu, John von Neumann, Leonid Khachiyan lain itu dengan (jalan berbuat)
dan Naranda Karmarkar mengembangkan program dosa, Padahal kamu
mengetahui.”
linear untuk masalah – masalah yang lebih rumit pada
tahun – tahun berikutnya sampai di temukannya
metode grafik.

A.2 Karakteristik Pemprograman Linear

Sifat linearitas suatu kasus dapat ditentukan dengan

menggunakan beberapa cara. Secara statistic, kita dapat
memeriksa kelinearan menggunakan grafik (diagram pencar)
ataupun menggunakan uji hipotesa. Secara teknis, linearitas
ditunjukkan oleh adanya sifat proposionalitas, additivitas,
divisabilitas dan kepastian fungsi tujuan dan pembatas.

Sifat proposional dipenuhi jika kontribusi setiap

variabel pada fungsi tujuan atau penggunaan sumber daya

1
yang membatasi proposional terhadap level nilai variabel. Jika
harga per unit produk misalnya adalah sama berapapun jumlah
yang dibel, maka sifat proposional dipenuhi. Atau dengan kata QS. Al-Anbiya : 130
lain, jika pembelian dalam jumlah besar mendapatkan diskon,
    
maka sifat proposional tidak dipenuhi. Jika penggunaan sumber     
daya per unitnya tergantung dari jumlah yang diproduksi, maka   
 
sifat Proposionalitas tidak dipenuhi. Jika penggunaan
 
sumberdaya per unitnya tergantung dari jumlah yang   
diproduksi, maka sifat proposionalitas tidak dipenuhi.    
   
Sifat additifitas mengasumsikan bahwa tidak ada     
     
bentuk perkalian silang diantara berbagai aktifitas, sehingga
  
tidak akan di temukan bentuk perkalian silang pada model. Sifat
Terjemahan:
additifitas berlaku baik bagi fungsi tujuan maupun pembatas
(kendala). Sifat additifitas dipenuhi jika fungsi tujuan “Apakah kamu tiada
mengetahui, bahwa kepada
merupakan penambahan langsung kontribusi masing - masing
Allah bersujud apa yang ada di
variabel keputusan. Jika dua variabel keputusan misalnya langit, di bumi, matahari,
merepresentasikan dua produk substitusi, dimana peningkatan bulan, bintang, gunung, pohon-
pohonan, binatang-binatang
volume penjualan salah satu produk akan mengurangi volume
yang melata dan sebagian
penjualan produk lainnya dalam pasar yang sama, maka sifat besar daripada manusia? dan
additifitas tidak terpenuhi. banyak di antara manusia yang
telah ditetapkan azab atasnya.
Sifat divisibilitas berarti unit aktifitas dapat dibagi ke dan Barangsiapa yang
dihinakan Allah Maka tidak
dalam sembarang level fraksional, sehingga nilai variabel
seorangpun yang
keputusan non integer dimungkinkan. memuliakannya. Se-
sungguhnya Allah berbuat apa
Sifat kepastian menunjukkan bahwa semua parameter model yang Dia kehendaki.
berupa konstanta. Artinya koefisien fungsi tujuan maupun
fungsi pembatas (kendala) merupakan suatu nilai pasti, bukan
merupakan nilai dengan peluang tertentu.

Keempat asumsi (sifat) ini dalam dunia nyata tidak

selalu dapat dipenuhi. Untuk meyakinkan dipenuhinya keempat
asumsi ini, dalan pemrograman linear diperlukan analisi
sensitfitas terhadap solusi optimal yang diperoleh.:

1
 1. Sifat linieritas
2. Sifat proposional dipenuhi jika kontribusi setiap
pada fungsi tujuan atau penggunaan
sumber daya yang membatasi proposional terhadap
nilai variabel.
3. Sifat additifitas mengasumsikan bahwa tidak ada
bentuk perkalian saling pada model.
4. Sifat diviabel berarti unit aktifitas dapat dibagi QUOTES

dalam sembarang level fraksional, sehingga nilai

variabel keputusan non integer dimungkinkan.
5. Sifat kepastian menunjukkan bahwa semua
Jika anda mencintai kedua
parameter model berupa konstanta.
orang tua anda,

Maka…

A.3 Fungsi Linier Jadikanlah perjuangan

anda dalam menutut ilmu
Fungsi Linier ada tiga macam yaitu:
Sebagai alat untuk
1. Fungsi tujuan adalah fungsi yang menggambarkan mebahagiakan keduanya.
tujuan atau sasaran di dalam permasalahan LP yang
berkaitan dengan pengaturan secara optimal sumber
daya- sumber daya, untuk memperoleh keuntungan
maksimal atau minimal. Nilai yang akan dioptimalkan
dinyatakan sebagai Z.
2. Fungsi batasan adalah merupakan bentuk penyajian
secara matematis batasan- batasan kapasitas yang
tersedia yang akan dialokasikan secara optimal ke
berbagai kegiatan.
3. Fungsi batasan non negatif adalah fungsi batasan yang
mengharuskan hasil aktifitas tidak boleh negatif, harus
positif atau paling kecil sebesar 0 (nol).

1
B. TUJUAN PROGRAM LINEAR

Tujuan umum dari penggunaan linear programming AL-KINDI

adalah untuk menyusun suatu model yang dapat dipergunakan Al- kindi (lahir: 801 -
untuk membantu pengambilan keputusan dalam menentukan wafat: 873), dikenal sebagai
alokasi yang optimal dari sumber daya ke berbagai alternatif. filsuf pertama yang lahir dari
kalangan Islam. Semasa
Berikut adalah penerapan model program linier dalam hidupnya, selain bisa
berbahasa Arab, ia mahir
bidang - bidang fungsional :
berbahasa Yunani. Banyak
karya-karya para filsuf Yunani
1. Penerapan dalam transportasi dan masalah.
diterjemahkannya dalam
Masalah transportasi timbul karena transportasi
bahasa Arab; antara lain
produk yang bersifat homogen dari berbagai karya Aristoteles dan
sumber (supply) ke berbagai tempat penjualan Plotinos.

1
 (demand). Alokasi produk dari daerah supply ke
demand ini dilakukan dengan tujuan memaksimalkan
TOKOH MUSLIM
laba dari penjualan produk atau alternatifnya adalah
meminimalkan biaya transportasi produk. Kontribusi AL-KINDI
terhadap matematika
2. Penerapan dalam bidang keuangan Dalam analisis
investasi, tujuan yang hendak dicapai biasanya ialah Al - Kindi telah
menulis hampir seluruh ilmu
expected returns. Untuk memaksimalkannya sering
pengetahuan yang berkem-
dihadapkan dengan berbagai masalah, seperti dana yang
bang pada saat itu. Tetapi, di
tersedia. antara sekian banyak ilmu, ia
sangat menghargai mate-
3. Penerapan dalam bidang produksi. Dengan bantuan
matika. Hal ini di-sebabkan
pemecahan melalui linear programming ini karena matematika, bagi al -
memungkinkan manajer perusahaan untuk merancang Kindi, adalah mukaddimah
jadwal produksi yang efisien. Manajer dapat bagi siapa saja yang ingin
mempelajari filsafat. Mukad-
menentukan tingkat/level produksi yang
dimah ini begitu penting
memungkinkan perusahaan dapat memenuhi
sehingga tidak mungkin bagi
permintaan pasar, subyek kepada keterbatasan dari seseorang untuk mencapai
kapasitas produksi, kapasitas gudang, dan tenaga kerja. keahlian dalam filsafat tanpa
terlebih dulu menguasai
4. Penerapan dalam bidang pemasaran Diantaranya ialah matematika. Matematika di
masalah alokasi dengan anggaran biaya advertensi, sini meliputi ilmu tentang
pemilihan media promosi, serta manajemen retailer dan bilangan, harmoni, geometri
dan astronomi.
salesman.

5. Penerapan dalam bidang personalia. Diantaranya ialah

untuk merencanakan jumlah jam kerja pegawai,
menentukan jumlah petugas yang akan melaksanakan
pekerjaan, dan masalah-masalah personalia lainnya.

6. Penerapannya dalam bidang perencanaan fasilitas.

Berkaitan dengan masalah penentuan lokasi gudang,
jumlah fasilitas, dan sistem logistik, serta masalah
transportasi dan penentuan lokasi pabrik.

1
C. Bentuk Umum Program Linier

C.1 Persamaan dan Pertidaksamaan linier Al – Biruni

Abu Raihan Al-Biruni

Sebelum kita membahas tentang program linier perlu kita
merupakan matematikawan
ketahui terlebih dahulu persamaan dan pertidaksamaan. Persia, astronom, fisikawan,
Sehingga memudahkan kita untuk mempelajari program linier. sarjana, penulis ensiklopedia,
filsuf, pengembara, sejara-
1. Persamaan (=) wan, ahli farmasi dan guru,
Persamaan linear adalah persamaan yang
dan menyatakan bumi itu
pangkat variabelnya adalah satu. bulat. Lahir: 5 September 973
M, Beruniy, Uzbekistan.
Bentuk umum persamaan linear adalah Meninggal: 1050, Ghazni,
Afganistan.
ax + b = c, a ≠ 0, a,b,c E R

1
 Menyelesaikan persamaan linear adalah
mencari pengganti variabel sehingga persamaan
menjadi pernyataan yang bernilai benar. TOKOH MUSLIM
a. Sifat-sifat persamaan linear:
 Suatu persamaan tidak berubah nilainya Kontribusi Al - Biruni

jika ditambah atau dikurang dengan Dalam Bidang Matematika

bilangan yang sama. Al-Biruni adalah salah

 Suatu persamaan tidak berubah nilainya satu tokoh universal yang

jika kedua ruas dikalikan atau dibagi menguasai berbagai bidang ilmu

dengan bilangan yang sama sekaligus. Di bidang matematika

b. Contoh 1: Al-Biruni mempunyai kon-
Ibrahim membeli 3 buku dan 2 pulpen pada tribusi yang besar pada
toko “A” harganya Rp.35.000.- Pada took ”A” yang trigonometri. Penelitian ini
sama Ahmad membeli 2 buku dan 3 pulpen menggunakan pendekatan se-
harganya Rp.40.000.- Berapa harga 1 buku dan 1 jarah terutama sejarah social dan
pulpen pada toko “A” ? intelektual. Untuk dapat men-
deskripsikan hasil penelitian,
Jawab diperlukan metode dokumentasi
berupa karya atau referensi yang
Misalkan harga 1 buku = x rupiah dan harga 1
berkaitan dengan Al-Biruni.
pulpen y rupiah. Bentuk persoalan diatas dibuat
Setelah data tcrkumpul dila-
dalam suatu model sebagai berikut,
kukan analisis data secara
deskriptif analitis. Berdasarkan
hasil penelitian, diketahui bahwa
kontribusi Al Biruni dalam
Model ini yang disebut susunan persamaan bidang trigonometri yang
linear dengan dua persamaan yaitu persamaan (1) pertama adalah perumusan
dan persamaan (2) dengan dua variable,yaitu segitiga bidang a/Sin a = b/Sin b

variabel x dan variable y = c/Sin c, kedua adalah

pembuktian teorema Chord yang
Jawab persamaan linier adalah nilai x = a dan y pada saat ini lebih dikenal
= b,sehingga dcngan istilah tali busur dan
sudut keliling dalam lingkaran
dan ketiga adalah metode
penentuan arah kiblat oleh Al-
Biruni.

1
 Pada persamaan linier jawab adalah x = 5.000
dan y = 10.000 sebab

QS. Al – Mulk: 3

  

Bentuk persamaan linier dalah tunggal (unik)    
  
artinya tidak ada nilaix dan y lain yag memenuhi
   
pada persamaan (1) dan (2).   
   
c. Contoh 2
Ibrahim membeli 3 buku dan 2 pulpen pada Terjemahan :
toko “A” harganya Rp 35.000.-. Pada toko “A”
“Yang telah mencip-
yang sama Ahmad membeli 3 buku dan 2 pulpen takan tujuh langit berlapis-
harganya Rp.35.000.-. Berapa harga 1 buku dan 1 lapis. kamu sekali-kali tidak
melihat pada ciptaan Tuhan
pulpen pada toko “A”
yang Maha Pemurah sesuatu
yang tidak seimbang. Maka
Jawab :
lihatlah berulang - ulang,
Adakah kamu Lihat sesuatu
Misalkan harga 1 buku = X rupiah dan harga 1 yang tidak seimbang?
pulpen y rupiah. Bentuk persoalan diatas dibuat
dalam suatu model sebagai berikut.

Karena persamaan (1) = persamaan (2) maka

persamaan dianggap 1 persamaan yaitu persamaan
3x + 2y = 35.000.- adalah seperti tabel berikut,

x 1000 3.000 5000 7.000 .

y 16.000 13.000 10000 7.000 .

Bentuk jawab persamaan linier seperti itu yang

disebut banyak jawab.

1
d. Contoh 3
Ibrahim membeli 3 buku dan 2 pulpen pada
Toko”A” harganya Rp 35.000.-. Pada Toko”A”
yang sama Ahmad membeli 6 buku dan 4 pulpen QS. Al – Mulk: 4

harganya Rp.60.000.-. Berapa harga 1 buku da 1   

pulpen pada toko”A”?   
  
Jawab  

Artinya:
Misalkan harga 1 buku = x rupiah dan harga 1
pulpen y rupiah. Bentuk persoalan diatas dibuat “Kemudian pandanglah sekali
lagi niscaya penglihatanmu
dalam suatu model sebagai berikut
akan kembali kepadamu
dengan tidak menemukan
sesuatu cacat dan penge-
lihatanmu itupun dalam
Keadaan payah.”
Persamaan linier ini tidak mempunyai jawab,
artinya tidak ada nilai x = a dan y = b,sehingga

Bentuk persamaan linier a11x1 + a12x2 + a13x3 +…

+ a1nxn = b1...(1) dengan variabel x1,X2,X3,…X n dan
a11 ,a12,a13…a1n disebut koefisien.

Nilai X1= K2,x2=k2,x3=k3…xn = kn., sehingga

a11k1 + a12k2 + a13k3 +…+ a1nkn = b1

Disebut jawab persamaan linier.

Bentuk umum persamaan linier dengan m

persamaan dan n variabel adalah,

1
 Bila ditulis dalam persamaan matriks
bentuknya adalah

QS. An-Nur : 35

   

   
   
   
  
   
  
  
Atau AX =B , dimana Bentuk umum matriks   
ukuran mxn adalah     
     
   
  
    
 

X= B=

2. Pertidaksamaan linier
Pertidaksamaan adalah kalimat terbuka yang
menggunakan tanda <, > , ≤ , ≥.
Contoh:
5 + x >10
x – 4 < 12
3x – 2 ≤ 7
Ketidaksamaan adalah kalimat tertutup yang
menggunakan tanda <, >, ≤, ≥
contoh:
7 + 3 ≥ 15
1
 3x5≤5x6
20 : 2 > 9 : 4

Penyelesaian Pertidaksamaan adalah konstanta

[Link]-Nur : 35
pengganti variabel yang menyebabkan suatu
Terjemahan :
pertidaksamaan menjadi kalimat yang benar.
Himpunan penyelesaian pertidaksamaan adalah “Allah (Pemberi)
himpunan yang memuat semua penyelesaian cahaya (kepada) langit dan
bumi. perumpamaan cahaya
Pertidaksamaan linier.
Allah, adalah seperti sebuah
a. Sifat – sifat pertidaksamaan lubang yang tak tembus (1039),
 Suatu pertidaksamaan tidak berubah tandanya jika yang di dalamnya ada pelita
besar. pelita itu di dalam kaca
kedua ruas pertidaksamaan ditambah atau
(dan) kaca itu seakan-akan
dikurangi dengan bilangan yang sama misal x > y bintang (yang bercahaya)
maka x + a > y + a seperti mutiara, yang
 Suatu pertidaksamaan tidak berubah tandanya jika dinyalakan dengan minyak dari
pohon yang berkahnya, (yaitu)
kedua ruas dikali atau dibagi dengan bilangan
pohon zaitun yang tumbuh
positif yang sama, misalnya x ≤ y maka a .x ≤ y. a tidak di sebelah timur (sesuatu)
dengan a > 0 dan tidak pula di sebelah
 Suatu pertidaksamaan akan berubah tandanya jika barat(nya) (1040), yang
minyaknya (saja) Hampir-
kedua ruas dikali atau dibagi dengan bilangan
hampir menerangi, walaupun
negatif yang sama misal x ≤ y maka –x a ≥ -y a tidak disentuh api. cahaya di
(berubah tanda karena kedua ruas dikali dengan atas cahaya (berlapis-lapis),
Allah membimbing kepada
bilangan negatif yang sama) misal x ≤ y maka cahaya-Nya siapa yang Dia
kehendaki, dan Allah
memperbuat perumpamaan-
perumpamaan bagi manusia,
(berubah tanda karena kedua ruas
dan Allah Maha mengetahui
segala sesuatu.
dibagi dengan bilangan negatif yang sama).

b. Penyelesaian pertidaksamaan
 Materi himpunan penyelesaian dari suatu
pertidaksamaan dapat ditunjukan dendan notasi
himpunan atau dengan garis bilangan.
 Jika HP ditunjukan dengan garis bilangan , maka
tanda < atau ≤ digambarkan dengan anak panah

1
 ke kiri, sedangkan tanda > atau ≥ digambarkan
dengan anak panah ke kanan.

 Titik yang menyatakan bilangan tertentu , maka

QS. An-Nur : 35
tanda < atau > digambarkan dengan tanda kurung
Maksudnya :
biasa, sedangkan tanda ≤ atau ≥ digambarkan
dengan tanda kurung siku. (1039) Yang dimaksud lubang
yang tidak tembus (misykat)
c. Contoh ialah suatu lobang di dinding
Tentukan HP dan gambar pada garis bilangan rumah yang tidak tembus
dari pertidaksamaan sampai kesebelahnya, biasanya
3(x – 1) + 1 < 7 digunakan untuk tempat
lampu, atau barang-barang
lain.

(1040) Maksudnya: pohon

Jawab :
zaitun itu tumbuh di puncak
3(x – 1) + 1 < 7
3x – 3 + 1 < 7 bukit ia dapat sinar matahari
3x – 2 < 7 baik di waktu matahari terbit
3x – 2 + 2 < 7 + 2 maupun di waktu matahari
3x < 9 akan terbenam, sehingga
pohonnya subur dan buahnya
menghasilkan minyak yang
X<3 baik.

HP = { x | x < 3 , x R}

C.2 Formulasi Permasalahan

Pada saat kita akan menentukan alat program linear

dalam mencoba memecahkan suatu persoalan, maka ada
beberapa hal yang harus dicermati atau kondisi yang
diperlukan. Hal – hal tersebut adalah :

2. Masalah keputusan yang sering dihadapi analis

adalah alokasi optimum sumber daya.

1
3. Sumber daya dapat berupa uang, tenaga kerja,bahan
mentah, kapasitas mesin, waktu, ruangan, atau
teknologi.
QS. Ali-Imran: 130
4. Tugas analis adalah mencapai hasil terbaik dengan
  
keterbatasan sumber daya itu. Misalnya apakah   
membuat nasi goreng yang akan memaksimumkan   
  
keuntungan dibuat dengan proporsi satu piring nasi
 
dan dua takar bumbu atau dengan proporsi satu
Terjemahan:
piring nasi dengan tiga takar bumbu ?
“Hai orang - orang
5. Setelah masalah diidentifikasikan, tujuan
yang beriman, janganlah kamu
ditetapkan, langkah selanjutnya adalah formulasi memakan Riba dengan berlipat
model matematik. ganda (228) dan bertakwalah
kamu kepada Allah supaya
6. Formulasi model matematik ada 3 tahap: kamu mendapat kebe-
1. Tentukan variabel yang tidak diketahui dan runtungan.”
dinyatakan dalam symbol.
2. Membentuk fungsi tujuan yang ditujukan
sebagai suatu hubungan linear dari variabel
keputusan.
3. Menentukan semua kendala masalah tersebut
dan mengekspresikannya dalam persamaan
atau pertidaksamaan. Pertidaksamaan ini akan
menggambarkan keterbatasan atau
kemungkinan yang timbul dari kondisi input
output. Misalnya, jika X adalah nasi goreng
biasa dan Y adalah nasi goreng spesial, serta
ada ketentuan bahwa biaya untuk membuat 3
piring nasi goreng biasa dan 2 piring nasi
goreng spesial tidak boleh melebihi 30.000
rupiah. Oleh karena itu, biasa kita tulis dengan :
3X + 2Y ≤ 30.000.

1
C.3 Pembentukan Model Matematik

Tahap berikutnya yang harus dilakukan setelah

memahami permasalahan optimasi adalah membuat QS. Ali-Imran: 130

model yang sesuai untuk analisis. Pendekatan Maksudnya :

konvensional riset operasional untuk pemodelan adalah
(228) Yang dimaksud Riba di
membangun model matematik yang menggambarkan sini ialah Riba nasi'ah. menurut
inti permasalahan. Kasus dari bentuk cerita sebagian besar ulama bahwa
Riba nasi'ah itu selamanya
diterjemahkan ke model matematik. Model matematik
haram, walaupun tidak berlipat
merupakan representasi kuantitatif tujuan dan sumber ganda. Riba itu ada dua
daya yang membatasi sebagai fungsi variabel macam: nasiah dan fadhl. Riba
nasiah ialah pembayaran lebih
keputusan. Model matematika permasalahan optimal
yang disyaratkan oleh orang
terdiri dari dua bagian. yang meminjamkan. Riba fadhl
ialah penukaran suatu barang
Bagian pertama memodelkan tujuan optimasi. dengan barang yang sejenis,
Model matematik tujuan selalu menggunakan bentuk tetapi lebih banyak jumlahnya
karena orang yang menukarkan
persamaan. Bentuk persamaan digunakan karena kita
mensyaratkan demikian,
ingin mendapatkan solusi optimum pada satu titik. seperti penukaran emas
Fungsi tujuan yang akan dioptimalkan hanya satu. dengan emas, padi dengan
padi, dan sebagainya. Riba
Bukan berarti bahwa permasalahan optimasi hanya yang dimaksud dalam ayat ini
dihadapkan pada satu tujuan. Tujuan dari suatu usaha Riba nasiah yang berlipat
bisa lebih dari satu. Tetapi pada bagian ini kita hanya ganda yang umum terjadi
dalam masyarakat Arab zaman
akan tertarik dengan permasalahan optimal dengan satu jahiliyah.
tujuan.

Bagian kedua merupakan model matematik

yang merepresentasikan sumber daya yang membatasi.
[
Fungsi pembatas bisa berbentuk persamaan (=) atau
pertidaksamaan (≤ atau ≥). Fungsi pembatas disebut
juga sebagai konstrain. Konstanta (baik sebagai
koefisien maupun nilai kanan) dalam fungsi pembatas
maupun pada tujuan dikatakan sebagai parameter
model. Model matematika mempunyai beberapa
keuntungan diterbaling pendeskripsian permasalahan
secara verbal.

1
 Salah satu keuntungan yang paling jelas adalah
model matematik menggambarkan permasalahan secara
lebih ringkas. Hal ini cenderung membuat struktur
QS. Faatir : 29
keseluruhan permasalahan lebih mudah dipahami, dan
membantu mengungkapkan relasi sebab akibat penting.    
  
Model matematik juga memfasilitasi yang berhubungan
  
dengan permasalahan dan keseluruhannya serta   
mempertimbangkan semua keterhubungannya secara    

simultan. Terakhir, model matematik membentuk Terjemahan:

jembatan ke penggunaan teknik matematik dan
“Sesungguhnya orang - orang
komputer kemampuan tinggi untuk menganalisis yang selalu membaca kitab
permasalahan. Allah dan mendirikan shalat
dan menafkahkan sebaha-gian
Di sisi lain, model matematik mempunyai dari rezki yang Kami anuge-
rahkan kepada mereka dengan
kelemahan. Tidak semua karakteristik sistem dapat diam-diam dan terang -
dengan mudah dimodelkan menggunakan fungsi terangan, mereka itu
matematik. Meskipun dapat dimodelkan dengan fungsi mengharapkan perniagaan
yang tidak akan merugi.
matematik, kadang-kadang penyelesaiannya sulit
diperoleh karena kompleksitas fungsi dan teknik yang
dibutuhkan.

Bentuk Umum Program Linier adalah sebagai

berikut :

1. Fungsi tujuan :
Maksimumkan atau minimumkan

Z=

Z = C1X1 + C2X2 + + CnXn

2. Sumber daya yang membatasi
(kendala/syarat): aijxj (≤,≥,=) bi
atau :

1
 QS. Al-Baqarah : 254

Simbol  

  
menunjukkan variabel keputusan. Jumlah
   
variabel keputusan (xi) oleh karenanya
   
tergantung dari jumlah kegiatan atau    
aktivitas yang dilakukan untuk mencapai   
  
tujuan. Simbol merupakan
Terjemahan:
kontribusi masing-masing variabel
“Hai orang-orang yang
keputusan terhadap tujuan, disebut juga beriman, belanjakanlah (di
koefisien fungsi tujuan pada model jalan Allah) sebagian dari rezki
yang telah Kami berikan
matematiknya. Simbol kepadamu sebelum datang hari
yang pada hari itu tidak ada
merupakan penggunaan per unit variabel lagi jual beli dan tidak ada lagi
syafa'at (160). dan orang-orang
keputusan akan sumber daya yang
kafir Itulah orang-orang yang
membatasi, atau disebut juga sebagai zalim.”
koefisien fungsi kendala pada model
Maksudnya :
matematiknya.
Simbol menunjukkan (160) Syafa'at: usaha
perantaraan dalam mem-
jumlah masing-masing sumber daya yang berikan sesuatu manfaat bagi
orang lain atau mengelakkan
ada. Jumlah fungsi kendala akan tergantung
sesuatu mudharat bagi orang
dari banyaknya sumber daya yang terbatas. lain. syafa'at yang tidak
Pertidaksamaan terakhir diterima di sisi Allah adalah
syafa'at bagi orang-orang kafir.
menunjukkan batasan non negatif.

Membuat model matematik dari suatu

permasalahan bukan hanya menuntut
kemampuan matematik tapi juga menuntut
seni permodelan.

1
 Menggunakan seni akan membuat
permodelan lebih mudah dan menarik.
Kasus pemrograman linier sangat
beragam. Dalam setiap kasus, hal yang QS. Al-Baqarah : 264

penting adalah memahami setiap kasus dan   

memahami konsep permodelannya.   
  
Meskipun fungsi tujuan misalnya hanya
  
mempunyai kemungkinan bentuk    
maksimisasi atau minimisasi, keputusan   
  
untuk memilih salah satunya bukan
  
pekerjaan mudah. Tujuan pada suatu kasus     
bisa menjadi batasan pada kasus yang lain.    
    
Harus hati-hati dalam menentukan tujuan,
  
koefisien fungsi tujuan, batasan dan
koefisien pada fungsi pembatas.

C.4 Model Program Linier

Model Program Linear disebut juga dengan

formulasi model. Model program linear digunakan
untuk menunjukkan proses model yang semua masalah
menyangkut usaha mencapai subjek tujuan dengan
kumpulan batasan - batasan misalnya batasan - batasan
sumberdaya. Model program linear dari masalah -
masalah ini memperlihatkan karakteristik -karakteristik
umum seperti :

a) Fungsi tujuan untuk dimaksimumkan dan

diminimumkan
b) Kumpulan batasan-batasan
c) Variabel - variabel keputusan untuk mengukur
tingkatan aktivitas
d) Semua hubungan batasan dan fungsi tujuan adalah
linear

1
 Sebagian besar dari persoalan manajemen
berkenaan dengan penggunaan sumber daya secara
efisien atau alokasi sumber daya – sumber daya yang
Terjemahan :
terbatas (tenaga kerja terampil, bahan mentah, modal)
untuk mencapai tujuan yang diinginkan (desired “Hai orang - orang yang
beriman, janganlah kamu
objective). Dalam keadaan sumber daya yang terbatas menghilangkan (pahala)
harus dicapai suatu hasil yang optimum. Dengan sedekahmu dengan menye-but-
perkataan lain bagaimana caranya agar dengan masukan nyebutnya dan menya-kitii
(perasaan si penerima), seperti
(input) yang serba terbatas dapat dicapai hasil kerja orang yang menaf-kahkan
yaitu keluaran (output) berupa produksi barang atau hartanya karena riya kepada
manusia dan Dia tidak beriman
jasa yang optimum (Supranto, 2001).
kepada Allah dan hari
kemudian. Maka
Dalam model Linier Program dikenal 2 macam
perumpamaan orang itu
fungsi., yaitu fungsi tujuan (objective function) dan seperti batu licin yang di
fungsi-fungsi batasan (constraint function). Fungsi atasnya ada tanah, kemudian
batu itu ditimpa hujan lebat,
tujuan (objective function) adalah fungsi yang
lalu menjadilah Dia bersih
menggambarkan tujuan/sasaran di dalam permasalahan (tidak bertanah). mereka tidak
Linier Program yang berkaitan dengan pengaturan menguasai sesuatupun dari apa
yang mereka usahakan; dan
secara optimum sumber daya-sumber daya untuk
Allah tidak memberi petunjuk
memperoleh keuntungan maksimal atau biaya minimal. kepada orang-orang yang
kafir(168).”
Fungsi tujuan selalu mempunyai salah satu target
Maksudnya :
yaitu memaksimumkan atau meminimumkan suatu
nilai. Pada umumnya nilai yang akan dioptimalkan (168) Mereka ini tidak
mendapat manfaat di dunia
dinyatakan sebagai Z. Fungsi kendala / batasan dari usaha-usaha mereka dan
(constraint function) merupakan bentuk penyajian tidak pula mendapat pahala di
secara matematis batasan-batasan kapasitas yang akhirat.

tersedia yang akan dialokasikan secara optimal ke

berbagai kegiatan. Fungsi batasan juga merupakan
hubungan linear dari variabel-variabel keputusan.
Batasan-batasan dapat berupa keterbatasan sumber daya
atau pedoman.

Adapun syarat-syarat agar suatu persoalan dapat

dipecahkan dengan metode Linier Programming yaitu :

1
a. Fungsi objektif harus didefinisikan secara jelas dan
dinyatakan sebagai fungsi objektif yang linear.
Misalnya jumlah hasil penjualan harus maksimum,
QS. Ali-Imran : 92
jumlah biaya transport harus minimum.
b. Harus ada alternatif pemecahan untuk dipilih salah   
satu yang terbaik.   
c. Sumber-sumber dan aktivitas mempunyai sifat    
dapat ditambahkan (additivity).     
d. Fungsi objektif dan ketidaksamaan untuk  
menunjukkan adanya pembatasan harus linear.
e. Variabel keputusan harus positif, tidak boleh Terjemahan:

negatif. “Kamu sekali-kali tidak sampai

f. Sumber-sumber dan aktivitas mempunyai sifat kepada kebajikan (yang
dapat dibagi (divisibility) sempurna), sebelum kamu
g. Sumber-sumber dan aktivitas mempunyai jumlah menafkahkan sehahagian harta
yang kamu cintai. dan apa saja
yang terbatas (finiteness)
h. Aktivitas harus proporsional terhadap sumber- yang kamu nafkahkan Maka
Sesungguh-nya Allah
sumber. Hal ini berarti ada hubungan yang linier mengetahuinya.”
antara aktivitas dengan sumber-sumber.
i. Model programming deterministik, artinya sumber
dan aktivitas diketahui secara pasti (single-valued
expectations).

Selain terdapat hubungan linier, model program

linier juga mempunyai beberapa sifat lainnya.
Terminologi linier tidak hanya berarti bahwa fungsi
dalam model model digambarkan sebagai garis lurus,
tetapi juga berarti bahwa hubungan memperlihatkan
kemampuan yang sebaling. Dengan kata lain, tingkat
perubahan atau kecondongan fungsi adalah konstan.

Oleh karena itu, perubahan dari ukuran tertentu

dalam nilai variabel keputusan akan menghasilkan
perubahan yang relatif sama dalam nilai fungsi dalam

1
Program linier terminologi fungsi tujuan dan
terminologi batasan adalah tambahan. Sifat lain dari
model linier program adalah nilai pemecahan (dari
variabel keputusan) tidak dapat dibatasi dalam nilai
integer (bulat).
Untuk membuat formulasi batasan dan fungsi
tujuan dilakukan lebih dari sekali, setelah
pendefinisian variabel-variabel keputusan.
Pendekatan yang lebih bijaksana pertama adalah
menentukan fungsi tujuan (tanpa
mempertimbangkan langsung batasan-batasan).
Setelah itu memperhatikan setiap batasan masalah
yang berhubungan dengan batasan-batasan model.
Yang disarankan adalah pendekatan sistematis
sehingga langkah-langkah perumusan sains
manajemen dapat dilakukan satu persatu.

1
 CONTOH SOAL

1. Pada suatu industri rumah tangga yang memproduksi buah kurma jenis Ajwa dan buah
kurma jenis Lulu. Setiap harinya memproduksi tidak kurang dari 10 bungkus kurma dan tidak
lebih dari 25 bungkus kurma jenis Ajwa, serta untuk makanan jenis Lulu tidak kurang dari 5
bungkus dan tidak lebih dari 20 [Link] gudang tempat penyimpanan buah setiap
harinya tidak dapat menampung lebih dari 40 bungkus buah kurma Ajwa dan kurma Lulu.
Jika dari Kurma jenis Ajwa dapat memperoleh keuntungan Rp 200,- dan dari Kurma jenis
Lulu dapat menghasilkan keuntungan Rp 300,-. Buatkan model matematikanya.

Penyelesaian :
Misalkan :
Kurma jenis Ajwa = x
Kurma jenis Lulu = y.

Maka model matematikanya :

10 ≤ x ≤ 25
5 ≤ y ≤ 20
x + y ≤ 40

Fungsi tujuan : Z = 200x + 300y

2. Seorang pembuat kue memiliki 20 kotak kardus sebagai wadah kue baklava dan kue coklat.
Setiap wadah dapat memuat kue keju saja sebanyak 24 kue atau kue coklat saja sebanyak 36
kue. Jumlah kue yang akan dibuat tidak lebih dari 600 kue. Buatlah model matematika dari
permasalahan tersebut.

Penyelesaian :
Misalkan :
Kue baklava = x dan kue coklat = y

1
 Model matematikanya :
x + y ≤ 20
24 x + 36 y ≤ 600
x≥0, y≥0

3. Di sebuah tempat wisata memiliki tempat parkir dengan luas 1760 m2. Untuk
memarkir mobil rata rata memerlukan luas 4m2 sedangkan untuk memarkir bus rata
rata memerlukan luas 20m2, sementara daya tampung tempat parkir tersebut adalah
200 kendaraan. Biaya parkir untuk mobil adalah Rp 1.000,- per jam, sedangkan biaya
parkir untuk bus adalah Rp 2.000,- per jam. Dalam satu jam tempat parkir tersebut
telah terisi penuh dan tidak ada kendaraan yang keluar ataupun masuk, maka
hitunglah penghasilan maksimum dari tempat parkir itu.

Penyelesaian :
Misalkan Mobil = x dan Bus = y.

Mobil (x) Bus (y) Jumlah

Luas 4 20 1760

Daya Tampung x y 200

Biaya Rp 1.000,- Rp 2.000,- Fungsi Tujuan

Sehingga model matematika (persamaan linearnya) diperoleh

4x + 20y = 1760 atau x + 5y = 440

x + y = 400

Fungsi tujuan = 1000x + 2000y

1
4. Ainun, Ali, dan Anisa pergi bersama-sama ke toko buah. Ainun membeli 2 kg apel, 2
kg anggur, dan 1 kg jeruk dengan harga Rp 67.000,00. Ali membeli 3 kg apel, 1 kg
anggur, dan 1 kg jeruk dengan harga Rp 61.000,00. Anisa membeli 1 kg apel, 3 kg
anggur, dan 2 kg jeruk dengan harga Rp. 80.000,00. Tentukan harga 1 kg apel, 1 kg
anggur, dan 4 kg jeruk.

Pembahasan :
Misalkan :
Apel = x
Anggur = y
Jeruk = z

Dari soal, dapat disusun sistem persamaan linear sebagai berikut :

1). 2x + 2y + z = 67.000
2). 3x + y + z = 61.000
3). x + 3y + 2z = 80.000

Ditanya : x + y + 4z = ....?

Untuk menjawab pertanyaan seperti ini umumnya yang harus kita cari terlebih dahulu
adalah harga satuan masing-masing barang.

Dari persamaan no 1 dan 2 diperoleh persamaan 4 :

2x + 2y + z = 67.000

-x + y = 6.000

Dari persamaan no 2 dan 3 diperoleh persamaan 5 :

3x + y + z = 61.000

1
 6x + 2y + 2z = 122.000

5x - y = 42.000

Dari persamaan no 4 dan 5 diperoleh :

5x + y = 42.000

4x = 48.000
x = 12.000

-12.000 + y = 6000
y = 18.000

Subtitusi
2x + 2y z = 67.000
2 (12.000) + 2 (18.000) + z = 67.000
z = 67.000 – 24.000 – 36.000
z = 7.000
Jadi harga untuk 1 kg apel, 1 kg anggur, dan 4 kg jeruk adalah :
x + y + 4z = 12.000 + 18.000 + 4(7000) = Rp 58.000,00.

3. 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.
banyaknya sepatu laki-laki tidak boleh melebihi 150 pasang. Buatlah model
matematika dari kondisi tersebut.

Penyelesaian:
Pada soal ini, untuk mengetahui keuntungan terbesar maka yang menjadi fungsi

1
tujuan atau fungsi objektifnya adalah keuntungan penjualan sepatu. Jadi fungsi
tujuannya adalah:
Z = 10.000x + 5.000y

Misalnya :
sepatu laki-laki = x
sepatu perempuan = y

Sistem pertidaksamaan untuk soal tersebut adalah sebagai berikut :

x + y <= 400
100 => x <= 150
150 => y <= 250

1
 SOAL

1. Pak Alim adalah seorang pedagang sepeda yang ingin membeli 25 sepeda untuk persediaan. Ia
ingin membeli sepeda gunung dengan harga Rp1.500.000,00 per buah dan sepeda balap dengan
harga Rp2.000.000,00 per buah. Ia merencanakan tidak akan mengeluarkan uang lebih dari
Rp42.000.000,00. Jika keuntungan sebuah sepeda gunung Rp500.000,00 dan sebuah sepeda
balap Rp600.000,00. Tentukan model matematikanya.

2. Ibu Aminah adalah seorang pedagang gorengan yang menjual pisang goreng dan bakwan. Harga
pembelian untuk satu pisang goreng Rp1.000,00 dan satu bakwan Rp400,00. Modalnya hanya
Rp250.000,00 dan muatan gerobak tidak melebihi 400 biji. Jika pisang goreng dijual
Rp1.300,00/biji dan bakwan Rp600,00/biji, Buatlah Model Matematikanya.

3. Humairah adalah seorang desainer baju muslimah, ia menerima beberapa pesanan baju dengan
dua model yang berbeda yaitu Model A dan Model B. Model A memerlukan 1m kain Balotelli
dan 1m kain wolfis. Model B memerlukan 2m kain balotelli dan 3m kain wolfis. Humairah
memiliki persediaan 7m kain Balotelli dan 9m kain wolfis. Buatlah model matematika dari
kondisi tersebut.

4. Annisa dan teman-temannya menjual brownis dan puding masing-masing 20 buah pada saat
penggalangan dana di Kampusnya selama 2 hari. Pada hari pertama Mereka menjual 10 brownis
dan 8 puding, dan hari kedua mereka menjual 8 brownis dan 9 puding. Jika Laba untuk setiap
brownis dengan harga Rp 1000,- dan puding seharga Rp 1.500,-. Maka Buatlah model
matematika dari kondisi tersebut.

5. Dengan menyewa 2 jenis mobil, 100 santri akan pergi rekreasi. Mobil Avanza memuat 7 orang
santri dan bus mini memuat 13 orang santri.. Jumlah mobil sewa yang dibutuhkan tidak kurang
dari 10. Harga sewa mobil Avanza Rp.300.000,- dan harga sewa bus mini Rp.450.000,- maka
buatlah model matematika dari kondisi tersebut.

1
REFERENSI
Kanginan, [Link] Kelas XII jilid 3A. Bandung : Grafindo Media Pratama

Nurdin, Tessar.08 November [Link] Matematika Tentang Himpunan. [Link]

com/2015/11/[Link]. Diakses tanggal 29 oktober 2018

Natoras, [Link] Program [Link]://[Link]/2016/12/

[Link]. Diakses tanggal 29 oktober 2018

[Link] Konsep Program Linear dalam Kehidupan [Link]://

[Link]/2014/11/01/penerapan-konsep-program-linear-dalam-kehidupan-sehari-
hari/. Diakses tanggal 29 oktober 2018

[Link] Penemuan dan Pengembangan Program [Link]://ismimathskanda.

[Link]/2012/02/09/sejarah-penemuan-dan-pengembangan-program-linear/. Diakses tanggal 29
oktober 2018

Amalia, [Link] [Link]://[Link]/vinaalmira/buku-prolin. Diakses tanggal 29

oktober 2018

Marsitin, Dra. [Link] [Link]://[Link]/449/1/Program%[Link].

Diakses tanggal 29 oktober 2018

Darma, Haris. Linier [Link]://[Link]/files/disk1/656/jbptunikompp-gdl-harisdarma-

[Link]. Diakses tanggal 29 oktober 2018

[Link] Tulis Program Linear dan Persamaan [Link]://[Link] /

2012/02/10/karya-tulis-program-linear-dan-persamaan-linear/. Diakses tanggal 29 oktober 2018