<%@LANGUAGE="VBSCRIPT" CODEPAGE="874"%> การวิจัยดำเนินการ [ Operation Research ]
บทนำ
CPM/PERT
เกม
กำหนดการเชิงเส้น
ดูอัล
สินค้าคงเหลือ
ระบบแถวคอย
ปัญหาการขนส่ง
เมทริกซ์
 

Course Introduction
Course Syllabus
Lesson
Course Map
Webboard
E-mail
Course Team
 




                                           เรื่องที่ 8.5.2 โมได

                  เป็นวิธีการคำนวณที่ง่ายกว่า นิยมใช้ ถึงแม้วิธีนี้และวิธีสเตปปิงสโตนจะได้คำตอบที่ดีที่สุดเท่ากันก็ตาม
ขั้นตอน
1. ตรวจสอบจำนวนช่องที่ได้จากจำนวนแถว+จำนวนสดมภ์-1 เท่ากับจำนวนสโตนเซลล์หรือไม่ 
    ถ้าเท่ากัน แล้วทำข้อ 2 แต่ถ้าไม่เท่ากันให้ใช้วิธีดีเจนเนอเรซี
2. คำนวณหา Ri และ Kj  , Cij
เมื่อ Ri เป็นค่าของแถวที่ i
Kj เป็นค่าของสดมภ์ที่ j
Cij เป็นค่าของค้นทุนการขนส่งในช่องที่ I สดมภ์ที่ j
และ Cij = Ri + Kj
3. นำผลการคำนวณดัชนีการพัฒนาคำตอบจากวอเตอร์เซลล์ ทุกค่าเปรียบเทียบ ถ้าดัชนีพัฒนาคำตอบมีค่าเป็นลบแสดงว่าสามารถประหยัดต้นทุนได้อีก ต้องพัฒนาต่อไปจนกว่าดัชนีจะมีค่ามากกว่าหรือเท่า กับศูนย์แสดงว่าได้คำตอบที่ดีที่สุด 4. คำนวณต้นทุนการขนส่งทั้งหมด ตัวอย่างที่ 15 จากตัวอย่างที่ 14 จงใช้วิธีโมได
วิธีทำ
1.ตรวจสอบจำนวนสโตนเซลล์ มี 5 ช่อง = จำนวนแถว+จำนวนสดมภ์-1
2.จากข้อ 1 พบว่า ช่อง ( 1,1 ) , ช่อง ( 1,2 ) , ช่อง ( 3,2 ) , ช่อง ( 3,3 )
คำนวณค่า Cij = Ri + Kj
สโตนเซลล์ ( 1,1 ) C11 = R1 + K1
3 = 0 + K1
K1 = 3 สโตนเซลล์ ( 1,2 ) C12 = R1 + K2
2 = 0 + K2
K2 = 2
สโตนเซลล์ ( 2,2 ) C22 = R2 + K2
5 = R2 + 2
R2 = 3
สโตนเซลล์ ( 3,2 ) C32 = R3 + K2
6 = R3 + 2
R3 = 4
สโตนเซลล์ ( 3,3 ) C33 = R3 + K3
3 = 4 + K3
K3 = -1
3. คำนวณดัชนีพัฒนาคำตอบของวอเตอร์เซลล์
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์ = Cij - Ri + Kj
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์( 1,3 ) = C13 - R1 + K3
= 4-0+1 = 5
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์( 2,1 ) = C21 - R2 + K1
= 1-3-3 = -5
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์( 2,3 ) = C23 - R2 + K3
= 2-3+1 = 0
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์( 3,1 ) = C31 - R3 + K1
= 4-4-3 = -3
4. ใส่เครื่องหมาย บวก ลบ โดยเริ่มจากวอเตอร์เซลล์ ( 2,1 ) ซึ่งมีค่าน้อยที่สุด 5. ทำซ้ำข้อ 1 ถึงข้อ 4
คำนวณค่า Cij = Ri + Kj
สโตนเซลล์ ( 1,2 ) C12 = R1 + K2
2 = 0 + K2
K2 = 2
สโตนเซลล์ ( 2,2 ) C22 = R2 + K2
5 = R2 + 2
R2 = 3
สโตนเซลล์ ( 2,1 ) C21 = R2 + K1
1 = 3 + K1
K1 = -2
สโตนเซลล์ ( 3,2 ) C32 = R3 + K2
6 = R3 + 2
R3 = 4
สโตนเซลล์ ( 3,3 ) C33 = R3 + K3
3 = 4 + K3
K3 = -1
คำนวณดัชนีพัฒนาคำตอบของวอเตอร์เซลล์ = Cij - Ri + Kj
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์( 1,1 ) = C11 - R1 + K1
= 3-0+2 = 5
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์( 1,3 ) = C13 - R1 + K3
= 4-0+1 = 5
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์( 2,3 ) = C23 - R2 + K3
= 2-3+1 = 0
ดัชนีพัฒนาคำตอบของวอเตอร์เซลล์( 3,1 ) = C31 - R3 + K1
= 4-4+2 = 2 6. คำนวณต้นทุนการขนส่ง
ต้นทุนการขนส่ง = 100(2) + 50(1) + 25(5) + 45(6) +80(3)
= 200+50+125+270+240
= 885
เรื่องที่