运筹学试卷及答案

1、<<运筹学>>期末试卷（A）一、不定项选择题（每小题2分共20分）1、配送是一种先进的物资管理模式，其本质是（）A、存储集中化B、存储分散化C、运输时间最短D、运送效率最低2、对系统因环境变化显示出来的敏感程度进行分析是（）B、灵敏度分析D 、线性规划）B、物流中心到用户的费用D 、物流中心的个数限制B 、是一种定性与定量相结合的的方法A、变化性分析C、时间序列分析3、物流中心选址主要考虑的因素有（A、供货点到物流中心的费用C、各物流中心的容量限制4、下面对AHP评价正确的是（）A、本质上是一种思维方式C、标度方法及一致性判断具有认知基础D、不是一种定性与定量相结合的的

2、方法5、任意一个顾客的服务时间都是固定的常数B，此时服务时间的分布函数是（）A、负指数分布B、正指数分布C、爱尔朗分布D、定长分布6、下列指标是评价一家图书馆的输出指标的是（）A、书库面积B、工作人员数量C、图书借出数D、所在地人口7、单纯形算法的一个重要前提是（）A、未知数个数不能超过3个B、线性规划问题必须是标准形式C、线性规划问题必须是非标准形式D、线性规划问题可以是标准形式或非标准形式8、运用分析中常用的数学方法有（）B、动态规划A、线性规划C、最优控制D、非线性规划9、混沌的主要特征有（A、内随机性B、整体稳定性C、具有分形特征D、整体不稳定性10、运筹学的正确发展之路有（）A、理念

3、更新B、以实践为本C、学科交融D、以抽象的理论为主，主要用于高深的理论研究二、名词解释（每小题4分，共20分）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辆可用），不允许超载。5吨汽车费用100元/20公里，10吨汽车费用180元/20公里。各地间距离（单位、公里）：仓库-1:15、仓库-2:8、仓库-3

4、:20、仓库-4:14、仓库-5:12、2-1:10、3-1:6、3-4:12、4-5:5、5-1:20。请设计出最好的运送方案。2、某工厂生产A、B两种产品。生产A产品1千克：煤9吨，电4千瓦，劳力3个工，利润500元。生产B产品1千克：煤4吨，电5千瓦，劳力10个工，利润900元。现工厂有：煤360吨，电200千瓦，劳力300个工。请问如何安排生产使利润最大。要求：建立模型，用图解法求解。3、在20世纪20年代，毛泽东提出“农村包围城市”与共产国际城市中心”的指导思想完全不同。毛泽东提出“农村包围城市、武装夺取政权的道路”被实践证明是在当时中国革命形势下的正确道路。联系实际谈谈当前企业在于

5、发展扩大过程中如何运用“农村包围城市”与城市中心”的指导思想。4、假设A国与B国发生贸易纠纷，两国都有可能报复对方，也有可能不报复对方。现将两国采取报复或不报复的各种可能后果列表如下A国报复B国报复A国不报复505050150B国不报复150502020分析（1）如果两国没有任何的协调，也不可能知道对方会做什么，两国的对策是什么？（2）如果两国协调，两国的对策是什么?学院20092010学年二学期09行政管理专业<<运筹学>>期末考试试卷（B）姓名题号一二二四总分学号得分、不定项选择题（每小题2分共20分）1、AHP是一种（）的决策方法。B、定性A、定性与定量结合C、主

6、要靠决策者的经验和直觉D、主要利用各种高深的数学知识2、排队系统中的重要指标有（A、队长B、等待时间C、逗留时间D、忙期3、是模拟人脑思维模式的一个研究领域的是（A、CNNB、ANNC、NBAD、CBA4、下列关于混沌的说法正确的有（）A、内随机性B、外随机性C、以非线性系统为主D、整体不稳定性5、规定度量样本的接近程度的指标有（）A、宽度B、距离C、不相关系统D、密度6、在某些电器生产中，要在印刷线路板上插入各种电子元件，并由工作臂按一定的顺序执行，由于生产量大，应选定移动距离最小的插入顺序。这是（）问题。A、 DDPB、 ALLC、 TSPD 、 ABC7、在评价一个研究中心的工作质量输出

7、时，可考虑的指标有（）A、投入经费B、高级工程师的比例C、论文篇数D、科研项目8、排队规则有（）A、收入制B、支出制C、损失制D、等待制9、选择一家商店地址考虑的因素有（）A、人流B、交通C、租金D、产品类型10、运筹学的主要来源是（）A、经济B、管理C、军事D、政治二、名词解释（每小题4分，共20分）2、模糊聚类分析的理念3、单纯形算法的思路4、多库协同技术5、线性规划中的可行域三、简答题（每小题7分，共28分）1、一般系统论的特性（原则）。2、软对策论提出人HOWARD给出的三条公理3、窗口技术的优点。4、典型随机服务系统的特征。四、应用题。（第1题6分，第2题8分，第3题8分，第四题10

8、分）1、某城市的空气污染十分严重，现要制定一个减污方案，要求每年减少：碳氢化合物50万吨，二氧化硫100万吨，固体尘埃80万吨。研究部门提供的减排方案的减排量与成本关系见下表。请构造一个线性规划模型，确定各种技术方案在减排计划中所占的比例，在满足减排目标的同时使总费用最小。（建立模型即可）技术方案减排效果（万吨）减少机动车数量安装烟筒除硫、除尘提高能源利用率关闭高污染工厂碳氢化合物60307045二氧化硫55706555固体尘埃701008070成木（万兀）15003000250020002、有一银行营业点，平均每天有300名客户办理业务，其中星期一最多人办理业务（600人办理业务），在星期一

