ปัญหาเส้นทางที่สั้นที่สุดใน Excel

กำหนดรูปแบบ | การทดลองใช้และข้อผิดพลาด | แก้แบบจำลอง

ใช้เครื่องแก้ปัญหาเข้า สันทัด เพื่อหา เส้นทางที่สั้นที่สุด จากโหนด S ไปยังโหนด T ในเครือข่ายแบบไม่มีทิศทาง จุดในเครือข่ายเรียกว่าโหนด (S, A, B, C, D, E และ T) เส้นในเครือข่ายเรียกว่า arcs (SA, SB, SC, AC, etc)

กำหนดรูปแบบ

รูปแบบที่เราจะแก้ไขมีลักษณะดังนี้ใน Excel

1. การกำหนดนี้ ปัญหาเส้นทางที่สั้นที่สุดตอบคำถามสามข้อต่อไปนี้

เป็นอน อะไรที่ตัดสินใจที่จะทำล่ะ? สำหรับปัญหานี้เราต้องการ Excel ต้องหาให้เจอว่าเป็น arc อยู่ห่าเส้นทางหรือไม่(ใช่=1 ไม่=0)ย ตัวอย่างเช่นถ้า SB เป็นส่วนหนึ่งของห่าเส้นทางมือถือ F5 มีค่าเท่ากับ 1. ถ้าไม่ใช่มือถือ F5 มีค่าเท่ากับ 0.

บี เป็นอะไรที่โครงสรางพวกนี้ตัดสินใจ? อยได้ดูในเนทเท่าไหลเวีย(โบกไหลเวียนใน)ของแต่ละจุดเชื่อมต่อควรจะเท่ากับสินค้า/เป็นคนที่ต้องการ โหนดเอสควรจะมีเพียงหนึ่งที่ออกไป arc(ข่ายลื่นไถล name=1)ได้ โหนดทีควรจะมีเพียงหนึ่ง ingoing arc(ข่ายลื่นไถล name=-1 น) ทุกคนโหนดต่างๆควรจะมีเพียงหนึ่งที่ออกไป arc และหนึ่ง ingoing arc หาจุดเชื่อมต่ออยู่ห่าเส้นทาง(ข่ายลื่นไถล name=0)หรือไม่ไหลเวียน(อข่ายลื่นไถล name=0)ย

c น อะไรคือทั้งหมดนี้เลือกแบบเส้นต่อเนื่องของการแสดงสำหรับพวกนี้ตัดสินใจ? คนทั้งหมดนี้เลือกแบบเส้นต่อเนื่องของการแสดงคือทั้งหมดระยะทางที่ห่าเส้นทางดังนั้นที่ต้องทำคือต้องย่อนนี้ริก

2. เพื่อทำให้คนรุ่นง่ายกว่าที่จะเข้าใจตั้งชื่อตามช่วงนี้

ช่วงชื่อ	เซลล์
จาก	ขนาด B4:B21
ไปยัง	ซี 4:C21
ระยะห่าง	D4:D21
อไป	ขนาด F4:F21
NetFlow	I4:I10
SupplyDemand	K4:K10
TotalDistance	F23

3 น แทนที่ติดตามฟังก์ชันนี้

คำอธิบาย:SUMIF ฟังก์ชันลองคำนวอข่ายนอกไหลเวียนของกันและโหนดอน สำหรับโหนดเอง SUMIF ฟังก์ชันดับค่าในไปคอลัมน์กับตัว"S"ในมาจากคอลัมน์ ที่เป็นผลมาจากการพยากรณ์เพียงมือถือขนาด f4,F5 F6 หรือจะเป็น 1(คนส่ง arc น) สำหรับโหนดทีที่ SUMIF ฟังก์ชันดับค่าในไปคอลัมน์"T"ในที่ต้องคอลัมน์ ที่เป็นผลมาจากการพยากรณ์เพียงมือถือ F15,F18 หรือ F21 สามารถเป็น 1(หนึ่ง ingoing arc น) สำหรับทุกคนโหนดต่างๆ,Excel ดูเหมือยู่และจากต้นคอลัมน์ ทั้งหมดระยะห่างเท่ากับที่ sumproduct ของห่างไกลและอวดไปแล้ว