《运筹学试卷及答案.doc》由会员分享，可在线阅读，更多相关《运筹学试卷及答案.doc（15页珍藏版）》请在三一文库上搜索。
1、 学院2009 2010 学年第二学期09 行政管理专业期末考试试卷（A）姓名题号一二三四总分学号得分一、不定项选择题（每小题2分共 20分）1、配送是一种先进的物资管理模式，其本质是（）A、存储集中化B、存储分散化C、运输时间最短D、运送效率最低2、对系统因环境变化显示出来的敏感程度进行分析是（）A、变化性分析B、灵敏度分析C、时间序列分析D、线性规划3、物流中心选址主要考虑的因素有（）A、供货点到物流中心的费用B、物流中心到用户的费用C、各物流中心的容量限制D、物流中心的个数限制4、下面对 AHP 评价正确的是（）A 、本质上是一种思维方式B、是一种定性与定量相结合的的方法C、标度方法及一
2、致性判断具有认知基础D、不是一种定性与定量相结合的的方法5、任意一个顾客的服务时间都是固定的常数B，此时服务时间的分布函数是 （）A、负指数分布B、正指数分布C、爱尔朗分布D、定长分布6、下列指标是评价一家图书馆的输出指标的是（）A、书库面积B、工作人员数量C、图书借出数D、所在地人口7、单纯形算法的一个重要前提是（）A、未知数个数不能超过3 个B、线性规划问题必须是标准形式C、线性规划问题必须是非标准形式D、线性规划问题可以是标准形式或非标准形式8、运用分析中常用的数学方法有（）A、线性规划B、动态规划C、最优控制D、非线性规划9、混沌的主要特征有（）A、内随机性B、整体稳定性C、具有分形特
3、征D、整体不稳定性10、运筹学的正确发展之路有（）A、理念更新B、以实践为本C、学科交融D、以抽象的理论为主，主要用于高深的理论研究二、名词解释（每小题4 分，共 20 分）1、运筹学2、线性规划3、经典型聚类4、系统的综合性原则5、TSP 问题三、简答题（每小题7 分，共 28 分）1、列出一些企业产品结构优化的柔性模型约束条件。2、排队规则3、运筹学的特点。4、神经元的功能四、应用题。（第 1 题 6 分，第 2 题 10 分，第 3 题 8 分，第四题 8 分）1、货物从仓库送到销售点1、2、3、4、5。各点的运送量为1.、2、3、4、5吨。现有 5 吨和 10 吨的汽车两种（各有10
4、辆可用），不允许超载。 5 吨汽车费用 100 元 /20 公里， 10 吨汽车费用 180 元/20 公里。各地间距离（单位、公里）：仓库 -1：15 、仓库 -2：8、仓库 -3：20 、仓库 -4：14 、仓库 -5：12、2-1：10、3-1：6、3-4：12、4-5：5、5-1：20。请设计出最好的运送方案。2仓库13452、某工厂生产 A 、B 两种产品。生产 A 产品 1 千克：煤 9 吨，电 4 千瓦，劳力 3 个工，利润 500 元。生产 B 产品 1 千克：煤 4 吨，电 5 千瓦，劳力 10 个工，利润 900 元。现工厂有：煤 360 吨，电 200 千瓦，劳力 300
5、 个工。请问如何安排生产使利润最大。要求：建立模型，用图解法求解。3、在 20 世纪 20 年代，毛泽东提出“农村包围城市”与共产国际“城市中心 ”的指导思想完全不同。毛泽东提出“农村包围城市、武装夺取政权的道路”被实践证明是在当时中国革命形势下的正确道路。联系实际谈谈当前企业在于发展扩大过程中如何运用“农村包围城市” 与“城市中心 ”的指导思想。4、假设 A 国与 B 国发生贸易纠纷，两国都有可能报复对方，也有可能不报复对方。现将两国采取报复或不报复的各种可能后果列表如下A 国报复B 国报复A 国不报复50 5050150B 国不报复 150502020分析（ 1）如果两国没有任何的协调，也
6、不可能知道对方会做什么，两国的对策是什么？（2）如果两国协调，两国的对策是什么？ 学院2009 2010 学年二学期09 行政管理专业期末考试试卷（B）姓名题号一二三四总分学号得分一、不定项选择题（每小题2分共 20分）1、AHP 是一种（）的决策方法。A、定性与定量结合B、定性C、主要靠决策者的经验和直觉D、主要利用各种高深的数学知识2、排队系统中的重要指标有（）A、队长B、等待时间C、逗留时间D、忙期3、是模拟人脑思维模式的一个研究领域的是（）A、CNNB、ANNC、NBAD、CBA4、下列关于混沌的说法正确的有（）A、内随机性B、外随机性C、以非线性系统为主D、整体不稳定性5、规定度量样
7、本的接近程度的指标有（）A、宽度B、距离C、不相关系统D、密度6、在某些电器生产中，要在印刷线路板上插入各种电子元件，并由工作臂按一定的顺序执行， 由于生产量大， 应选定移动距离最小的插入顺序。这是（）问题。A、DDPB、ALLC、TSPD、ABC7、在评价一个研究中心的工作质量输出时，可考虑的指标有（）A、投入经费B、高级工程师的比例C、论文篇数D、科研项目8、排队规则有（）A、收入制B、支出制C、损失制D、等待制9、选择一家商店地址考虑的因素有（）A、人流B、交通C、租金D、产品类型10、运筹学的主要来源是（）A、经济B、管理C、军事D、政治二、名词解释（每小题4 分，共 20 分）1、运
8、筹学2、模糊聚类分析的理念3、单纯形算法的思路4、多库协同技术5、线性规划中的可行域三、简答题（每小题7 分，共 28 分）1、一般系统论的特性（原则） 。2、软对策论提出人HOWARD 给出的三条公理3、窗口技术的优点。4、典型随机服务系统的特征。四、应用题。（第 1 题 6 分，第 2 题 8 分，第 3 题 8 分，第四题 10 分）1、某城市的空气污染十分严重，现要制定一个减污方案，要求每年减少：碳氢化合物 50 万吨，二氧化硫 100 万吨，固体尘埃 80 万吨。研究部门提供的减排方案的减排量与成本关系见下表。请构造一个线性规划模型， 确定各种技术方案在减排计划中所占的比例， 在满足
9、减排目标的同时使总费用最小。 （建立模型即可）技术方案减排效果（万减少机动车数安装烟筒除提高能源利用关闭高污染工吨）量硫、除尘率厂碳氢化合物60307045二氧化硫55706555固体尘埃701008070成本（万元）15003000250020002、有一银行营业点，平均每天有300 名客户办理业务，其中星期一最多人办理业务（ 600 人办理业务），在星期一的 1112 点钟又是最忙的时候，有 300 人办理业务。小张按照最忙时的业务量配备了 40 个窗口，及 60 名工作人员， 以保证每位客户的等待时间不超过 10 分钟。请问，小张的设计合理吗，为什么？你会怎么办？3、“ AA”是个小企业
10、，BB 是该企业的主要决策人。AA的壮大每一步都是和广告结缘1993 年， BB用 50 万 18 天打开 DD市场。1994-1995 年间，企业请明星拍摄广告在各地播出销量屡次翻番。1995 年，AA以天价 6666 万元成为电视台 96 年“标王”，当年实际销售 2.18 亿元，利润 6800 万元。1996 年，AA以 3.2 亿再度成为 97 年“标王”，企业声明年度销售将突破十亿元。1997 年春， CC报的记者卧底 AA，揭密 AA“勾兑酒”和“原始粗糙”的生产工艺， AA产生信誉危机，销售大同下降。1998 年，该厂欠税经营。2000 年， AA商标被法院判决裁定拍卖 。请问：
11、 AA为什么失败， BB应该如何应用资源来保证企业的稳健发展？4、某工厂生产 A 、B 两种产品。生产 A 产品 1 千克：大米 9 公斤，肉 4 公斤，劳力 3 个工，利润 500 元。生产 B 产品 1 千克：大米 4 公斤，肉 5 公斤，劳力 10 个工，利润 900 元。现工厂有：大米 360 公斤，肉 200 公斤，劳力 300 个工。请问如何安排生产使利润最大。要求：建立模型，用图解法求解。09 行政管理专业 期末考试试卷（ A）答案一、不定项选择题（每小题2 分共20 分）1、A2、B3、ABCD4、 ABC5、D6、C7、 B8、ABCD9、 ABC10、ABC二、名词解释（每
12、小题4 分，共 20 分）1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。3、如果系统中包含元素A 、B、 C、K.等，按照经典意义（非模糊，非统计意义）的原则来聚类。4、系统的综合性原则是指系统内部各组成部分的联系与协调，包含要素间的协调及系统与环境问题的协调。5、TSP 问题称为“旅行推销员问题” ，是指：有 N 个城市 A 、B、 .等，它们这间有一定的距离，要求一条闭合路径，由某城市出发，每个城市经历过一次，最终返回原城市，所经历的路程
13、最短。三、简答题（每小题7 分，共 28 分）1、列出一些企业产品结构优化的柔性模型约束条件。（ 1）关键设备的生产能力（2）各类能源的约束（3）工艺的约束（ 4）产品类结构关系，以及物流过程中上、下游产品供需的约束（ 5）某些产品的下限约束（6）非负约束2、排队规则：损失制等待制：先到先服务、后到先服务、随机服务、优先权服务混合制3、运筹学的特点：（1）以最优性为核心。（2）以模型化为特征（ 3）以计算机为主要实现手段。（4）多学科交融4、神经元的功能：（1）整合功能（ 2）兴奋与抑制（ 3）突触延时与不应期（ 4）学习、遗忘与疲劳四、应用题。（第 1 题 6 分，第 2 题 10 分，第
14、3 题 8 分，第四题 8 分）1、最佳运送方案为：仓库 -2-1-3-4-仓库用 10 吨车运送。仓库 -5-仓库用 5 吨车运送。2、 设 A、B 的产量为 X、Y模型：目标 MAX 利润 =500X+900Y约束条件： 9X+4Y3604X+5Y2003X+10Y 300X、Y 均大于或等于零图解略最优解： X=20千克Y=24千克利润31600 元3、企业在选择运用“农村包围城市”还是“城市中心 ”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。如，我国不少实力较弱的汽车企业，在发展之初，面临国内合资企业和国外汽车巨头的压力下，以农村，或三、四线城市为突破口，先在这些国
15、内合资企业和国外汽车巨头不太重视的地区发展市场，在积累资金、经验、管理、技术等生产经营资源后，向大城市等竞争激烈的地区进军。如果企业与国外合资，或在资金、技术、品牌、管理等方面有较大的优势，企业可以一开始就以广州等一线城市为主战场。4、（ 1）如果两国没有任何的协调，A 国最终会选择报复，因为只要A 国选择报复，不论 B 国如何选择，对A 国来说都最佳选择。反之亦然。（2）如果两国协调， 如果协调成功两国的对策是都不报复，如果两国协调不成功，两国都会选择报复。09 行政管理专业 期末考试试卷（ B）答案一、不定项选择题（每小题2 分共20 分）1、A2、ABCD3、 B4、A5、B6、C7、C
16、D8、CD9、ABC D10、 ABC二、名词解释（每小题4 分，共 20 分）1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。2、模糊聚类分析的理念是：面对集合S 中的各个元素，正视其差异，但又力求分析出它们之间的相似程度，以得分类结果。3、单纯形算法的思路是：先找出一个初始的基可可行解，判断是否为最优解，如果不是，则转换到另一个基可行解，一直到最优解为止。4、多库协同技术是由数据库、模型库和方法库等组成，多采取问题及客户驱动方式，或用户与模型联合驱动的方式运行。5、 满足每个约束条件包括变量非负要求的区域，其交
17、集就是可行解的集合。三、简答题（每小题7 分，共 28 分）1、一般系统论的特性（原则）有（ 1）整体性 （2）综合性（3）结构性（ 4）动态性准则（ 5）最优性2、软对策论提出人HOWARD 的三条理（ 1）积极型情绪使非自愿的许诺趋于可靠 （2）消极型情绪使非自愿的威胁趋于可靠 （3）混合型情绪使双方确信，当存在分歧时，仍会维持其透导战术3、窗口技术的优点：（1）适用于决策单元个数较小的情况（ 2）可以获得各决策单元关于效率稳定等方面的信息（ 3）提供了纵向评价的一种思路4、典型随机服务系统的特征。 ：（ 1）就整个营业部来说， 是一个我服务台系统 （2）对一个柜台来说，是一个单服务系统（
18、3）顾客的到来和服务时间都随机的（4）顾客的心态不一。四、应用题。（第 1 题 6 分，第 2 题 10 分，第 3 题 8 分，第四题 8 分）1、设减少机动车数量： A 、安装烟筒除硫、除尘：B、提高能源利用率： C关闭高污染工厂D碳氢化合物为 A 、二氧化硫为B、固体尘埃为C目标函数 MIN 费用 =1500A+3000B+2500C+2000D约束条件：60A+70B+65C+55D=5055A+70B+65C+55D=10070A+100B+80C+70D=80A、 B、C、D 均大于或等于零2、小张的设计不合理， 因为如果保证了最忙时每个人的等待时间不超过5 分钟，将导闲时很多的资
19、源浪费， 应合理计算客户等待的损失和服务成本，力求在有一定客户等待损失的基础上保证费用与收益之差最大化。另外，可通过自助业务的开拓，预约服务等方式降低客户的集中率。3、AA 的失败在于没有正确的安排企业的资源。BB 应在企业生产与内部管理和市场营销方面协调的投放资源，以保证企业健康快速的成长。另外，天价的广告本身就是成长中企业的大负担， 企业应考虑假如广告效果不佳或其它意外事件的可能性，并在资源等方面做好一定的准备，以防不测。若没有一定的配套保证，企业不应过度的投放广告。4、 设 A、B 的产量为 X、Y模型：目标 MAX 利润 =500X+900Y约束条件： 9X+4Y3604X+5Y2003X+10Y 300X 、Y 均大于或等于零图解略最优解： X=20千克 Y=24 千克利润 31600 元