混合整数线性规划（MixedIntegerLinearProgramming,MILP）是一种数学优化方法，用于解决目标函数和约束条件均为线性的优化问题。与普通线性规划不同，MILP允许部分或全部决策变量取整数值（如整数或二进制变量），而其他变量可以取连续值。这种灵活性使得MILP能够建模更复杂的问题，例如生产调度、路径规划、资源分配等场景，其中离散决策（如是否启动设备、选择路径）与连续变量（如生产量、时间）需同时考虑。求解MILP通常使用分支定界法等算法，但计算复杂度较高，尤其在大规模问题中可能需要借助专业优化软件或启发式方法。