Operation Research (OR)

Dosen : Sri Rahayu, S.E

BAGIAN 1
PENDAHULUAN

Definisi Riset Operasi

Defenisi Riset Operasi adalah riset dengan penerapan metode ilmiah melalui suatu
tim secara terpadu untuk memecahkan permasalahan yang timbul dalam kegiatan
optimum.
Riset Operasi mencakup dua kata yaitu riset yang harus menggunakan metode ilmiah
dan operasi yang berhubungan dengan proses atau berlangsungnya suatu kegiatan (proses
produksi, proses pengiriman barang/militer/senjata, proses pemberian pelayanan melalui
suatu antrian yang panjang).
Defenisi yang cukup panjang adalah Riset Operasi merupakan aplikasi metode
ilmiah terhadap permasalahan yang kompleks dalam mengarahkan dan mengendalikan
sistem yang luas mengenai kehidupan manusia, mesin-mesin, material, dan uang dalam
industri, bisnis, pemerintahan dan pertanahan.
Pendekatan yang terbaik adalah mengembangkan suatu model ilmiah dari sistem tersebut,
pengukuran yang menyeluruh mengenai faktor-faktor seperti kesempatan dan resiko yang
dipergunakan untuk meramalkan atau membandingkan hasil keputusan-keputusan
strategis atau pengendalian-pengendalian yang bersifat alternatif. Tujuannya adalah
membantu manajemn untuk menentukan kebijakan dan tindakannya secara ilmiah.

Tahapan Tahapan Dalam Riset Operasi

1. Merumuskan atau menganalisis persoalan sehingga jelas tujuan apa yang akan
dicapai (objectives).
2. Pembentukan model matematika untuk mencerminkan persoalan yang akan
dipecahkan. Biasanya model dinyatakan dalam bentuk persamaan yang
menggambarkan hubungan antara input dan output serta tujuan yang akan dicapai
dalam bentuk fungsi objektif (objectives function).
3. Mencari pemecahan dari model yang telah dibuat dalam tahap sebelumnya,
misalnya dengan menggunakan metode simpleks.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

4. Menguji model dan hasil pemecahan dari penggunaan model. Sering disebut juga
validasi.
5. Implementasi hasil pemecahan.

Jenis Persoalan yang Dipecahkan Dengan RO

Linear Programming, pemecahan persoalan yang berkenaan dengan penugasan

personil, distribusi dan transportasi.
Dynamic Programming, pemecahan persoalan perencanaan pengeluaran
periklanan, distribusi penjualan, dan penjadwalan produksi.
Teori Antrian, pemecahan persoalan kemacetan lalu-lintas, pelayanan mesinmesin akibat kerusakan, penjadwalan lalu lintas udara, dan meminimumkan
waktu menunggu menerima pelayanan.
Teori Inventori,
Game Theory

Operation Research (OR)

Dosen : Sri Rahayu, S.E

BAGIAN 2
LINEAR PROGRAMMING

Program linear adalah salah satu model matematika yang digunakan untuk
menyelesaikan masalah optimisasi, yaitu memaksimumkan atau meminimumkan fungsi
tujuan yang bergantung pada sejumlah variabel input. Hal terpenting yang perlu kita
lakukan adalah mencari tahu tujuan penyelesaian masalah dan apa penyebab masalah
tersebut.
Dua macam fungsi Program Linear:

Fungsi tujuan : mengarahkan analisa untuk mendeteksi tujuan perumusan masalah

Fungsi kendala : untuk mengetahui sumber daya yang tersedia dan permintaan
atas sumber daya tersebut.

1. Masalah Maksimisasi
Maksimisasi dapat berupa memaksimalkan keuntungan atau hasil.
Contoh:
PT LAQUNATEKSTIL memiliki sebuah pabrik yang akan memproduksi 2 jenis produk,
yaitu kain sutera dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku
benang sutera, bahan baku benang wol dan tenaga kerja. Maksimum penyediaan benang
sutera adalah 60 kg per hari, benang wol 30 kg per hari dan tenaga kerja 40 jam per hari.
Kebutuhan setiap unit produk akan bahan baku dan jam tenaga kerja dapat dilihat dalam
tabel berikut:

Kedua jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain sutera dan Rp
30 juta untuk kain wol. Masalahnya adalah bagaimana menentukan jumlah unit setiap

Operation Research (OR)

Dosen : Sri Rahayu, S.E

jenis produk yang akan diproduksi setiap hari agar keuntungan yang diperoleh bisa
maksimal.
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

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Cara mendapatkan solusi optimal:

1. Dengan mencari nilai Z setiap titik ekstrim.
Titik A
X1=0, X2=0
masukkan nilai X1 dan X2 ke Z
Z = 40 . 0 + 30 . 0 = 0
Titik B
X1=20, X2=0
masukkan nilai X1 dan X2 ke Z
Z = 40 . 20 + 30 . 0 = 800
Titik C
Mencari titik potong (1) dan (3)
2X1 + 3X2 = 60
2X1 + X2 = 40
2X2=20 _ X2=10
Masukkan X2 ke kendala (1)
2X1 + 3X2 = 60
2X1 + 3 . 10 = 60
2X1 + 30 = 60
2X1 = 30 _ X1 = 15
masukkan nilai X1 dan X2 ke Z
40X1 + 30X2 = 40 . 15 + 30 . 10 = 600 + 300 = 900 (optimal)
Titik D
2X2 = 30
X2 = 15
masukkan X2 ke kendala (1)
2X1 + 3 . 15 = 60
2X1 + 45 = 60
2X1 = 15 _ X1 = 7,5
masukkan nilai X1 dan X2 ke Z

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Z = 40 . 7,5 + 30 . 15 = 300 + 450 = 750

