2009-2010(2)东方管理运筹学期终试卷(b)

《2009-2010(2)东方管理运筹学期终试卷(b)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、浙江财经学院东方学院课程期末考试试卷专业、班级：学号：姓名：密封线浙江财经学院东方学院2009～2010学年第二学期《管理运筹学》课程期末考试试卷（B卷）考核方式：闭卷考试日期：2010年7月8日适用专业、班级：08东方信息(1)(2)班题号一二三四五六七八九十总分得分评卷人（共七大题）注：答案一律做在答题纸上，做在试卷上无效一、判断题（每小题2分，共20分）1.当某种资源的影子价格高于市场价格时，则企业可以买进该种资源，因为资源带来的收益大于购买资源的费用。（）2.运筹学的目的在于针对所研究的系统求得一个合理

2、应用人才，物力和财力的最佳方案（）3.如果单纯形表中，某一检验数大于0，而且对应变量所在列中没有正数，则线性规划问题无最优解（）4.运筹学最早是应用在生产管理方面（）5.若线性规划原问题有无穷多最优解，则其对偶问题也具有无穷多最优解。（）6.如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将会发生变化。（）7.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。8.在求解整数规划的分支定界法中，新的上界取值为同一层的最大目标值和当前下界的最大者；（）9.在图论

3、中，称无圈的连通图为树（）4浙江财经学院东方学院课程期末考试试卷1.在线性规划问题中，图解法适合用于处理任意个变量的线性规划问题（）二、（10分）某公司有三个工厂和四个客户，这三个工厂在下一时期将分别制造产品3000、4000和4000件。公司答应卖给四个客户的数量分别为4000、3000、2000和2000件，客户j买工厂i的单位产品的费用如下：客户工厂B1B2B3B4A115131214A218171512A31310911（1）用最小元素法确定初始基可行解（2）用位势法判断已得的方案是否是最优解？如果不是

4、最优解，为什么？如果是最优解，问如何安排购买才使总费用最小？三、（10分）分配甲、乙、丙三人去完成A、B、C、D四项任务，每个人完成任务的时间表如下，（1）如果一个人仅完成其中一项任务，试确定总花费时间最少的分配方案。（2）若规定甲一个人可以完成2项任务，而其他人只能每人完成其中一项，试确定总花费时间最少的分配方案。ABCD甲23303142乙39382720丙35272540四、（10分）杭州网通公司正在计划如何安排在15天时间里对3个小区进行网络调试，要求每天只能安排一个小区的调试，每个小区至少需要调试4天

5、，已知花费在各个小区的时间与将来创造的利润（万元）的关系如下表，问如何安排时间使得将来所获得的利润最高？（建立动态规划数学模型，不求解）4浙江财经学院东方学院课程期末考试试卷小区天数1234567368115791225810一、（20分）某公司使用一台设备，在每年年初，公司就要决定是购买新的设备还是继续使用旧的设备。如果购置新设备，就要支付一定的购置费，当然新设备的维修费用就低。如果继续使用旧设备，这样可以省去了购置费，但维修费用就高了。已知这种设备每年年初的价格如表1所示，还已知使用不同时间（年）的设备所需

6、要的维修费如表2所示，现在需要我们制定一个5年之内的更新设备的计划，使得五年内购置费和维修费总的支付费用最小。（利用dijkstra算法求解）表1年份12345年初价格1111121213表2使用年数0~11~22~33~44~5每年维修费用5681118二、（10分）今有甲、乙两厂生产同一种产品，它们都想通过内部改革挖掘获得更多的市场份额。已知两厂分别都有三个策略措施。据预测，当双方采取不同的策略措施后两厂的市场占有份额变动情况如下表所示。乙甲d1d2d3S1S2S310-131210-56815（1）写出此

7、对策问题的数学模型；（2）此对策问题是否存在纯策略意义下的平衡解？如果存在，求此纯策略意义下的平衡解；如果不存在，请将此对策问题对策双方的最优混合策略表示为一个互为对偶的线性规划模型4浙江财经学院东方学院课程期末考试试卷一、（20分）梦星玩具厂通常生产三种比较畅销的玩具，分别为A型、B型、C型玩具车，工厂拥有充足的劳动力去完成这些产品，但是生产这些产品的材料（塑料、不锈钢、弹簧）的数量有限。材料限量及A、B、C三种类型的玩具在市场上的收益如表所示：项目A型B型C型原材料限制塑料832250不锈钢21050弹簧4

8、03150单位利润2086通过分析，该问题属于线性规划问题，已知它的最终单纯形表格为：Cj→2086000CBxBbx1x2x3x4x5x60x40-2/3001-3-2/38x2502100106x3504/301001/3бj→-4000-8-2试完成以下各题：（1）建立该问题的数学模型，并列出其初始单纯型表？（2）假如B型、C型玩具的单位利润不变，A型玩具的单位利润变为25，工厂