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产生信誉危机，销售大同下降。

减少机动车数量 60 55 70 1500 技术方案 安装烟筒除硫、除尘 30 70 100 3000 提高能源利用率 70 65 80 2500 关闭高污染工厂 45 55 70 2000

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）混合型情绪使双方确信，当存在分歧时，仍会维持其透导战术