Titik E
X2 = 15
X1 = 0
masukkan nilai X1 dan X2 ke Z
Z = 40 . 0 + 30 .15 = 450
Kesimpulan :
untuk memperoleh keuntungan optimal, maka X1 = 15 dan X2 = 10 dengan keuntungan
sebesar Rp 900 juta.

2. Dengan cara menggeser garis fungsi tujuan.

Solusi optimal akan tercapai pada saat garis fungsi tujuan menyinggung daerah feasible
(daerah yang diliputi oleh semua kendala) yang terjauh dari titik origin. Pada gambar,
solusi optimal tercapai pada titik C yaitu persilangan garis kendala (1) dan (3).
Titik C
Mencari titik potong (1) dan (3)
2X1 + 3X2 = 60
2X1 + X2 = 40
2X2=20
X2=10
Masukkan X2 ke kendala (1)
2X1 + 3X2 = 60
2X1 + 3 . 10 = 60
2X1 + 30 = 60
2X1 = 30 _ X1 = 15
masukkan nilai X1 dan X2 ke Z
40X1 + 30X2 = 40 . 15 + 30 . 10 = 600 + 300 = 900

Operation Research (OR)

Dosen : Sri Rahayu, S.E

2 . Masalah Minimisasi
Minimisasi dapat berupa meminimumkan biaya produksi. Solusi optimal tercapai pada
saat garis fungsi tujuan menyinggung daerah fasible yang terdekat dengan titik origin.
Contoh :
Perusahaan makanan ROYAL merencanakan untuk membuat dua jenis makanan yaitu
Royal Bee dan Royal Jelly. Kedua jenis makanan tersebut mengandung vitamin dan
protein. Royal Bee paling sedikit diproduksi 2 unit dan Royal Jelly paling sedikit
diproduksi 1 unit. Tabel berikut menunjukkan jumlah vitamin dan protein dalam setiap
jenis makanan:

Bagaimana menentukan kombinasi kedua jenis makanan agar meminimumkan biaya

produksi.
Langkah langkah:
1. Tentukan variabel
X1 = Royal Bee
X2 = Royal Jelly
2. Fungsi tujuan
Zmin = 100X1 + 80X2
3. Fungsi kendala
1)

2X1 + X2 _ 8 (vitamin)

2)

2X1 + 3X2 _ 12 (protein)

3)

X1 _ 2

4)

X2 _1

4. Membuat grafik
1)

2X1 + X2 = 8
X1 = 0, X2 = 8

Operation Research (OR)

Dosen : Sri Rahayu, S.E

X2 = 0, X1 = 4
2)

2X1 + 3X2 = 12
X1 = 0, X2 = 4
X2 = 0, X1 = 6

3)

X1 = 2

4)

X2 = 1

Solusi optimal tercapai pada titik B (terdekat dengan titik origin), yaitu persilangan garis
kendala (1) dan (2).
2X1 + X2 = 8
2X1 + 3X2 = 12
-2X2 = -4 _ X2 = 2
masukkan X2 ke kendala (1)
2X1 + X2 = 8
2X1 + 2 = 8
2 X1 = 6 _ X1 = 3
masukkan nilai X1 dan X2 ke Z
Z min = 100X1 + 80X2 = 100 . 3 + 80 . 2 = 300 + 160 = 460
Kesimpulan :
Untuk meminimumkan biaya produksi, maka X1 = 3 dan X2 = 2 dengan biaya produksi
460 ribu rupiah.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

BAGIAN 3
METODE TRANSPORTASI

Perumusan Persoalan Transportasi Secara Umum

Misalkan suatu jenis barang diangkut dari beberapa daerah asal ke beberapa
daerah tujuan. Misalnya ada m daerah asal : A1, A2, ..Ai, , Am dan n daerah tujuan
: T1, T2, Tj, , Tn. Di daerah asal Ai, tersedia barang yang akan diangkut (supply)
sebanyak Si dan di tempat barang tujuan tersebut diminta sebanyak d j (demand). Xij =
jumlah barang yang diangkut (dalam satuan) dari Ai ke Tj. Dengan demikian untuk
mengangkut Xij unit diperlukan biaya cij xi. Jumlah permintaan (total demand) = jumlah
penawaran (total supply).
Contoh :
Misalnya ada 2 gudang untuk menyimpan barang dan ada 3 toserba ke mana barangbarang dari gudang diangkut dan akan dijual.
Bentuk tabel menjadi :
A

T1

T2

T3

A1

C11) X11

C12) X12

C13) X13

s1

A2

C21

X21

C22) X22

C23) X23

s2

d1

d2

d3

Perumusan Persoalan LP menjadi :

Cari Xij, i = 1, 2, j = 1, 2, 3
s.r.s

Z
i

d.p

Cij X ij : Minimum

X ij S i

j 1

X ij d j

i 1
2

i 1

S i d j , X ij 0
j 1

si = dj

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Setelah dijabarkan menjadi :

Cari X11, X12, X21, X22, X23
s.r.s

: Z = C11X11 + C12X12 + C13X13 + C21X21 + C22X22 + C23X23 : Maksimum

d.p

: X11 + X12 + X13 S1

X21 + X22 + X23 S2
X11 + X21 d1
X12 + X22 d2
X13 + X23 d3
S 1 + S 2 = d1 + d2 + d3

Prosedur pemecahan permulaan yang fisibel dengan VAM :

