Transportation problem
Download
1 / 23

បញ្ហាដឹកជញ្ជូន Transportation Problem - PowerPoint PPT Presentation


  • 119 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' បញ្ហាដឹកជញ្ជូន Transportation Problem' - afric


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

បញ្ហាដឹកជញ្ជូន ជាករណីពិសេសមួយនៃ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.ពិនិត្យតើចំលើយប្រសើរបំផុតឬនៅ


1 northwest corner

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

  • ចាប់ផ្តើមពីជ្រុងឆ្វេងខាងលើ

  • ដាក់បរិមាណផ្គត់ផ្គង់ឲ្យពេញតម្រូវការ

  • បើតម្រូវការពេញ បន្តបំពេញតម្រូវការគោលដៅបន្ទាប់

  • បន្តធ្វើរហូតបំពេញគ្រប់តម្រូវការ


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

  • ចាប់ផ្តើមពីជ្រុងឆ្វេងខាងលើ

  • ដាក់បរិមាណផ្គត់ផ្គង់ឲ្យពេញតម្រូវការ

  • បើតម្រូវការពេញ បន្តបំពេញតម្រូវការគោលដៅបន្ទាប់

  • បន្តធ្វើរហូតបំពេញគ្រប់តម្រូវការ


Northwest corner rule

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

  • ជំហានទី១៖ គណនាប្រាក់ពិន័យ(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 table demand not equal supply
Transportation Tableការកែតម្រូវចំលើយឲ្យប្រសើរជាងមុនDemand 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?ការកែតម្រូវចំលើយឲ្យប្រសើរជាងមុន


ad