《运筹学》期末复习及答案

运营学的概念部分一、填空问题1 .运营计划学的主要研究对象是各种组织系统的管理问题、经营活动。2 .运营规划学的核心主要是运用数学方法研究各种系统的优化途径和方案，为决策者提供科学决策依据。3 .模型是实际事物或现实情况的代表或抽象。4对问题变量值的约束通常称为约束条件，表示为方程或不等式的集合。5 .运营学研究和解决问题的基础是优化技术，强调系统整体的优化功能。6 .运营学用系统观点研究功能间的关系。7 .运营学研究和解决问题的优势是应用各学科交叉的方法，具有典型的综合应用特性。8 .运营计划学的发展趋势进一步依赖于_计算机的应用和发展。9 .运营计划学解决问题时，首先要观察有待决定问题的环境。10 .运营计划学分析和解决问题是科学决策的过程。11 .运营计划学的主要目的是寻求合理运用人才、物资和财力的最佳方案。12 .运营计划学中使用的模型是数学模型。 运营学解决问题的核心是建立数学模型，解决模型。在运营计划学上解决问题的时候，必须要分析和定义应该决定的问题。14 .运营计划学的系统特征之一是从系统的角度研究功能关系。15 .在数学模型中，“st”表示约束(subjectto的缩写)。16 .建立数学模型时，应该回答的问题有性能的客观测量，有能够控制要素，无法控制的要素。17 .运营计划学的主要研究对象是各种组织系统的管理问题和经营活动。18. 1940年8月，英国管理部门成立了跨学科的11个运营学组，将该组简称为OR。二、单项选择题19 .在制作数学模型时，考虑决策者能够控制的要素是(a )a .销售数量b .销售价格c .顾客需求d .竞争价格20 .我们可以通过(c )验证模型的最优解。a .观察b .应用c .实验d .调查21 .建立运营计划学模型的过程不包括(a )阶段。a .观察环境b .数据分析c .模型设计d .模型实施22 .建立模型的一个基本原因是阐明它们的重要性或相关(b )a数量b变量c约束d目标函数23 .要求变量在模型中取值(d )a是正的b是负的c是正的d不是负的24 .运营学研究和解决问题的效果是(a )a连续性b整体性c阶段d再生性25 .运作规划学运用数学方法分析和解决问题，达到系统的最佳目标。 这个过程可以说是(c )a问题解决过程b问题解决过程c科学决策过程d分析前期预对策过程26 .从趋势看，运营学的进一步发展取决于一些外部条件和手段，其中最重要的是(c )a数理统计b概率论c计算机d管理科学27 .在运营计划学中解决问题时，对问题进行(b )a分析和考察b分析和定义c分析和判断d分析和实验三、复数答复28模型的目标可能是(ABCDE )a输入最小b输出最大c成本最小d收入最大e时间最小29运营计划学的主要分支是(ABDE )a图论b线性规划c非线性规划d整数规划e目标规划四、简答30 .包括在运作规划法中的步骤。答：观察、确立可选择的解，在实验中选择最佳解，确定实际问题31 .运营计划学的分析和问题解决一般要经过哪个步骤？答：一、观察有待决定问题的环境，分析和定义有待决定的问题三、建立模型四，选择输入数据五，求解合理性进行验证六、实施最优解运营计划学的数学模型有什么优缺点？答：优点： (1) .通过模型为需要考虑的问题提供参考轮廓，指出直接看不见的结果。 (二) .节省时间和费用。 (3) .模型使人们能够根据过去和现在的信息进行预测，可以用于教育训练，训练人们不做实际的决策就能看到他们的决策结果。 (4) .数学模型具有查明问题抽象概念的能力，能够更简洁地查明问题的本质。 (5) .数学模型易于利用计算机处理一个模型的主要变量和要素，易于理解一个变量对其他变量的影响。模型的缺点(1) .数学模型的一个缺点是模型过于简化，不能准确地反映实际情况。 (2) .模型受设计者水平的限制，模型不能超出设计者对问题的理解。 (3) .制作模型有时会花费很高的成本。33 .运营计划学的系统特征是什么？答：运营计划学的系统特点可以总结为以下4点： 1、从系统角度研究功能关系2、应用各学科交叉方法3、采用计划方法4、为进一步研究揭露新问题线性规划数学模型具备哪些要素？a:(1) .求出决定变量xi或xij的集合的值(I=1，2，m )j=1，2n )使目标函数极大或极小(2)。表示制约条件的公式都是线性方程式或不等式(3)。表示问题最优化指标的目标函数都是决定变量的线性函数。线性规划的基本概念一、填空问题35 .线性规划问题是用线性目标函数_线性约束的集合求极值的问题。36 .图解法适用于包含两个变量的线性规划问题。37 .线性规划问题的可执行解是满足所有约束的解。38 .在线性规划问题的基本解中，所有非基变量等于零。39 .在线性规划问题中，与基可执行解的非零分量对应的列向量与线性无关40 .如果线性规划问题有最佳解的话，最佳解一定能够在可执行区域的顶点(极点)达成。41 .线性规划问题若有可行解，则必有可行解。42 .如果线性规划问题中存在目标函数为有限值的最优解，则在求解时，仅通过用该基可执行解的集合进行搜索就可获得最优解。4-3 .满足非负条件的基本解称为基本可执行解。44 .在将线性规划问题的一般形式转换为标准形式时，所引入的松弛数量目标函数中的系数为零。45 .将线性规划建模为标准形式时，“的约束条件必须在不等式的左_端加上松弛变量。46 .线性规划模型包括三个要素：决策(可控)变量、约束条件和目标函数。47 .线性规划问题分为目标函数求极大值和极小值两类。48 .线性规划问题的标准形式，约束条件取方程，目标函数求极大值，所有变量必须为负。49 .线性规划问题的基础可执行解与可执行区域顶点的关系是顶点比基础可执行解多50 .用图解法求解线性规划问题时，取极值的等值线与可执行域的边界重合时，该边界上的所有点都是最佳解。51 .可能解线性规划问题的结果是有解的，唯一有最优解的，无限最优解的。52 .在某个制约为“”的情况下，成为标准形式后，有必要导入缓和变量。53 .在某变量Xj是自由变量的情况下，导入两个不是负的变量XJ、XJ，设为XJ=XJ- XJ。54 .表示线性规划的简单方程式，目标函数是max(min)Z=cijxij。55.线性规划的公式中，aij表示该要素的位置在I行j列。二、单项选择题56 .线性规划问题具有n个变量，如果m个约束方程(对应于m-0的非基变量xk的系数串向量pk_0_ )，则该问题为无穷大。104 .在线性规划问题的典型示例中，基变量的系数串向量是单位串向量_105 .在求极小值情况下，目标函数中的人工变量的系数应取-1106单纯形法脱基的形成源有3种在较大的m法中，m表示足够大的正整数。二、单项选择题108 .线性规划问题在单纯形迭代中，基变量在下次迭代中b立即进入基。a .会b .不c .有可能d .不一定109 .在单纯形法的计算中，如果不按照最小比的原则选择变换变量的话，用以下的解b。a .不影响解的可行性b .至少一个基变量的值为负的c .找不到基变量d .找不到基变量110 .在单纯形式求解极大