实验2整数规划.pptVIP

题1 自来水的输送问题 某市有甲、乙、丙、丁四个居民区, 自来水由 三个水库供应, 四个区每天必须得到保证的基本用水量 分别为 千吨, 但由于水源紧张, 三个水库 每天最多只能分别供应 吨自来水, 并由于地 区位置的差别, 自来水公司从各水库向各区送水所需付 出的引水管理费不同（见表）, 其它管理费用都是 千吨, 根据公司规定, 各区用户按统一标准 千吨 收费, 此外, 四个区都向公司申请了额外用水量, 分 分别为每天 千吨, 该公司应如何分配供 水量, 才能获利最多? 管理费 甲 乙 丙 丁 A 160 130 220 170 B 140 130 190 150 C 190 200 230 / 为了增加供水量, 自来水公司正在考虑进行水库改造, 随三个水库的供水量都提高一倍, 问此时供水方案应如 何改变?公司利润可增加多少? 题2 货机装运问题 问题 某种货机有三个货舱: 前舱、中舱、后舱. 三 个货舱所能装载的货物的最大重量和体积都有限制, 如 表所示, 并且为了保持飞机的平衡,三个货舱中实际装载 货物的重量必须与其最大容许重量成正比. 前舱 中舱 后舱 重量限制 10 16 8 体积 6800 8700 5300 现有四种货物供该货机本次飞行装运, 有关信息如表, 最后一列表示装运后获得的利润. 重量 体积 利润 货物1 18 480 3100 货物2 15 650 3800 货物3 23 580 3500 货物 12 390 2850 假设 1.每种货物可以进行任意的分割; 2.每种货物可以在一个或多个货舱中任意分布; 3.每种货物可以混装, 并保证不留空隙. 应如何安排装运, 使该货机本次装运的利润最大? * 本问题中的单位为:重量:吨;体积:m3;利润:元/吨. * 本问题中的单位为:重量:吨;体积:m3;利润:元/吨. * 本问题中的单位为:重量:吨;体积:m3;利润:元/吨. * 本问题中的单位为:重量:吨;体积:m3;利润:元/吨.