MODUL 1
LINEAR PROGRAMMING
Kantorovich seorang ahli matematika dari Rusia pada 1939. Pemrogramang linear
merupakan salah satu metode dalam riset operasi yang memungkinkan para manajer
tehnik ini ini telah ditetapkan secara luas pada berbagai persoalan dalam perusahaan,
1. Susan welch and John C. Comer dalam Syamsi (1989 : 128) mendefinisikan
dari sumber sumber tersebut, agar dapat tercapai tujuan yang semaksimal
sumber daya yang terbatas untuk mencapai tujuan yang peranannya adalah
programming memiliki tujuan dan manfaat yang dapat diuraikan sebagai berikut :,
pada perusahaan yakni mencari keadaan yang optimal dan batasan yang ada.
3
harus berupa bilangan bulat (integer), asalkan dapat dibagi secara tak terbatas
(infinitely divisible).
diasumsikan bahwa setiap variabelnya bernilai lebih besar atau sama dengan
nol (≥ 0). Dengan kata lain tidak ada variabel yang bernilai negatif, syarat
variabel dalam model linear programming dan j = 1,2,3. Kendala ini tidak
3. Kepastian (Certainty)
dalam kondisi decision making under certainty, artinya semua parameter dari
4. Linearitas (Linear)
Asumsi ini membatasi fungsi tujuan dan fungsi kendala harus berbentuk
linear.
Kalau keempat asumsi dasar ini terpenuhi maka dapat dipastikan bahwa model
1. Tujuan yang akan dicapai dinyatakan dalam fungsi tujuan yang disebut dengan
fungsi tujuan yakni merupakan suatu persamaan fungsi linear dari variabel tujuan
misalkan pendapatan, keuntungan atau biaya, dalam fungsi tujuan ini juga harus
2. Sumber sumber tersedia dalam jumlah terbatas dan pembatasan harus dinyatakan
fungsi batasan biasanya terdiri dari beberapa persamaan yang masing masing
batasan/kendala.
5
sebagai berikut :
tenaga kerja, modal dan mesin) yang dimiliki oleh suatu perusahaan dalam
Fungsi tujuan yang ingin dicapai dituliskan dalam bentuk fungsi linear yang dapat
(biaya/cost)
Pembatasan atau kendala dituliskan dalam bentuk persamaan linear yang berupa
tersebut.
1. Metode Grafik
yang mengandung dua atau tiga variabel keputusan adalah dengan metode grafik.
6
Metode grafik suatu progmasi linear yang menggunakan bantuan grafik dalam
dua dimensi pada program diagram cartesius dimana sumbu horizontal dan
dengan cara memilih titik yang memenuhi kendala serta yang menghasilkan nilai
fungsi dan tujuan yang paling besar bila khususnya adalah maksimisasi atau yang
dicapai. Variabel keputusan menunjukkan jenis produk yang dalam hal ini
jenis produk, sumber daya yang digunakan, penggunaan sumber daya perunit
produk.
dengan pk
7
e. Menentukan garis garis kendala (constraint lines) dan daerah layak (feasible
2. Metode Simpleks
ini berguna sebagai suatu alat bantu manajemen dalam pengambilan keputusan
Apabila metode grafis digunakan untuk mencari solusi optimal untuk bauran
produk (product mix) yang terdiri dari dua jenis produk, sedangkan metode
simpleks dapat digunakan dalam mencari solusi optimal untuk bauran produk
terdiri atas dua jenis produk atau lebih. Semakin banyak jenis produk yang
digunakan maka akan semakin rumit pengerjaannya sehingga metode grafis dan
dilakukan secara berulang ulang untuk tahap tahap tertentu hingga dperolehnya
aplikatif, pernyataan ini dapat dipahami karena sebagian besar permasalahan linear
programming didunia nyata memiliki dari 2 variabel dan karenanya terlalu rumit
8
untuk diselesaikan secara grafik. Sebuah prosedur yang disebut sebagai metode
berikut :
dicapai
sumber daya per unit produk, kapasitas penyediaan, daya serap pasar dan
e. Menbuat tabel awal simpleks yaitu dengan cara membuat tabel dimana jumlah
g. Jika belum optimal lakukan uji optimal Kembali, demikian seterusnya hingga
memecahkan masalah dalam bidang produksi dan operasi yang bersifat kuantitatif,
tampilan grafis yang menarik dan kemudian pengoperasian menjadikan POM for
berbeda yaitu :
1. Agregate Planning
2. Assigment (penugasan)
3. Balancing/Assembly Line
6. Forecasting (Peramalan)
7. Inventory (Persediaan)
9. Learning Curve
11. Location
10
17. Reliability
18. Simulation
19. Transportation
Processor : Minimal 386 dan hanya dapat dijalankan melalui Windows versi
Dalam pengoperasian dari 20 modul POM For Windows maka software yang
3. Setelah klik menu module linear programming, lalu klik file New seperti gambar
dibawah ini :
12
4. Akan muncul jendela dialog create data set for linear programming, seperti gambar
dibawah ini :
5. Akan muncul kolom title silahkan diisikan untuk judul Analisa yang bersangkutan
kasus ini, isikan jumlah kendala sesuai dari soal yang ada
11. Lalu pilih solve pada pilihan icon yng tersedia seperti petunjuk dibawah ini :
1. Sony Tailor yang merupakan penjahit yang akan membuat stelan jas pria dan rok
wanita bagi pelanggannya. Dimana untuk menghasilkan stelan jas pria dibutuhkan
kain wol sebesar 3 meter dan 1 meter kain sutra, kemudian 1 rok memerlukan 2
meter kain wol dan kain sutra 2 meter. Sementara kapasitas kain wol yang tersedia
di gudang sekitar 60 meter dan kain sutra 40 meter. Sementara tingkat keuntungan
yang diharapkan dari usaha jahitnya adalah untuk stelan jas Rp. 120.000 per 1 rok
2. Perusahaan Sintel yang memproduksi 3 jenis yakni tas sekolah, tas ransel dan travel
bag yng biasa digunakan untuk untuk perjalanan . Untuk memproduksi semua tas itu
Persediaan Jumlah
Kain 10.000 m
Benang 5.000 m
Ristleting 6.000 m
Produk Harga
Pengeluaran suatu produk adalah Rp. 20.000 untuk tas sekolah, Rp. 55.000 untuk tas
ransel dan Rp. 100.000 untuk travel bag. Untuk membuat 1 tas sekolah, perusahaan
membutuhkan 2 meter kain, 4 meter benang, dan 1 meter ristleting , Untuk 1 tas
ransel perusahaan membutuhkan 4 meter kain, 7 meter benang dan 1.5 meter
ritsleting. Untuk membuat 1 tas travel bag membutuhkan 5.5 meter kain, 10 meter
Diminta
16
3. Seorang petani memiliki lahan pertanian seluas 8 hektar, dimana petani tesebut
menanam padi dan jagung. Dari 1 Ha tanaman padi ditanam 3 ton padi, sedangkan
dari 1 Ha tanaman jagung dapat dipanen tidak kurang 30 ton. Jika biaya menanam 1
hektar tanaman tanaman padi Rp. 500.000 dan biaya menanam tanaman 1 hektar