Kuliah Riset Operasional

Presentasi berjudul: "Kuliah Riset Operasional"— Transcript presentasi:

1 Kuliah Riset Operasional
METODE TRANSPORTASI Kuliah Riset Operasional

2 SUPPLY, (PENAWARAN), DEMAND (PERMINTAAN), COST (BIAYA)
PRODUSEN KONSUMEN PABRIK PASAR A 1 B 2 C 3 SUPPLY, (PENAWARAN), DEMAND (PERMINTAAN), COST (BIAYA)

3

4

5 TABEL TRANSPORTASI

6

7 PENYELESAIAN METODE SOLUSI AWAL : METODE NORTH-WEST CORNER
METODE LEAST COST METODE APPROKSMASI VOGEL (VAM) METODE OPTIMALISASI : METODE STEPPING STONE METODE MODIFIED DISTRIBUTION (MODI)

8 METODE NORTH-WEST CORNER
Langkah-langkahnya adalah sebagai berikut: Mulai pada pojok kiri atas (barat laut) dan alokasikan sebanyak mungkin tanpa menyimpang dari batasan penawaran dan permintaan. Hilangkan baris atau kolom yang tidak dapat dialokasikan lagi, kemudian alokasikan sebanyak mungkin ke kotak di dekat baris atau kolom yang tidak dihilangkan, jika kolom atau baris sudah dihabiskan, pindahkan secara diagonal ke kotak berikutnya. Lanjutkan dengan cara yang sama sampai semua penawaran telah dihabiskan dan keperluan permintaan telah dipenuhi.

9

10 METODE LEAST COST Langkah-langkahnya adalah sebagai berikut:
Pilih variabel Xij (kotak) dengan biaya transport (Cij) terkecil dan alokasikan sebanyak mungkin. Ini akan menghabiskan baris i atau kolom j. Dari kotak-kotak sisanya yang layak (yaitu yang tidak terisi atau dihilangkan) pilih Cij terkecil dan alokasikan sebanyak mungkin. Lanjutkan proses ini sampai semua penawaran dan permintaan terpenuhi.

11

12 METODE VAM Langkah-langkahnya adalah sebagai berikut:
Hitung opportunity cost untuk setiap baris dan kolom. Opportunity cost untuk setiap baris ke-i dan kolom ke-j dihitung dengan mengurangkan nilai Cij terkecil pada baris/kolom tersebut dengan nilai Cij satu tingkat lebih besar pada baris/kolom yang sama. Pilih baris atau kolom dengan opportunity cost terbesar (jika terdapat nilai kembar, pilih secara sembarang). Alokasikan sebanyak mungkin kekotak dengan nilai Cij minimum pada baris atau kolom yang dipilih. Hilangkan semua baris dan kolom dimana penawaran dan permintaan telah dihabiskan. Jika semua penawaran dan permintaan belum dipenuhi, kembali kelangkah pertama dan hitung kembali opportunity cost yang baru.

13

14 METODE STEPPING STONE Langkah-langkah mencari variabel masuk adalah sebagai berikut: Arah yang diambil boleh searah atau berlawanan arah jarum jam. Hanya ada satu jalur tertutup untuk setiap kotak kosong. Jalur harus mengikuti kotak terisi. Baik kotak terisi maupun kotak kosong dapat dilewati dalam penyusunan jalur tertutup. Suatu jalur dapat melintasi dirinya. Sebuah penambahan dan pengurangan yang sama besar harus kelihatan pada setiap baris dan kolom pada jalur itu.

15

16

17

18

19

20 HASIL ITERASI PERTAMA 120 10 70 20 60

21

22 HASIL ITERASI KEDUA 120 70 10 30 50

23

24 HASIL ITERASI KETIGA 70 50 70 10 80

25 METODE MODIFIED DISTRIBUTION
Menggunakan solusi awal north-corner Menggunakan stepping corner

26 TERIMA KASIH