第5章 整数规划.pptVIP

①相互排斥的计划

解：设决策变量为建立0－1规划模型如下：在东区，在A1，A2，A3三个点中至多选两个；2)在西区，A4，A5两个点中至少选一个；3)在南区，A6，A7两个点为互斥点;

4)选A2点必选A5点。②相互排斥的约束条件③关于固定费用的问题

在讨论线性规划时，有些问题是要求使成本为最小。那时总设固定成本为常数，并在线性规划的模型中不必明显列出。但有些固定费用（固定成本）的问题不能用一般线性规划来描述，但可改变为混合整数规划来解决.例某工厂为了生产某种产品，有几种不同的生产方式可供选择，如选定的生产方式投资高（选购自动化程度高的设备），由于产量大，因而分配到每件产品的变动成本就降低；反之，如选定的生产方式投资低，将来分配到每件产品的变动成本可能增加。所以必须全面考虑。克尼格定理: 如果从分配问题效率矩阵(cij)的每一行元素中分别减去(或加上)一个常数ui，从每一列中分别减去(或加上)一个常数vj，得到一个新的效率矩阵(bij)，其中bij=aij-ui-vj,则以(bij)为效率矩阵的分配问题与以(cij)为效率矩阵的分配问题具有相同的最优解。任务人员ABCD甲67112乙4598丙31104丁5982例:华东交通大学工业工程与物流管理系运筹