管理运筹学资料复习题2014.12.doc

《管理运筹学资料复习题2014.12.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《管理运筹学》复习题2014.12一、填空题(每题3分，共18分)1．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。2.数学模型中，“s·t”表示约束。3．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。4．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。5．图解法适用于含有两个变量的线性规划问题。6．线性规划问题的可行解是指满足所有约束条件的解。7．在线性规划问题的基本解中，所有的非基变量等于零。8．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。9．满足非负条件的基本解称为基本可行解

2、。10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。11．线性规划问题可分为目标函数求极大值和极小_值两类。12．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。13．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。14.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。15.物资调运问题中，有m个供应地，Al，A2…，Am，Aj的供应量为ai(i=1，2…，m)，n个需求地B1，B2，…Bn，B的需求量为bj(j=1，2，…，n)，则供需平衡条件为=16．物资调运方案

3、的最优性判别准则是：当全部检验数非负时，当前的方案一定是最优方案。17．可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n－1个(设问题中含有m个供应地和n个需求地)18、供大于求的、供不应求的不平衡运输问题，分别是指_＞的运输问题、_＜的运输问题。19．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为基变量。20.运输问题的模型中，含有的方程个数为n+m个21．用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。22．在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为X1≤1，X1≥

4、2。23．在0-1整数规划中变量的取值可能是_0或1。24．分枝定界法和割平面法的基础都是用_线性规划方法求解整数规划。11．求解0—1整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。25.分枝定界法一般每次分枝数量为2个.26．图的最基本要素是点、点与点之间构成的边27．在图论中，通常用点表示，用边或有向边表示研究对象，以及研究对象之间具有特定关系。28．在图论中，通常用点表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系。29．在图论中，图是反映研究对象_之间_特定关系的一种工具。30．任一树中的边数必定是它的点数减1。二、选择题（每题3分，共1

5、8分）1．我们可以通过（C）来验证模型最优解。A．观察B．应用C．实验D．调查2．建立运筹学模型的过程不包括（A）阶段。A．观察环境B．数据分析C．模型设计D．模型实施3.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。这个过程是一个（C）A解决问题过程B分析问题过程C科学决策过程D前期预策过程4.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（C）A数理统计B概率论C计算机D管理科学5．线性规划模型不包括下列（D）要素。A．目标函数B．约束条件C．决策变量D．状态变量6．线性规划模型中增加一个约束条件，可行域的范围一般将（B）。A．增大B

6、．缩小C．不变D．不定7．下列关于可行解，基本解，基可行解的说法错误的是_D__.A．可行解中包含基可行解B．可行解与基本解之间无交集C．线性规划问题有可行解必有基可行解D．满足非负约束的基本解为基可行解8．若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将B。A．发生变化B．不发生变化C．A、B都有可能9．表上作业法中初始方案均为AA.可行解B.非可行解C.待改进解D.最优解10．闭回路是一条封闭折线，每一条边都是DA.水平B.垂直C.水平＋垂直D.水平或垂直11.当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为DA.0B.所有运价

7、中最小值C.所有运价中最大值D.最大与最小运量之差12．运输问题中分配运量的格所对应的变量为AA.基变量B.非基变量C.松弛变量D.剩余变量13．所有物资调运问题，应用表上作业法最后均能找到一个DA.可行解B.非可行解C.待改进解D.最优解14．平衡运输问题即是指m个供应地的总供应量Dn个需求地的总需求量。A．大于B.大于等于C.小于D.等于15．整数规划问题中，变量的取值可能是D。A．整数B．0或1C．大于零的非整数D．以上三种都可能16．在下列整数规划问题中，分枝定界法和割平面法都可以采用的是A。A．纯整数规划B．混合整数