1 / 145

ปัญหาการขนส่ง Transportation Problem

ปัญหาการขนส่ง Transportation Problem. เพลิฬ สายปาระ. ปัญหาการขนส่ง. ปัญหาการขนส่ง. ปัญหาการขนส่ง. ต้นทาง. ปัญหาการขนส่ง. ต้นทาง. ปลายทาง. ปัญหาการขนส่ง. ต้นทาง. ปลายทาง. ปัญหาการขนส่ง. ต้นทาง. ปลายทาง. การขนส่ง. ปัญหาการขนส่ง. ต้นทาง. ปลายทาง. การขนส่ง. อุปทาน : Supply.

irma
Download Presentation

ปัญหาการขนส่ง Transportation Problem

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. ปัญหาการขนส่งTransportation Problem เพลิฬ สายปาระ

  2. ปัญหาการขนส่ง

  3. ปัญหาการขนส่ง

  4. ปัญหาการขนส่ง ต้นทาง

  5. ปัญหาการขนส่ง ต้นทาง ปลายทาง

  6. ปัญหาการขนส่ง ต้นทาง ปลายทาง

  7. ปัญหาการขนส่ง ต้นทาง ปลายทาง การขนส่ง

  8. ปัญหาการขนส่ง ต้นทาง ปลายทาง การขนส่ง อุปทาน : Supply อุปสงค์ : Demand

  9. ปัญหาการขนส่ง ต้นทาง ปลายทาง การขนส่ง อุปทาน : Supply อุปสงค์ : Demand ค่าขนส่งต่อหน่วย ข้อจำกัด วัตถุประสงค์

  10. ปัญหาการขนส่ง ร้านค้าที่ 1 โรงงานที่ 1 ร้านค้าที่ 2 โรงงานที่ 2 ร้านค้าที่ 3

  11. ปัญหาการขนส่ง ร้านค้าที่ 1 โรงงานที่ 1 การขนส่ง ร้านค้าที่ 2 โรงงานที่ 2 ร้านค้าที่ 3

  12. ปัญหาการขนส่ง ร้านค้าที่ 1 C11 โรงงานที่ 1 C12 ร้านค้าที่ 2 C13 โรงงานที่ 2 ร้านค้าที่ 3

  13. ปัญหาการขนส่ง ร้านค้าที่ 1 โรงงานที่ 1 C21 ร้านค้าที่ 2 C22 โรงงานที่ 2 C23 ร้านค้าที่ 3

  14. ปัญหาการขนส่ง ร้านค้าที่ 1 C11 โรงงานที่ 1 C21 C12 ร้านค้าที่ 2 C22 C13 โรงงานที่ 2 C23 ร้านค้าที่ 3

  15. ปัญหาการขนส่ง ร้านค้าที่ 1 C11 โรงงานที่ 1 C12 ร้านค้าที่ 2 C13 โรงงานที่ 2 ร้านค้าที่ 3

  16. ปัญหาการขนส่ง ร้านค้าที่ 1 x11 C11 โรงงานที่ 1 x12 C12 ร้านค้าที่ 2 x13 C13 โรงงานที่ 2 ร้านค้าที่ 3

  17. ปัญหาการขนส่ง ร้านค้าที่ 1 โรงงานที่ 1 C21 ร้านค้าที่ 2 C22 โรงงานที่ 2 C23 ร้านค้าที่ 3

  18. ปัญหาการขนส่ง ร้านค้าที่ 1 โรงงานที่ 1 C21 x21 ร้านค้าที่ 2 C22 x22 โรงงานที่ 2 x23 C23 ร้านค้าที่ 3

  19. ปัญหาการขนส่ง ร้านค้าที่ 1 x11 C11 โรงงานที่ 1 x21 C21 x12 C12 ร้านค้าที่ 2 x22 C22 x13 C13 โรงงานที่ 2 x23 C23 ร้านค้าที่ 3

  20. ปัญหาการขนส่ง ร้านค้าที่ 1 x11 C11 โรงงานที่ 1 x21 C21 x12 C12 ร้านค้าที่ 2 x22 C22 x13 C13 โรงงานที่ 2 x23 C23 ร้านค้าที่ 3 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2

  21. ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 ปัญหาการขนส่ง ร้านค้าที่ 1 x11 C11 โรงงานที่ 1 x21 C21 x12 C12 ร้านค้าที่ 2 x22 C22 x13 C13 โรงงานที่ 2 x23 C23 ร้านค้าที่ 3 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2

  22. ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 ปัญหาการขนส่ง ร้านค้าที่ 1 x11 C11 โรงงานที่ 1 x21 C21 เป้าหมาย Min:z = X11C11 + X12C12 + X13C13 + X21C21 + X22C22 + X23C23 x12 C12 ร้านค้าที่ 2 x22 C22 x13 C13 โรงงานที่ 2 x23 C23 ร้านค้าที่ 3 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2

  23. รูปแบบปัญหาการขนส่ง เป้าหมาย Min:z = X11C11 + X12C12 + X13C13 + X21C21 + X22C22 + X23C23 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2 ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 Xij≥ 0

  24. รูปแบบปัญหาการขนส่ง เป้าหมาย Min:z = X11C11 + X12C12 + X13C13 + X21C21 + X22C22 + X23C23 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2 a1+ a2= b1+ b2+b1 ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 Xij≥ 0

  25. รูปแบบปัญหาการขนส่ง เป้าหมาย Min:z = X11C11 + X12C12 + X13C13 + X21C21 + X22C22 + X23C23 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2 a1+ a2= b1+ b2+b1 ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 Xij≥ 0

  26. รูปแบบปัญหาการขนส่ง เป้าหมาย Min:z = X11C11 + X12C12 + X13C13 + X21C21 + X22C22 + X23C23 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2 b1+ b2+b1 > a1+ a2 ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 Xij≥ 0

  27. รูปแบบปัญหาการขนส่ง เป้าหมาย Min:z = X11C11 + X12C12 + X13C13 + X21C21 + X22C22 + X23C23 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2 b1+ b2+b1 > a1+ a2 ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 Xij≥ 0

  28. รูปแบบปัญหาการขนส่ง เป้าหมาย Min:z = X11C11 + X12C12 + X13C13 + X21C21 + X22C22 + X23C23 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2 b1+ b2+b1 < a1+ a2 ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 Xij≥ 0

  29. รูปแบบปัญหาการขนส่ง เป้าหมาย Min:z = X11C11 + X12C12 + X13C13 + X21C21 + X22C22 + X23C23 ข้อจำกัดด้านอุปทาน X11C11 + X12C12 + X13C13 ≤ a1 X21C21 + X22C22 + X23C23 ≤ a2 b1+ b2+b1 < a1+ a2 ข้อจำกัดด้านอุปสงค์ X11C11 + X21C21 ≤ b1 X12C12 + X22C22 ≤ b1 X13C13 + X23C23 ≤ b2 Xij≥ 0

  30. ตัวอย่างที่ 1

  31. ตัวอย่างที่ 1 โรงงานที่ A โรงงานที่ B

  32. ตัวอย่างที่ 1 ร้านค้าที่ P โรงงานที่ A ร้านค้าที่ Q โรงงานที่ B ร้านค้าที่ R

  33. ตัวอย่างที่ 1 ร้านค้าที่ P โรงงานที่ A ร้านค้าที่ Q กำลังการผลิต 250 ตัน โรงงานที่ B กำลังการผลิต 350 ตัน ร้านค้าที่ R

  34. ตัวอย่างที่ 1 ร้านค้าที่ P ต้องการ 150 ตัน โรงงานที่ A ร้านค้าที่ Q กำลังการผลิต 250 ตัน ต้องการ 260 ตัน โรงงานที่ B กำลังการผลิต 350 ตัน ร้านค้าที่ R ต้องการ 190 ตัน

  35. ตัวอย่างที่ 1 ร้านค้าที่ P ต้องการ 150 ตัน โรงงานที่ A ร้านค้าที่ Q กำลังการผลิต 250 ตัน ต้องการ 260 ตัน โรงงานที่ B กำลังการผลิต 350 ตัน ร้านค้าที่ R ต้องการ 190 ตัน

  36. ตัวอย่างที่ 1 ร้านค้าที่ P ต้องการ 150 ตัน โรงงานที่ A ร้านค้าที่ Q กำลังการผลิต 250 ตัน ต้องการ 260 ตัน โรงงานที่ B กำลังการผลิต 350 ตัน ร้านค้าที่ R ต้องการ 190 ตัน

  37. ตัวอย่างที่ 1 ร้านค้าที่ P ต้องการ 150 ตัน 2 โรงงานที่ A 1 ร้านค้าที่ Q กำลังการผลิต 250 ตัน ต้องการ 260 ตัน โรงงานที่ B กำลังการผลิต 350 ตัน 3 ร้านค้าที่ R ต้องการ 190 ตัน

  38. ตัวอย่างที่ 1 ร้านค้าที่ P ต้องการ 150 ตัน 2 4 โรงงานที่ A 1 ร้านค้าที่ Q กำลังการผลิต 250 ตัน ต้องการ 260 ตัน 5 โรงงานที่ B กำลังการผลิต 350 ตัน 3 3 ร้านค้าที่ R ต้องการ 190 ตัน

  39. ตัวอย่างที่ 1 2 1 3 4 5 3

  40. ตัวอย่างที่ 1 2 1 3 4 5 3

  41. ตัวอย่างที่ 1 2 1 3 กำลังการผลิต 250 ตัน 4 5 3 กำลังการผลิต 350 ตัน

  42. ตัวอย่างที่ 1 2 1 3 กำลังการผลิต 250 ตัน 4 5 3 กำลังการผลิต 350 ตัน ต้องการ 150 ตัน ต้องการ 260 ตัน ต้องการ 190 ตัน

  43. ตัวอย่างที่ 1

  44. วิธีหาผลลัพธ์ของปัญหาขนส่งวิธีหาผลลัพธ์ของปัญหาขนส่ง 1. วิธีNorthwest Corner Method 2. วิธีประมาณค่าของโวเกล (Vogel’s Approximate Method หรือ VAM)

  45. วิธีNorthwest Corner Method

  46. ตัวอย่างที่ 1

  47. ตัวอย่างที่ 1

  48. ตัวอย่างที่ 1

  49. ตัวอย่างที่ 1

  50. ตัวอย่างที่ 1

More Related