1. Hitung perbedaan antara dua biaya terkecil dari setiap baris dan kolom. Nilai
perbedaan (selisih) ditulis disamping/dipinggiran dan disebut hukuman baris/kolom
(row/column penalty)
2. Pilihlah baris atau kolom dengan nilai hukuman terbesar. Kemudian beri tanda
kurung buka dan tutup. Dalam hal ada dua nilai terbesar yang sama, pilih baris/kolom
yang dapat memindahkan barang terbanyak.
3. Dari baris/kolom yang terpilih dari 3, tentukan jumlah barang yang bisa diangkut
dengan memperhatikan pembatasan yang berlaku bagi baris dan bagi kolom serta cel
dengan biaya terkecil. Cel atau kotak, tempat perpotongan garis dan kolom.
4. Hapus baris dan kolom yang sudah memenuhi syarat sebelumnya, artinya suplai habis
atau permintaan sudah dipenuhi.
5. Ulangi langkah 1 sampai dengan 4 sehingga semua alokasi sudah dilakukan.
Contoh Soal :
Sejenis sayur diangkut dari 3 daerah pertanian ke 3 pasar induk. Dengan menggunakan
metode MODI cari pemecahan persoalan transportasi yang optimal (jumlah biaya
transportasi harus minimum). Pergunakan semua informasi tersebut.
Daerah Pertanian

Suplai sayur (dlm satuan) Pasar Induk Permintaan sayur

D1

130

P1

170

D2

200

P2

250

D3

190

P3

100

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Biaya angkut sayur per satuan dalam ribuan Rp.

D

P1

P2

P3

D1

D2

10

15

10

D3

Pemecahan dengan Metode Transportasi :

Ilustrasi 1.
D

P1

P2

P3

Hukuman Baris

D1

5 (100)

130 (130 -100 = 30)

5-2 = 3

D2

10

15

10

200

10-10 = 0

D3

190

4-2 = 2

170

250

100

520

Hukuman

2-2 = 0

5-4 = 1

6-5 = 1

Kolom
Nilai hukuman baris terbesar = 3 dan untuk kolom = 1 (lebih kecil), maka kolom 3
dihapus. Karena biaya terkecil = 5, berada pada kotak atau cel X13 = 100 dan kotak
lainnya pada kolom 3, semuanya nol, artinya X23 = X33 = 0. Permintaan P3 sudah
terpenuhi. Di D1 masih ada sisa persediaan 30 (130 100).
Ilustrasi 2.
D

P1

P2

Hukuman Baris

D1

30

5-2 = 3

D2

10 (170)

15

200 (200-170 = 30)

15-10 = 5

D3

190

4-2 = 2

170

250

520

Hukuman

2-2 = 0

5-4 = 1

Kolom
Nilai hukuman baris terbesar = 5 dan untuk kolom = 1 (lebih kecil), maka kolom 1
dihapus. Karena biaya terkecil = 10, berada pada kotak atau cel X21 = 170 dan kotak

Operation Research (OR)

Dosen : Sri Rahayu, S.E

lainnya pada kolom 1, semuanya nol, artinya X11 = X31 = 0. Permintaan P1 sudah
terpenuhi. Di D2 masih ada sisa persediaan 30 (200 170).
Ilustrasi 3.
D

P2

D1

5 (30)

30 (250 30 = 220)

D2

15 (30)

30 (220 30 = 190)

D3

4 (190)

190 (190 190 = 0)

250

520

Hukuman

5-4 = 1

Kolom
Nilai hukuman baris terbesar = 0 dan untuk kolom = 1, maka kolom 2 dihapus. Karena
permintaan P2 sudah terpenuhi untuk setiap daerah (baris). Di D1 + D2 + D3 (30 + 30 + 190
= 250), sedangkan persediaan masih ada 250. Jadi dialokasikan ke D1 (250 30 = 220),
sisanya dialokasikan ke D2 (210 30 = 190), dan sisanya lagi dialokasikan ke D3 (190
190 = 0). Sehingga permintaan telah terpenuhi semua oleh suplai.
Kesimpulan pemecahan yang fisibel yaitu :
D

P1

D1
D2

(170)

D3
D

170

P2

P3

(30)

(100)

130

(30)

200

(190)

190

250

100

520

Jadi penghematan biaya transportasi yang harus dikeluarkan untuk mengangkut sayur
dari 3 daerah ke 3 pasar yaitu 5 + 5 + 10 + 15 + 4 = Rp 39.000. Dibandingkan dengan
jika melakukan pengangkutan sebelum menggunakan metode trasportasi yaitu 2 + 5 + 5 +
10 + 15 + 10 + 2 + 4 + 6 = Rp 59.000. (jadi penghematan biaya transportasi yang terjadi
untuk mengangkut sayur dari 3 Daerah ke 3 Pasar adalah sebesar Rp 59.000 - Rp 39.000
= Rp 20.000).

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Dimana Daerah 1 mensuplai Pasar 2 sebanyak 30 satuan dan Pasar 3 sebanyak 100
satuan. Daerah 2 mensuplai Pasar 1 sebanyak 170 satuan dan Pasar 2 sebanyak 30 satuan.
Sedangkan Daerah 3 hanya mensuplai Pasar 2 sebanyak 190 satuan.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

BAGIAN 4
TEORI PERMAINAN

Istilah games atau permainan berhubungan dengan kondisi pertentangan bisnis

(business conflic) yang meliputi suatu

periode tertentu. Pelakunya adalah saingan-

