Pertemuan 6. Persoalan transportasi. bilqis 1

Ukuran: px

Mulai penontonan dengan halaman:

Download "Pertemuan 6. Persoalan transportasi. bilqis 1"

Deddy Indradjaja
5 tahun lalu
Tontonan:

1 Pertemuan 6 Persoalan transportasi bilqis 1

2 TUJUAN Setelah menyelesaikan pertemuan ini mahasiswa diharapkan mampu : Membuat model transportasi Menyelesaikan solusi awal model transportasi dengan menggunakan metode northwest corner (pojok kiri atas), biaya terkecil, vogel bilqis 2

3 bilqis 3

4 Catatan : Dummy harus diletakkan paling bawah atau diletakkan paling kanan bilqis 4

5 Contoh MG Auto mempunyai 3 plants : Los Angeles 1000 mobil Detroit 1500 mobil New Orleans 1200 mobil Pusat Distribusi : Denver membutuhkan 2300 mobil Miami membutuhkan 1400 mobil bilqis 5

6 Contoh (2) Los Angeles (1) Denver (1) Miami (2) $80 $215 Detroit (2) $100 $108 New Orleans (3) $102 $68 bilqis 6

7 Contoh (3) Transportation Tableau Denver Miami Supply Los Angeles $80 x 11 $215 x Detroit $100 x 21 $108 x New Orleans $102 $ x 31 x 32 Demand bilqis 7

8 Penyelesaian dengan LP Minimize z = 80x x x x x x 32 x 11 + x 12 x 21 + x 22 x 31 + x 32 x 11 + x 21 + x 31 x 12 + x 22 + x 32 = 1000 (Los Angeles) = 1500 (Detroit) = 1200 (New Orleans) = 2300 (Denver) = 1400 (Miami) bilqis 8

9 Penyelesaian dengan Trans. Model Memasukkan Data dari Transportation Tableau ke TORA. Hasil yang diperoleh sama. x 11 = 1000, x 21 = 1300, x 22 = 200, x 32 = 1200 Biaya Transportasi yang minimum = (1000 x $80) + (1300 x $100) + (200 x $108) + (1200 x $68) = $ bilqis 9

10 Optimal Solution Los Angeles Detroit Denver Miami New Orleans bilqis 10

11 TORA bilqis 11

12 bilqis 12

13 bilqis 13

14 TORA bilqis 14

15 Merubah Linier jadi transportasi Karena rumitnya persoalan diatas jika di jawab dengan linier, maka muncul metoda baru yaitu transportasi bilqis 15

16 Dengan transportasi Dengan Vogel langsung optimum bilqis 16

17 Unbalanced Trans. Mode Jika modelnya unbalanced., maka kita menambahkan dummy source atau dummy destination untuk menyeimbangkan bilqis 17

18 Contoh Bila supply < demand. Misal Detroit hanya mensupply 1300 mobil. Maka Dummy plant = = 200 Denver Miami Supply Los Angeles $80 $ Detroit $100 $ New Orleans $102 $ Dummy Plant $0 $0 200 Demand bilqis 18

19 Penyelesaian Denver Miami Supply Los Angeles $ Detroit $ $215 $ New Orleans $102 $ Dummy Plant $0 $ Demand bilqis 19

20 Contoh 2 Bila supply > demand. Misal Denver hanya membutuhkan 1900 mobil. Maka Dummy = = 400 Denver Miami Dummy Supply Los Angeles $80 $215 $ Detroit $100 $108 $ New Orleans $102 $68 $ Demand bilqis 20

21 Penyelesaian Denver Miami Dummy Supply Los Angeles 1000 $80 $215 $ Detroit $ $108 $ New Orleans $102 $ $ Demand bilqis 21

22 bilqis 22

23 bilqis 23

24 Pojok kiri atas dengan TORA bilqis 24

25 bilqis 25

26 Ongkos terkecil dengan TORA bilqis 26

