实验2整数规划
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题1
自来水的输送问题
某市有甲、乙、丙、丁四个居民区, 自来水由 A, B, C 三个水库供应, 四个区每天必须得到保证的基本用水量 分别为30,70,10,10 千吨, 但由于水源紧张, 三个水库 每天最多只能分别供应 50,60,50吨自来水, 并由于地
区位置的差别, 自来水公司从各水库向各区送水所需付
应水公司正在考虑进行水库改造, 随三个水库的供水量都提高一倍, 问此时供水方案应如 何改变?公司利润可增加多少?
题2 问题
货机装运问题 某种货机有三个货舱: 前舱、中舱、后舱. 三
个货舱所能装载的货物的最大重量和体积都有限制, 如 表所示, 并且为了保持飞机的平衡,三个货舱中实际装载 货物的重量必须与其最大容许重量成正比. 前舱 中舱 后舱
重量限制
体积
10
6800
16
8700
8
5300
现有四种货物供该货机本次飞行装运, 有关信息如表, 最后一列表示装运后获得的利润. 重量 货物1 货物2 货物3 货物 18 15 23 12 体积 480 650 580 390 利润 3100 3800 3500 2850
假设 1.每种货物可以进行任意的分割; 2.每种货物可以在一个或多个货舱中任意分布; 3.每种货物可以混装, 并保证不留空隙.
出的引水管理费不同（见表）, 其它管理费用都是 450 / 千吨, 根据公司规定, 各区用户按统一标准 900 /千吨 收费, 此外, 四个区都向公司申请了额外用水量, 分
分别为每天 50,70, 20, 40 /千吨, 该公司应如何分配供 水量, 才能获利最多? 管理费 A B C 甲 160 140 190 乙 130 130 200 丙 220 190 230 丁 170 150 /
自来水的输送问题
某市有甲、乙、丙、丁四个居民区, 自来水由 A, B, C 三个水库供应, 四个区每天必须得到保证的基本用水量 分别为30,70,10,10 千吨, 但由于水源紧张, 三个水库 每天最多只能分别供应 50,60,50吨自来水, 并由于地
区位置的差别, 自来水公司从各水库向各区送水所需付
应水公司正在考虑进行水库改造, 随三个水库的供水量都提高一倍, 问此时供水方案应如 何改变?公司利润可增加多少?
题2 问题
货机装运问题 某种货机有三个货舱: 前舱、中舱、后舱. 三
个货舱所能装载的货物的最大重量和体积都有限制, 如 表所示, 并且为了保持飞机的平衡,三个货舱中实际装载 货物的重量必须与其最大容许重量成正比. 前舱 中舱 后舱
重量限制
体积
10
6800
16
8700
8
5300
现有四种货物供该货机本次飞行装运, 有关信息如表, 最后一列表示装运后获得的利润. 重量 货物1 货物2 货物3 货物 18 15 23 12 体积 480 650 580 390 利润 3100 3800 3500 2850
假设 1.每种货物可以进行任意的分割; 2.每种货物可以在一个或多个货舱中任意分布; 3.每种货物可以混装, 并保证不留空隙.
出的引水管理费不同（见表）, 其它管理费用都是 450 / 千吨, 根据公司规定, 各区用户按统一标准 900 /千吨 收费, 此外, 四个区都向公司申请了额外用水量, 分
分别为每天 50,70, 20, 40 /千吨, 该公司应如何分配供 水量, 才能获利最多? 管理费 A B C 甲 160 140 190 乙 130 130 200 丙 220 190 230 丁 170 150 /