Assignment 5

Network Covering

1.) หาเส้นทางที่สั้นที่สุดของ Chinese Postman Problem (Arc Covering) ด้านล่างนี้ (6298)

2.) หาระยะทางที่สั้นที่สุดสาหรับ Minimum Spanning Tree (Node Covering) ด้านล่างนี้ (146)

3) หาเส้นทางที่สั้นที่สุดสาหรับการเดินทัวร์ เริม
่ และสิ้นสุดที่Nodeหมายเลขที่กาหนดให้ ที่จะไปแวะหาลูกค้า
ทุกๆNodeที่ไม่ใช่ Nodeแรกที่กาหนดให้ ด้วยการใช้อัลกอริทึม Insertion heuristic ด้วย Nearest
Insertion technique

กาหนดให้ กลุ่ม Peck-Aof-Ice Node 1, กลุ่ม Powerpuff Girl Node 2, กลุ่ม We Bear Bear
Node 3, กลุ่ม Created by Iphone 15 Node 4, กลุ่ม Solved Node 5, กลุม
่ นิว-จิว๋ Node 6, กลุม
่ เยาวรุน
่
Node 7, กลุม
่ OH LA Node 8, กลุม
่ Expecto Patronum Node 9
4.) P’Jeep Shop กาลังกระจายสินค้าจาก โรงกระจายสิ้นค้า (Depo กาหนดด้านล่าง) ไปยังร้านค้า 9 แห่ง
ระยะทาง ระหว่าง node แสดงดังตารางด้านล่าง หาเส้นทางที่สั้นที่สุดในการกระจายสินค้าไปยังร้านค้า 9 แห่ง
ด้วยการใช้ อัลกอริทึม Clarke and Wright’s Saving และ Sweep Algorithm ด้วยปริมาณความต้องการแต่
ละnode และความจุของรถบรรทุกดังตารางด้านล่าง

(กาหนด Node Depo ของแต่ละกลุ่มดังนี้ กาหนดให้ กลุม

่ Peck-Aof-Ice Node 10, กลุม
่
Powerpuff Girl Node 9, กลุ่ม We Bear Bear Node 8, กลุ่ม Created by Iphone 15 Node 7, กลุ่ม
Solved Node 6, กลุ่ม นิว-จิว๋ Node 5, กลุ่ม เยาวรุน
่ Node 4, กลุม
่ OH LA Node 3, กลุม
่ Expecto
Patronum Node 2โดยกลุม
่ ที่ Depo ไม่ใช่ 1 ให้เอา Weight จาก Depo นั้นๆ ไปแทนใน node 1)

Capacity = 18
2 3 4 5 6 7 8 9 10
5 4 3 9 6 5 4 8 6
 1 2 3 4 5 6 7 8 9 10
2 3.61
3 4.47 5.39
4 2.24 2.00 3.61
5 3.61 7.21 6.08 5.66
6 4.12 1.41 6.71 3.16 7.62
7 3.16 3.00 7.07 3.61 6.08 2.24
8 2.24 5.10 3.00 3.16 3.16 6.00 5.39
9 2.83 5.00 2.00 3.00 4.12 6.08 5.83 1.00
10 1.00 4.47 4.12 2.83 2.83 5.10 4.12 1.41 2.24
Queueing

ธนาคาร A กาลังจะเปิดสาขาแห่งใหม่ได้กาหนดให้ตั้งจุดรับบริการ 2 จุด จุดที่ 1 สาหรับเปิดบัญชี และ

จุดที่ 2 สาหรับฝาก-ถอน สาหรับจุดที่ 1 มีผู้เข้ามาใช้บริการและให้บริการในความถี่เท่ากับ 6 และ 12 คนต่อ
ชัว่ โมงตามลาดับ จุดที่ 2 มีผเู้ ข้ามาใช้บริการและให้บริการในความถี่เท่ากับ 12 และ 24 คนต่อชัว่ โมงตามลาดับ
สมมติให้จุดที่ 1 และ 2 เป็นอิสระจากกัน ธนาคาร A ต้องการทราบจานวนคนในแถวรอโดยเฉลี่ย และ เวลาที่ใช้
ในการรอโดยเฉลี่ยแต่ละจุด ที่ง 2 จุด (ใช้ M/M/1 ในการคานวณค่าแต่ละจุดให้บริการ)

Simulation

ณ สนามบินแห่งหนึ่ง มีรน
ั เวย์ 1 ทาง โดยพบว่ามี Interarrival time มีการกระจายตัวดังนี้

Time(min) Prob
3 0.2
4 0.3
5 0.2
6 0.15
7 0.1
8 0.05
และใช้เวลาในการลงจอดมีการกระจายตัวดังนี้

Time
Prob.
(min)
2 0.15
3 0.5

4 0.15
5 0.05

6 0.15
ใช้การจาลองแบบมอนตี คาโร โดยทดสอบเครือ
่ งบินทั้งหมด 40 ลาและทาซ้า 30 รอบ เพื่อวัดประสิทธิภาพของ
สนามบินดังต่อไปนี้

(a) Runway utilization

(b) Expected number of airplanes waiting to land
(c) Expected waiting time to land
(d) Expected number of airplanes in a landing system
(e) Expected time of airplanes in a landing system