27 Vogel Aproximation Method 1. Hitung Penalty selisih ongkos dari 2 ongkos terkecil 2. Cari penalty terbesar 1. Jika ada yang sama : 1. Bandingkan antar ongkos terkecil 2. Ambil ongkos terkecil diantara yang terkecil 3. Alokasikan pada ongkos terkecil 4. Sesuaikan sumber dan tujuan 5. Tandai kolom/baris yang sudah terpenuhi 6. If tinggal 1 kolom/baris yang belum ditandai, then stop 1. Else back to 1 bilqis 27

28 bilqis 28

29 Vogel dengan TORA bilqis 29

30 PR Tugas mengetik untuk kelompok 6 Semua scan bilqis 30

31 PR No 1 Gandum dipanen di Midwest (daerah pertanian Amerika bagian Tengah Barat) dan disimpan dalam cerobong butir gandum di tiga kota Kansas City, Omaha, dan Des Moines. Ketiga cerobong butir gandum ini memasok tiga penggilingan tepung yang berlokasi di Chicago. St. Louis, dan Cincinnati. Butir-butir gandum tersebut dikirim ke penggilingan dengan menggunakan gerbong kereta api, yang tiap gerbongnya memuat satu ton gandum. Setiap bulannya, tiap cerobong butir gandum dapat memasok penggilingan sejumlah ton gandum berikut ini. bilqis 31

32 Cerobong Butir Gandum Jumlah yang ditawarkan 1. Kansas City Omaha Des Moines ton bilqis 32

33 Jumlah ton gandum yang diminta per bulan dari tiap penggilingan adalah sebagai berikut : Penggilingan Jumlah yang diminta A. Chicago 200 B. St. Louis 100 C. Cincinnati ton bilqis 33

34 Biaya pengiriman ($) : Cerobong Butir Gandum Kansas City Chicago (A) Penggilingan St. Louis (B) Cincinnati (C) Omaha Des Moines bilqis 34

35 Permasalahannya : Untuk menentukan berapa banyak ton gandum yang harus dikirim dari tiap cerobong butir gandum ke tiap penggilingan setiap bulannya agar total biaya transportasi minimum bilqis 35

36 Cari Ongkos dengan menggunakan : pojok kiri, ongkos terkecil dan Vogel Dari 1 Ke A B C Pasokan Permintaan bilqis 36

37 PR no 2 Tempat peleburan baja yang ada di tiga kota memproduksi sejumlah baja sebagai berikut : Lokasi A. Bethlehem 150 B. Birmingham 210 C. Gary 320 Jumlah yang ditawarkan per minggu (ton) 680 bilqis 37

38 Ketiga tempat peleburan memasok baja ke empat kota dimana pabrik-pabriknya mempunyai permintaan sebagai berikut : Lokasi Jumlah yang diminta per minggu (ton) 1. Detroit St. Louis Chicago Nortfolk bilqis 38

39 Biaya pengiriman per-ton baja adalah sebagai berikut Dari Ke A B C bilqis 39

40 Cari Ongkos dengan menggunakan : pojok kiri, ongkos terkecil dan Vogel bilqis 40

41 PR (optional) Tembakau disimpan di beberapa gudang yang terdapat di empat kota pada akhir musim panen. Lokasi Kapasitas (ton) A. Charlotte 90 B. Raleigh 50 C. Lexington 80 D. Danville bilqis 41

42 Gudang-gudang tersebut memasok sejumlah tembakau ke perusahaan-perusahaan rokok yang ada di tiga kota, yaitu sebagai berikut. Pabrik Jumlah yang diminta (ton) 1. Richmond Winston-Salem Durham bilqis 42

43 Dari Ke A B C D bilqis 43

44 Cari Ongkos dengan menggunakan : pojok kiri, ongkos terkecil dan Vogel bilqis 44

dokumen-dokumen yang mirip

Model Transportasi /ZA 1

Model Transportasi /ZA 1 Model Transportasi 1 Model Transportasi: Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan distribusi suatu barang tertentu dari sejumlah sumber (sources)