saingan yang memanfaatkan teknik matematika dan pemikiran logis agar sampai pada
kemungkinan strategi terbaik dalam usaha mengalahkan saingannya.
Ide dasar dari teori permainan adalah tingkah laku strategis dari pemain atau
pengambil keputusan (player or decision maker). Setiap pemain dianggap mempunyai
suatu seri rencana atau model tingkah laku dari mana dia bisa memilih, kalau kita
memiliki suatu set strategi. Strategi menunjukkan untuk setiap situasi yang timbul dalam
proses permainan, gerakan khusus mana yang harus dipilih (perhatikan pemain catur dan
kartu bridge, selalu memikir kemudian memutuskan untuk melakukan gerakan).
Ciri-ciri atau sifat-sifat yang dapat disebut sebagai permainan (game) :

Jumlah pemain terbatas.

Untuk setiap pemain, ada sejumlah kemungkinan tindakan terbatas.

Ada pertentangan kepentingan (conflic of interest) antara pemain.

Aturan permainan untuk mengatur di dalam memilih tindakan diketahui oleh

setiap pemain.

Hasil seluruh kombinasi tindakan yang mungkin dilakukan berupa bilangan yang
positif, negatif atau nol.

Tanda negatif merupakan simbol kekalahan. Jadi, begitu permainan sudah selesai,
pemain yang kalah akan membayar (mungkin dalam bentuk uang) kepada pihak
pemenang, sejumlah yang sudah ditentukan. Nilai pembayaran disebut pay-off.
Contoh Soal Ilustrasi :
Ada dua orang pengusaha A dan B yang sedang bersaing untuk merebut pasar bagi
produk tertentu. Matriks pembayaran yang dikembangkan mewakili matriks pembayaran
pengusaha A dan merupakan pembayaran yang dilakukan pengusaha B kepada A pada
akhir permainan. Misalnya dalam meningkatkan market share, pengusaha baru, yaitu
dengan memilih warna pembungkus merah (m), kuning (k) dan biru (b) yang disebut

Operation Research (OR)

Dosen : Sri Rahayu, S.E

sebagai strategi 1, 2 dan 3. Sedangkan B saingan dari A mempunyai dua strategi. Strategi
pertama memberikan hadiah dan strategi kedua memberikan potongan harga kepada para
pembeli. Sebut saja strategi B strategi 1 dan 2. Setiap pasangan strategi terbuka bagi
kedua pemain (pembuat keputusan).
Misalkan A menggunakan strategi 3, yaitu menggunakan bungkus biru dan B memilih
strategi 2 yaitu memberikan potongan harga. Misalnya dengan strategi 3, A dapat
menaikkan market share sebesar 5% mungkin berdasarkan ramalan. Hal ini disebut
pembayaran bagi A (A pay off) kalau B memilih strategi 2. Dengan jalan yang sama
untuk setiap strategi A yang dia pilih kemudian bersamaan dengan strategi yang diplih B,
dapat dirumuskan pembayaran bagi A, misalnya kalau A memilih strategi 1 dan B juga
strategi 1 besarnya pembayaran bagi A sebesar % tetapi kalau B memilih strategi 2, A
akan kehilangan sebesar 3% (tanda -3). Matriks pembayaran untuk A adalah sebagai
berikut :
Matriks Pembayaran Untuk A
Strategi B

Strategi A

-3

-3

-1

-1

Maksimal Kolom 2

Minimal Baris

Keterangan :
Kalau pada baris tertentu dan kolom tertentu angkanya positif, A dikatakan menang
(menerima pembayaran) seperti baris 1, angka 1, pada baris 2 angka 2, akan tetapi kalau
negatif, A dikatakan kalah (dia harus membayar). Matriks pembayaran (pay off matrix)
tidak selalu mempunyai arti pembayaran sebenarnya dalam bentuk uang, sebab ini
merupakan istilah (terminologi), seperti contoh di atas, angka 5 tidak berarti A menerima
pembayaran dalam bentuk uang, tetapi artinya market share dari A naik 5% dan -3 tidak
berarti harus membayar sejumlah uang, akan tetapi A mengalami penurunan market
share sebesar 3%.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Beberapa ilustrasi matriks pembayaran :

Ilustrasi 1
Matriks pembayaran
B

-2

Penjelasan : A menang 2 unit, A menang 4 unit (baris 1)

A menang 1 unit, A kalah 2 unit (baris 2)
Ilustrasi 2
Matriks pembayaran
B

-1

-2

Penjelasan : A menang 2 unit, tidak ada yang menang, A kalah 1.

A menang 1 unit, A kalah 2 dan A menang 3.

1. Strategi Minimaks dan Maksimin Serta Titik Sadel

Strategi Minimaks adalah strategi yang meminimalkan maksimum pembayaran
dan Strategi Maksimin adalah strategi yang memaksimumkan minimum pembayaran.
Titik Sadel
Contoh Matriks Pembayaran bagi Pemain A :
Minimum baris

Maksimum kolom

15

12

14

10

10

12

14

13

10

10

14

15

13

Kalau nilai minimum pada baris diperhatikan, maka nilai maksimumnya sebesar 10.
Sebaliknya nilai minimum dari nilai maksimum pada kolom sebesar 10 juga. Jadi

Operation Research (OR)

Dosen : Sri Rahayu, S.E

terdapat titik sadel, nilai permainan 10, tercapai kalau A menggunakan strategi 3 dan B
strategi 1, 10 = nilai permainan, merupakan nilai minimum pada strategi A (baris 3)dan
nilai maksimum pada strategi B (kolom 1).

2. Strategi Campuran
Strategi campuran merupakan set kemungkinan strategi dari para pemain
diperluas damapi di luar strategi murni yang mencakup seluruh kemungkinan strategi
campuran, selalu ada beberapa strategi campuran untuk pemain A yang meminimum pay
offnya akan lebih besar dari nilai maksimin dan selalu ada beberapa strategi campuran
untuk pemain B yang memaksimum pay off itu sama.
Contoh Matriks pembayaran untuk Pemain A :

