离散规划

---

最优规划的一部分，它研究如下极值问题，这时所求的变量要求为整数，而允许解区域是有界的。

由此，这里利用了数学规划一般问题的模型，但加上一个补充条件，即x₁，x₂，…，x_n为整数。

在经济中大量问题具有离散性。首先，这与许多因素和计算过程具有实际上不可分的性质有关。例如，不能建造2．3个工厂或买1．5辆汽车。

所有部门问题在计算中都建立在一定数量的企业或设计方案的基础上，在计划工作中广泛使用标准的企业规模、标准的设备能力等。这就使计算工作具有离散性。

许多计划指标：年、月、日都是离散的、单独的时期。每个时期都有自己的起点和终点。

货源问题、委派问题、时间表理论问题等都具有离散性。

为求解离散规划问题，最简单的方法是求解通常的线性规划问题，检查所得到的结果是否是整数，并把它化为近似的整数解。