1 / 23

Masalah Pengangkutan

Masalah Pengangkutan. Kerapkali timbul di dalam perancangan pengagihan barangan dan perkhidmatan daripada beberapa lokasi penawaran kepada beberapa lokasi permintaan.

gari
Télécharger la présentation

Masalah Pengangkutan

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Masalah Pengangkutan

  2. Kerapkali timbul di dalam perancangan pengagihan barangan dan perkhidmatan daripada beberapa lokasi penawaran kepada beberapa lokasi permintaan. • Biasanya kuantiti barangan yang ada pada setiap lokasi penawaran (pusat) adalah tetap atau terhad, dan terdapat kuantiti pesanan yang khusus atau permintaan pada setiap lokasi pengguna (destinasi).

  3. Kapasiti Pengeluaran

  4. Destinasi Permintaan

  5. Nod Destinasi Nod Origin 1 KL 6000 1 PP 5000 2 JB 4000 2 Ipoh 6000 3 AS 2000 3 Melaka 2500 4 Kuantan 1500 13500 13500

  6. Kos Pengangkutan

  7. Nod Destinasi Nod Origin 1 KL 6000 3 1 PP 5000 2 2 JB 7 4000 6 7 5 2 IPOH 6000 2 3 AS 2000 3 2 5 4 3 Melaka 2500 4 Kuantan 5 1500 13500 13500

  8. xij = bilangan unit yang dihantar dari pusat i ke destinasi j, di mana i = 1,2,.....,m dan j = 1,2,....., n. x11 = bilangan unit yang dihantar dari pusat 1 (Pulau Pinang) kepada destinasi 1 (Kuala Lumpur), x12 = bilangan unit yang dihantar daripada pusat 1 (Pulau Pinang) kepada destinasi 2 (Johor Baru)

  9. Kos pengangkutan untuk unit yang dihantar dari Pulau Pinang = 3x11 + 2x12 + 7x13 + 6x14 Kos pengangkutan untuk unit yang dihantar dari Ipoh = 7x21 + 5x22 + 2x23 + 3x24 Kos pengangkutan untuk unit yang dihantar dari Melaka = 2x31 + 5x32 + 4x33 + 5x34

  10. Min C = 3x11 + 2x12 + 7x13 + 6x14 + 7x21 + 5x22 + 2x23 + 3x24 + 2x31 + 5x32 + 4x33 + 5x34 x11 + x12 + x13 + x14 5000 (penawaran Pulau Pinang) x21 + x22 + x23 + x24  6000 (penawaran Ipoh) x31 + x32 + x33 + x34  2500 (penawaran Melaka) x11 + x21 + x31 = 6000 (permintaan Kuala Lumpur) x12 + x22 + x32 = 4000 (permintaan Johor Baru) x13 + x23 + x33 = 2000 (permintaan Alor Star) x14 + x24 + x34 = 1500 (permintaan Kuantan) xij  0 untuk i = 1,2,3 dan j = 1,2,3,4

  11. Penyelesaian Optimum Masalah Pengangkutan

  12. Nod Destinasi Nod Origin 1 KL 6000 3500 1 PP 5000 1500 2 JB 4000 2500 2 IPOH 6000 2000 3 AS 2000 2500 1500 3 Melaka 2500 4 Melaka 1500 13500 13500

  13. Pertimbangan Khas • Jumlah penawaran tidak sama dengan jumlah permintaan. • Fungsi objektif pemaksimuman berbanding peminimuman • Kekangan ke atas jalan tertentu yang diambil, seperti kapasiti jalan yang diambil atau jalan yang diambil menjamin penghantaran minimum • Jalan yang diambil tidak diterima.

  14. Jumlah penawaran tidak sama dengan jumlah permintaan. • Jika jumlah penawaran melebehi jumlah permintaan, tiada pengubahsuaian didalam formulasi pemprograman linear diperlukan. Lebihan penawaran akan kelihatan sebagai slak di dalam penyelesaian pemprograman linear. Slak bagi mana-mana bahagian pusat boleh ditafsirkan sebagai penawaran yang tidak digunakankan atau jumlah yang tidak dihantar daripada pusat tersebut

  15. Jika jumlah penawaran kurang daripada jumlah permintaan, model pemprograman linear tidak mempunyai penyelesaian bolehlaksana disebabkan kekangan permintaan tidak boleh dipenuhi. • Pusat (kilang) patong dengan kapasiti penawaran sama dengan perbezaan jumlah permintaan dengan jumlah penawaran perlu ditambah.

  16. Kos sifar seunit diletakkan kepada setiap jalan keluar yang diambil dari kilang patong ini oleh itu nilai bagi penyelesaian optimum masih lagi mewakili jumlah kos pengangkutan daripada masalah kita (tiada penghantaran sebenarnya dibuat daripada pusat patong). • Pada penyelesaian optimum, destinasi menunjukkan penghantaran akan diterima daripada kilang patong mengalami kekurangan atau permintaan yang tidak dipenuhi.

  17. Fungsi objektif pemaksimuman berbanding peminimuman • Menggunakan nilai keuntungan atau hasil seunit sebagai koeffisien didalam fungsi objektif, kita dengan mudah menyelesaikan pemaksimuman selain daripada peminimuman pemprograman linear. Kekangan tidak berubah akibat perubahan ini.

  18. Formulasi Pemprograman Linear Secara Ambagi Masalah Pengangkutan Katakan : i = indek untuk pusat, i = 1, 2, ....., m j = indek untuk destinasi, j = 1, 2, ....., n xij = bilangan unit yang dihantar daripada pusat i ke destinasi j Cij = kos seunit yang dihantar dari pusat i ke destinasi j si = penawaran atau kapasiti dalam unit pada pusat i di = permintaan dalam unit pada destinasi j

  19. Formulasi am bagi m-pusat, n-destinasi masalah pengangkutan adalah:

  20. Jika masalah pengangkutan mempunyai jumlah penawaran (si) kurang daripada jumlah permintaan (dj), pusat patong dengan penawaran sama dengan perbezaan diantara jumlah permintaan dan jumlah penawaran mesti ditambah. Jika kita katakan sm+1 menunjukkan bahagian penawaran, maka: sm+1 = dj - si

  21. Didalam kes di mana arah jalan yang khusus mempunyai kapasiti, kita tambahkan kekangan di dalam bentuk xij Lij dimana Lij berpadanan dengan had atas atau kapasiti jalan daripada pusat i kepada destinasi j. • Begitu juga, jika jalan yang khusus mempunyai paras penghantaran yang minimum yang mesti dikekalkan, kita tambahkan kekangan dalam bentuk xij Lij. Di dalam kes ini Lij yang berpadanan kepada paras minimum penghantaran daripada pusat i kepada destinasi j.

  22. Penyelesaian Optimum Masalah Penghantaran

  23. Terima Kasih

More Related