-9

-4

12

Misalkan pemain A memilih strategi campuran X = (x1, x2, x3) dan pemain B memilih
strategi campuran Y = (y1, y2, y3). Fungsi pembayaran untuk pemain A = E (X, Y) =
X A Y = (x1, x2, x3)

y1

-9

y2

-4

12

y3

= x1 (y1 + 6y2 + 8y3) + x2 (2y1 + 7y2 9y3) + x3 (-4y1 + 9y2 + 12y3)

Misalkan diketahui X = (1/3, 1/3, 1/3), Y = (1/4, , ) maka
E (X, Y) = 1/3 (1/4 + 6. + 8.) + 1/3 (2.1/4 + 7. + 9.) + 1/3 (-4.1/4 + 9. + 12.) =
9/4. Nilai harapan matematis pemain A sebesar 9/4, artinya secara rata-rata per
permainan akan memperoleh kemenangan 9/4 = 2,25.

3. Metode Aljabar Untuk Strategi Optimum

Suatu permainan dimana dua pemain mempunyai dua alternatif (dua pilihan
strategi) terkenal dengan suatu permainan 2 kali 2 (2 x 2). Di dalam menggunakan
metode aljabar misalkan p = bagian dari waktu yang diperlukan pemain A untuk
memainkan strategi pertama dan (1-p) = bagian dari waktu yang diperlukan untuk
memainkan strategi kedua.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Contoh Matriks Pembayaran :

q

(1-q)

(1-p)

Bagi pemain A agar dapat mencapai strategi terbaik apakah dengan memilih strategi 1
atau 2, perlu menyamakan kemenangan yang diharapkan yang diperoleh sewaktu B
memilih strategi 1 yaitu 4p + 3 (1-p) dengan kemenangan yang diharapkan sewaktu B
memilih strategi 2 yaitu p + 5(1-p) maksudnya pemain A harus berusaha agar :
4p + 3(1-p) = p + 5(1-p)
4p + 3 3p = p + 5 5p
P + 3 = -4p + 5
3p = 2
P = 2/5 = 0,4
Jadi strategi campuran yang optimal bagi A dicapai kalau dia menggunakan 2/5 waktunya
untuk memainkan strategi 1 (baris 1) dan 3/5 waktunya untuk memainkan strategi 2
(baris 2).
Dengan penalaran yang sama kita dapat mencari nilai q dengan memecahkan persamaan :
4q + (1-q) = 3q + 5(1-q)
4q + 1 q = 3q + 5 5q
3q + 1 = -2q + 5
5q = 4
q = 4/5 = 0,8
Jadi strategi campuran yang optimal bagi B dicapai kalau dia menggunakan 4/5 waktunya
untuk memainkan strategi 1 (kolom 1) dan 1/5 waktunya untuk memainkan strategi 2
(kolom 2).
Strategi campuran yang optimum diperoleh sebagai berikut :
4/5

1/5

2/5

3/5

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Rata-rata Kemenangan Pemain A :

= 4/5 [ 4(2/5) + 3(3/5) ] + 1/5 [ 1(2/5) + 5(3/5) ]
= 4/5 [ 8/5 + 9/5 ] + 1/5 [ 2/5 + 15/5 ]
= 4/5 [17/5] + 1/5 [17/5]
= 5/5 [17/5]
= 17/5
= 3,4 = nilai permainan.
Ini berarti pemain A, kalau dia bermain dengan menggunakan strategi secara optimal,
dapat mengharapkan rata-rata kemenangan sebesar 3,4 unit per permainan. Kalau nilai
permainan tandanya positif A yang menang (B kalah), sebaliknya tandanya negatif B
yang menang (A kalah).
Rata-rata Kemenangan Pemain B :
= 2/5 [ 4(4/5) + 1(1/5) ] + 3/5 [ 3(4/5) + 5(1/5) ]
= 2/5 [ 16/5 + 1/5 ] + 3/5 [ 12/5 + 5/5 ]
= 2/5 [17/5] + 3/5 [17/5]
= 5/5 [17/5]
= 17/5
= 3,4 = nilai permainan.
Ternyata rata-rata kemenangan 3,4 sama dengan perhitungan sebelumnya. Karena
tandanya positif jadi A yang menang. Rata-rata kemenangan per permainan sebesar 3,4
unit.

4. Probabilita dan Nilai Harapan Permainan

Dalam suatu permainan sederhana 2 kali (2 x 2), yang tidak memiliki titik sadel,
strategi dari setiap pemain akan mempunyai probabilita untuk menunjukkan banyaknya
bagian atau proporsi waktu yang dipergunakan untuk melakukan strategi tersebut.
Contoh Matriks Pembayaran :
4

Misal probablita untuk pemain A = (2/5, 3/5) dan untuk B = (4/5, 1/5).
Maka perhitungan probabilitas pembayarannya adalah :

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Pembayaran

Strategi Penghasil
Pembayaran

Probabilita
Pembayaran

Nilai
Harapan

Baris 1, Kolom 1

(2/5) (4/5) = 8/25

32/25

Baris 1, Kolom 2

(2/5) (1/5) = 2/25

2/25

Baris 2, Kolom 1

(3/5) (4/5) = 12/25

36/25

Baris 2, Kolom 2

(3/5) (1/5) = 3/25

15/25

Jumlah

85/25 = 17/5

Besarnya nilai permainan = nilai harapan permainan = 17/5

Kalan aij = pembayaran kalau pemain A memilih strategi I, B memilih strategi j.
pij = probabilita untuk aij
Nilai harapan permainan =

i1

ij

ij

j1

