Transportation and assignment probl

Transportation and assignment problems are traditional examples of linear programming problems. Although these problems are solvable by using the techniques of Chapters 2-4 directly, the solution procedure is cumbersome; hence, we develop much more efficient algorithms for handling these problems. In the cases of transportation problems, the algorithm is essentially a disguised form of the dual simplex algorithm of 4&2. Assignment problems, which are special cases of transportation problems, pose difficulties for the transportation algorithm and require the development of an algorithm which takes advantage of the simpler nature of these problems.

ผลลัพธ์ (ไทย) 1:

ปัญหาการขนส่งและกำหนดเป็นตัวอย่างดั้งเดิมของปัญหาการโปรแกรมเชิงเส้น ถึงแม้ว่าจะแก้ไขปัญหาเหล่านี้ โดยใช้เทคนิคของบทที่ 2-4 โดยตรง กระบวนการแก้ปัญหาจะยุ่งยาก ดังนั้น เราสามารถพัฒนาอัลกอริทึมที่มีประสิทธิภาพมากขึ้นในการจัดการปัญหาเหล่านี้ ในกรณีของปัญหาการขนส่ง อัลกอริทึมเป็นฟอร์ม disguised ของขั้นตอนวิธี simplex โดยคู่ของ 4&2 ได้ การกำหนดปัญหา ซึ่งเป็นกรณีของปัญหาการขนส่ง ก่อให้เกิดความยากลำบากในขั้นตอนวิธีการขนส่ง และต้องการพัฒนาเป็นอัลกอริทึมที่ใช้ประโยชน์จากธรรมชาติเรียบง่ายของปัญหาเหล่านี้

ผลลัพธ์ (ไทย) 2:

การขนส่งและการกำหนดปัญหาเป็นตัวอย่างแบบดั้งเดิมของปัญหาโปรแกรมเชิงเส้น แม้ว่าปัญหาเหล​​่านี้แก้ไขได้โดยการใช้เทคนิคของบทที่ 2-4 โ​​ดยตรงขั้นตอนการแก้ปัญหาคือยุ่งยาก; ด้วยเหตุนี้เราพัฒนาอัลกอริทึมที่มีประสิทธิภาพมากขึ้นในการจัดการกับปัญหาเหล​​่านี้ ในกรณีที่มีปัญหาการขนส่งขั้นตอนวิธีเป็นหลักรูปแบบปลอมตัวของขั้นตอนวิธีการเริมที่สองของ 4 & 2 ปัญหาที่ได้รับมอบหมายซึ่งเป็นกรณีพิเศษของปัญหาการขนส่งที่ก่อให้เกิดความยากลำบากสำหรับวิธีการขนส่งและต้องมีการพัฒนาขั้นตอนวิธีการที่จะใช้ประโยชน์จากธรรมชาติที่เรียบง่ายของปัญหาเหล​​่านี้

ผลลัพธ์ (ไทย) 3:

ปัญหาการขนส่งและการมีตัวอย่างแบบดั้งเดิมของปัญหาการโปรแกรมเชิงเส้น . แม้ว่าปัญหาเหล่านี้จะแก้ไขได้โดยการใช้เทคนิคบทที่ 2-4 โดยตรง ขั้นตอนการแก้ปัญหาจะยุ่งยาก เพราะเราพัฒนาอัลกอริทึมที่มีประสิทธิภาพมากขึ้นในการจัดการกับปัญหาเหล่านี้ ในกรณีของปัญหาการขนส่งขั้นตอนวิธีเป็นหลักรูปแบบของขั้นตอนวิธีซิมเพล็กซ์ปลอมตัวแบบ 4 & 2 ปัญหางานซึ่งเป็นกรณีพิเศษของปัญหาการขนส่ง ก่อให้เกิดความยากลำบากในขั้นตอนการขนส่งและต้องการการพัฒนาอัลกอริทึมซึ่งใช้ประโยชน์จากธรรมชาติที่เรียบง่ายของปัญหาเหล่านี้