Tải bản đầy đủ - 0 (trang)
Phương pháp chuyển ô

Phương pháp chuyển ô

Tải bản đầy đủ - 0trang

Bước 2: kiểm tra tính tối ưu của phương án ban đầu

Địa

Địa

Địa

Địa

điểm A điểm B điểm C điểm D Cung

Nhà máy

I



4



7



+



Nhà máy

II



12



3

90



Nhà máy - 8

III

80

Cầu



7



80



100



8



100



8

200



110

10



90



1



16

10



+

60



120



160



5



Tính Ơ cải tiến : Ơ1A =(4+5)-(1+8)= 0



150

450



Bước 2: kiểm tra tín tối ưu của phương án ban đầu

Địa

Địa

Địa

Địa

điểm A điểm B điểm C điểm D Cung

Nhà máy

I



4



Nhà máy

II



12



+



- 90



80



7



3



Nhà máy

8

III

80

Cầu



7



10

90



1



100



8



100



8



+ 110



200



- 16

+5

10

60



150



120



450



160



Tính Ơ cải tiến : Ơ 1B =(7+5+8)-(1+16+3)= 0



Bước 2: kiểm tra tín tối ưu của phương án ban đầu

Địa

Địa

Địa

Địa

điểm A điểm B điểm C điểm D Cung

Nhà máy

I



4



Nhà máy

II



12



7

3

90



Nhà máy

8

III

80

Cầu



80



+



10

90



7



-



1

100



8



100



8



110



200



5

- 16

+

10

60



150



120



450



160



Tính Ơ cải tiến : Ơ 1C =(7+5)-(1+16)= -5



Bước 2: kiểm tra tín tối ưu của phương án ban đầu

Địa

Địa

Địa

Địa

điểm A điểm B điểm C điểm D Cung

Nhà máy

I



4



Nhà máy

II



12



7



1

100



3

90



Nhà máy

8

III

80

Cầu



7



80



-



110

10



16

+



90



8



+



-



100



8

200

5



10



60



150



120



160



450



Tính Ơ cải tiến : Ơ2D =(8+16)-(8+5)= 11



Bước 2: kiểm tra tín tối ưu của phương án ban đầu

Địa

Địa

Địa

Địa

điểm A điểm B điểm C điểm D Cung

Nhà máy

I



4



Nhà máy +

II



12



7



1

100



3

90



Nhà máy 8

III

80

Cầu



7



80



8



8

200



110

10



90



-



100



+ 16



5



10



60



150



120



160



450



Tính Ô cải tiến : Ô 2A =(12+16)-(8+8)= 12



Bước 2: kiểm tra tín tối ưu của phương án ban đầu

Địa

Địa

Địa

Địa

điểm A điểm B điểm C điểm D Cung

Nhà máy

I



4



7



Nhà máy

II



12 -



7



1

100



3



90



Nhà máy

8

III

80



+



Cầu



90



80



+



8



8

200



110

10



-



100



16



5



10



60



150



120



160



450



Tính Ơ cải tiến : Ơ3B =(10+8)-(3+16)= -1



Bước 2: kiểm tra tính tối ưu

A

Nhà máy

I



4



Nhà máy

II



12



Nhà máy

8

III

80

Cầu

80



B



C



7



7



3

90



8



1

100

8



16

10

120



Cung

100

200



110

10



90



D



5

60

160



150

450



Ơ 1A =(4+5)-(1+8)= 0

Ơ 2A =(12+16)-(8+8)= 12

Ô 1B =(7+5+8)-(1+16+3)= 0 Ô2D =(16+8)-(8+5)= 11

Ô 1C =(7+5)-(1+16)= -5

Ơ3B =(10+8)-(3+16)= -1



Phương pháp MODI

• MODI- Modifed distribution method

• Gọi số hàng là Ni; số cột là Mj ; Chi phí vận

chuyển trên 1 đơn vị sản phẩm là Cij

• Lập hệ phương trình cho tất cả các Ơ dùng rồi

theo cơng thức là Cij = Ni + Mj

• Cho giá trị bất kì Ni = 0 để tính các giá trị Ni và Mj

• Lập hệ phương trình có các Ơ chưa sử dụng

theo cơng thức:

- Kij = Cij - (Ni + Mj) ; Kij là hệ số cải tiến.

• Thay các giá trị Ni và Mj để tính Kij



Nhà máy I



M1

A

4



M2

B

7



M3

C

7



N1

N2

N3



Nhà máy II



12



3

90



Nhà máy III

Cầu



C14=N1+M4=1

C22=N2+M2=3

C23=N2+M3=8



8

80

80



8



cung

100

200



120

10



90



M4

D

1

100

8



16

10

120



C31=N3+M1=8

C33=N3+M3=16

C34=N3+M4=5



5

60

160



150

450



C14=N1+M4=1

C22=N2+M2=3

C23=N2+M3=8



Cho gá trị N1=0, thay vào

phương trình Cij ta có

M2=7

M1= 4



C31=N3+M1=8

N2=-4

M3= 12

C33=N3+M3=16

N3=4

M4= 1

C34=N3+M4=5

Tính chỉ số cải tiến với các Ô chưa sử dụng

K11=C11-(N1+M1)=4-(0+4)=0

K12=C12-(N1+M2)=7-(0-7)=0

K13=C13-(N1+M3)=7-(0+12)= -5

K21=C21-(N2+M1)=12- (-4 +4)=12

K24=C24-(N2+M4)=8-(-4+1)=11

K32=C32-(N3+M2)=10-(4+7)= -1



Bước 3: cải tiến để tìm phương án

tối ưu

• Chọn ơ có giá trị cải tiến âm nhỏ nhất

để cải tiến

• Chuyển tối đa số sản phẩm có thể

chuyển được theo đúng đường khép

kín đã vẽ

• Số sản phẩm lớn nhất có thể chuyển

được chính là số sản phẩm nhỏ nhất

của các ô chứa dấu(-)



Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Phương pháp chuyển ô

Tải bản đầy đủ ngay(0 tr)

×