5. Metode Dominance
Suatu permainan di mana seorang pemain mempunyai ;ebih dari dua pilihan
strategi, sedangkan lawannya hanya terbatas pada dua pilihan diberi simbol permainan 2
x M atau M x 2.
Contoh Matriks pembayaran 3 x 2 :
B

-4

-1

Pemain A tidak akan pernah memilih strategi 2 (baris 2), baris dari elemen-elemen dalam
posisi yang sama dari baris lain. Kalau A memilih strategi 2 berarti membiarkan
lawannya B mencapai kemenangan sedangkan dia menderita kekalahan. Dia akan
memilih strategi 1 atau 3, dengan demikian baris 2 dominated dan harus dihapus. Matriks
pembayaran mengecil menjadi 2 x 2 seperti berikut :
B
A

Metode sebelumnya bisa diterapkan dan nilai perma

inan bisa dicari.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

6. Penggunaan Teknik Linear Programming

Apabila tidak ada titik sadel dan matriks tidak dapat diperkecil kita harus
menggunakan teknik Linear Programming untuk memecahkannya.
Contoh :
3

X1, X2, X3 nerupakan probabilita bahwa A memilih strategi (baris) 1, 2, 3, selanjutnya

y1, y2, y3 merupakan probablita bahwa B memilih strategi (kolom) 1, 2, 3. Perlu
diketahui x1 + x2 + x3 = 1 dan y1 + y2 y3 = 1.

Dari pembahasan sebelumnya untuk permainan 2 x M dan M x 2, kita dapat

menulis ketidaksamaan yang menyatakan harapan pemain B sebagai berikut :
3y1 + 2y2 + 3y3 1
2y1 + 3y2 + 4y3 1
5y1 + 4y2 + 2y3 1

Operation Research (OR)

Dosen : Sri Rahayu, S.E

BAGIAN 5
BIAYA, PRODUK DAN ANALISIS LABA

Analisis biaya, produk dan laba merupakan alat manajemen untuk melihat
pengaruh dari setiap keputusan mengenai penerimaan dan pengeluaran terhadap
keuntungan/laba.
Seorang produsen akan mengharapkan agar penerimaan dari penjualan (total revenue)
untuk satu tahun tertentu cukup besar sehingga dapat menutup 4 hal berikut ini :
1. Biaya untuk pembelian bahan mentah guna menghasilkan produk.
2. Biaya penjualan produk atau biaya pemasaran seperti biaya advertensi/promosi.
3. Biaya administrasi seperti gaji pimpinan, bisa juga disebut biaya tetap.
4. Laba (keuntungan) yang diharapkan dapat dicapai dalam tahun tertentu.
Tingkat operasi perusahaan atau besarnya volume produk dapat dinyatakan sebagai : (1)
Banyaknya produk yang diproduksi atau dijual dalam unit atau satuan tertentu; (2)
Jumlah rupiah yang diterima sebagai hasil penjualan; (3) Persentase kapasitas pabrik
yang dimanfaatkan (utilized).
Ada dua biaya yang harus dikeluarkan oleh perusahaan yaitu :

Biaya Variabel
Biaya langsung yang memang lngsung dikeluarkan untuk membiayai pembuatan
barang produksi (produk) atau pembelian barang yang akan dijual.
Biaya ini merupakan fungsi dari produksi, makin banyak diproduksi makin
banyak biaya yang dikeluarkan.
Ada 2 konsep mengenai biaya variabel yaitu :
i.

biaya variabel per unit konstan, berapapun produk yang akan dihasilkan.

ii. Jumlah biaya variabel akan berubah sesuai dengan perubahan output/produk.
Contoh : biaya pembelian bahan mentah, upah karyawan, biaya pengepakan, dan
lainnya.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Biaya Tetap
Biaya yang meliputi biaya tidak langsung yang akan berubah menurut unit
produk, makin banyak produk yang dihasilkan biaya tetap per unit menurun, jadi
berbanding terbalik dengan jumlah output.
Contoh : biaya sewa, pajak kepemilikan, asuransi pemilikan, niaya/gaji pimpinan,
depresiasi, biaya advertensi (biaya yang tidak berkaitan langsung dengan
produksi).

Output, Kontribusi dan Refinement

Jumlah penerimaan hasil penjualan dan jumlah biaya sangat berkaitan dan sangat
ditentukan oleh banyaknya output. Perubahan yang terjadi pada tingkat output dapat
mempengaruhi titik impas (break even point) bagi suatu perusahaan.
Tabel Analisis Untuk Suatu Perusahaan (Ribuan Rp)
1. Penerimaan hasil penjualan

50.000

60.000

70.000

2. Jumlah biaya variabel

25.000

30.000

35.000

3. Jumlah biaya tetap

30.000

30.000

30.000

Jumlah biaya

55.000

60.000

65.000

Laba (Rugi)

(- 5.000)

(0.000)

(5.000)

(Rugi)

(BEP)

(Laba)

Contoh Ilustrasi :
Harga Jual per unit

Rp 1.000,-

Biaya variabel per unit

Rp

700,-

Besarnya kontribusi

Rp

300,-

Misalnya produsen mampu menjual 1 juta unit dan jumlah biaya tetap mencapai Rp
200.000,-, maka akan diperoleh hasil perhitungan sebagai berikut ;
Jumlah penerimaan

Rp 1.000.000,-

Jumlah biaya variabel

Rp

700.000,-

Konstribusi

Rp

300.000,-

Jumlah biaya tetap

Rp

200.000,-

Jumlah (Keuntungan)

Rp

100.000,-

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Tabel Analisis Untuk Pengecer (Ribuan Rp)

1. Hasil penjualan

275.000

300.000

325.000

2. Biaya penjualan

