PLAGIAT M ERUPAKAN TINDAKAN TIDAK TERPUJI
10
BAB II TINJAUAN PUSTAKA
2.1. Riset Operasi
Riset operasi pertamakali dibuat oleh tim peneliti dari Inggris pada saat perang dunia kedua.Tujuan dari penelitian metode ini adalah untuk menentukan
penggunaan paling efektif dari sumber daya militer mereka yang terbatas.Riset operasi merupakan metode untuk memformulasikan dan merumuskanpermasalahan
sehari-hari baik mengenai bisnis, ekonomi, sosial maupun bidanglainnya ke dalam pemodelan matematis untuk mendapatkan solusi yang optimal dari sumber yang
terbatas.Bagian terpenting
dari Riset
Operasi adalah
bagaimana menerjemahkanpermasalahan sehari-hari ke dalam model matematis.Faktor-faktor
yangmempengaruhi pemodelan harus disederhanakan dan apabila ada data yangkurang, kekurangan tersebut dapat diasumsikan atau diisi dengan pendekatan
yangbersifat rasional. Kompleksitas dalam riset operasi adalah situasi sistem di dunia nyata
menghasilkanjumlah variabel pembatasyang sangat besar, yang berfungsi mengatur tingkah laku dari sistem ini.Namun walaupun jumlah variabel pembatas sangat besar,
hanya sebagian kecil dari variabel pada situasi dunia nyata yang mendominasi tingkah laku dari sistem tersebut.
11
PLAGIAT M ERUPAKAN TINDAKAN TIDAK TERPUJI
Gambar 2.1. Real World System
Gambar 1.1 menggambarkan tingkatan dari situasi sistem di dunia nyata yang dipergunakan untuk membuat model dalam sistem ini. Model dibentuk dari variabel-
variabel yang paling dominan, yang mempengaruhi hasil yang diinginkan. Penyederhanaan dari dunia nyata ke dalam asumsi dunia nyata, dilakukan dengan
cara “menggumpalkan” beberapa parameter di dunia nyata ke dalam satu parameter asusmsi dunia nyata Taha, Hamdy A., 9th Edition ofAn Introduction, Operation
Research, 2011, p.07.
2.3. Model Transportasi
Modeltransportasi merupakan salah satubentuk model dari pemrograman linear.Model transportasi merupakan pemodelan metode optimasi yang digunakan
untuk menentukan cara distribusi suatu jenis barang dari beberapa sumber supply at each source ke beberapa tujuan demand at each destination.Sasaran dalam metode
Real World System
Assum ed Real World System
M ODEL
12
PLAGIAT M ERUPAKAN TINDAKAN TIDAK TERPUJI
transportasi ini adalah mengalokasikan barang yang ada pada sumber sedemikian rupa, sehingga terpenuhi semua kebutuhan pada tujuan.Namun tujuan utama dari
metode transportasi ini ialah untuk mencapai jumlah biaya yang dikeluarkan yang serendah-rendahnya. Biaya ini didapatkan dari masing-masing kunjungan yang terjadi
di tiap-tiap titik sumber ke tujuan. Sebagai contoh, terdapat i perusahaan produksi yang hendak mengirimkan
barang hasil produksi mereka kepada jpedagang. Setiap perusahaan produksi memiliki produksi yang terbatas, dan setiap pedagang memiliki permintaan barang
yang berbeda-beda. Selain itu terdapat juga pengeluaran yang terjadi dari tiap kunjungan yang dilakukan oleh perusahaan ke masing-masing pedagang.
Diandaikan m merupakan satuan dari sumber, dan n merupakan satuan dari tujuan. Tiap sumber memiliki sumber terbatas berupa a pada sumber ii= 1,2,3,...,m,
dan tiap tujuan memiliki permintaan berupabpada tujuan jj= 1,2,3,...,n. Biaya yang dikeluarkan masing-masing kunjungan akan dinyatakan dengan varibel C
ij
.Tujuan pada metode ini adalah untuk melihat berapa unit barang yang akan dikirimkan dari
sumber i ke tujuan j, dimana biaya transportasi minimal. Unit barang akan diandaikan menjadi satuanx
ij
. Maka model linear programming yang dapat dibentuk dari variabel tersebut adalah sebagai berikut :
=
Dengan tiap-tiap subjek,
13
PLAGIAT M ERUPAKAN TINDAKAN TIDAK TERPUJI
= , = 1,2, …,
= , = 1,2, …,
≥
Tabel 2.1. Tabel Model Transportasi
N N
N N
supply M
C
ij
C
ij
C
ij
C
ij
a M
C
ij
C
ij
C
ij
C
ij
a M
C
ij
C
ij
C
ij
C
ij
a Demand B
B B
B
Metode program linear ini dapat dipecahkan dengan berbagai algoritma. Dalam tugas akhir ini, penulis menggunakan algoritmaVogelsapproximation method
untuk penemuan solusi awal Basic Feasible Solution.
2.4. Algoritma Vogelsapproximation method