Anda di halaman 1dari 18

MATERI KULIAH

 Transportasi
 Assigment
 Analisa Jaringan
 Penjadualan
 Inventory
 Program Dinamik
 Grafik
 Metode Simplex
REFERENSI
 Riset Operasional, J Pangestu
 Operations Research, Hamdy A Taha
 Operations Research, Achmadi Dimyadi
 Goal Programming
 Manajement Proyek, Soeharto
 Genetika

TRANSPORTASI Algoritma NWC: o Pengisian dimulai dari kotak yang berada diposisi ujung kiri atas sampai posisi ujung kanan bawah. Dimana posisi Persediaan merupakan Kolom dan Permintaan pada Baris o Isi kotak sesuai nilai terkecil dari persediaan atau permintaan. dimana nilai dari persediaan dan permintaan dikurangi dengan nilai yang diisikan pada kotak - Bila nilai persediaan bernilai nol maka pindah pengisian pada posisi kotak disebelah kanan - Bila nilai permintaan bernilai nol maka pindah pengisian pada posisi kotak disebelah bawah - Bila keduanya bernilai nol maka bisa dipilih pindah ke posisi kanan atau posisi bawah o Jumlah kotak yang terisi harus sebanyak jumlah kolom Persediaan + jumlah baris Permintaan -1 .

Algoritma Metode Biaya terkecil o Cari posisi kotak dengan nilai biaya pengiriman yang terkecil. Bila nilai keduanya NOL posisi tersebut bisa dipilih dan lakukan pengisian seperti diatas o Pengisian dilakukan sampai jumlah kotak yang terisi sama dengan jumlah kolom persediaan + jumlah baris permintaan – 1 Catatan: - Bila jumlah permintaan > jumlah persediaan maka ditambahkan persediaan dummy dengan nilai biaya pengirimannya adalah NOL - Bila jumlah permintaan < jumlah persediaan maka ditambahkan permintaan dummy dengan nilai biaya pengirimannya adalah NOL . isi posisi kotak tersebut dengan nilai terkecil dari persediaan atau permintaan pada posisi kotak tersebut o Ulangi langkah diatas untuk biaya terkecil berikutnya dengan syarat pada posisi tersebut salah satu dari nilai permintaan atau persediaan tidak NOL.

.

Metode Stepping Stone Metode ini merupakan salah satu yang digunakan untuk menyelesaikan persoalan Transportasi dengan cara sebagai berikut:  Buat Segiempat dengan syarat sebagai berikut: Tiga ujung segiempat pada posisi kotak yang ada isinya dan satu ujung pada  posisi kotak yang kosong Bila jumlah biaya ujung diagonal yang terisi harus lebih besar dari jumlah biaya  ujung diagonal lain yang salah satunya berisi kotak kosong Bila lebih dari dari satu segiempat sebaiknya dipilih segiempat yang mempunyai  selisih total biaya diagonal yang terbesar.  Proses diatas dilakukan sampai tidak bisa dibuat segiempat lagi .1. tetapi kalau keduanya NOL pilih salah satu. Bila kotak yang dikurangi bernilai NOL hanya satu maka tidak perlu ditulis.  Beri tanda pada ujung diagonal kotak terisi dengan tanda – dan tanda + untuk ujung diagonal lainya  Pilih nilai terkecil pada isi kotak bertanda ─ dan gunakan nilai tersebut untuk mengurangi nilai pada kotak yang bertanda – serta tambahkan pada kotak yang bertanda +.Metode yang digunakan untuk proses iterasi adalah: - Metode Stepping Stone - Metode MODI - Metode VAM VII.

.

.

.

.

.

.

.

.

Assigment (Penugasan) Penugasan merupakan suatu metode untuk menempatkan suatu sumber ke suatu tujuan. . misalnya pekerjaan harus dikerjakan oleh mesin yang mana supaya didapatkan biaya minimum Dan KEUNTUNGAN mAX Jumlah dari sumber harus sama dengan jumlah tujuan Biaya penempatan antara sumber ke setiap tujuan harus diketahui lebih dahulu Tujuan untuk meminimumkan biaya penggunaan sumber pada tujuan Keputusan yang diambil menempatkan satu sumber ke satu tujuan Algoritma Penugasan Minimum  Buat tabel biaya antara sumber ke tujuan  Untuk masing-masing baris pada tabel lakukan langkah sebagai berikut: o Cari biaya yang terkecil o Nilai biaya terkecil diatas gunakan untuk mengurangi semua biaya yang ada pada baris tersebut  Bila pada tabel ada kolom yang mempunyai semua nilai biayanya>0 maka cari nilai biaya terkecil dan gunakan untuk mengurangi semua nilai biaya pada kolom tersebut  Buat garis vertikal atau horinsontal yang harus melalui biaya bernilai nol (0) dengan jumlah garis seminimal mungkin  Cari nilai biaya terkecil yang tidak dilalui garis dan gunakan nilai tersebut untuk mengurangi nilai biaya yang tidak dilalui garis serta tambahkan ke nilai biaya yang merupakan perpotongan dua garis  Buat garis vertikal atau horinsontal yang harus melalui biaya bernilai nol (0) dengan jumlah garis seminimal mungkin Penempatan Sumber Ketujuan Dari hasil tabel pada algoritma sebelumnya penempatan dilakukan dengan cara sebagai berikut:  Cari baris atau kolom yang mempunyai nilai 0 hanya satu.IV. tempatkan sumber ke tujuan sesuai posisi nol tersebut.1.

dimana salah satu nol nya sesuai langkah sebelumnya. Cari baris dan kolom yang mempunyai nilai 0 hanya dua. sampai setiap sumber sudah ditempatkan pada satu tujuan . Tempatkan sumber ke tujuan pada posisi nol yang bukan pada langkah sebelumnya  Langkah diatas dilakukan untuk baris dan kolm yang mempunyai nilai nol berjumlah 3.5 dan seterusnya.4.