192.500

210.000

227.500

3. Margin Bruto

82.500

90.000

97.500

4. Jumlah biaya variabel

55.000

60.000

65.000

5. Kontribusi

27.500

30.000

32.500

6. Jumlah biaya tetap

30.000

30.000

30.000

7. Laba (Rugi)

-2.500

0,000

2.500

(Rugi)

(BEP)

(Laba)

Grafik
(Ribuan Rp)
Jumlah Penjualan
Hasil
Penjualan
Dan Biaya

Jumlah Biaya

Biaya Tetap

1/3
0

2/3
Volume

Gambar 1. Peningkatan biaya variabel per unit

Penjelasan dengan asumsi :
Hasil penjualan neto = 100%, biaya pembuatan barang = 70%, marjin bruto = 30%. Biaya
variabel pengecer = 20% dari penjualan neto. Biaya tetap pengecer = Rp 300.000, ini
merupakan 10% hasil penjualan yang berjumlah Rp 300.000. Pengecer membayar ke
supplier (produsen atau pedagang besar) sebanyak 70%, setiap rupiah yang diterima dari
konsumen, sehingga diperoleh marjin bruto 30%. Dalam hal ini 2/3 nya (=20%)
merupakan jumlah biaya variabel dan 1/3 nya (=10%) merupakan jumlah biaya tetap.
Pada tingkat hasil penjualan Rp 300.000 pengecer mencapai BEP, pada hasil penjualan
Rp 275.000, pengecer mengalami kerugian Rp 2.500 dan pada hasil penjualan Rp
325.000 pengecer menikmati keuntungan (laba) Rp 2.500.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Pendekatan Manajemen Dengan Analisis Biaya, Produk dan Laba

Analisis biaya, produk dan laba sangat berguna bagi manajemen sewaktu
manajemen membuat keputusan yang menyangkut mengenai :

Hubungan perubahan hasil penjualan dengan perubahan laba

Hubungan perubahan biaya dengan perubahan laba

Hubungan perubahan dalam skala operasi dengan perubahan laba

Contoh
Break Even Point dinyatakan dalam satuan uang (Ribuan Rp) dalam satuan fisik dan
dalam persentase. (1) BEP = Rp 60.000; (2) BEP = 6.000 satuan; (3) BEP = 60%
kapasitas.
Asumsi
Harga jual

= Rp 10.000 per unit

Biaya variabel

= Rp 5.000 per unit

Biaya tetap

= Rp 30.000 setahun

Kapasitas

= 10.000 satuan fisik

Pendekatan Aljabar
Misalkan

TR

= jumlah penerimaan hasil penjualan dalam ribuan Rp

TC

= jumlah biaya dalam ribuan Rp

TVC = jumlah biaya variabel

TFC

= Jumlah biaya tetap

= volume (output atau produk) dalam satuan

= biaya variabel per unit (satuan)

= harga jual per unit

BEP

= titik impas atau break even point

TR = xp = banyaknya output dikalikan harga jual per unit

TC = TVC + TFC atau TC = v x + TFC
Untuk menentukan titik impas (BEP), diperoleh dengan menyamakan TR dengan TC,
kemudian cari x.
Misalkan TFC = Rp 10.000
v = Rp 2.000

Operation Research (OR)

Dosen : Sri Rahayu, S.E

p = Rp 4.000
TC = TR

vx + TFC = xp
2x + 10.000 = 4x
2x = 10.000
x = 5.000

Jadi titik impas (Break Even Point) dicapai pada waktu output mencapai 5.000 unit
(satuan fisik). Untuk memperoleh dalam bentuk uang kalikan dengan harga jual per unit
= 4 (5.000) = Rp 20.000.
Rumus :
BEP dalam unit fisik

: BEP

TFC
pv

BEP dalam unit ribuan Rp

: BEP

TFC
1 v / p

BEP dalam unit % kapasitas : BEP

TFC
x100 %
( p v )( jumlahkapa sitas )

Penyelesaian :
BEP dalam unit fisik

: BEP

BEP dalam unit ribuan Rp

: BEP

BEP dalam unit % kapasitas : BEP

10.000
10.000

5.000unit
4000 2000
2000
10 .000
10 .000

Rp 20.000 ,
1 2000 / 4000 1 0.5

TFC
x100 %
( p v )( jumlahkapa sitas )

BEP

10.000
10 .000
x100 %
x100 % 0.05%
( 4000 2000 )(10000 )
20 jt

Grafik Baku (Standard graphic)

(Ribuan Rp)
Hasil Jual
& Biaya 20.000
10.000 Rugi

Jumlah Penjualan
Laba

BEP

Jumlah Biaya
Biaya variabel

Biaya Tetap

0
5000
Unit
Gambar 2. Pendekatan dengan grafik baku

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Contoh Produk Tunggal :

Produsen memproduksi lebih dari satu jenis produk dan pengecer juga menjual lebih dari
satu jenis produk yaitu meja, lampu dan kursi. Satuan nilai/harga dinyatakan dalam unit.
Data biaya variabel berasal dari bagian akuntansi dan data perincian nolume penjualan
dari bagian penjualan. Perhatikan tabel berikut :
Produk

Harga penjualan
Per unit (Rp)

VC per unit
(Rp)

% terhadap
penjualan

Meja (2100)

20

Lampu (2520)

30

Kursi (3000)

50

Kapasitas perusahaan tercermin dalam jumlah penjualan Rp 1.500.000 dan jumlah biaya
tetap Rp 200.000.
Setiap produk memberikan kontribusi terhadap biaya tetap. Apabila dinyatakan dalam %
h arg ajual VC
terhadap harga jual. Dengan rumus : Kontribusi
x100%
h arg ajual
43
Meja
x100 % 25 %
4
Lampu
Kursi

