《管理运筹学》课件04整数规划.pptxVIP

整数规划;Chapter4 整数规划(Integer Programming );4.1 整数规划的数学模型;整数线性规划问题的种类：;整数规划的典型例子;解：这是一个物资运输问题，特点是事先不能确定应该建A3还是A4中哪一个，因而不知道新厂投产后的实际生产物资。为此，引入0-1变量：;混合整数规划问题;例4.2 现有资金总额为B。可供选择的投资项目有n个，项目j所需投资额和预期收益分别为aj和cj（j＝1,2,..,n），此外由于种种原因，有三个附加条件： 若选择项目1，就必须同时选择项目2。反之不一定 项目3和4中至少选择一个； 项目5,6,7中恰好选择2个。 应该怎样选择投资项目，才能使总预期收益最大。;解：对每个投资项目都有被选择和不被选择两种可能，因此分别用0和1表示，令xj表示第j个项目的决策选择，记为：;例4.3 指派问题或分配问题。人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核四人在不同岗位的成绩（百分制）如表所示，如何安排他们的工作使总成绩最好。;设 ;每项工作只能安排一人，约束条件为：;整数规划问题解的特征：;例4.3 设整数规划问题如下;用图解法求出最优解为：x1＝3/2, x2 = 10/3，且有Z = 29/6;整数规划问题的求解方法：;4.2 分支定界法;例4.4 用分枝定界法求解整数规划问题;用图解法求松弛问题的