數學最佳化模型
混合整數規劃（Mixed Integer Programming，簡稱MIP）是一種數學最佳化模型，它結合了整數規劃和線性規劃的特性。
這種模型旨在解決具有多種限制和約束條件的問題，在混合整數規劃中，決策變數的類型可能是整數也可能是連續的，例如，在買西瓜的場景中，可以買半個、一個或兩個西瓜，其中半個西瓜是整數，而一個或兩個西瓜是連續的。
混合整數規劃廣泛套用於物流、金融、工程、運營管理等領域，可以幫助決策者找到最優的解決方案，從而實現最大化的利潤和最小化的成本。混合整數規劃是NP-hard問題中的一類，這意味著它通常比連續最佳化問題更難求解，在混合整數規劃中，同時存線上性約束和整數約束，目標是找到滿足這些約束條件下的目標函式的最小值。