运筹学(第4章+整数规划与分配问题)（一）.pptxVIP

运筹学基础及应用( Operations Research )主讲：杨启明解0-1规划问题的隐枚举法分枝定界法45321整数规划的特点及应用分配问题与匈牙利法割平面法第4章 整数规划与分配问题4.1整数规划的特点及应用4.1.1 整数规划的模型分类 纯整数规划模型 0-1整数规划模型 混合整数规划模型4.1.2 实例 投资决策问题 背包问题4.1.3 解整数线性规划的困难性4.1.4 逻辑变量在建模中的作用4.1.1 整数规划的模型分类0-1整数规划模型纯整数规划模型混合整数规划模型4.1.2 实例 (1)投资组合问题1.问题 某财团有B万元的资金, 经出其考察有n个项目可供投资, 其中第j 个项目需投资金额为bj万元, 预计5年后获利cj万元, 问应如何选择项目使得5年后总收益最大？2.分析变量约束目标—总金额不超过限制—总收益最大3. 数学模型略(2)背包问题1.背景邮递包裹 把形状可变的包裹用尽量少的车辆运走旅行背包 容量一定的背包里装尽可能多的物品2.问题 某人出国留学打点行李, 现有三个旅行包, 容积大小分别为1000毫升、1500毫升和2000毫升, 根据需要列出需带物品清单, 其中一些物品是必带物品共有7件, 其体积大小分别为400、300、150、250、450、760、190、(单位毫升). 尚有10件可带可不带物品, 如果不带将在目的地购买,