得分 九．整数规划建模题(共10分。)
解题要求：给出三要素，建立相应的规划模型。
某速递公司提供快递服务，所有快件两天内都能送到。快件在晚上到达各收集中心，并于第二天早上装上送往该地区的几辆卡车。因为快递行业的竞争加剧，为了减少平均的送货时间，必须将各包裹根据目的地的地理位置加以分类，并分装到不同的卡车上。假设每天有三辆卡车提供快递服务，卡车可行的路线有10条，如表格五所示（其中各列的数字表示送货的先后次序）。公司有特制软件，该软件第一步就是根据当天要送快递的地点，找出各卡车可能的路线。假设当天有9个快件需要送到9个地点，请根据各种可能的路线以及所需时间的估计值，建立相应的0-1整数规划模型，为每辆卡车选出一条路线，以最短的总时间完成各地的送货工作。
表格五 某速递公司的路线选择的相关数据
可行的路线 快递地点 1 A B C D E F G H I 时间(小时)
第 6 页 共 11 页
2 2 1 3 4 3 3 2 1 7 4 1 3 2 4 5 5 1 2 3 4 6 2 1 3 6 7 3 1 2 5 8 1 2 3 9 1 2 3 7 10 2 3 1 6 1 2 3 6 _…__…__…__…__…__…__…__…__…_：…名…姓…… __…__…__…__…__…__…__…_：…号线..学… _…__…__…__…__…__…__ 订.__…__…：…级…班… …__…__装_..__…__…__…__…__…__…__…__…：…业…专… _…__…__…__…__…__…__…：…级…年……诚信应考 考出水平 考出风格
浙江大学城市学院
2011— 2012学年第一学期期中末考试试卷
《应用运筹学》
题序 一 二 三 四 总 分 得分 评卷人 得分 一．判断题(本大题共10小题，每题1分，共10分。) 题号 1 2 3 4 5 6 7 8 9 10 得分 二．填空题(本大题共30空，每空1分，其中第一小题每行1分，共30分。) 灵敏度报告 最优值 最优解 重新求解 单个目标函数系数变动且在变动范围内 多个目标函数系数变动且在变动范围内 单个约束右端值变动且在变动范围内 多个约束右端值变动且在变动范围内 约束条件系数变化 增加一个新变量 增加多个新变量 增加一个约束条件
第 7 页 共 11 页
增加多个约束条件 同时增加变量和约束条件 得分
三．分析解答题 (共10分。)
得分
(共20分。) 第 8 页 共 11 页
四．计算解答题
得分 五．计算解答题 (共10分。)
解题要求：给出三要素，建立线性规划模型。
得分 六．线性规划建模题(共10分。)
解题要求：给出三要素，建立相应的规划模型。
第 9 页 共 11 页
得分 七．优化建模题 (共10分。)
解题要求：给出三要素，建立相应的规划模型。
得分 八．最大流建模题(共10分。)
解题要求：给出三要素，建立相应的规划模型。
第 10 页 共 11 页
得分
九．整数规划建模题(共10分。)
解题要求：给出三要素，建立相应的规划模型。
第 11 页 共 11 页
