Linear)
BAB 1
PENDAHULUAN
1. LATAR BELAKANG
Pada mulanya Riset Operasi tidak terlepas dari perang dunia ke II. karena terjadinya perang
maka terjadi sebuah kebutuhan, iyalah bagaimana cara mengalokasikan sumber sumber daya
yang sangat terbatas kepada berbagai elemen operasi militer dalam sebuah kegiatan secara
efektif , Karena itulah pemimpin pemimpin perang meminta saran kepada ahli dalam bidang
sains untuk melakukan pendekatan ilmiah untuk menghadapi permasalahan dan melakukan
upaya pemecahannya secara strategis.
Menurut Ayu (1996), pemrograman linearr berasal dari kata pemrograman dan linear.
Pemrograman disini mempunyai arti kata perencanaan, dan linier ini berarti bahwa fungsi-fungsi
yang digunakan merupakan fungsi linier. Secara umum arti dari pemrograman linier adalah suatu
teknik perencanaan yang bersifat analisis yang analisis-analisisnya memakai model matematika,
dengan tujuan menemukan beberapa kombinasi alternatif pemecahan masalah kemudian dipilih
yang terbaik di antaranya dalam rangka menyusun strategi dan langkah-langkah kebijaksanaan
lebih lanjut tentang alokasi sumber daya dan dana yang terbatas guna mencapai tujuan dan
sasaran yang di inginkan secara optimal.
RUMUSAN MASALAH
1. Apa yang dimaksud dengan Program Linear?
2. Bagaimana Formulasi Program Linear?
3. Apa saja metode-metode Pemrograman Linear?
4. Bagaimana contoh-contoh soal Program Linear
TUJUAN
1. Mengetahui pengertian Program Linear
2. Memahami formulasi pada Program Linear
3. Mengetahui metode-metode Program Linear
4. Memahami contoh-contoh soal Program Linear
BAB 2
PEMBAHASAN
Pada tahun 1947, seorang ahli matematika dari AS yang bernama George B. Dantzig
menemukan suatu cara untuk memecahkan persoalan-persoalan linear programming. Cara
pemecahan ini dinamakan ” Simplex Method”, yang diuraikan dalam bukunya ”LINEAR
PROGRAMMING AND EXTENTION”. Selanjutnya teori ini berkembang pesat sekali terutama
dibidang kemiliteran yang menyangkut optimisasi dalam strategi perang dan di bidang-bidang
lainnya.
Setiap perusahaan atau organisasi memiliki keterbatasan atas sumber dayanya, baik keterbatasan
dalam jumlah bahan baku, mesin dan peralatan, ruang tenaga kerja, jam kerja, maupun modal.
Dengan keterbatasan ini, perusahaan perlu merencanakan strategi yang dapat mengoptimalkan
hasil yang ingin dicapai, baik itu berupa keuntungan maksimal atau biaya minimal. Berbagai
cara lain telah ditemukan untuk tujuan itu, salah satu diantaranya pemrograman linear (Eddy,
2008).
Masalah keputusan yang sering dihadapi analisis adalah alokasi optimum sumber daya. Sumber
daya dapat berupa uang, tenaga kerja, bahan mentah, kapasitas mesin, waktu, ruangan atau
teknologi. Tugas analisis adalah mencapai hasil terbaik dengan keterbatasan sumber daya itu.
Setelah masalah diidentifikasikan, tujuan ditetapkam, langkah selanjutnya adalah formulasi
model matematika. Formulasi model matematika ada 3 tahap :
1. Seorang pengrajin menghasilkan satu tipe meja dan satu tipe kursi. Proses yang dikerjakan
hanya merakit meja dan kursi. Dibutuhkan 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 pengrajin harus memproduksi kursi paling banyak empat kali jumlah meja.
Harga jual per unit meja adalah Rp 1,2 juta dan per unit kursi adalah Rp 500
ribu. Formulasikan kasus tersebut ke dalam model matematiknya !
Jawaban:
1. Langkah Pertama
Mengidentifikasi tujuan, alternatif keputusan dan sumber daya yang membatasi. Berdasarkan
informasi yang diberikan pada soal, tujuan yang ingin dicapai adalah memaksimumkan
pendapatan. Alternatif keputusan adalah jumlah meja dan kursi yang akan diproduksi. Sumber
daya yang membatasi adalah waktu kerja karyawan dan perbandingan jumlah kursi dan meja
yang harus diproduksi (pangsa pasar )
2. Langkah Kedua
Memeriksa sifat proporsionalitas, additivitas, divisibilitas dan kepastian. Informasi di atas tidak
menunjukkan adanya pemberian diskon, sehingga harga jual per meja maupun kursi akan sama
meskipun jumlah yang dibeli semakin banyak. Hal ini mengisyaratkan bahwa total pendapatan
yang diperoleh pengrajin proposional terhadap jumlah produk yang terjual. Penggunaan sumber
daya yang membatasi , dalam hal ini waktu kerja karyawan dan pangsa pasar juga proporsional
terhadap jumlah meja dan kursi yang diproduksi. Dengan demikian dapat dinyatakan sifat
proporsionalitas dipenuhi. Total pendapatan pengrajin merupakan jumlah pendapatan dari
keseluruhan meja dan kursi yang terjual. Penggunaan sumber daya ( waktu kerja karyawan dan
pangsa pasar) merupakan penjumlahan waktu yang digunakan untuk memproduksi meja dan
kursi. Maka dapat dinyatakan juga sifat additivitas dipenuhi. Sifat divisibilitas dan kepastian juga
dipenuhi.
3. Langkah Ketiga
Ada dua variabel keputusan dan dua sumber daya yang membatasi. Fungsi tujuan merupakan
maksimisasi, karena semakin besar pendapatan akan semakin disukai oleh pengrajin. Fungsi
kendala pertama (batasan waktu) menggunakan pertidaksamaan ≤, karena waktu yang tersedia
dapat digunakan sepenuhnya atau tidak, tapi tidak mungkin melebihi waktu yang ada. Fungsi
kendala yang kedua bisa menggunakan ≤ atau ≥ tergantung dari pendefinisianvariabelnya
Definisikan Variabelnya:
Fungsi tujuan :
x₁ , x₂ ≥ 0
1. METODE GRAFIK
Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana hanya terdapat
dua variabel keputusan. Untuk menyelesaikan permasalahan tersebut, langkah pertama yang
harus dilakukan adalah memformulasikan permasalahan yang ada ke dalam bentuk Linear
Programming (LP). Langkah – langkah penyelesaian dengan metode grafik:
1. METODE SIMPLEKS
Digunakan untuk proses dengan jumlah variabel lebih dari 2. Tahapan dalam metode simplex ini
lebih kompleks dibandingkan dengan metode grafik. Tahapan dalam penyelesaian optimasi dari
Linear Programming ini adalah sebagai berikut :
1. Menentukan fungsi tujuan
2. Mengidentifikasi batasan
3. Menggambarkan dalam bentuk grafik / sistem koordinat
4. Menentukan daerah kemungkinan (feasible)
5. Mencari titik yang paling menguntungkan
6. METODE ALJABAR
Pemecahan persoalan PL dengan metode aljabar adalah pemecahan persoalan dengan cara
substitusi antarpersamaan linear pada fungsi pembatas dan fungsi tujuan.
Prinsip yang digunakan ialah mencari seluruh kemungkinan pemecahan dasar feasible (layak),
kemudian pilih salah satu yang memberikan nilai objektif optimal, yaitu paling besar
(maksimum) atau paling kecil (minimum).
Pemecahan persoalan Program Linear dengan metode aljabar ini dibagi 3 (tiga) kasus, yaitu:
1. Kasus Maksimisasi.
kasus pemecahan persoalan PL yang bertujuan mencari seluruh kemungkinan pemecahan yang
memberikan nilai objektif maksimum.
1. Kasus Minimasi
Kasus pemecahan masalah program linear yang bertujuan seluruh kemungkinan pemecahan yang
memberikan nilai objektif minimum.
1. Kasus-kasus khusus
Beberapa kasus khusus selain kasus maksimisasi dan minimisasi adalah kasus solusi optimum
ganda dan tidak memiliki solusi yang layak.
Benang Sutra 2 3 60 kg
Benang Wol – 2 30 kg
Tenaga Kerja 2 1 40 kg
LANGKAH-LANGKAH:
1) Tentukan variabel
X1=kain sutera
X2=kain wol
2) Fungsi tujuan
Zmax= 40X1 + 30X2
3) Fungsi kendala / batasan
1. 2X1 + 3X2 60 (benang sutera)
2. 2X2 30 (benang wol)
3. 2X1 + X2 40 (tenaga kerja)
4) Membuat grafik
1. 2X1 + 3 X 2=60
X1=0, X2 =60/3 = 20
X2=0, X1= 60/2 = 30
2. 2X2 30
X2=15
3. 2X1 + X2 40
X1=0, X2 = 40
X2=0, X1= 40/2 = 20
PENYELESAIAN:
Variabel :
Sepeda biasa = X1
Sepeda balap = X2
Sepeda gunung = X3
Fungsi Tujuan :
Fungsi Kendala :
X1 + X2 +X3 ≤ 50
Bentuk Standard :
S/t X1 + X2 + X3 + X4 = 50
Basis X1 X2 X3 X4 X5 RK Ratio
X3 1 1 1 1 0 160 50
X2 baru :
80/120 120/120 100/100 0/120 1/120 5400/120
0,67 1 0,83 0 0,008 45
Hasil Interasi I :
Basis X1 X2 X3 X4 X5 RK
= 970.000
Untuk persediaan ditokonya, budi harus membeli sepeda balap sebanyak 45 buah dan sepeda
gunung sebanyak 5 buah dengan memperoleh keuntungan sebesar R.p 970.000.
BAB 3
PENUTUP
3.1 Kesimpulan
3.2 Saran
Semoga penulis dan pembaca dapat mengetahui apa pengertian Program Linear dan
mengetahui contoh-contoh serta penyelesaian soal-soal pada Program Linear dengan berbagai
metode yang ada.
DAFTAR PUSTAKA
http://noviahasdyna07.blogspot.co.id/2012/09/riset-operasional-2-linear-programming.html
http://akhlords.blogspot.co.id/2013/12/riset-operasi-contoh-soal.html
https://sarahbaniariyandini.wordpress.com/2014/01/14/program-linier/
http://zonakuliahku.blogspot.co.id/2016/02/pemrograman-linear.html