2013年7月运筹学基础试题
运筹学基础试题
运筹学基础试题一、填空题（每空1分，共16分）一、分析问题的程序有两种大体形式：的和的。
（）二、直接费用增加率（元/单位时刻）=----------------。
（）3．用闭合回路法寻求改良运输方案时，第一应对每一空相求出和。
4、图论中的树是和的简单图。
五、用单纯形法求解线性计划问题时，须将不等式约束化为等式，设不等号右边的常量为非负，则当不等号是小于等于时，应；当不等号是大于等于时，应。
六、经济定货量是使达到最低的某个存货台套或某个存货单元肯定的最佳的。
7、在决策树中，小方框为结点，它引出的分枝称为分枝。
八、特尔斐法和专家小组法都属于判断预测法，它们之间的主要不同是专家们前者适用于预测。
二、单项选择题（在下列每小题四个备选答案当选出一个正确答案，并将其字母标号填入题干的括号内。
每小题1分，共14分）一、下列关于运筹学长处的叙述中，不正确的是（）A、对许多问题，运筹学能够进行量化分析B、大量复杂的运筹学问题，能够利用运算机来处置C、凡是能成立模型的问题，就可用运筹学方式求得最优解D、运筹学使咱们能够对某些情形成立模型，并求解二、指数光滑预测法实际上是加权移动平均预测法的一种变型。
当光滑系数α的取值为0<α<1时，对各期实际值xi的权数wi而言，（）A、距t期越近的历史数据权数越大B、距t期越远的历史数据权数越大C、各期的历史数据权数都相等D、各期历史数据的机数需要预先一一设定3、固定概率矩阵或平衡概率矩阵的特点是（）A、所有列向量的同行元素都相等B、所有行向量的同列元素都相等C、两条对角线的同行元素都相等D、两条对角线的同列元素都相等4、甲、乙、丙、丁四个球队进行比赛，任两个队都有一场比赛，且没有和局，用来表示这四个队比赛情形的图是（）A、一棵树B、没有圈C、连通的D、任两点之间有一条带有方向的线五、箭线式网络图中的关键线路是指（）A、具有结点数量最多的线路B、从始点动身，由各个关键活动持续相接，直到终点的线路C、具有活动数量最多的线路D、具有活动数量最少的线路六、求最初运输方案可采用（）A、修正分派法B、位势法C、西北角法D、闭合回路法7、若用图解法求解线性计划问题，则该问题所含决策变量的数量应为（）A、二个B、五个以下C、三个以上D、无穷制八、在求最短线路问题中，为了求出某结点到终点的最短线路，必需明白它可直接抵达的（）的最短线路A、下一个结点到终点B、所有的结点到终点C、上一个结点到起点D、所有的结点到起点九、下列选项中，（）不属于大量量采购的缺点A、由于大量量进货，定货费用就较高B、库存货物的改换率较低C、库存货物会变得陈腐过时D、需占用更多的资金10、设f（A，θj）是Ai方案在θj状态下的收益值，P（θj）为状态θj的发生概率，i=1,2,…m,j=1,2,…n，而且n∑j=1 P（θj）=1。
运筹学基础选择题
运筹学基础选择题编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（运筹学基础选择题）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为运筹学基础选择题的全部内容。
运筹学基础选择1)运筹学模型( ）A。
仅仅限于高深数学的模型B.必需是用数学公式表示的模型C。
必需是可以计算出精确解的数学公式D。
可以是图象的，也可以是符号的，能够预测某些决定性因素与效果的冒险2.以下不属于特尔斐的优点的是（）A.由于发表意见是匿名的，使专家可以自由地提出自己的见解B.不受领导或权威人士的约束或能辩善言的左右C。
由于信息多次反馈,专家的意见能趋向于比较一致D.进行预测的时间比较短3。
在以下关于采购的缺点中,不是大批量采购所特有的是( )A。
保管费用比较高B.库存的货物会变得陈旧和过时C.增加仓库工作人员的工作量D.需要占用较多的流动资金4.以下关于企业价格决策的定性原则的叙述中,正确的是( ）A。
明确价格决策的目标、准确及时地掌握有关信息、分析研究有关的动态关系B.明确价格决策的目标、准确及时地掌握有关信息、树立本单位的良好形象C。
明确价格决策的目标、准确及时地掌握有关信息、树立本单位的良好形象、分析研究有关的动态关系D。
以上都不完整5。
概率矩阵的定义是（）A。
矩阵的各列均是概率向量B.矩阵的各行均是概率向量C.矩阵的各列元素之和均等于1D。
矩阵的各行元素之和均等于16。
现实主义决策准则是用来解决( ）条件下的决策问题。
A。
确定 B.不确定 C。
风险 D。
风险或不确定7。
普赖姆算法可以用来计算( ）A.关键路径B.最短路线C。
最小枝差树 D。
最大流量问题8.四个棋手单循环比赛，采用三局两胜制决出胜负，如果以棋手为节点，用图来表示比赛结果,则是个（ )A.树 B。
运筹学考试试题
运筹学考试试题一、选择题（每题2分，共10分）1. 线性规划的标准形式中，目标函数的系数应为：A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中，如果某个非基变量的检验数大于零，则：A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵？A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题，下列哪项是正确的？A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中，状态转移方程的作用是：A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题（每题5分，共20分）1. 简述单纯形法的基本步骤。
2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。
3. 什么是网络流问题？请举例说明其在实际中的应用。
4. 描述动态规划的基本原理及其与分阶段决策过程的关系。
三、计算题（每题10分，共30分）1. 给定如下线性规划问题，请找出其最优解，并计算目标函数的最小值。
Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库（A、B、C）和三个市场（D、E、F）的运输问题。
运输成本矩阵如下：| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下：Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。
3. 一个公司想要在三个城市（城市1、城市2、城市3）之间运输货物。
运输成本和需求量如下表所示：| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量：城市1: 4, 城市2: 3, 城市3: 2请使用匈牙利算法解决此问题。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空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、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方案），记作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、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考试复习题及参考答案
网络最短路径是指从网络起点至终点的一条权和最小的路线。
网络最大流量是网络起点至终点的一条增流链上的最大流量。
14. 单目标决策时,用不同方法确定的最佳方案往往是不一致的。
15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
二、单项选择题1对于线性规划问题标准型： maxZ=CX, AX=b, X >0,利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值 Z 必为（）。
A. 增大B. 不减少C. 减少D. 不增大2、 若线性规划问题的最优解不唯一,则在最优单纯形表上（）。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零3、 线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。
A. 非负条件B. 顶点集合C. 最优解D. 决策变量4、 已知 x 1= （ 2, 4）, x 2=（4, 8）是某线性规划问题的两个最优解,则（）也是该线性规划问题的最优解。
A. (4, 4)B. (1,2)C. (2,3)D. 无法判断中南大学现代远程教育课程考试复习题及参考答案运筹学》、判断题：在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“ 匚 « I — ” 写“ F ”。
T ”，错误者1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。
2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数 题达到最优。
( ) C j -Z j W 0,则问(3. 4. 若线性规划的可行域非空有界，则其顶点中必存在最优解。
满足线性规划问题所有约束条件的解称为可行解。
5. 6. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。
对偶问题的对偶是原问题。
7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。
8. 运输问题的可行解中基变量的个数不一定遵循 m ＋n －1 的规则。
7月全国自考运筹学基础试题及答案解析
全国2018年7月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.适宜使用特尔斐法的预测是（）A.短期定性预测B.长期或中期定量预测C.短期定量预测D.长期或中期定性预测2.属于预付成本的费用是（）A.广告费B.研究和发展费用C.保险金D.动力费中的不变成分3.设某产品的价格为10元/件，生产成本为8元/件，销售量为1000件，生产量为1200件，则该产品的总销售收入是（）A.8000元B.9600元C.10000元D.12000元4.预测的程序包括：a.确定预测的对象或目标；b.进行预测；c.选择预测方法；d.选择预测周期；e.收集有关资料。
正确的先后顺序是（）A. abcdeB. adcebC. aedcbD. acdbe5.某高中毕业生选择报考大学的专业时，其决策环境属于（）A.确定性决策B.风险条件下的决策C.不确定条件下的决策D.定量决策6.在不确定条件下进行决策时，仅给定决策收益表，尚不能．．确定备选方案的是（）A.最大最大决策标准B.现实主义决策标准C.最大最小决策标准D.最小最大遗憾值决策标准7.在库存管理的ABC分析法中，对B类货物的管理可以（）A.严格一些B.细致一些C.粗略一些D.放松一些8.在下面的数学模型中，属于线性规划模型的为（）12⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min.B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY 2S min.D 9.n 个点的不连通图，其边数（ ） A.必然少于n －1 B.必然等于n －1 C.必然多于n －1D.可能多于n －110.若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ） A.两个 B.零个 C.无穷多个D.有限多个11.确定最初的运输方案采用的方法被称作（ ） A.阶石法 B.西北角法 C.迭代法D.修正分配法12.求运输问题的解就是求满足要求的（ ） A.各供应点到各需求点的运费 B.总运费 C.各供应点到各需求点的运量 D.总运量13.箭线式网络图中的结点（ ） A.不占用时间，也不消耗资源 B.占用时间,但不消耗资源 C.不占用时间，但消耗资源D.占用时间，也消耗资源 14.已知某一活动i →j 开始的最早时间ES i,j =3，该活动的作业时间为5，则结点j 的最早完成时间EF i,j 为（ ） A.8 B.6 C.3D.215.马尔柯夫过程中，如果下一时刻的状态可以根据与它紧接的前一时刻的状态推算出来，这种转换需要依据（ ） A.概率向量 B.概率矩阵 C.概率分布D.线性方程组二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格中填上正确答案。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
运筹学试题及答案
运筹学试题及答案运筹学试题及答案一、选择题：从下列四个选项中选择正确的答案。
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. 什么是供应链管理？为什么供应链管理对企业的重要性？答：供应链管理是指协调各个物流节点，包括原材料供应、生产、仓储、运输和客户服务等环节，实现产品或服务的流动和交付。
运筹学基础试题及答案
运筹学基础试题及答案一、选择题（每题3分，共60分）1. 运筹学是一门____学科。
A. 自然B. 社会C. 工程D. 经济2. 操作研究的核心思想是____。
A. 获取最优解B. 制定合理方案C. 理论研究D. 编写代码3. 下列哪个是运筹学常用的数学方法？A. 微积分B. 高等代数C. 线性规划D. 概率论4. 在线性规划模型中，目标函数和约束条件都需要满足____。
A. 线性性质B. 非线性性质C. 相等性质D. 不等性质5. 运筹学的问题求解过程中，常用的算法有____。
A. 最小二乘法B. 广度优先搜索C. 动态规划D. 模拟退火算法二、填空题（每题5分，共50分）1. 线性规划的基本组成部分有____。
2. 在最优化理论中，拉格朗日乘数法与约束条件称为____。
3. 渐进分析是一种用大O记号表示算法____的性质。
4. 在整数规划中，变量需要满足的条件是____。
5. PERT网络中，关键路径是指项目完成所需的____。
三、解答题（每题20分，共80分）1. 简述线性规划的基本模型和求解方法。
2. 什么是整数规划？请举例说明整数规划的实际应用场景。
3. 简述Pareto最优解的概念和求解方法。
4. 从项目管理的角度出发，详细解释PERT网络的作用及其使用步骤。
四、问答题（每题30分，共60分）1. 运筹学在现实生活中的应用领域有哪些？请举例说明。
2. 运筹学方法在企业管理中的作用是什么？举例说明。
答案：一、选择题1. B2. A3. C4. A5. C二、填空题1. 目标函数、约束条件、决策变量2. Lagrange乘数3. 时间复杂度4. 整数取值5. 最长时间三、解答题1. 线性规划是一种优化问题，其基本模型由目标函数、约束条件和决策变量组成。
目标函数为线性函数，约束条件为一系列线性等式或不等式。
线性规划的求解方法包括图解法、单纯形法和内点法等。
2. 整数规划是线性规划的一种扩展形式，其决策变量需要满足整数取值的条件。
运筹学试题及答案
运筹学试题及答案一、单项选择题（每题2分，共20分）1. 线性规划问题的标准形式中，目标函数的系数是：A. 非负B. 非正C. 任意实数D. 非零答案：A2. 整数规划问题与线性规划问题的主要区别在于：A. 目标函数B. 约束条件C. 变量D. 解的类型答案：C3. 以下哪个不是网络流问题的组成部分？A. 节点B. 边C. 权重D. 目标函数答案：D4. 动态规划的基本原理是：A. 贪心算法B. 分治法C. 迭代法D. 穷举法答案：B5. 以下哪个算法不是用于求解旅行商问题（TSP）？A. 分支定界法B. 动态规划C. 遗传算法D. 线性规划答案：D6. 以下哪个不是图论中的基本概念？A. 节点B. 边C. 权重D. 目标函数答案：D7. 以下哪个是最短路径问题的特例？A. 最小生成树B. 最大流C. 旅行商问题D. 网络流问题答案：A8. 在运输问题中，目标函数通常是：A. 最小化成本B. 最大化利润C. 最小化时间D. 最大化距离答案：A9. 以下哪个是排队论中的基本概念？A. 节点B. 边C. 服务台D. 权重答案：C10. 以下哪个是库存管理中的基本概念？A. 节点B. 边C. 订货点D. 权重答案：C二、多项选择题（每题3分，共15分）1. 以下哪些是线性规划问题的特点？A. 线性目标函数B. 线性约束条件C. 非线性目标函数D. 非线性约束条件答案：A, B2. 以下哪些是动态规划算法的步骤？A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案：A, B, C3. 以下哪些是整数规划问题的求解方法？A. 线性规划B. 分支定界法C. 贪心算法D. 动态规划答案：B, D4. 以下哪些是网络流问题的类型？A. 最大流B. 最小生成树C. 旅行商问题D. 最短路径答案：A, D5. 以下哪些是排队论中的基本概念？A. 到达率B. 服务率C. 服务台数量D. 权重答案：A, B, C三、判断题（每题1分，共10分）1. 线性规划问题的目标函数一定是最大化。
7月自考运筹学基础试题及答案解析
全国2018年7月自考运筹学基础试题课程代码：02375一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.科技预测的短期预测时间为【】A.1～3年B.3～5年C.5～10年D.3～7年2.下述预测方法中，不属于．．．定量方法的是【】A.算术平均数预测法B.特尔斐法C.非线性回归预测法D.指数平滑法3.适用在风险条件下进行决策的方法是【】A.最大最小决策标准B.保守主义决策标准C.期望利润标准D.现实主义决策标准4.在不确定．．．条件下的决策标准中，最大最小决策标准把每个可行方案在未来可能遇到最佳的自然状态的概率定为【】A.1B.0C.0.5D.0～1间任意值5.投入库存物资方面的资金应属于【】A.订货费用B.保管费用C.进厂价D.其它支出6.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为【】A.0B.很大的正数C.很大的负数D.17.为建立运输问题的改进方案，在调整路线中调整量应为【】A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量8.求解某运输问题过程中得到如下运输方案：以下说法错误．．的是【 】 A.该方案中出现了退化现象B.对于这种方案，表上作业法无法继续往下求解C.这是一个供需平衡问题D.对于这种方案，表上作业法仍可继续往下求解 9.下列选项中结果一定为0的是【 】 A.虚活动的作业时间B.活动的总时差减去专用时差C.活动的局部时差减去专用时差D.结点时差10.已知某一活动i →j 开始的最早时间ES i,j =3，该活动的作业时间为5，则结点j 的最迟完成时间LF j 为【 】 A.3B.8C.不确定D.211.若u=(u 1,u 2,……,u n )为概率向量，则【 】 A.u i ≥0,(i=1,2,……,n)B.∑=n1i iu=0C.u i ≠0,(i=1,2,……,n),且∑=n1i iu=1 D.u i ≥0,(i=1,2,……,n),且∑=n1i iu=112.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是【 】 A.最小枝杈树问题求解 B.树的生成问题求解 C.最短路线问题求解D.最大流量问题求解13.据教材介绍，不属于．．．盈亏平衡分析在企业管理中应用研究的内容是【 】 A.产品规划B.厂址选择、设备选择C.推销渠道的选择、自制或外购选择D.预测人口变动情况14.“计划性能法”是盈亏平衡分析的基础。
02375运筹学基础 全国2013年7月自考 试题
全国2013年7月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)1．若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的A．可行基解B．最优解C．特解D．可行解2．在工业产品的成本费用中,燃料动力费属于A．车间经费B．半变动成本C．固定成本D．企业管理费3．综合运用计划评核术和关键路线法的一种比较先进的计划管理方法，称为A．网络计划技术B．图解法C．最短路线法D．单纯形法4．在箭线式网络图中，以箭线表示的作业或工序，称之为A．线路B．结点（事项）C．活动D．流量5．网络图中，完成一项活动可能最长的时间，称为A．作业时间B．最乐观时间C．最保守时间D．最可能时间6．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为A．连通图B．不连通图C．树图D．最短路线图7．对于概率矩阵P，当n→∞时，P n称之为P的A．固定概率矩阵B．马尔柯夫向量C．概率向量D．概率方阵8．对单个经济实体（企业）的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于A．微观经济预测B．宏观经济预测C．科技预测D．社会预测9．随着企业产品产量的增减而变化的费用，称之为A．固定成本B．可变成本C．预付成本D．计划成本10．如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个A．随机数B．随机数分布C．离散的随机变量D．连续的随机变量11．在社会环境和经济环境越来越复杂的情况下，管理者进行决策时，需要掌握社会环境和经济环境的各方面的变化和预测资料。
希望在“专家群”中取得比较一致的意见而采取的定性预测方法属于A．指数平滑预测法B．回归模型预测法C．专家小组法D．特尔斐法12．不确定．．．条件下的决策是A．决策者不知道将要面对哪些自然状态B．决策者知道所面对的部分自然状态C．决策者面对的只有一种自然状态，即关于未来的状态是完全确定的D．决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率（可能性）分配给自然状态13．根据库存管理理论，只占全部存货台套数的10%，而就其年度需用价值而言，占全部存货年度需用价值的70%，这类存货台套称为A．A类存货台套B．B类存货台套C．C类存货台套D．经济存货单元14．在库存管理中，“订货提前期内的需求量”亦可称为A．再订货点B．前置时间C．前置时间内的需求量D．经济订货量15．在线性规划的图解法中，全部可行解所分布的区域称之为A．可行解B．可行解区C．最优解D．等值线二、填空题(本大题共10小题，每小题1分，共10分)16．作为运筹学应用者，接受管理部门的要求，去收集和阐明数据，建立和试验______，预言未来作业，然后制定方案，并推荐给经理部门。
全国—自学考试运筹学基础试题及答案
全国2010年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( B )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( A )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( A ) A.长期或中期预测 B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( C )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( D )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( C )1A.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( D ) A.可行解 B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( C )A.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( D )A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( D )A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为( B )A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( B )A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
运筹(考试)参考题
一填空题1、满足线性规划数学模型中所有约束条件和非负条件的解称为线性规划的可行解解。
2、设线性规划标准型中有m个约束条件，n个决策变量，B是约束条件系数矩阵中的一个m阶的非奇异的子矩阵，则称B为线性规划问题的一个基。
B是A的一个非奇异矩阵,X B为其对应的变量,令其他变量=0,满足约束条件AX ≤ (≥,=)b 的解称为基本解解,并且满足X≥0的解称为基本可行解 ,又使目标函数达到最优的解称为最优基本可行解3、由图解法可知，如果一个线性规划问题确实存在唯一的最优解，那么它必定是一个角顶可行解。
如果一个线性规划问题存在多个最优解，那么至少有(两个)相邻的角顶可行解；4、当最优单纯形表中出现非基变量的检验数等于0的时候，则该线性规划的最优解（不唯一）。
5、若X、Y分别是原规划问题max z=CX和对偶规划问题min w=Yb的最优解，则其对应的目标函数值CX=Yb必相等。
5、若X、Y分别是原规划问题max z=CX和对偶规划问题min w=Yb的可行解，则必有（CX≤Yb）。
6、在运输问题中位势为U i,V j，单位运价为C ij，则对于基变量X ij而言，其单位运价与位势的关系为Cij=Ui+Vj 。
7、网络计划图是由作业、节点和路线三大部分组成。
8、若与某点关联的边的条数为奇数，则称该点为奇点。
9、无圈的连通图称为一棵树。
如果树的顶点数为P个,那么边的个数为 p-110、若连通图不含奇点，则该图含有欧拉圈。
若连通图中恰好有两个奇点,那么这两个奇点之间存在一条欧拉链二、单项选择题1、最早成立了运筹学研究组的国家是( A )。
A.英国B.美国C.前苏联D.法国2、当线性规划的可行域非空时，它一定是( A )。
A. 凸集B.有界C.无界D. 包含原点单纯形法的最小比值法则是为了保证( A )A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性3、对偶单纯形法的最小比值规则是为了保证( c )。
运筹学基础实验考试试题及答案
桂 林 电 子 科 技 大 学 试 卷课程名称 运筹学基础实验 （A 、B 卷，开卷） 适用班级（或年级、专业）1现有123,,A A A 三个产粮区，可供应粮食分别为10,8,5（万吨），欲将这些粮食运往1234,,,B B B B 四个地区，其需求量分别为5,7,8,3（万吨）。
产粮地到需求地的运费价钱（元/吨）如下表所示。
问如何安排一个运输计划，使得总运费最少（建立模型并求解）。
解：解释：从上图可以看出，123,,A A A 三个产粮区的粮食运输到1234,,,B B B B 四个地区的总费用最少为68万元。
其中，A1分别运输5，2,3万吨到B1，B2，B3地区。
A2运输分别运输5，3万吨到B2，B4地区。
A3运输5万吨到B3地区。
2、 求解目标规划⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≥≤+≤+=-++=-+=-+=-++++++=-+-+-+-+-+--+-+-)4.3.2.1( 0 .,03000 10 3 2000 5 4 36004 9 250 200 5000012070)()127(min 2121214421332221112144332211j d d x x x x x d d x x d d x d d x d d x x d d P d d P d P Z j j分析：X1 200 X2 240 d1- 7200 d1+ 0d2- 0d2+ 0d3- 10 d3+ 0d4- 740d4+ 03、求下图所示网络中的最大流一qsb 求解：13v st (2 , 2)分析：最大流为5。
Vs到V1，V2的流量分别为2,3；V1到V2为2；V2到V3为1；V2到V4为4；V3到Vt为1；V4到Vt为4.二Lingo求解model:sets:nodes/vs,v1,v2,v3,v4,vt/;arcs(nodes,nodes)/vs,v1,vs,v2 v1,v3 v2,v1,v2,v4 v3,v2,v3,v4,v3,vt v4,vt /:C,fendsetsdata:C=5 3 2 1 4 1 3 2 5;enddatamax=flow;@for(nodes(i)|i#ne#1#and#i#ne#@size(nodes):@sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=0);@sum(arcs(i,j)|i#eq#1:f(i,j))=flow;@sum(arcs(i,j)|j#eq#@size(nodes):f(i,j))=flow;@for(arcs:@bnd(0,f,C));endGlobal optimal solution found at iteration: 12Objective value: 5.000000F( VS, V1) 2.000000 0.000000F( VS, V2) 3.000000 -1.000000F( V1, V3) 2.000000 -1.000000F( V2, V1) 0.000000 1.000000 F( V2, V4) 3.000000 0.000000 F( V3, V2) 0.000000 0.000000 F( V3, V4) 0.000000 0.000000 F( V3, VT) 2.000000 0.000000 F( V4, VT) 3.000000 0.000000分析：最大流为5。
运筹学基础历年考题汇总
全国 2004年 4月高等教育自学考试运筹学基础试题C .可拟订出两个以上的可行方案D •可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5.下列说法正确的是（ C ）A •期望利润标准就是现实主义决策标准B .最小最大决策标准是乐观主义者的决策标准C .确定条件下的决策只存在一种自然状态D •现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为 16. 下述选项中结果一般不为 0 的是（ D ） A .关键结点的结点时差 B .关键线路的线路时差 C .始点的最早开始时间D •活动的专用时差7. 时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。
下列方法中不能正确缩短工程周期的是（ D ） A .搞技术革新、缩短活动，特别是关键活动的作业时间 B •尽量采用标准件、通用件等11. 若某类剧毒物品存货单元占总存货单元数的 10%，其年度需用价值占全部存货年度需用价值的 15%，则由 ABC 分析法应称该存货单元为（ A ）存货单元。
（1）明确问题，确定目标，列出约束因素 （ 2）收集资料，确定模型 （3）模型求解与检验 （4）优化后分析以上四步的正确顺序是（ A ）A ．（1）（2）（3）（4）B ．（2）（1）（3）（4）C ．（1）（2）（4）（3）D ．（2）（1）（4）（3） 9．求解需求量小于供应量的运输问题不需要做的是（ D ） A ．虚设一个需求点B .令供应点到虚设的需求点的单位运费为C .取虚设的需求点的需求量为恰当值D ．删去一个供应点 10．以下各项中不属于运输问题的求解程序的是（ B ） A ．分析实际问题，绘制运输图 B .用单纯形法求得初始运输方案C .计算空格的改进指数D .根据改进指数判断是否已得最优解C .组织平行作业8.一般在应用线性规划建立模型时要经过四个步骤： 课程代码： 02375第一部分 一、单项选择题（更多科目请访问） 1. 下列向量中的概率向量是（ A .（ 0.1,0.4,0,0.5） C .（ 0.6,0.4,0,0.5）2. 当企业盈亏平衡时，利润为（ A .正B .负（共 15 分）15小题，每小题 1 分，共 15分） 选择题本大题共 )B . (0.1,0.4,0.1,0.5) D .(0.6,0.1,0.8,- 0.5)C )C .零3.记 M 为产品价格， V 为单件可变成本，则边际贡献等于（ A . M+V B . M- V C . M* V D .4.在不确定的条件下进行决策，下列哪个条件是不必须具备的（ A .确定各种自然状态可能出现的概率值 D .不确定B ）M/ VA ）B .具有一个明确的决策目标 D .改多班制为一班制A . A类B . B类C. C类 D .待定17•凡利用以往的时间序列数据来推算事物发展趋势的方法叫 外推法（或时间序列分析法）。
2013《运筹学》考试题及其答案
2012-2013 学年第 1 学期《运筹学》考试题答案要求 :第一题必做（ 50 分），二三四题任选两题（每题各25 分）。
一、考虑下面线性规划问题minz 4x1x23x1x23（）14 x13x26（）2s.t.2x23（）x13x1, x20（1）用图解法求解该问题；（2）写出该问题的标准形式；（3）求出该问题的松弛变量和剩余变量的值；（4）用单纯形法求解。
【解答】(1)图中阴影部分为此线性规划问题的可行域 ,目标函数z 4 x1x2,即 x24x1z 是斜率为 4 的一族平行直线 ,由线性规划的性质知 ,其最值在可行域的顶点取得 ,将直线z4x1 x2沿其法线方向逐渐向上平移,直至A点,A 点的坐标为 ( 3,6),所以 min z 43618 55555此线性规划问题有唯一解x13， x26。
55(2)给等式（ 2）左端添加剩余变量x3，给等式（3）左端添加松弛变量x4，则得到该问题的标准型为：maxz 4 x1x20x30x43x1x23,（）14x1 3x2x3 6 ,（）2s.t.2 x2x43,（）x13 x1 , x2 , x3 , x40（3）在上面标准型中令x13， x26，得到剩余变量 x3=0，松弛变量 x4=0。
55（4）先在上面标准型中约束条件(1)、（ 2）中分别加入人工变量x5, x6，得到如下数学模型，maxz4x1x20x30x4Mx 5 Mx63x1x2x53,（）14x13x2x3x6 6 ,（）2s.t.2x2x43,（）x13x1 , x2 , x3 , x4 , x5 , x60由此列出单纯形表逐步迭代，用大M 法求解计算结果如下表所示。
C j－4－100－ M－ Mx jC B X B x1x2x3x4x5x6b i － M x5【3】1001031－M x643－ 100163/20x412010033 r j7M－4 4M－1－ M000－ 9M － 4x111/3001/3013－ M x60【5/3】－ 10－ 4/3126/50x405/301－ 1/3026/5 r j(-z)0(5M+1)/3－ M0(－7M+4)/30－ 4-2M － 4x1101/503/5－ 1/53/51/3－ 1x201－ 3/50－ 4/53/56/5－0x400【 1】11100 r j(-z)001/50－ M+8/5－ M-1/5－18/5－ 4x1100－ 1/52/503/5－ 1x20103/5－ 1/506/50x300111－ 10r j(-z)000－1/5－ M+7/5－ M－18/5表中所有检验数 r j0,根据最优解定理，问题存在唯一的最优解36T ，目标函X (, ,0,0,0,0)55数的最优值 maxz43618 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013年7月高等教育自学考试全国统一命题考试
运筹学基础试题
(课程代码：02375考试时间：150分钟)
注意事项：
答案必须写在答题卡规定的区域内，未按要求作答的答案无效。
一、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将答题卡的相应代码涂黑。
错涂、多涂或未涂均无分。
1．若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的
A．可行基解B．最优解C．特解D．可行解
2．在工业产品的成本费用中，燃料动力费属于
A．车间经费B．半变动成本C。
固定成本D．企业管理费
3．综合运用计划评核术和关键路线法的一种比较先进的计划管理方法，称为
A．网络计划技术B．图解法C．最短路线法D．单纯形法
4．在箭线式网络图中，以箭线表示的作业或工序，称之为
A．线路B．结点(事项) C．活动D．流量
5．网络图中，完成一项活动可能最长的时间，称为
A。
作业时间B．最乐观时间C．最保守时间D。
最可能时间
6．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为
A．连通图B．不连通图C。
树图D．最短路线图
7．对于概率矩阵P，当n—o。
时，Pn称之为P的
A。
固定概率矩阵B．马尔柯夫向量C。
概率向量D．概率方阵
8．对单个经济实体(企业)的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于
A．微观经济预测B．宏观经济预测C．科技预测D．社会预测
9．随着企业产品产量的增减而变化的费用，称之为
A．固定成本B。
可变成本C．预付成本D。
计划成本
10．如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个
A．随机数B．随机数分布
C．离散的随机变量D．连续的随机变量
11．在社会环境和经济环境越来越复杂的情况下，管理者进行决策时，需要掌握社会环境和经济环境的各方面的变化和预测资料。
希望在“专家群”中取得比较一致的意见而采取的定性预测方法属于
A．指数平滑预测法B．回归模型预测法
C．专家小组法D．特尔斐法
12．不确定条件下的决策是
A．决策者不知道将要面对哪些自然状态
B．决策者知道所面对的部分自然状态
C．决策者面对的只有一种自然状态，即关于未来的状态是完全确定的
D．决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态
13．根据库存管理理论，只占全部存货台套数的10％，而就其年度需用价值而言，占全部存货年度需用价值的70％，这类存货台套称为
A．A类存货台套B．B类存货台套C．C类存货台套D．经济存货单元
14．在库存管理中，“订货提前期内的需求量”亦可称为
A．再订货点B．前置时间
C．前置时间内的需求量D．经济订货量
15．在线性规划的图解法中，全部可行解所分布的区域称之为
A．可行解B．可行解区C．最优解D．等值线
二、填空题(本大题共10小题，每小题1分，共10分)
请将答案填写在答题卡的非选择题答题区。
错填、不填均无分。
16．作为运筹学应用者，接受管理部门的要求，去收集和阐明数据，建立和试验，预言未来作业，然后制定方案，并推荐给经理部门。
17。
预测就是对未来的不确定的事件进行或判断。
18．决策就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个，然后运用统一的标准，选定最佳(或满意)的方案的全过程。
19．库存管理工作的主要内容，就是通过调节和控制存储的输入和输出的关系，来寻求最佳的。
20．C j—Z j行是单纯形表中的判别指数行。
C j—Z j有正负之分，它的正值说明X j变量进入基础解，将会使目标函数利润。
21．网络图的结点符号：圆圈的上半方标以；下半部分的左侧标以该结点(事项)的最早开始时间值，右侧标以该结点(事项)的最迟完成时间值。
22．为了反映某个地区铁路交通网分布的情况，我们往往在铁路交通图中以点代表城市，以点与点之间
的代表这两个城市之间的铁路线。
23．固定概率矩阵或平衡概率矩阵的特点是，该矩阵中的每一个都相等。
24．盈亏平衡分析是一种管理决策工具，它用来说明在一定水平上总销量与总成本因素之间的关系。
25．模拟又称，它的基本思想是构造一个试验的模型，通过对这个模型的运行，获得要研究的系统的必要信息和结果。
三、名词解释题(本大题共5小题，每小题3分，共15分)
26．蒙特卡洛方法
27．网络图中的虚活动
28。
风险条件下的决策
29．混合性决策
30．计划成本
四、计算题I(本大题共3小题，每小题5分，共15分)
31．某乡镇企业试制成功一种5号电池，为了确定出厂价格，该企业调研了市场上5种同类产品出厂价格如下：1.5、1.2、0.9、0.7、0.5(元／节)，该厂对它们设定了相应的权数为：5、4、3、2、1，试依据加权平均数预测法，计算该种电池的出厂价格预测值。
(结果保留二位小数)
32．某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态，收益如题32表。
以最大决策标准作出最优生产决策。
33．益民食品批发部为多家食品零售店提供货源。
已知某牌号方便面平均需求量为每周3000箱，每箱方便面存贮一年的费用为进价30元／箱的20％，平均每次订货费为25元，试求最优订货批量和最优订货间隔期。
(结果保留二位小数)
五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)
34．若某工序A由i、j两结点顺序相联，i结点的最早时间为60(小时)，j结点的最迟时间为120(小时)，工序A本身需要40小时才能完成。
试画出该工序的箭线式网络图，并在图上填写出i结点的最迟时间、j结
点的最早时间，以及工序A的最早开始和最迟开始时间。
35．某企业开发上市一种新产品，初步拟定产品的销售单价为1.20元／件，若该企业已投入固定成本50000元，经测算每件产品的可变成本为0.50元，试计算：该产品的边际收益、边际收益率和盈亏平衡点的销售量。
36．某采石公司有三个采石场w、x、Y，各场每周采石能力分别为56吨、82吨和77吨。
该采石公司已与某路桥公司签订了每周供应石块的协议，路桥公司现有三个施工路段A、B、C，每周对石块的需求量分别为72吨、102吨和41吨。
采石场运送石块到各施工路段的单位运费如题36表。
为选择最佳运输方案，试建立平衡的运输图并以西北角法求其最初的运输方案。
题36表采石场运送石块到各施工路段的单位运费表(元／吨)
六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)
37．某设备公司计划期内安排A、B两种产品生产，有关资源消耗及可获利润(万元／件)如题37表，该公司希望生产安排的利润最大化。
建立该问题的线性规划数学模型并用图解法求出最优解。
38。
将题37中线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。
七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)
39．某企业设备大修理活动明细如题39表。
40．请将上题所绘制网络图中的关键路线用双线(或粗黑线)表示，计算总工期及各项活动最早完成时间。
(在答题卡上绘制题39表，将正确答案填写在相应的空栏处)。