运筹学试题及答案
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
数学：运筹学试题及答案
数学：运筹学试题及答案1、判断题求最小值问题的目标函数值是各分支函数值的下界。
正确答案：对2、填空题动态规划大体上可以分为（）、（）、（）、（）四大类。
正确答案：离散确定型；离散随机型；连续确定型；连续随机（江南博哥）型3、多选系统模型按照抽象模型形式可以分为（）A.数学模型B.图象模型C.模糊性模型D.逻辑模型E.仿真模型正确答案：A, B, D, E4、单选线性规划一般模型中，自由变量可以代换为两个非负变量的（）A.和B.差C.积D.商正确答案：B5、填空题运筹学的目的在于针所研究的系统求得一个合理应用人才，物力和财力的最佳方案。
发挥和提高系统的（），最终达到系统的（）。
正确答案：效能及效益；最优目标6、填空题采用人工变量法时，若基变量中出现了（）的人工变量，表示在原问题有解。
正确答案：非零7、填空题满足（）的基本解称为基本可行解。
正确答案：非负条件8、填空题在箭线式网络图中从始点出发，由各个关键活动连续相接，直到终点的费时最长的线路称为（）。
正确答案：关键线路9、单选在求解运输问题的过程中可运用到下列哪些方法（）。
A.西北角法B.位势法C.闭回路法D.以上都是正确答案：D10、问答题请简要回答一般系统模型的三个特征。
正确答案：①它是现实世界一部分的抽象和模仿；②它由那些与分析的问题有关的要素所构成；③它表明了系统有关要素间的逻辑关系或定量关系。
11、名词解释初始基本可行解正确答案：多个基本可行解中一个，一般情况下在求最大时取最小的基本可行解，求最小时取最大的基本可行解。
12、名词解释不确定条件下的决策正确答案：指在需要决策的问题中，只估测到可能出现的状态，但状态发生的概率，由于缺乏资源和经验而全部未知。
它属于不确定情况下的决策.13、名词解释时间优化正确答案：时间优化是在人力材料设备资金等资源基本上有保证的条件下寻求最短的工程周期14、填空题企业在采购时，供应方根据批发量的大小定出不同的优惠价格，这种价格上的优惠称为（）正确答案：数量折扣15、填空题常用的两种时差是工作总时差和工作（）正确答案：自由时差16、多选根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格正确答案：A, C, D17、问答题运用单纯形法求解线性规划问题的步骤是什么？正确答案：（1）确定初始基可行解（2）检验初始基可行解是否最优（3）无解检验（4）进行基变换（5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解18、单选设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。
运筹学试题答案解析
运筹学试题答案解析⼀、单项选择题线性规划的基本假设条件不包括以下哪⼀项？A. ⽬标函数和约束条件都是线性的B. 所有变量的取值范围都是离散的C. ⽬标函数和约束条件都是确定的答案：B解析：线性规划的基本假设条件包括⽬标函数和约束条件都是线性的，所有变量的取值范围都是连续的，并且⽬标函数和约束条件都是确定的。
因此，选项B“所有变量的取值范围都是离散的以下哪项不是单纯形法求解线性规划问题的特点？A. 从⼀个初始可⾏解开始B. 通过迭代的⽅式逐步逼近最优解C. 每次迭代都保证解是最优的答案：C解析：单纯形法是⼀种求解线性规划问题的算法，它从⼀个初始可⾏解开始，通过迭代的⽅式逐步逼近最优解。
但单纯形法并不能保证每次迭代都达到最优解，⽽是逐步改进解的质量，直到达到最优解。
因此，选项C“每次迭代都保证解是最优的”不是单纯形法的特点。
对偶问题与原问题的关系描述错误的是？A. 它们共享相同的技术系数矩阵B. ⽬标函数和约束条件互换C. 对偶问题的最优解⼀定等于原问题的最优解答案：C解析：对偶问题是指⼀个线性规划问题与其对应的另⼀个线性规划问题之间的关系。
它们共享相同的技术系数矩阵，但⽬标函数和约束条件互换。
然⽽，对偶问题的最优解并不⼀定等于原问题的最优解，只有在满⾜⼀定条件下（如原问题和对偶问题都有最优解且满⾜强对偶性定理），两者的最优解才相等。
因此，选项C的描述是错误的。
⼆、多项选择题以下哪些属于线性规划问题的基本要素？A. ⽬标函数B. 约束条件C. 决策变量D. 可⾏域答案：ABCD解析：线性规划问题的基本要素包括⽬标函数、约束条件、决策变量和可⾏域。
⽬标函数是决策者希望最⼤化的⽬标或最⼩化的成本；约束条件是对决策变量的限制条件；决策变量是决策者可以控制的变量；可⾏域是所有满⾜约束条件的决策变量的集合。
灵敏度分析在运筹学中的作⽤包括哪些？A. 评估参数变化对最优解的影响B. 帮助决策者了解哪些参数对结果影响最⼤C. 优化模型结构D. 提⾼计算效率答案：AB解析：灵敏度分析在运筹学中的作⽤主要是评估参数变化对最优解的影响，以及帮助决策者了解哪些参数对结果影响最⼤。
《运筹学》试题及答案(六)
值下降为 0
14.在我们所使用的教材中对单纯形目标函数的讨论都是针对 B 情况而言的。
映的关系和客观事物的内在联系。
四、把下列线性规划问题化成标准形式：
2、minZ=2x1-x2+2x3
五、按各题要求。建立线性规划数学模型 1、某工厂生产 A、B、C 三种产品，每种产品的原材料消耗量、机械台时消耗量 以及这些资源的限量，单位产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为 200，250 和 100 件，最大月 销售量分别为 250，280 和 120 件。月销售分别为 250，280 和 120 件。 问如 何安排生产计划，使总利润最大。
B 使 Z 更小
C 绝对值更大
DZ
绝对值更小
12.如果线性规划问题有可行解，那么该解必须满足 D
A 所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不
等式要求
13.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在 D 集合
中进行搜索即可得到最优解。
A基
B 基本解
C 基可行解
D 可行域
A．基可行解的非零分量的个数不大于 mB．基本解的个数不会超过 Cmn 个 C．该
问题不会出现退化现象 D．基可行解的个数不超过基本解的个数 E．该问题的基
是一个 m×m 阶方阵
4．若线性规划问题的可行域是无界的，则该问题可能 ABCD
A．无有限最优解 B．有有限最优解 C．有唯一最优解 D．有无穷多个最优
本
解
为
基
可
行
解
9.线性规划问题有可行解，则 A
A 必有基可行解 B 必有唯一最优解 C 无基可行解
D无
运筹学试题及详细答案
运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是：
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案：A
2、决策就是参与者用来实现选择的：
A、计划
B、机构
C、程序
D、工具
答案：D
3、运筹学可以分为：
A、组合数学
B、运动学
C、博弈论
D、概率论
答案：A、B、C、D
4、非线性规划有：
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案：A、B、C、D
5、关于迭代法,下列表述正确的有：
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案：A、B、C
二、填空题：
1、博弈论是研究__参与者之间的__的科学。
答案：多，竞争。
运筹学试题及答案
运筹学试题及答案大家不妨来看看小编推送的运筹学试题及答案，希望给大家带来帮助！《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2、图解法适用于含有两个变量的线性规划问题。
3、线性规划问题的可行解是指满足所有约束条件的解。
4、在线性规划问题的基本解中，所有的非基变量等于零。
5、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解，则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解，则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。
12、线性规划模型包括决策(可控)变量，约束条件，目标函数三个要素。
13、线性规划问题可分为目标函数求极大值和极小_值两类。
14、线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
18、19、如果某个变量Xj为自由变量，则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。
20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中，aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最为_C_。
运筹学试题及答案
运筹学试题及答案运筹学试题及答案一、选择题：从下列四个选项中选择正确的答案。
1. 运筹学一词最初来自于哪个国家？A. 中国B. 美国C. 英国D. 德国答案：B. 美国2. 运筹学的主要目标是什么？A. 提高企业的生产效率B. 降低企业的成本C. 提高企业的利润D. 优化资源的利用答案：D. 优化资源的利用3. 下列哪个不是运筹学的研究方法？A. 线性规划B. 动态规划C. 模拟D. 微积分答案：D. 微积分4. 下列哪个是运筹学的一个应用领域？A. 人力资源管理B. 市场营销C. 金融投资D. 以上都是答案：D. 以上都是二、填空题：根据题目要求，在空格中填入正确的答案。
1. 线性规划是运筹学中的一种常用方法，其目标是在一定的约束条件下，______线性目标的最优解。
答案：最大化或最小化2. 动态规划是一种解决_______过程中的最优化问题的方法。
答案：多阶段决策3. 供应链管理中，______是指将不同的物流节点连接起来，实现物流流程的顺畅和高效。
答案：协调4. 在项目管理中，______图是一种重要的工具，用于展示项目活动与任务之间的依赖关系。
答案：网络三、问答题：根据题目要求，回答问题。
1. 什么是线性规划？请简要解释线性规划的基本原理。
答：线性规划是一种数学优化方法，通过建立线性数学模型，以线性目标函数和线性约束条件为基础，寻找使目标函数最大或最小的决策变量值。
其基本原理是通过确定目标函数的优化方向和约束条件，使用线性代数和数学规划理论进行求解，得出最优解。
2. 动态规划在运筹学中的应用有哪些？请举例说明。
答：动态规划在运筹学中有广泛的应用，例如在资源分配、生产计划、货物调度等方面。
举个例子就是在货物调度中，通过动态规划的方法可以确定最优的调度方案，使得货物的运输成本最小化，货物的运输时间最短化。
3. 什么是供应链管理？为什么供应链管理对企业的重要性？答：供应链管理是指协调各个物流节点，包括原材料供应、生产、仓储、运输和客户服务等环节，实现产品或服务的流动和交付。
数学：运筹学试题及答案(强化练习)
数学：运筹学试题及答案（强化练习）1、单选不属一般系统，特别是人造系统特征的是（）A.整体性B.集合性C.目的性D.规模性正确答案：D2、名词解释概率向量正确答案：任意一个向量u=（u1，u2，…，un），如果（江南博哥）它内部的各种元素为非负数，且总和等于1，则此向量称为概率向量。
3、填空题影子价格实际上是与原问题各约束条件相联系的（）的数量表现。
正确答案：对偶变量4、单选关于线性规划和其对偶规划的叙述中，正确的是（）A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行正确答案：A5、单选为建立运输问题的改进方案，在调整路线中调整量应为（）。
A.奇数格的最小运量B.奇数格的最大运量C.偶数格的最小运量D.偶数格的最大运量正确答案：A6、单选下述选项中结果一般不为0的是（）。
A.关键结点的结点时差B.关键线路的线路时差C.始点的最早开始时间D.活动的专用时差正确答案：D7、填空题动态规划中，把所给问题的过程，分为若干个相互联系的（）正确答案：阶段8、多选系统评价常用的理论有（）A.数量化理论B.效用理论C.最优化理论D.不确定性理论E.模糊理论正确答案：A, B, C, D9、填空题常用的两种时差是工作（）和工作自由时差。
正确答案：总时差10、填空题（）（EOQ）是使总的存货费用达到最低的某种存货台套的最佳订货量。
正确答案：经济订货量11、填空题分枝定界法一般每次分枝数量为（）正确答案：2个12、单选用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。
A.正确B.不正确C.可能正确D.以上都不对正确答案：A13、名词解释安全库存量正确答案：也称保险库存量，是为了预防可能出现的缺货现象而保持的额外库存量14、填空题若线性规划问题有（），必在某顶点上得到。
运筹学自考试题及答案
运筹学自考试题及答案一、单项选择题（每题2分，共20分）1. 运筹学是研究什么的学科？A. 资源优化配置B. 资源浪费C. 资源分配D. 资源管理答案：A2. 线性规划问题中，目标函数是关于决策变量的什么函数？A. 非线性函数B. 线性函数C. 二次函数D. 指数函数答案：B3. 在整数规划问题中，所有的决策变量都是什么类型的？A. 连续型B. 离散型C. 整数型D. 有理数型答案：C4. 动态规划的基本原理是什么？A. 逆序原则B. 顺序原则C. 递归原则D. 迭代原则答案：A5. 网络流问题中，流量守恒定律指的是什么？A. 每个节点的流入量等于流出量B. 每个节点的流入量大于流出量C. 每个节点的流入量小于流出量D. 每个节点的流入量可以不等于流出量答案：A6. 单纯形法是解决哪种类型问题的算法？A. 非线性规划问题B. 整数规划问题C. 线性规划问题D. 动态规划问题答案：C7. 敏感性分析的主要目的是什么？A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A8. 博弈论中，零和博弈指的是什么？A. 参与者总收益为零B. 参与者总收益不为零C. 参与者总收益可以为任意值D. 参与者总收益为正数答案：A9. 决策树分析中，期望值的计算是基于什么的？A. 概率B. 成本C. 时间答案：A10. 排队论中，M/M/1模型指的是什么？A. 到达率为M，服务率为M，1个服务台B. 到达率为M，服务率为1，M个服务台C. 到达率为1，服务率为M，M个服务台D. 到达率为1，服务率为1，1个服务台答案：A二、多项选择题（每题3分，共30分）11. 以下哪些是运筹学的主要分支？A. 线性规划B. 整数规划C. 动态规划E. 决策树分析答案：ABCDE12. 线性规划问题的标准形式包括哪些条件？A. 所有约束条件都是等式B. 所有变量都是非负的C. 目标函数是最大化D. 所有约束条件都是不等式E. 目标函数是最小化答案：BCE13. 动态规划的步骤包括哪些？A. 模型的建立B. 状态的确定C. 状态转移的确定D. 边界条件的确定E. 递归方程的求解答案：ABCDE14. 网络流问题中，以下哪些是常见的算法？A. 最短路径算法B. 最大流算法C. 最小费用流算法D. 最小生成树算法E. 旅行商问题算法答案：BCD15. 单纯形法的基本步骤包括哪些？A. 选择基变量B. 选择非基变量C. 计算检验数D. 进行选主元操作E. 进行回代操作答案：ABCD16. 敏感性分析中，以下哪些是分析的主要内容？A. 目标函数系数的变化B. 约束条件系数的变化C. 约束条件的增加或删除D. 决策变量的变化E. 目标函数的变化答案：ABC17. 博弈论中，以下哪些是博弈的类型？A. 零和博弈B. 非零和博弈C. 合作博弈D. 非合作博弈E. 完全信息博弈答案：ABDE18. 决策树分析中，以下哪些是分析的步骤？A. 确定决策节点B. 确定机会节点C. 确定结果节点D. 计算期望值E. 选择最优决策答案：ABCDE19. 排队论中，以下哪些是排队模型的参数？A. 到达率B. 服务率C. 服务台数量D. 队列容量E. 顾客的耐心答案：ABCD20. 以下哪些是运筹学在实际应用中的例子？A. 运输问题B. 库存管理C. 项目调度D. 资源分配E. 风险评估答案：ABCDE三、简答题（每题10分，共40分）21. 简述运筹学的定义及其在现代管理中的作用。
《运筹学》试题及参考答案
《运筹学》在线作业参考资料一、单选题1. 设线性规划的约束条件为 (D)则非退化基本可行解是A.(2，0，0，0)B.(0，2，0，0)C.(1，1，0，0)D.(0，0，2，4)(A)2.A.无可行解B.有唯一最优解C.有无界解D.有多重最优解3.用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（B）A.正确B.错误C.不一定D.无法判断4.事件j的最早时间TE（j）是指（A）A.以事件j为开工事件的工序最早可能开工时间B.以事件j为完工事件的工序最早可能结束时间C.以事件j为开工事件的工序最迟必须开工时间D.以事件j为完工事件的工序最迟必须结束时间5.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题（C）A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量6.连通图G有n个点，其部分树是T，则有（C）A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n－1条边D.T有n－1个点n条边7.下列说法正确的是（C）A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量8.工序A是工序B的紧后工序，则错误的结论是（B）A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序9.影子价格是指（D）A.检验数B.对偶问题的基本解C.解答列取值D.对偶问题的最优解10.m+n－1个变量构成一组基变量的充要条件是（B）A.m+n－1个变量恰好构成一个闭回路B.m+n－1个变量不包含任何闭回路C.m+n－1个变量中部分变量构成一个闭回路D.m+n－1个变量对应的系数列向量线性相关11.为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则 (A)A.按最小比值规则选择出基变量B.先进基后出基规则C.标准型要求变量非负规则D.按检验数最大的变量进基规则12.线性规划标准型的系数矩阵A m×n，要求 (B)A.秩(A)=m并且m<nB.秩(A)=m并且m<=nC.秩(A)=m并且m=nD.秩(A)=n并且n<m13.下列正确的结论是（C）A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值14.下列错误的结论是（A）A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流15. 工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是（C）A. 6B. 7C. 8D. 916.在计划网络图中，节点i的最迟时间T L(i)是指（D）A.以节点i为开工节点的活动最早可能开工时间B.以节点i为完工节点的活动最早可能结束时间C.以节点i为开工节点的活动最迟必须开工时间D.以节点i为完工节点的活动最迟必须结束时间17. 工序（i，j）的最早开工时间T ES（i，j）等于 ( C)A.T E（j）B. T L（i）C.{}max()E kikT k t+D.{}min()L ijiT j t−18.运输问题 (A)A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解19. 工序（i，j）的总时差R(i，j)等于 (D)A．()()L E ijT j T i t−+B.),(),(j iTj iT ESEF−C.(,)(,)LS EFT i j T i j−D. ijELtiTjT�)()(−20.运输问题可以用(B)法求解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学试题及答案 一、名词解释 1、需求：对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。
2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。
3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方案），记作Ai。
4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量），用符号ija表示。 5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。 6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小（即概率）。通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。
7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案。
8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。
二、选择题 1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ）
A 应尽可能多的存储物资，以零风险保证生产的连续性 B 应尽可能少的存储物资，以降低库存造成的浪费 C 应从多方面考虑，制定最优的存储方案 D 以上说法都错误 2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的 C 假设当存储降至0时，可以立即得到补充 D 假设全部定货量一次供应 3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ） A、需求是连续，均匀的 B、进货是连续，均匀的 C、当存储降至零时，可以立即得到补充 D、每个周期的定货量需要一次性进入存储，一次性满足 4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ D ）
A、确定性决策问题 B、风险型决策问题 C、不确定性决策问题 D、指导性决策问题 5、决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ B ）
A、确定目标 B、分析问题 C、拟定各种可行方案 D、选取最优方案 6、决策问题都必须具备下面四个条件，下列哪项不是（ C ） A、只有一个明确的决策目标，至少存在一个自然因素 B、至少存在两个可供选择的方案 C、至少一个明确的决策目标，只有存在一个自然因素 D、不同的方案在各种自然因素影响下的损益值可以计算出来 7、对于确定型决策问题，下列说法错误的是（ C ） A、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策 B、当计算成本或费用时，“选优”原则是取损益值最小的方案 C、当计算利润或收益时，“选优”原则是取损益值最小的方案 D、确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素 8、对于风险型决策问题，下列说法错误的是（ D ） A、风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小
B、风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率
C、期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 D、确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题 9、对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（C ） A、一个事件，其概率越大，发生的可能性就越大 B、对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C、当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解 D、当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
10、下列有关不确定型决策问题的说法中，错误的是（ D ） A、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的 B、不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的
C、对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同 D、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的 11、下面哪项不是求解“不确定型决策问题”的方法（ B ） A、悲观法 B、期望值法 C、折衷法 D、最小遗憾法 12、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ B ）。 A、无可行解 B、有可行解，也可能无可行解 C、有最优解 D、有可行解 13、资源的影子价格是一种（ A ）。 A、机会成本 B、市场价格 C、均衡价格 D、实际价格 14、检验运输方案的闭合回路法中，该回路含有（ C ）个空格为顶点。 A、4个 B、2个 C、1个 D、3个 15、m个产地，n个销地的初始调运表中，调运数字应该为（ B ） A、m+n个 B、m+n --１个 C、m×n D、m+n+1个 16、下列叙述不属于解决风险决策问题的基本原则的是 ( C ) A．最大可能原则 B． 渴望水平原则 C．最大最小原则 D．期望值最大原则 17、在网络图中，关键线路是指各条线路中作业总时间（ D ）的一条线路。 A、最短 B、中间 C、成本最小 D、最长 18、具有n个顶点的树的边数是（ B ）。 A、n个 B、n -1个 C、n+1个 D、n+2个 19、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（ D ）。 A、无穷多组最优解 B、无最优解 C、无可行解 D、唯一最优解 三、填空题 1、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫 凸集 。 2、线形规划的标准形式有如下四个特点： 目标最大化 、 约束为等式 、 决策变量均非负 、 右端项非负 。 3、一个模型是m个约束，n个变量，则它的对偶模型为 n 个约束， m 个变量。 4、PERT图中，事件（结点）的最早开始时间是各项紧前作业最早结束时间的 最大值 。 5、动态规划是解决 多阶段决策过程 最优化问题的一种理论和方法。 6、预测的原理有 慢性原理 、 类推原理 、 相关原理 。
四、问答 1、介绍什么是表上作业法 答案： 运输问题的数学模型是利用产销平衡表和单位运价表来直接求解，其称为表上作业法。
2、简述一般决策问题的四个约束条件 答案： 无论是何种类型，决策问题都必须具备下面四个条件： （1）只有一个明确的决策目标； （2）至少存在一个自然因素； （3）至少存在两个可供选择的方案； （4）不同的方案在各种自然因素影响下的损益值可以计算出来。
3、简述风险型决策三种选优原则 答案：1）.期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。
2）.最大可能法：根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案。 3）.决策树法：决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。 4、决策树求解一般步骤 答案：利用决策树进行决策的过程是由右向左，逐步后退。根据右端的损益值和概率枝上的概率，计算出同一方案的期望损益值的大小来选择最优方案。
1、画出决策树 2、计算各方案结点的期望值 3、将个方案结点的期望值标在相应的结点上 4、比较各方案结点上的值。并在没有中选的方案上标上记号 5、择衷法的决策过程 答案：建立此方法的思想基础是，决策者并不认为在任何情况下都是完全乐观的；同时，对客观情况也不是特别悲观或保守的态度。为了克服那种完全乐观或完全悲观的情绪，必须采取一种折中的办法。
折衷法的决策过程是：要求决策者根据历史的经验确定一个乐观系数，用a表示（01a）。然后求出每个方案的折衷损益值Hi，其计算公式为
11min1max1,2,...,iijijjnjnHaaaaim
••
再比较各个方案的折衷损益值，选择其中一个最小折衷损益值所对应的方案为最优方案。 从上面的讨论可知，如果a=1，此方法就是乐观法；如果a=0，此方法就是悲观法。 6、存储的进货问题有哪两种方式 答案：存储量随着商品的销售而减少，当存储减少到某一定确定数量时，就要向供应源订购一定数量的货物，这一定数量的货物是一次性进入商店的，我们称这种存储的进货能力（补充量）是无限的。
有时供应源来自企业内部，例如汽车制造厂，为了保证生产一定数量的汽车，必须生产相应数量的发动机，当每台发动机生产出来时，就可以提供给总装配线，而不是等待订货量全部完成再提供。如果以一定的速度供应，一直到所有的定货数量全部完成交付为止，我们称这种存储的进货能力是有限的
7、决策工作的一般步骤 答案：决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤：
第一步 确定目标 第二步 拟定各种可行方案，考虑影响各种方案实施的自然因素及各种方案在自然因素影响下所产生的效果。
第三步 选取最优方案，选取最优方案要看决策者所用的“选优”原则是什么，也就是取决于他对“最好的”看法是什么。
8、简述三种存储模型