54
x100 % 20 %
5

75
x100 % 28%
7

Jumlah kontribusi dari ketiga jenis produk terhadap hasil penjualan.

(Kontribusi) Kali
(Persentase penjualan)
Meja
25% kali
20%
Lampu
20% kali
30%
Kursi
28% kali
50%

= 5%
= 6%
= 14%
25%
Angka 25% merupakan jumlah konstribusi dari hasil penjualan seluruh jenis produk.
Berikut ini penjualan untuk dua minggu.
2100 Meja x 4

= 8.400 (20%)

8.400 x 25%

= Rp 2.100

2520 Lampu x 5

= 12.600 (30%)

12.600 x 20%

= Rp 2.520

3000 Kursi x 7

= 21.000 (50%)

21.000 x 28%

= Rp 5.880

42.000 (100%)
Padahal Rp 10.500 = 25% dari Rp 42.000

42.000

Rp10.500

Operation Research (OR)

Dosen : Sri Rahayu, S.E

BEP untuk perusahaan ini dihitung sebagai berikut :

BEP

TFC
biayatetap 20 .000

Rp800 .000,
1 v / p kontribusi
25%

Laba dihitung sebagai berikut (kapasitas 80%) :

Laba

= Jumlah penerimaan jumlah biaya

= 80% (Rp 1.500.000) biaya tetap biaya variabel
= Rp 1.200.000 Rp 200.000 75% (Rp 1.200.000)
= Rp 1.200.000 Rp 200.000 Rp 900.000
= Rp 100.000,-

Persoalan Pengecer
Data dari Toko Penjual Pakaian Laki-Laki sebagai berikut :
Jenis Pakaian

Baju/Kemeja
Celana
Jas
Barang tambahan

Penambahan
Harga penjualan
40%
30%
35%
50%

% terhadap
penjualan
30
10
40
20

Misalkan TFC = Rp 50.000, TVC = 12% dari hasil penjualan netto. Biaya penjualan
kemeja 60% dari hasil penjualan. Pengecer harus membayar kepada supplier 70% untuk
celana, 65% untuk jas dan 50% untuk barang tambahan/hiasan terhadap hasil penjualan
masing-masing.
Penambahan harga penjualan merupakan kontribusi untuk pembayaran biaya tetap.
Perhitungan besarnya kontribusi untuk seluruh barang dagangan sebagai berikut :
Jenis Pakaian

Baju/Kemeja
Celana
Jas
Barang tambahan

Penambahan
Harga penjualan

% terhadap
penjualan

40%
30%
35%
50%

30%
10
40
20

kali
kali
kali
kali

= 12%
= 3%
= 14%
= 10%
= 39%

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Jumlah biaya variabel sebesar 12% dari hasil penjualan netto, maka besarnya kontribusi =
39% - 12% = 27%.
BEP

biayatetap 50 .000

Rp185 .185,
kontribusi
27 %

Pada hasil penjualan sebesar Rp 200.000, perhitungan laba sebanyak berikut :

Jumlah penerimaan biaya penjualan = marjin bruto
Rp 200.000 (100 39)% x Rp 200.000 = Rp 200.000 61% x Rp 200.000 = Rp 78.000
Laba

= marjin bruto (biaya tetap + biaya variabel)

= Rp 78.000 (Rp 50.000 + 12% x Rp 200.000)
= Rp 78.000 (Rp 50.000 + 24.000)
= Rp 78.000 Rp 74.000
= Rp 4.000.

Analisis Untuk Pembuatan Keputusan

Perencanaan Produk
Salah satu keputusan yang harus diambil oleh pimpinan mungkin mengganti salah
satu jenis produk yang diproduksi/dijual. Perhatikan data berikut :
Produk

Harga
(Rp)

Biaya variabel
per unit

% terhadap
penjualan

Rak Buku
Meja Tulis
Tempat Tidur

6
10
20

4
6
12

30%
20%
50%

Jumlah biaya tetap setahun

= Rp 75.000

Hasil penjualan tahun lalu

= Rp 250.000

Misal meja tulis diganti dengan lemari makan, setelah penggantian diperoleh data sebagai
berikut :
Produk

Rak Buku
Lemari Makan
Tempat Tidur

Harga
(Rp)

Biaya variabel
per unit

% terhadap
penjualan

6
16
20

4
6
12

50%
10%
40%

Operation Research (OR)

Dosen : Sri Rahayu, S.E

Apakah pergantian ini merupakan keputusan yang lebih baik ? Mari kita lakukan
perhitungan laba, sebagai berikut :
a. Sebelum perubahan/penggantian jenis produk
64
x 30% 0,10
6
10 6
x 20% 0,08
10

20 12
0,20
x 50%
(kontribusi )
20
0,38
Rp 250.000 x 0,38 = Rp 95.000
(Rp 95.000 Rp 75.000) = Rp 20.000 (laba)
b. Sesudah pergantian jenis produk
64
x50 % 0,17
6
16 6
x10% 0,06
16

20 12
0,16
x 40 %
(kontribusi )
20
0,39
Rp 260.000 x 0,39 = Rp 101.400
(Rp 101.400 Rp 75.000) = Rp 26.400 (laba)
Ternyata keputusan perusahaan mengganti produk sangat tepat sebab, laba kemudian
meningkat dari Rp 20.000 menjadi Rp 26.400.

Operation Research (OR)

Dosen : Sri Rahayu, S.E

BAGIAN 6
METODE PENGENDALIAN PERSEDIAAN

Operation Research (OR)

Dosen : Sri Rahayu, S.E