1 / 23

បញ្ហាដឹកជញ្ជូន Transportation Problem

បញ្ហាដឹកជញ្ជូន Transportation Problem. បញ្ហាដឹកជញ្ជូន ជាករណីពិសេសមួយនៃ LP ដែលដោះស្រាយលើការដឹកជញ្ជូនពីប្រភពច្រើន(ឃ្លាំង, រោងចក្រ,....) ទៅកាន់គោលដៅច្រើន(ហាង, ឃ្លាំង,.....)។ គោលបំណងនៃការដោះស្រាយគឺកំណត់ ផែនការដឹកជញ្ជូនពីប្រភពទៅគោលដៅ ដោយចំណាយតិចបំផុត។ ដើម្បីដោះស្រាយបញ្ហានេះ គេត្រូវដឹង

afric
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. បញ្ហាដឹកជញ្ជូន ជាករណីពិសេសមួយនៃLP ដែលដោះស្រាយលើការដឹកជញ្ជូនពីប្រភពច្រើន(ឃ្លាំង, រោងចក្រ,....) ទៅកាន់គោលដៅច្រើន(ហាង, ឃ្លាំង,.....)។ គោលបំណងនៃការដោះស្រាយគឺកំណត់ផែនការដឹកជញ្ជូនពីប្រភពទៅគោលដៅ ដោយចំណាយតិចបំផុត។ ដើម្បីដោះស្រាយបញ្ហានេះ គេត្រូវដឹង • បរិមាណផ្គត់ផ្គង់នៃប្រភព និងបរិមាណតម្រូវការនៃគោលដៅ • ប៉ាន់ស្មានចំណាយដឹកជញ្ជូនពីប្រភពនីមួយៗទៅគោលដៅនីមួយៗ

  3. Boston (200 units required) Cleveland (200 units required) Des Moines (100 units capacity) Albuquerque (300 units required) Evansville (300 units capacity) Fort Lauderdale (300 units capacity) ឧទាហរណ៏

  4. ថ្លៃដឹកជញ្ជូន ១ឯកតាពីប្រភពទៅគោលដៅនីមួយៗ តើគួរកំណត់ផែនការដឹកជញ្ជូនបែបណាដើម្បីចំណាយតិចបំផុត?

  5. Des Moines capacity constraint Factory capacity To Albuquerque Boston Cleveland From $5 $4 $3 100 Des Moines Cell representing a possible source-to-destination shipping assignment (Evansville to Cleveland) $8 $4 $3 300 Evansville $9 $7 $5 300 Fort Lauderdale Warehouse requirement 300 200 200 700 Clevelandwarehouse demand Total demand and total supply តារាងសង្ខេប

  6. ដើម្បីដោះស្រាយ មាន៣ដំណាក់កាល • បង្កើតចំលើយដំបូង • Northwest Corner • វិធីសាស្រ្តថ្លៃទាបបំផុត(Lowest Cost Method) • តម្លៃប្រហែល Vogel (Vogel Approximation Method) • កែតម្រូវចំលើយអោយល្អជាងមុន • Stepping Stone • 3.ពិនិត្យតើចំលើយប្រសើរបំផុតឬនៅ

  7. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 (D) Des Moines $8 $4 $3 300 (E) Evansville $9 $7 $5 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700 ១. ការបង្កើតចំលើយដំបូង1. Northwest-Corner • ចាប់ផ្តើមពីជ្រុងឆ្វេងខាងលើ • ដាក់បរិមាណផ្គត់ផ្គង់ឲ្យពេញតម្រូវការ • បើតម្រូវការពេញ បន្តបំពេញតម្រូវការគោលដៅបន្ទាប់ • បន្តធ្វើរហូតបំពេញគ្រប់តម្រូវការ

  8. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 100 (D) Des Moines $8 $4 $3 200 100 300 (E) Evansville $9 $7 $5 100 200 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700 ១. ការបង្កើតចំលើយដំបូងNorthwest-Corner • ចាប់ផ្តើមពីជ្រុងឆ្វេងខាងលើ • ដាក់បរិមាណផ្គត់ផ្គង់ឲ្យពេញតម្រូវការ • បើតម្រូវការពេញ បន្តបំពេញតម្រូវការគោលដៅបន្ទាប់ • បន្តធ្វើរហូតបំពេញគ្រប់តម្រូវការ

  9. Route From To Tubs Shipped Cost per Unit Total Cost D A 100 $5 $ 500 E A 200 8 1,600 E B 100 4 400 F B 100 7 700 F C 200 5 $1,000 Total: $4,200 Northwest-Corner Rule Computed Shipping Cost This is a feasible solution but not necessarily the lowest cost alternative

  10. វិធីសាស្រ្តថ្លៃទាបបំផុតវិធីសាស្រ្តថ្លៃទាបបំផុត • ពិនិត្យ Cell ណាដែលចំណាយទាបជាងគេ បំពេញបរិមាណផ្គត់ផ្គង់ឲ្យបានច្រើនបំផុតតាមដែលអាចធ្វើបាន • កែតម្រូវតារាង • កែតម្រូវបរិមាណផ្គត់ផ្គង់និងតម្រូវការដែលនៅសល់ • ឆូតជួរដេកបើអស់ផ្គត់ផ្គង់ ឆូតជួរឈរបើអស់តម្រូវការ • បន្តរក Cell ដែលតូចជាងគេទៀត

  11. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 100 (D) Des Moines $8 $4 $3 300 (E) Evansville $9 $7 $5 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700 $3ទាបជាងគេ ដោយផ្គត់ផ្គង់បានតែ100 ឆូតជួរដេកនេះចោលកុំឲ្យច្រឡំព្រោះលែងមានការផ្គត់ផ្គង់ទៀតហើយ

  12. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 100 (D) Des Moines $8 $4 $3 100 300 (E) Evansville $9 $7 $5 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700

  13. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 100 (D) Des Moines $8 $4 $3 200 100 300 (E) Evansville $9 $7 $5 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700

  14. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 100 (D) Des Moines $8 $4 $3 200 100 300 (E) Evansville $9 $7 $5 300 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700

  15. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 100 (D) Des Moines $8 $4 $3 200 100 300 (E) Evansville $9 $7 $5 300 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700 Total Cost = $3(100) + $3(100) + $4(200) + $9(300) = $4,100

  16. វិធីសាស្រ្តតម្លៃប្រហែលVogelវិធីសាស្រ្តតម្លៃប្រហែលVogel • ជំហានទី១៖ គណនាប្រាក់ពិន័យ(Penalty)តាមជួរដេក,ជួរឈរនីមួយៗ • ប្រាក់ពិន័យ=ចំនាយតូចបន្ទាប់-ចំនាយតូចបំំផុត • ជំហានទី២៖ ជ្រើសរើសប្រាក់ពិន័យខ្ពស់ជាងគេ, ដាក់បរិមាណក្នុងcell ដែលចំណាយតិចបំផុត • ជំហានទី៣៖ កែតម្រូវតារាង • បរិមាណផ្គត់ផ្គង់ និងតម្រូវការ • ជួរដេក ឬជូរឈរបានបំពេញ ត្រូវគូសចោល • ត្រឡប់ទៅជំហានទី១ ដោយគណនាប្រាក់ពិន័យម្តងទៀត(បន្តធ្វើរហូតបំពេញគ្រប់តម្រូវការ)

  17. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 (D) Des Moines $8 $4 $3 300 (E) Evansville $9 $7 $5 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700 ជាប្រាក់ពិន័យធំជាងគេ

  18. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 (D) Des Moines $8 $4 $3 300 (E) Evansville $9 $7 $5 100 200 100 100 200 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700 លទ្ធផលចុងក្រោយ • ចំណាយសរុប TC=5x100+9x200+4x200+3x100+5x100=3900$

  19. ការកែតម្រូវចំលើយឲ្យប្រសើរជាងមុនការកែតម្រូវចំលើយឲ្យប្រសើរជាងមុន • វិធីសាស្រ្ត Stepping Stone • ជ្រើសរើស cellទទេណាមួយ • បង្កើតផ្លូវ ដោយចាប់ផ្តើមពី Cell ទទេនេះ ឆ្លងកាត់Cell ផ្សេងទៀតដែលមិនទទេ(តែមិនឆ្លងកាត់Cellទទេផ្សេងទៀត) រួចចុងក្រោយត្រឡប់មកCell ទទេនេះវិញ • ដាក់សញ្ញា (+) (-) ឆ្លាស់គ្នា ដោយចាប់ផ្តើមពីCell ទទេ សញ្ញា(+) • គណនាបំរែបំរួលចំណាយសរុប (បើផ្លាស់ប្តូរបរិមាណ១ឯកតា) • ធ្វើដូចគ្នាចំពោះCellទទេផ្សេងទៀត X3 X2 Dz=X0-X1+X2-X3 • បើ Dx>0 មិនកែតម្រូវ(បើកែចំណាយច្រើនជាងមុន) • បើ Dz<0 ត្រូវកែតម្រូវ (បង្វិលបរិមាណតាមដែលអាចធ្វើបាន៖ លទ្ធភាពបង្វិលបានស្មើនឹងបរិមាណតូចបំផុតរវាងCell មានសញ្ញា(-) X0 X1

  20. To (A) Albuquerque (B) Boston (C) Cleveland Factory capacity From $5 $4 $3 100 (D) Des Moines $8 $4 $3 300 (E) Evansville $9 $7 $5 100 100 200 100 200 300 (F) Fort Lauderdale Warehouse requirement 300 200 200 700 លទ្ធផលចុងក្រោយ ចំណាយសរុប TC=5x100+9x200+4x200+3x100+5x100=3900$ សាកល្បងដោះស្រាយតាម Excel ដោយប្រើ Solver!

  21. Transportation TableDemand Not Equal Supply Dummy To Albuquerque Boston Cleveland Factory From (A) (B) (C) Capacity 5 4 3 Des Moines 0 250 (D) 3 8 4 Evansville 0 300 (E) 5 9 7 0 Fort Lauderdale 300 (F) Warehouse 150 300 200 200 700 Requirements New Des Moines capacity

  22. Exercise 4 3 7 5 2 10 13 8 17 9 3 11 កំណត់ផែនការដឹកជញ្ជូនដើម្បីឲ្យចំណាយសរុបតិចបំផុត

  23. Questions/Queries?

More Related