การโปรแกรมจำนวนเต็มผสม — การหาค่าเหมาะสมที่สุดแบบแม่นยำสำหรับตัวแปรตัดสินใจแบบต่อเนื่องและจำนวนเต็ม

การโปรแกรมจำนวนเต็มผสม (Mixed-Integer Programming: MIP) เป็นกรอบการหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ที่ตัวแปรตัดสินใจบางตัวต้องมีค่าเป็นจำนวนเต็ม ในขณะที่ตัวแปรอื่น ๆ อาจเป็นค่าต่อเนื่อง เป็นการขยายแนวคิดของการโปรแกรมเชิงเส้น และถูกนำมาใช้อย่างแพร่หลายในการวิจัยดำเนินงาน, โลจิสติกส์, การจัดตารางเวลา, การจัดสรรทรัพยากร และการออกแบบทางวิศวกรรม ซึ่งมักมีข้อจำกัดที่แบ่งแยกไม่ได้เกิดขึ้นตามธรรมชาติ เช่น การตัดสินใจแบบใช่/ไม่ใช่ หรือปริมาณที่เป็นหน่วยเต็ม