运筹学绪论选择题

一、线性规划

1.线性规划具有无界解是指 \

A.可行解集合无界 B.有相同的最小比值

C.存在某个检验数

D.最优表中所有非基变量的检验数非零

2.线性规划具有唯一最优解是指 \

A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 3.线性规划具有多重最优解是指 \

A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C.可行解集合无界 D.基变量全部大于零 4.使函数

减少得最快的方向是 \

A.(－1,1,2) B.(1,－1,－2) C. (1,1,2) D.(－1,－1,－2) 5.当线性规划的可行解集合非空时一定 \

A.包含点X=(0,0,···,0) B.有界 C.无界 D.是凸集 6.线性规划的退化基可行解是指 \

A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量 C.非基变量的

第一章 线性规划及单纯形法 一、判断下列说法是否正确

（1）图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；F

（2）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；T

（3）线性规划问题的每一个基解对应可行域的一个顶点；F

（4）如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；T （5）对取值无约束的变量 ，通常令 ，其中 ，在用单纯形法得的最优解中有可能同时出现 ；F

（6）用单纯形法求解标准型式的线性规划问题时，与 对应的变量都可以被选作换入变量；T

（7）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；T

（8）单纯形法计算中，选取最大正检验数 对应的变量 作为换入变量，将使目标函数值得到最快的增长；F

（9）一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果；T

（10）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；T

（11）若 分别是某一线性规划问题的最优解，则 也是该线性规划问题的最优解，其中 为正的实数；F

（12）线性规划用两阶段法求解时，

运筹学基础-阶段测评1

1.1 适宜使用专家小组法的预测是( a)

a 短期定性预测 b 长期或中期定量预测 c 短期定量预测 d 长期或中期定性预测

专家小组法为定性预测，并且节奏比较紧凑，适合短期预测。

1.2 对国民生产总值增长率的预测属于(b ) a 微观经济预测 b宏观经济预测 c 科技预测 d 社会预测

国民收入、国民生产总值等大的方面属于宏观经济预测。

1.3 下述预测方法中，属于定性方法的是(b ) a 算术平均数预测法 b 特尔斐法

c 线性回归预测法 d 指数平滑法 特尔斐法与专家小组法为定性，其余为定量。 1.4 问题域的内部环境一般是指( d)

a 问题域界面与外界的人、财、物之间的交互活动 b 问题域外界的人、财、物之间的交互活动

c 问题域界面与问题域内部的人、财、物之间的交互活动 d 问题域内部的人、财、物之间的交互活动。

内部环境指内部的交互活动，外部环境指问题域界面与外界的交互活动，两者有区别。

1.5 不属于时间序列组成形式的是(b ) a 季节性波动 b 偶然性波动 c随机波动 d 长期趋势

时间序列大致可分为：长期趋势、季节性波动、周期性波动和随机波动。 1.6 下列说法

运筹学 第1章 绪论

管理运筹学主讲教师：朱建军

联系方式：15853870192经济管理学院工商管理系

运筹学 第1章 绪论

课程导论课程类别 必修 开课层次 本科 学分 2.5 学时 45

内容提要 是运用数学方法对经济管理系统中 的各种有限资源进行统筹安排，为决策者提 供有依据的最优方案，以实现最有效的管理 的科学。其主要内容包括线性规划、动态规 划、整数规划、图论初步、决策分析等

运筹学 第1章 绪论

教材 《管理运筹学》(第4版),韩伯棠主编，高等教育出 版社。 参考书 1.《运筹学(第2版)》,熊伟编著，机械工业出版 社,2009 2.《运筹学》,孔造杰主编，机械工业出版社，2006 3.《运筹学》,运筹学教材编写组，清华大学出版社， 2005 4.《运筹学导论(第8版)》,[美] Frederick S. Hillier(弗雷德里克· S. 希利 尔) Gerald J. Lieberman(杰拉尔德· J. 利伯曼) 著 胡运权 等译 清华大学出版社 2007

运筹学 第1章 绪论

本课程授课方式与考核本课程理论课(4学时/周):讲授为主，结 合习题作业 上机实验6学时: 软件操作 成绩结构： 平

运筹学(专升本)阶段性作业4 总分: 100分 考试时间:分钟 判断题

1. 存储由于需求而不断减少，所以在一定的时候必须进货，也即对存储进行补充。(5分) 正确错误 参考答案：正确 解题思路：

2. 存储系统是一个由订货、存储、需求三个环节紧密构成的现实运行系统。(5分) 正确错误 参考答案：正确 解题思路：

3. 按性质分类，可将决策分为程序化决策和非程序化决策。(5分) 正确错误 参考答案：错误 解题思路：

4. 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。(5分) 正确错误 参考答案：正确 解题思路：

5. 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动。(5分) 正确错误 参考答案：正确 解题思路：

6. 风险型决策问题是指决策者对某一自然因素发生的概率是未知的。(5分) 正确错误 参考答案：错误 解题思路：

7. 在风险型决策问题中，如果自然因素出现的概率为0，而其他自然因素出现的概率为1，即为确定性决策问题。(5分) 正确错误 参考答案：错误 解题思路：

8. 对于同一个目标，虽然决策者“选优”原则不同，但所选的最优方案相同。(5分)

正确错误 参考答案：错误 解题思路：

