运筹学试卷及答案
<<运筹学>>期末试卷（A）
一、不定项选择题（每小题2分共20分）
1、配送是一种先进的物资管理模式，其本质是( ）
A、存储集中化
B、存储分散化
C、运输时间最短
D、运送效率最低
2、对系统因环境变化显示出来的敏感程度进行分析是（）
A、变化性分析
B、灵敏度分析
C、时间序列分析
D、线性规划
3、物流中心选址主要考虑的因素有（）
A、供货点到物流中心的费用
B、物流中心到用户的费用
C、各物流中心的容量限制
D、物流中心的个数限制
4、下面对AHP评价正确的是（）
A、本质上是一种思维方式
B、是一种定性与定量相结合的的方法
C、标度方法及一致性判断具有认知基础
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、具有分形特征
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辆可用），不允许超载。5吨汽车费
2、某工厂生产A、B两种产品。生产A产品1千克：煤9吨，电4千瓦，劳力3个工，利润500元。生产B产品1千克：煤4吨，电5千瓦，劳力10个工，利润900元。现工厂有：煤360吨，电200千瓦，劳力300个工。请问如何安排生产使利润最大。
要求：建立模型，用图解法求解。
3、在20世纪20年代，毛泽东提出“农村包围城市”与共产国际“城市中心”的指导思想完全不同。毛泽东提出“农村包围城市、武装夺取政权的道路”被实践
分析（1）如果两国没有任何的协调，也不可能知道对方会做什么，两国的对策是什么？
（2）如果两国协调，两国的对策是什么？
……学院2009—2010学年二学期
09行政管理专业<<运筹学>>期末考试试卷（B）
一、不定项选择题（每小题2分共20分）
1、AHP是一种（）的决策方法。
A、定性与定量结合
B、定性
C、主要靠决策者的经验和直觉
D、主要利用各种高深的数学知识
2、排队系统中的重要指标有（）
A、队长
B、等待时间
C、逗留时间
D、忙期
3、是模拟人脑思维模式的一个研究领域的是（）
A、CNN
B、ANN
C、NBA
D、CBA
4、下列关于混沌的说法正确的有（）
A、内随机性
B、外随机性
C、以非线性系统为主
D、整体不稳定性
5、规定度量样本的接近程度的指标有（）
A、宽度
B、距离
C、不相关系统
D、密度
6、在某些电器生产中，要在印刷线路板上插入各种电子元件，并由工作臂按一定的顺序执行，由于生产量大，应选定移动距离最小的插入顺序。这是（）问题。
A、DDP
B、ALL
C、TSP
D、ABC
7、在评价一个研究中心的工作质量输出时，可考虑的指标有（）
A、投入经费
B、高级工程师的比例
C、论文篇数
D、科研项目
8、排队规则有（）
A、收入制
B、支出制
C、损失制
D、等待制
9、选择一家商店地址考虑的因素有（）
A、人流
B、交通
C、租金
D、产品类型
10、运筹学的主要来源是（）
A、经济
B、管理
C、军事
D、政治
二、名词解释（每小题4分，共20分）
1、运筹学
2、模糊聚类分析的理念
3、单纯形算法的思路
4、多库协同技术
5、线性规划中的可行域
三、简答题（每小题7分，共28分）
1、一般系统论的特性（原则）。
2、软对策论提出人HOWARD给出的三条公理
3、窗口技术的优点。
4、典型随机服务系统的特征。
四、应用题。（第1题6分，第2题8分，第3题8分，第四题10分）
1、某城市的空气污染十分严重，现要制定一个减污方案，要求每年减少：碳氢化合物50万吨，二氧化硫100万吨，固体尘埃80万吨。研究部门提供的减排方
案的减排量与成本关系见下表。
请构造一个线性规划模型，确定各种技术方案在减排计划中所占的比例，在满足减排目标的同时使总费用最小。（建立模型即可）
2、有一银行营业点，平均每天有300名客户办理业务，其中星期一最多人办理业务（600人办理业务），在星期一的11—12点钟又是最忙的时候，有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，揭密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、A
2、B
3、ABCD
4、ABC
5、D
6、C
7、B
8、ABCD
9、ABC 10、ABC
二、名词解释（每小题4分，共20分）
1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。
2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。
3、如果系统中包含元素A、B、C、K….等，按照经典意义（非模糊，非统计意义）的原则来聚类。
4、系统的综合性原则是指系统内部各组成部分的联系与协调，包含要素间的协调及系统与环境问题的协调。
5、TSP问题称为“旅行推销员问题”，是指：有N个城市A、B、…….等，它们这间有一定的距离，要求一条闭合路径，由某城市出发，每个城市经历过一次，最终返回原城市，所经历的路程最短。
三、简答题（每小题7分，共28分）
1、列出一些企业产品结构优化的柔性模型约束条件。
（1）关键设备的生产能力（2）各类能源的约束（3）工艺的约束
（4）产品类结构关系，以及物流过程中上、下游产品供需的约束
（5）某些产品的下限约束（6）非负约束
2、排队规则：损失制
等待制：先到先服务、后到先服务、随机服务、优先权服务
混合制
3、运筹学的特点：（1）以最优性为核心。（2）以模型化为特征（3）以计算机为主要实现手段。（4）多学科交融
4、神经元的功能：（1）整合功能（2）兴奋与抑制（3）突触延时与不应期（4）学习、遗忘与疲劳
四、应用题。（第1题6分，第2题10分，第3题8分，第四题8分）
1、最佳运送方案为：仓库-2-1-3-4-仓库用10吨车运送。仓库-5-仓库用5吨车运送。
2、设A、B的产量为X、Y
模型：目标MAX利润=500X+900Y
约束条件：9X+4Y≤360
4X+5Y≤200
3X+10Y≤300
X、Y均大于或等于零
图解略
最优解：X=20千克 Y=24千克利润31600元
3、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。
如，我国不少实力较弱的汽车企业，在发展之初，面临国内合资企业和国外汽车巨头的压力下，以农村，或三、四线城市为突破口，先在这些国内合资企业和国外汽车巨头不太重视的地区发展市场，在积累资金、经验、管理、技术等生产经营资源后，向大城市等竞争激烈的地区进军。
如果企业与国外合资，或在资金、技术、品牌、管理等方面有较大的优势，
企业可以一开始就以广州等一线城市为主战场。
4、（1）如果两国没有任何的协调，A国最终会选择报复，因为只要A国选择报复，不论B国如何选择，对A国来说都最佳选择。反之亦然。
（2）如果两国协调，如果协调成功两国的对策是都不报复，如果两国协调不成功，两国都会选择报复。
09 <<运筹>>期末考试试卷（B）答案
一、不定项选择题（每小题2分共20分）
1、A
2、ABCD
3、B
4、A
5、B
6、C
7、CD
8、CD
9、ABC D 10、ABC
二、名词解释（每小题4分，共20分）
1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。
2、模糊聚类分析的理念是：面对集合S中的各个元素，正视其差异，但又力求分析出它们之间的相似程度，以得分类结果。
3、单纯形算法的思路是：先找出一个初始的基可可行解，判断是否为最优解，如果不是，则转换到另一个基可行解，一直到最优解为止。
4、多库协同技术是由数据库、模型库和方法库等组成，多采取问题及客户驱动方式，或用户与模型联合驱动的方式运行。
5、满足每个约束条件包括变量非负要求的区域，其交集就是可行解的集合。
三、简答题（每小题7分，共28分）
1、一般系统论的特性（原则）有
（1）整体性（2）综合性（3）结构性
（4）动态性准则（5）最优性
2、软对策论提出人HOWARD的三条理
（1）积极型情绪使非自愿的许诺趋于可靠（2）消极型情绪使非自愿的威胁趋于可靠（3）混合型情绪使双方确信，当存在分歧时，仍会维持其透导战术
3、窗口技术的优点：（1）适用于决策单元个数较小的情况（2）可以获得各决策单元关于效率稳定等方面的信息（3）提供了纵向评价的一种思路
4、典型随机服务系统的特征。：（1）就整个营业部来说，是一个我服务台系统（2）对一个柜台来说，是一个单服务系统（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=50
55A+70B+65C+55D=100
70A+100B+80C+70D=80
A、B、C、D均大于或等于零
2、小张的设计不合理，因为如果保证了最忙时每个人的等待时间不超过5分钟，将导闲时很多的资源浪费，应合理计算客户等待的损失和服务成本，力求在有一定客户等待损失的基础上保证费用与收益之差最大化。另外，可通过自助业务的开拓，预约服务等方式降低客户的集中率。
3、AA的失败在于没有正确的安排企业的资源。BB应在企业生产与内部管理和市场营销方面协调的投放资源，以保证企业健康快速的成长。另外，天价的广告本身就是成长中企业的大负担，企业应考虑假如广告效果不佳或其它意外事件的可能性，并在资源等方面做好一定的准备，以防不测。若没有一定的配套保证，企业不应过度的投放广告。
4、设A、B的产量为X、Y
模型：目标MAX利润=500X+900Y
约束条件：9X+4Y≤360
4X+5Y≤200
3X+10Y≤300
X、Y均大于或等于零
图解略
最优解：X=20千克 Y=24千克利润31600元