การโปรแกรมจำนวนเต็ม (Integer Programming — IP) และการโปรแกรมจำนวนเต็มแบบผสม (Mixed-Integer Programming — MIP)
การโปรแกรมจำนวนเต็ม (IP) หรือที่เรียกว่าการโปรแกรมจำนวนเต็มแบบผสม (MIP) เมื่อตัวแปรบางตัวเท่านั้นถูกจำกัดให้เป็นจำนวนเต็ม เป็นสาขาหนึ่งของการหาค่าเหมาะที่สุดทางคณิตศาสตร์ ซึ่งตัวแปรตัดสินใจบางตัวหรือทั้งหมดจะต้องเป็นจำนวนเต็มหรือค่าไบนารี การโปรแกรมจำนวนเต็มต่อยอดมาจากการโปรแกรมเชิงเส้น โดยได้รับการวางกรอบอย่างเป็นทางการผ่านระเบียบวิธีระนาบตัด (cutting-plane method) ของ Ralph Gomory (1958) และขั้นตอนวิธี Branch-and-Bound ของ Land and Doig (1960) และตั้งแต่นั้นมาก็กลายเป็นกรอบการทำงานที่แม่นยำมาตรฐานสำหรับปัญหาการจัดตารางเวลา การมอบหมายงาน การกำหนดเส้นทาง และการจัดสรรทรัพยากร
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
แหล่งอ้างอิง
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/th/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- การโปรแกรมเชิงข้อจำกัดการหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมเชิงพลวัตการหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมเป้าหมายการตัดสินใจ↔ compare
- การโปรแกรมเชิงเส้นการหาค่าเหมาะที่สุด↔ compare