《运筹学教程》胡云权 第五版 第三讲 整数规划.pptxVIP

第三章 整数规划;学习目标;;例如 1. 变量是人数、机器设备台数或产品件数等都要求是整数；;【例1】企业计划生产2000件某种产品，该种产品可利用Ａ、Ｂ、Ｃ设备中的任意一种加工。已知每种设备的生产准备结束费用、生产该产品时的单件成本以及每种设备限定的最大加工数量（件）如下表所示，试建立总成本最小的数学模型。 ; 变量 设xj表示在第 j（j=1,2,3）种设备上加工的产品数量，其生产费用为： 式中Kj是同产量无关的生产准备费用（即固定费用），cj是单位产品成本。设0－1变量yj，令 ; 约束条件;;;【例3】某财团 有 万元的资金，经出其考察选中 个投资项目，每个项目只能投资一次。其中第 个项目需投资金额为 万元，预计5年后获利 （ ）万元，问应如何选择项目使得5年后总收益最大？;;【例4】某人出国留学打点行李，现有三个旅行包，容积大小分别为1000毫升、1500毫升和2000毫升，根据需要列出需带物品清单，其中一些物品是必带物品共有7件，其体积大小分别为400、300、150、250、450、760、190、（单位毫升）。尚有10件可带可不带物品，如果不带将在目的地购买，通过网络查询可以得知其在目的地的价格（单位美元）。这些物品的容量及价格分别见下表，试给出一个合理的安排方案把物品放在三个旅行包里。 ;变量：