Said Salim D, ST. MT.

Pendahuluan
Model
Linear Programming Grafis
Metode Simpleks
Analisa Sensitifitas
Metode M Besar (Big M)
Metode Dua Fase (Two Phase)
Metode Dual Simpleks
Primal Dual
Metode Transportasi Dan Penugasan
Pemodelan Bilangan Bulat (Integer
Programming

Linear Programming and Network Flows; Fourth

Edition; Mokhtar S. Bazaraa, John J. Jarvis, Hanif
D.Sherali; 2010
Operational Research ; An Introduction, Hamdy A.
Taha, Eighth Edition, 2007
Operations Research and Networks; Gerd Finke,
2002
Pengantar Riset Operasi, Frederick S. Hiller, Gerald
J. Lieberman, Edisi Kelima Jilid 1, Penerbit Erlangga,
1994.
Riset Operasi, Sri Mulyono, Lembaga Penerberbit
UI, 2002
Dll.

Riset Operasi adalah penerapan metode-metode ilmiah

terhadap masalah-masalah yang muncul dalam pengarahan
dan pengelolahan dari sautu sistem besar manusia, mesin,
bahan dan uang dalam industri, bisnis, pemerintahan dan
pertahanan.
Pendekatan khusus ini bertujuan membentuk suatu model
ilmiah dari sistem , menggabungkan ukuran faktor-faktor
seperti kesempatan dan resiko untuk memprediksi /
meramalkan dan membandingkan hasil-hasil dari beberapa
keputusan stategi atau pengawasan.
Tujuannya membantu pengambil keputusan menentukan
kebijaksanaan dan tindakannya secara ilmiah.
( Operational Reseach Society Of Great Britian)

 Riset

operasi berkaitan dengan menentukan

pilihan secara ilmiah, bagaimana merancang
dan menjalankan sistem manusia mesin secara
terbaik, biasanya membutuhkan alokasi
sumber daya yang terbatas/langka.
( Operational Reseach Society Of America)

 OR

adalah seni yang memberikan jawaban

buruk terhadap masalah-masalah ,yang jika
tidak, memiliki jawaban lebih buruk.
( Thomas L. Saaty)

 OR

dapat diartikan sebagai penerapan metodemetode, teknik-teknik dan alat-alat terhadap

masalah-maslah yang menyangkut operasioperasi dari sistem-sistem, sedemikian rupa
sehingga memberikan penyelesaian optimal
(Hamdy A. Taha)

 OR

adalah pendekatan dalam pengambilan

keputusan yang ditandai dengan penggunaan
pengetahuan ilmiah melalui usaha-usaha
kelompok antar disiplin ilmu yang bertujuan
menentukan penggunaan terbaik sumber daya
yang terbatas.
(Churchman, Acknoff, Arnoff)

Dunia Nyata

Masalah

Dunia Simbol

Abstraksi
Masalah ke
Model

Pembuatan
Keputusan
PertimbanganPertimbangan
Manajemen

Intuisi dan
Pengalaman

Model

Analisis

Interpretasi
Hasil Olahan
Optimal

Penyelesaian
Optimal

1.
2.
3.
4.
5.
6.

Melinearkan hubungan yang tidak linier

Mengurangi banyak variabel dan kendala
Mengubah sifat variabel, Diskrit ke kontinyu
Menggantikan tujuan ganda dengan tujuan tunggal
Mengeluarkan unsur dinamik
Mengasumsikan variabel random menjadi suatu nilai tunggal
(deterministik)

Merumuskan Masalah
- Variabel Keputusan : unsur-unsur dalam persoalan yang
dapat
dikendalikan oleh pengambil keputusan. Biasanya
digunakan simbol
x1 , x2 , x3 , , xn.
- Tujuan : Penetapan tujuan
Fungsi Tujuan : Z = c1x1 + c2x2 + c3x3 + + cnxn
optimum (max/min)
- Kendala : Pembatas-pembatas terhadap alternatif tindakan /
sumber daya yang tersedia. Bentuk dari fungsi pembatas :
a11x1 + a12x2 + a13x3 + + a1nxn = b1.
a21x1 + a22x2 + a23x3 + + a2nxn = b2.
a31x1 + a32x2 + a33x3 + + a3nxn = b3.
.

...

..

am1x1 + am2x2 + am3x3 + .

+ amnxn = bm.
`
xj > 0 j = 1 , 2, 3 n; nonnegativity consraint

Mencari Penyelesain Masalah

Validasi Model
Penerapan hasil Akhir

1. Sebuah perusahaan menghasilkan tiga jenis produk , yaitu Produk A, B, C. Jumlah

waktu kerja tenaga kerja yang tersedia 240 jam, dan bahan baku yang tersedia 400kg.
Adapun harga masing-masing produk dan kebutuhan akan jam tenaga kerja dan
bahan baku untuk ketiga produk seperti pada tabel berikut. Pada kasus ini masalah
yang dihadapi adalah menentukan jumlah masing-masing produk yang dihasilkan
agar pendapatan maksimal
Jenis Produk
Produk A
Produk B
Produk C

Kebutuhan Sumber Daya

Tenaga Kerja (Jam/unit)

Bahan Baku (kg/unit)

5
2
4

4
6
3

Harga ($/unit)
3
5
2

Sebuah perusahaan perabotan kecil menghasilkan dua jenis

produk , yaitu Produk meja dan kursi.
Diperlukan waktu 2 jam untuk merakit sebuah meja dan
diperlukan 30 menit untuk merakit sebuah kursi. Perakitan
dikerjakan oleh empat karyawan atas dasar shift tunggal selama
delapan jam per hari.
Para pelanggan biasanya membeli paling banyak empat kursi
untuk setiap meja yang berarti bahwa pabrik tersebut harus
memproduksi jumlah kursi paling banyak empat kali lebih
banyak dari meja.
Harga penjualan satuan untuk meja $135 dan kursi $50. Tentukan
komposisi produksi harian dari pabrik tersebut yang akan
memaksimalkan pendapatan harian total untuk pabrik tersebut

Sebuah perusahaan memproduksi cat interior dan eksterior. Dua jenis bahan baku yang
digunakan yaitu A dan B dipergunakan untuk membuat cat tersebut.
Ketersediaan maksimal dari bahan baku A perhari 6 ton dan bahan baku B 8 ton.
Kebutuhan harian akan bahan baku per ton cat interior dan eksterior seprti pada tabel berikut.
Sebuah survey pasar telah menetapkan bahwa permintaan harian akan cat interior tidak akan
lebih dari 1 ton lebih banyak dibandingkan permintaan cat eksterior.
Survey juga memperlihatkan bahwa permintaan maksimum cat interior adalah terbatas pada
2 ton per hari. Harga grosir cat interior sebesar $2000, dan cat eksterior $3000.

Kebutuhan Bahan Baku untuk per Ton Cat

Bahan A
Bahan B

Eksterior

Interior

1
2

2
1

BULOG

ingin mengangkut beras dari dua daerah surplus beras

ke tiga daerah kekurangan beras. Pasokan dari daerah surplus
dan permintaan dari daerah kekurangan serta biaya angkut per
ton beras dari daerah surplus kedaerah kekurangan seperti pada
tabel berikut
Daerah
Surplus

Daerah kekurangan
DKI

Kaltim

NTT

Jatim
Sulsel

8
15

5
10

6
12

Pasokan

120
80

Permintaan untuk
100 kasus
70 diatas
60 yang bertujuan
Buatlah model matematis
meminimalkan biaya transport dari daerah surplus ke daerah
kekurangan.

Seorang petani memiliki lahan seluas 2000 hektar, yang terbagi menjadi 3
bagian yang terpisah. Petani ingin menanam tiga jenis tanaman : kacang, padi,
jagung. Ukuran tanah masing-masing lahan, luas areal maksimum untuk
setiap tanaman dan keuntungan perhektar seperti pada tabel dibawah.
Tanaman dapat ditanam pada lahan manapun, namun sekurang-kurangnya
60% dari masing-masing lahan harus dibudidayakan. Disamping itu petani
menghendaki bahwa proporsi masing-masing lahan yang dibudidayakan
adalah sama
Pada kasus ini masalah yang dihadapi petani adalah berapa luas areal setiap
jenis tanaman pada masing-masing lahan agar diperoleh profit yang
maksimum.
Tanaman
Kacang
Padi
Jagung

Luas
Maksimal

Laba / Ha

900
700
1000

600
450
300

Lahan

Luas (Ha)

I
II
III

500
800
700
2000

Sebuah lembaga keuangan FADARAsedang merumuskan kebijakan pinjaman

yang melibatkan jumlah total uang sebesar $ 12 juta. Sebagai lembaga keuangan
yang memberikan pelayanan lengkap, lembaga tersebut berkewajiban memberikan
pinjaman kepada nasabah. Tabel berikut ini memberikan jenis-jenis pinjaman, suku
bunga yang dikenakan oleh bank tersebut dan probabilitas pinjaman macet
sebagaimana diestimasikan dari pengalaman masa lalu:
JenisPinjaman Suku Bunga Prob. Pinjaman Macet
Pribadi
Mobil
Rumah
Pertanian
Komersial

0,14
0,13
0,12
0,125
0,1

0,1
0,07
0,03
0,05
0,02

Pinjaman macet diasumsikan tidak dapat diperoleh kembali dan karena itu tidak
menghasilkan pendapatan bunga
Persaingan dengan lembaga keuangan lain diwilayah tersebut mengharuskan lembaga
tersebut untuk mengalokasikan setidaknya 40% dari dana total untuk pinjaman
pertanian dan komersial. Untuk membantu industri perumahan diwilayah tersebut,
pinjaman perumahan harus setidaknya sama dengan 50% dari pinjaman pribadi,
mobil dan perumahan. Lembaga tersebut juga memiliki kebijaksanaan tertulis yang
menyatakan bahwa rasio keseluruhan pinjaman macet atas semua pinjaman tidak
boleh lebih besar ari 0,04

Sebuah perusahaan perabotan kecil menghasilkan dua jenis

produk , yaitu Produk meja dan kursi.
Harga penjualan masing-masing produk dan kebutuhan sumber
daya untuk menghasilkan kedua produk seperti pada tabel
berikut. Selain itu, menurut bagian penjualan permintaan meja
tidak melebihi 4 unit
Sumber Daya

Meja

Kursi

Ketersedi
aan

Bahan Mentah
(lbr)

10

Buruh (jam)

36

Harga/unit

$4

$5

Variabel Keputusan : X1 = Jumlah penjualan /produksi Meja

X2 = Jumlah penjualan /produksi Kursi

Maks Z 4 x1 5 x2
Pembatas
x1 2 x2 10
6 x1 6 x2 36
x1 4
x1 ; x2 0

Maks Z 4 x1 5 x2

X2

( 0 ;0 )
( 0 ;5 )
( 4 ;2 )
( 2;4 )
( 4 ;0 )

10
8

Z
Z
Z
Z
Z

0
25
26
28
16

Daerah Feasible

6
(0;5)
4

(2;4)

(4;2)

2
(0;0)

(4;0)
2

10

X1

Maks Z 3 x1 2 x2
Pembatas
x1 2 x2 6
2 x1 x2 8
x1 x2 1
x1 2
x1 ; x2 0

Maks Z 5 x1 3 x2
Pembatas
4 x1 2 x2 8
x1 3
x2 7
x1 ; x2 0
Maks Z 4 x1 2 x2
Pembatas
- x1 2 x2 6
- x1 x2 2
x1 ; x2 0