การโปรแกรมจำนวนเต็มเชิงกำหนด — การหาค่าเหมาะที่สุดแบบแม่นยำด้วยตัวแปรตัดสินใจจำนวนเต็ม
การโปรแกรมจำนวนเต็มเชิงกำหนด (Deterministic Integer Programming หรือ DIP) เป็นแนวทางการหาค่าเหมาะที่สุดทางคณิตศาสตร์ที่ค้นหาคำตอบที่ดีที่สุดสำหรับปัญหาที่ตัวแปรตัดสินใจบางส่วนหรือทั้งหมดต้องเป็นจำนวนเต็ม โดยมีข้อมูลวัตถุประสงค์และข้อจำกัดที่ทราบอย่างสมบูรณ์ (เชิงกำหนด) เป็นรูปแบบคลาสสิกที่ไม่ใช่เชิงสุ่มของการโปรแกรมจำนวนเต็ม ซึ่งเป็นรากฐานสำคัญของการวิจัยดำเนินงานและการหาค่าเหมาะที่สุดเชิงการจัดหมู่มาตั้งแต่ปลายทศวรรษ 1950
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/th/simulation/deterministic-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.
- Branch and Boundการหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมเชิงพลวัตการหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมเชิงเส้นการหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมจำนวนเต็มผสมการจำลอง↔ compare
- การโปรแกรมจำนวนเต็มแบบสุ่มการจำลอง↔ compare