填空题

判断题√√×× 一、 线性规划

1.若线性规划存在最优解则一定存在基本最优解 √ (若存在唯一最优解，则最优解为最优基本可行解（一个角顶），若存在多重最优解（由多个角顶的凸组合来表示)

2.若线性规划为无界解则其可行域无界 √ （可行域封闭有界则必然存在最优解） 3.可行解一定是基本解 × （基本概念）

4.基本解可能是可行解 √ （基本概念）

5.线性规划的可行域无界则具有无界解 ×

（有可能最优解，若函数的梯度方向朝向封闭的方向，则有最优解） 6.最优解不一定是基本最优解 √

（在多重最优解里，最优解也可以是基本最优解的凸组合）

7.xj 的检验数表示变量 xj 增加一个单位时目标函数值的改变量 √ （检验数的含义，检验函数的变化率）

8.可行解集有界非空时,则在极点上至少有一点达到最优值 √

（可行解集有界非空时，有可行解，有最优解，则至少有一个基本最优解）

9.若线性规划有三个基本最优解X(1)、X(2)、X(3)，则X=αX(1)+(1-α)X(3)及X=α1X(1)+α2X(2)+α3X(3)均为最优解,其中

运筹学

沈轶

华中科技大学控制科学与工程系

目录

第一章 线性规划的单纯形法 ....................................................................................................... 1 §1.1 线性规划的基本概念 ............................................................................................................ 1 §1.2 线性规划的基本定理 ............................................................................................................ 4 §1.3 线性规划的图解法（变量?2个） ..................................................................................... 7 §1.4 单纯形法

运筹学(专升本)阶段性作业4 总分: 100分 考试时间:分钟 判断题

1. 存储由于需求而不断减少，所以在一定的时候必须进货，也即对存储进行补充。(5分) 正确错误 参考答案：正确 解题思路：

2. 存储系统是一个由订货、存储、需求三个环节紧密构成的现实运行系统。(5分) 正确错误 参考答案：正确 解题思路：

3. 按性质分类，可将决策分为程序化决策和非程序化决策。(5分) 正确错误 参考答案：错误 解题思路：

4. 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。(5分) 正确错误 参考答案：正确 解题思路：

5. 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动。(5分) 正确错误 参考答案：正确 解题思路：

6. 风险型决策问题是指决策者对某一自然因素发生的概率是未知的。(5分) 正确错误 参考答案：错误 解题思路：

7. 在风险型决策问题中，如果自然因素出现的概率为0，而其他自然因素出现的概率为1，即为确定性决策问题。(5分) 正确错误 参考答案：错误 解题思路：

8. 对于同一个目标，虽然决策者“选优”原则不同，但所选的最优方案相同。(5分)

正确错误 参考答案：错误 解题思路：

填空题

北京林业大学20 07 --20 08 学年第 二 学期考试试卷

试卷名称： 运筹学 （A） 课程所在学院： 理学院 考试班级 学号 姓名 成绩 试卷说明：

1. 本次考试为闭卷考试。本试卷共计 4 页，共 三 大部分，请勿漏答； 2. 考试时间为 120 分钟，请掌握好答题时间；

3. 答题之前，请将试卷和答题纸上的考试班级、学号、姓名填写清楚； 4. 本试卷所有试题答案写在 试卷 纸上；（特殊要求请详细说明） 5. 答题完毕，请将试卷交回，不得带出考场；

6. 考试中心提示：请你遵守考场纪律，参与公平竞争！

一、填空题（每小题3分，共30分）

maxz?2x1?3x21.线性规划问题

?4x1?2x2?15的标准形式：?4x1?2x2?x3?15??s.t.?x1?x2?5s.t.?x1?x2?x4?5?x,x?0??12?x1,x2,x3,x4?0minz??2x1?3x2,。

maxz?2x1?3x2ming?x52.线性规划问题

?4x1?2x2?15用两阶段方法求解辅助问题为：?4x1?

运筹学综述

运筹学的简介

一：什么是运筹学？

运筹学是Operations Research的英文单词缩写。运筹学界的元老说运筹学是执行部门对所控制的业务做出决策提供数量上的依据的科学或利用所有应用科学执行部门对其所属业务作出决策提供数量上依据的一门科学；世界上最早的运筹学协会说运筹学是运用科学方法来解决工业、商业、政府、国防等部门里有关人力、机器、物资、金钱等大型系统的指挥或管理中所出现的复杂问题的一门学科,其目的是“帮助管理者以科学方法确定其方针和行动”。 二:运筹学的三个来源 1、军事

二战期间例一：在第二次世界大战期间，鲍德西雷达站的研究——“布莱克特马戏团”的出色工作，Bawdsey雷达站—Blackett杂技班专门就改进空防系统进行研究。成员组成：心理学家3，数学家2，数学物理学家2，天文物理学家1，普通物理学家1，陆军军官1，测量员1。研究的问题是设计将雷达信息传送给指挥系统及武器系统的最佳方式；雷达与防空武器的最佳配置；对探测、信息传递、作战指挥、战斗机与防空火力协调等获得成功，大大提高了英国本土的防空能力,不久以后在对抗德国对英伦三岛的狂轰滥炸中发挥了极大的作用，堪称运筹学的发祥与典范，展示了运筹学的本色与特色。

二战期间