9、的1112点钟又是最忙的时候，有300人办理业务。小张按照最忙时的业务量配备了40个窗口，及60名工作人员，以保证每位客户的等待时间不超过10分钟。请问，小张的设计合理吗，为什么？你会怎么办？3、“AA是个小企业，BB是该企业的主要决策人。AA的壮大每一步都是和广告结缘1993年，BB用50万18天打开DD市场。1994-1995年间，企业请明星拍摄广告在各地播出销量屡次翻番。1995年,AA以天价6666万元成为电视台96年“标王”，当年实际销售2.18亿元，利润6800万元。1996年，AA以3.2亿再度成为97年“标王”，企业声明年度销售将突破十亿元。1997年春，CC报的记者卧底AA揭

10、密AA“勾兑酒”和“原始粗糙”的生产工艺，AA产生信誉危机，销售大同下降。1998年，该厂欠税经营。2000年，AA商标被法院判决裁定拍卖。请问：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、

11、ABCD4、ABC5、D6、C7、B8、ABCD9、ABC10、ABC二、名词解释（每小题4分，共20分）1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。2、 线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。3、如果系统中包含元素A、B、C、K.等，按照经典意义（非模糊，非统计意义）的原则来聚类。4、系统的综合性原则是指系统内部各组成部分的联系与协调，包含要素间的协调及系统与环境问题的协调。5、TSP问题称为“旅行推销员问题”,是指：有N个城市A、B、.等，它们这间有一定的距离，要求一条闭合路径

12、，由某城市出发，每个城市经历过一次，最终返回原城市，所经历的路程最短。三、简答题（每小题7分，共28分）1、列出一些企业产品结构优化的柔性模型约束条件。（1）关键设备的生产能力（2）各类能源的约束（3）工艺的约束4）产品类结构关系，以及物流过程中上、下游产品供需的约束（5）某些产品的下限约束（6）非负约束2、排队规则：损失制等待制：先到先服务、后到先服务、随机服务、优先权服务混合制3、运筹学的特点：（1）以最优性为核心。（2）以模型化为特征（3）以计算机为主要实现手段。（4）多学科交融4、神经元的功能：（1）整合功能（2）兴奋与抑制（3）突触延时与不应期（4）学习、遗忘与疲劳四、应用题。（第1

13、题6分，第2题10分，第3题8分，第四题8分）1、最佳运送方案为：仓库-2-1-3-4-仓库用10吨车运送。仓库-5-仓库用5吨车运送。2、设A、B的产量为X、Y模型：目标MAX禾1J润=500X+900Y约束条件：9X+4Y03604X+5Y02003X+10Y0300X、Y均大于或等于零图解略最优解：X=20千克Y=24千克利润31600元3、企业在选择运用“农村包围城市”还是城市中心”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。如，我国不少实力较弱的汽车企业，在发展之初，面临国内合资企业和国外汽车巨头的压力下，以农村，或三、四线城市为突破口，先在这些国内合资企业和国外

14、汽车巨头不太重视的地区发展市场，在积累资金、经验、管理、技术等生产经营资源后，向大城市等竞争激烈的地区进军。如果企业与国外合资，或在资金、技术、品牌、管理等方面有较大的优势，企业可以一开始就以广州等一线城市为主战场。4、（1）如果两国没有任何的协调，A国最终会选择报复，因为只要A国选择报复，不论B国如何选择，对A国来说都最佳选择。反之亦然。（2）如果两国协调，如果协调成功两国的对策是都不报复，如果两国协调不成功，两国都会选择报复。09<<运筹>>期末考试试卷（B）答案一、不定项选择题（每小题2分共20分）1、A2、ABCD3、B4、A5、B6、C7、CD8、CD9、AB

15、CD10、ABC二、名词解释（每小题4分，共20分）1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。2、模糊聚类分析的理念是：面对集合S中的各个元素，正视其差异，但又力求分析出它们之间的相似程度，以得分类结果。3、单纯形算法的思路是：先找出一个初始的基可可行解，判断是否为最优解，如果不是，则转换到另一个基可行解，一直到最优解为止。4、多库协同技术是由数据库、模型库和方法库等组成，多采取问题及客户驱动方式，或用户与模型联合驱动的方式运行。5、满足每个约束条件包括变量非负要求的区域，其交集就是可行解的集合。三、简答题（

16、每小题7分，共28分）1、一般系统论的特性（原则）有（1）整体性（2）综合性（3）结构性（4）动态性准则（5）最优性2、软对策论提出人HOWARD的三条理（1）积极型情绪使非自愿的许诺趋于可靠（2）消极型情绪使非自愿的威胁趋于可靠（3）混合型情绪使双方确信，当存在分歧时，仍会维持其透导战术3、窗口技术的优点：（1）适用于决策单元个数较小的情况（2）可以获得各决策单元关于效率稳定等方面的信息（3）提供了纵向评价的一种思路4、典型随机服务系统的特征。：（1）就整个营业部来说，是一个我服务台系统（2）对一个柜台来说，是一个单服务系统（3）顾客的到来和服务时间都随机的（4）顾客的心态不一。四、应用题。

17、（第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分钟，将导闲时很多的资源浪费，应合理计算客户等待的损失和服务成本，力求在有一定客户等待损失的基础上保证费用与收益之差最大化。另外，可通过自助业务的开拓，预约服务等