วิทยานิพนธ์ (วท.ม. )--จุฬาลงกรณ์มหาวิทยาลัย, 2550

ปัญหาการกำหนดงานนัยทั่วไป เป็นปัญหากำหนดการจำนวนเต็มประเภทหนึ่ง ซึ่งหาผลเฉลยโดยใช้วิธีขยายและจำกัดเขตทั่วไป แต่สำหรับปัญหาการกำหนดงานนัยทั่วไปมีโครงสร้างของตัวแบบที่เฉพาะเจาะจง ซึ่งมีแนวโน้มในการปรับปรุงจำนวนรอบการคำนวณด้วยวิธีขยายและจำกัดเขต วิทยานิพนธ์ฉบับนี้ เรานำเสนอหลักการปรับปรุงจำนวนรอบการคำนวณของวิธีขยายและจำกัดเขต โดยใช้วิธีเพิ่มอสมการอย่างสมเหตุสมผลและการแปลงปัญหา การใช้อสมการอย่างสมเหตุสมผล ช่วยลดบริเวณที่เป็นไปได้ของกำหนดการเชิงเส้นผ่อนปรน โดยไม่กำจัดผลเฉลยที่เป็นไปได้ของปัญหาการกำหนดงานนัยทั่วไป การแปลงปัญหา กำหนดจุดเริ่มต้นใหม่ให้กับปัญหาการกำหนดงานนัยทั่วไป ซึ่งเป็นตัวแทนผลเฉลยที่ดีกว่าจุดเริ่มต้นเดิม เราใช้ซอฟต์แวร์เปิด GLPK (GNU Linear Programming Kit) เพื่อเปรียบเทียบจำนวนรอบการคำนวณระหว่างวิธีขยายและจำกัดเขตแบบเดิมกับวิธีแบบใหม่ของเรา งานวิจัย เราใช้จำนวนรอบการคำนวณน้อยกว่า 40% เมื่อเทียบกับวิธีขยายและจำกัดเขตแบบเดิม