运筹学总复习题

第 1 页 共 29 页 《运筹学》复习参考资料

资料加工、整理人——杨峰（函授总站高级讲师）

要求掌握的各部分知识点

第一部分 线性规划问题的求解（相当于教材的第一章）

——重要算法：单纯形迭代、大M法单纯形迭代、表上作业法、匈牙利法

第二部分 动态规划问题的求解（相当于教材的第三章）

——重要算法：图上标号法

第三部分 网络分析问题的求解（相当于教材的第四章）

——重要算法：破圈法、TP标号法、寻求网络最大流的标号法

第四部分 存储论简介（相当于教材的第七章）

※杨老师关于学习方法的提示：《运筹学》属于应用数学的范畴，本门课程在管理类本科生层次开设时，又称“管理运筹学”，是现代数学理论和计算机技术应用于管理科学的新兴学科。非应用数学系（专业）学生学习本门课程之前务必先具备“高数Ⅱ”（线性代数、概率论与数理统计）的知识基础。学员同志们通过学习，必须领会数学建模的思想、系统工程的思想。

非全日制学生学习时，只要求知道若干典型数学模型及其算法的操作，即只须明白“怎样做”，而不必去过问“为什么”要这样做。 第 2 页 共 29 页 第一部分 线性规划问题的求解

一、两个变量的线性规划问题的图解法：

㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。

定义：达到目标的可行解为最优解。

㈡图解法：

图解法采用直角坐标求解：x1——横轴；x2——竖轴。1、将约束条件（取等号）用直线绘出；

2、确定可行解域；

3、绘出目标函数的图形（等值线），确定它向最优解的移动方向；

注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。

4、确定最优解及目标函数值。

㈢参考例题：（只要求下面这些有唯一最优解的类型）

例1：某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示：

运筹学基础试题及答案

全国2010年7月自学考试运筹学基础试题

课程代码：02375

一、单项选择题(本大题共15小题，每小题1分，共15分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( D )

A.为正且增加

B.为负且增加

C. 为正且减少

D.为负且减少

2.不属于

．．．盈亏平衡分析在企业管理中应用的是( B )

A.产品规划

B. 订货时间的确定

C.推销渠道的选择

D.厂址选择

3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( B )4-59

A.羊毛衫

B.洗衣机

C.皮衣

D. 空调

4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值y?t+1上下区间内的概率达到95％的置信区间是( C )2-44（注：S为标准偏差）

A.y?i+1±S2

B.y?i+1±2S C.y?i+1±2S

D.y?i+1±3S

5. 以下方法中不宜

．．用于不确定条件下决策的是( A )3-54

A.最小期望损失值标准

B.最大最大决策标准

C.最大最小决策标准

D.最小最大遗憾值决策标准

6.对一决策问题，两种决策方法的结果一定完全一致的是( C )教材上没有，是第3章内容

A.最小期望损失值标准和最小最大遗憾值决策标准

B.最大最大决策标准和最大最小决策标准

C.最大最大决策标准和最大期望收益值标准

D.最小期望损失值标准和最大期望收益值标准

7.避免缺货的方法不包括

．．．( B )教材上没有，是第4章内容

A.增加订货量

B.订货催运

C.设置安全库存量

D.缩短前置时间

8. 关于线性规划模型的可行解和基解，叙述正确的是( D )5-81

A.可行解必是基解

B.基解必是可行解

C.可行解必然是非基变量均为0，基变量均非负

1 运筹学试题

姓名： 专业： 年级：

一、单项选择题(本大题共15小题，每小题1分，共15分)

1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解？（ ）

A.大于0 B.小于0 C.非负 D.非正

2.无先例可循的新问题的决策称为( )性决策。

A.风险 B.不确定 C.特殊 D.计划

3．无约束的变量xj，通常令jjjxxx，其中，0,0jjxx，在用单纯形法求得的最优解中，不可能出现的是。（ ）

A. 0jjxx B. jx＞，0jx C. jjxx,0＞0 D. jx＞0，jx＞0

4.对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数必（ ）

A.大于或等于0 B.小于或等于0 C.大于0 D.小于0

5.在任一个树中，点数比它的边数多( )

A.4 B.1 C.3 D.2

6．影子价格实际上是与原问题的各约束条件相联系的的数量表现。（ ）

A． 决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量

7.箭线式网络图的三个组成部分是（ ）

A.活动、线路和结点 B.结点、活动和工序

C.工序、活动和线路 D.虚活动、结点和线路

2004年运筹学试题

题目大概：

1、简答3道：中国邮路问题；存贮问题概念；？

2、线性规划（简单）

3、运输问题（简单，一步到位的那种）

4、动态规划（书上例题） （可惜我做错了，20分啊，想起来都心疼）

5、图论：最小截集最大流定理证明（较难）

6、论述：运筹学的应用 2005年运筹学试题

六道大题

1.利用对偶理论和互不松弛理论解一个线性规划问题，单纯形法也应该

可以做，但是过于复杂。

2.矩阵对策问题，悲观主义决策准则，乐观主义决策准则

3.一个建模问题，比较简单

4.一个简单的求最短路问题

5.动态规划问题，很简单

6.非线性规划，类似清华大学出版社出版的《运筹学》第七章例一

总体感觉偏基础原理 2006年运筹学试题

1.不记得了

2.分支定界问题（真正算起来还是比较麻烦的）

3.动态规划问题（书上的原题）

4.最大流最小截定理的证明（这个比较麻烦，貌似以前考过的）

5.运输问题（比较容易）

6.对偶问题的优缺点，写对偶单纯形的算法（麻烦）

7.图论里一笔划问题的证明，是书上的定理连通图是欧拉图的充要条件

的证明。这个比较麻烦，然后还要写一个欧拉圈的找法，写出步骤，这个比较麻烦。

8.还有一个kt条件的题，这个不是最后一题，是中间的一题,很容易～

2007年运筹学试题:

2007年的运筹学试题出题思路与往年不是很一样,在基础题上,多加了一

点难度,还考了两道考试范围之外的题，一共是七大题：

基础题: 难度和书上的例题还有课后题差不多。

1.用单纯形法解线性规划问题：很基础，但有一定的计算量；

2.两维Kt条件问题：感觉同上

偏难的一些题：在基础上更大难度，难度和那本“运筹学习题集”一样。

3.求最短路问题，是“运筹学习题”上的一个原题：不记得是哪道了，书

也没有了。大家可以去找找：已知有几个村，村村之间的距离dij，每个

村的学生数，求找一个村建学校，以解得上学的总路（每个学生走的路

程之和）最小。

4.动态规划问题：我一直没有找到原题，但可以记得是两维的，两种资