混合整数线性规划 MILP

混合整数线性规划（Mixed Integer Linear Programming，简称 MILP）是一种数学优化技术，它用于在一组线性约束条件下寻找线性目标函数的最大值或最小值。 MILP 是线性规划（Linear Programming，简称 LP）的一个扩展，它允许问题中的部分或全部变量是整数，从而使得模型能够更精确地描述现实世界中的许多问题。在 MILP 中，目标函数和所有约束都是线性的，所以它们可以表示为变量的线性组合。这种规划技术适用于那些需要在一定约束下寻求最优解的场景，例如生产计划、物流优化、网络设计和资源分配等。