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

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

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

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) ឧទាហរណ៏

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

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 តារាងសង្ខេប

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

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 • ចាប់ផ្តើមពីជ្រុងឆ្វេងខាងលើ • ដាក់បរិមាណផ្គត់ផ្គង់ឲ្យពេញតម្រូវការ • បើតម្រូវការពេញ បន្តបំពេញតម្រូវការគោលដៅបន្ទាប់ • បន្តធ្វើរហូតបំពេញគ្រប់តម្រូវការ

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 • ចាប់ផ្តើមពីជ្រុងឆ្វេងខាងលើ • ដាក់បរិមាណផ្គត់ផ្គង់ឲ្យពេញតម្រូវការ • បើតម្រូវការពេញ បន្តបំពេញតម្រូវការគោលដៅបន្ទាប់ • បន្តធ្វើរហូតបំពេញគ្រប់តម្រូវការ

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

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

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 ឆូតជួរដេកនេះចោលកុំឲ្យច្រឡំព្រោះលែងមានការផ្គត់ផ្គង់ទៀតហើយ

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

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

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

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

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

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 ជាប្រាក់ពិន័យធំជាងគេ

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$

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

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!

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

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

Questions/Queries?

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

Télécharger la présentation

Plus de contenu associé