《2017年浙江财经大学管理学综合之运筹学教程复试实战预测五套卷.doc》由会员分享，可在线阅读，更多相关《2017年浙江财经大学管理学综合之运筹学教程复试实战预测五套卷.doc（3页珍藏版）》请在金锄头文库上搜索。
1、2017年浙江财经大学管理学综合之运筹学教程复试实战预测五套卷一、简答题1 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。 2 试说明C 一W 节约算法的基本思想，你认为还可用它解决哪些方面的问题? 举例加以说明。【答案】（1）C 一W 节约算法的基本思想（以旅行商问题为例）:优先考虑将节约值最大的弧插入到旅行线路中， 这样在满
2、足访问若干城市各一次且仅一次的条件下，最大限度地缩短了路程。（2）举例。运用C 一W 节约算法:设n 个不同用户为n 个点，维修点为基点，n 个用户点中从点i 到点j 的 长度为工人骑摩托车的交通时间加上点i 与点j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。 二、计算题3 在N 个地点中选t 个（Nt）建厂，在那i 个地点建厂（1=1，2，N ）所需投资为万元，占地亩， 建成以后的生产能力为p i 万吨，现在有总投资1万元，土堤L 亩，应如何选择厂址使建成后总生产能力最大。【答案】引入0-1变量xi （i=l，2，. ，t ）令 目标函数为： 4 某办公用品公司
3、管理层针对不同类型的客户制定了相应的月目标或配额。在今后的4星期内，由 4个销售员组成一个销售小组制定了一项客户战略:从购买过公司产品的老客户中挑选出200位建立联系; 与120 位新客户建立联系（这是为了保证销售小组能继续开拓新的销售市场）公司给每一次接洽老客户分配2小时的销 售时间，接洽新客户为每次3小时。一般来说，每个销售人员每周工作40小时。基于以往的经验，预计每次与 老客户的接洽将给公司带来250元的销售额，而一次与新客户的接洽将产生125元的销售额，公司希望有如下三 个目标:第一优先级目标:目标1一一销售时间不得超过680小时; 目标2销售时间不得少于600小时。第 二优先级目标:
4、目标3一一产生的销售额不少于70000元。第三优先级目标:目标4接洽的老客户数不少于 200个; 目标5接洽的新客户数不少于120位。要求:（l ）试建立反映该问题的目标规划数学模型;（2）并利用图解法求出该目标规划问题的满意解。【答案】 （1）由题意知，目标规划模型如下: （2） 图 5 在如图所示的网络中，每弧旁的数字是（l ）确定所有的截集;（2）求最小截集的容量;（3）证明指出的流是最大流。 。 图【答案】（l ）确定所有的截集与对应的容量，如表所示。表 （2）由表可知，在此可行流中的最小截集的容量为 。（3）根据最大流量最小截量定理，其最大流f 的流量为5。 6 某电视剧制作公司打算
5、为某一连续剧制作试映片，并希望将连续剧卖给一家大型电视网络公司。这家电 视网络公司可能会回绝这连续剧，但也有可能购买连续剧的1年或2年的播放权。现在电视剧制作公司将可选择 的方案1称为d 1:制作试映片并将其卖给电视网络公司; 方案2称为d 2:将连续剧的播放权以10万元的价格卖 给另一竞争对手。电视剧制作公司的决策方案及收益见如表。表 收益单位: （万元）* 电视剧制作公司根据以往经验判断，三种自然状态的概率分别是:P （s 1）=0.20，P （s 2）=0.30，P （s 3）=0.50。若花0.5万元聘请相关专业调查规构审查这一连续剧的计划，并判断这家大型电视网络公司对连续剧的反映。如果专业调查机构的审查将导致两种结果:有利反映F ; 不利反映，相应的数字调查信息如下:P （F ）=0.69，P （S 1IF ）=0.09，P （S 2IF ）=0.26，P （S 3lF ）=0.65; P （U）一、简答题考研试题
