《管理运筹学》实验报告之期末课程大作业选题(2011级) 2.doc

【管理运筹学 期末课程大作业选题】第 PAGE 1 页 共 NUMPAGES 7 页 《管理运筹学》课程大作业选题 期末课程大作业有如下五组可供选择的题目，请同学们从如下五组题目中任选一组来完成（每组的两道题都要完成）。 第一组（包括如下两小题）： 1．某轻工企业生产A，B，C，D四种家用产品，由本厂NO1，NO2，NO3，NO4，NO5五个车间顺序加工而成。市场需求和生产数据如下表所示： 市场需求与生产数据表 工时定额 车间 每件产品的工时定额（小时） 可用工时 (小时/月) 产品A 产品B 产品C 产品D NO1 NO2 NO3 NO4 NO5 0.03 0.06 0.05 0.04 0.02 0.15 0.12 0.10 0.20 0.06 0.05 － 0.05 0.03 0.02 0.10 0.10 0.12 0.12 0.05 400 400 500 450 400 市场销售趋势 4000～6000 ≤500 1500～3000 100～1000 利润(元/件) 4 10 5 6 产品B和D使用的金属薄板是计划供应，每月最大供应量为2000平方米，产品B每件需耗2平方米，产品D每件耗1.2平方米。 2．某高级社区根据日常工作统计，每日各时段需要的保安人员数量如下表所示： 保安人员配备数量表 班 次 时 间 最少保安员人数 1 6：00－10：00 50 2 10：00－14：00 60 3 14：00－18：00 50 4 18：00－22：00 40 5 22：00－2：00 15 6 2：00－6：00 25 保安人员在各时间段开始时到岗，并连续工作8小时，问为满足该社区的保安工作，最少需要安排多少保安人员。 上述两题要求：（1）建立线性规划模型；（2）用WinQSB软件求解；（3）分析结果（包括最优解、最优值、影子价格及灵敏度分析）。并要求报告尽可能完整、全面，鼓励创新，也可选类似的题目。 第二组（包括如下两小题）： 1. 运输方式的选择 现要求将20吨货物从城市1运输到城市5，运输路径固定为从城市1先后经过城市2、城市3、城市4到城市5。运输期间可以自由选择三种不同的运输方式：铁路、公路、航空运输。但是为了便于运输，在运输路径中相邻的两个城市之间只能采取一种运输方式。另外，规定若交接前后交通工具为不同类型，将会因更换运输方式产生额外支出。应选择怎样的运输方案才能使总支出最少？ 下表一给出了每一对城市之间运输一吨货物的成本。第二张表列出了在更换运输方式时每吨货物需要的额外支出。 不同路径上选择不同运输方式的单位成本 城市1-2 城市2-3 城市3-4 城市4-5 铁路 30 25 40 60 公路 25 40 45 50 航空 40 20 50 45 更换运输工具的单位费用 转换为铁路 转换为公路 转换为航空 从铁路 0 5 12 从公路 8 0 10 从航空 15 10 0 2. 仓库选址模型 已知某公司在A市共有6家门店，各门店之间的距离（单位：公里）如下图所示。为了提高供货速度，拟定在各门店所处的位置，选择一处增建一个总仓库。 （1）若希望从总仓库到最远的门店的距离最短，应选择在何处建立仓库。 （2）若希望使得所有门店因进货而行驶的总路程最短，又该选择在哪里建仓库。下表为各门店每月平均需要进货量（单位：车次） 第三组（包括如下两小题）： 1．一个投资者只有40000元资金，在他面前有一个投资机会A可投资40000元，估计可以0.6和0.4的概率分别获利20000元和损失20000元，并在一个月内结清；第二个投资机会B是一个月后他可以投资35000元，估计可以0.4、0.4、0.2的概率分别获利20000元，8000元及损失4000元。试用决策树方法帮助投资者决策。 2．某物流公司计划新建一个仓库，现有两个可行方案：方案Ⅰ是一开始就建8万平方米仓库；方案Ⅱ是先建4万平方米，三年后决定再建4万平方米仓库。根据市场分析，前三年需求高的概率是0.7，需求低得概率时0.3。如果前三年需求高，则后五年需求高的概率是0.9；如果前三年需求低，则后五年需求高的概率是0.4。一次性投资的费用是50元/m2，二次性投资的费用是60元/m2。建成之后的收益是：对8万平方米仓库来说，需求高时每年可获利150万元，需求低时可获利30万元；对4万平方米仓库来说，需求高时每年可获利80万元，需求低时可获利50万元。物流公司仅仅考虑八年的投资效果，用决策树方法求解。 第四组（包括如下两小题）： 1. 背包问题 设有三种物品，每一种物品数量无限，每种物品的单位重量（千克/件）及相应的单位价值如下表所示。现有一只可装载为20千克的背包，问各种物品应各取多少件放入背包，使背包中物品的价值最大。 物品编号 1 2 3 单位重