《管理运筹学》复习题2014.12概论.docVIP

《管理运筹学复习题1．运筹学中所使用的。用运筹学解决问题的核心是建立，并对求解。 ．线性规划问题是求一个_在一组条件下的极值问题。 ．图解法适用于含有变量的线性规划问题。 7．在线性规划问题的基本解中，所有的非基变量等于。 ．若线性规划问题有最优解，则最优解一定可以在可行域的 9．满足条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为。 1．线性规划问题可分为目标函数求值和_值两类。 1．线性规划问题的标准形式中，约束条件取式，目标函数求极值，而所有变量必须。 ．求解线性规划问题可能的结果有。 物资调运问题中，有m个供应地，Al，A2…，，A的供应量为ai(i=1，2…，m)，n个需求地B，B2，…Bn，B的需求量为bj(j=1，2，…，n)，则= 16．物资调运方案的最优性判别准则是：当全部检验数时，当前的方案一定是最优方案。 ．可以作为表上作业法的初始调运方案的填有数字的方格数应为个(设问题中含有m个供应地和个需求地) 8、供大于求的供不应求的不平衡运输问题，是指_的运输问题_＜的运输问题。 1．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为。 运输问题的模型中，含有的方程个数为n+m1．用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的。 2．在分枝定界法中，若选=4／3进行分支，则构造的约束条 23．在0 - 1整数规划中变量的取值可能是_。 ．分枝定界法和割平面法的基础都是用_方法求解整数规划。11．求解0—1整数规划的方法是。求解分配问题的专门方法 25.分枝定界法一般每次分枝数量为2个．图的最基本要素是 27．在图论中，通常用点表示。 ．在图论中，通常用表示研究对象，用表示研究对象之间具有某种特定的关系。 ．在图论中，图是反映_之间_的一种工具。．任一树中的数必定是它的数减1。 1．我们可以通过来验证模型最优解。．观察B．应用C．实验D．调查 ．建立运筹学模型的过程包括阶段。A．观察环境B．数据分析C．模型设计D．模型实施 5．线性规划模型包括下列要素。A．目标函数B．约束条件C．决策变量D．状态变量 ．线性规划模型中增加一个约束条件，可行域的范围一A．增大B．缩小C．不变D．不定 ．下列关于可行解，基本解，基可行解的说法A．可行解中包含基可行解B．可行解与基本解之间无交集C．线性规划问题有可行解必有基可行解D．满足非负约束的基本解为基可行解 ．若运输问题的单位运价表的某一行元素分别加上一个k，最优调运方案将。A．发生变化 B．不发生变化C．A、B都有可能 15．整数规划问题中，变量的取值可能是。A．整数B．0或1C．大于零的非整数D．以上三种都可能 ．在下列整数规划问题中，分枝定界法和割平面法都可。A．纯整数规划B．混合整数规划C．0—1规划D．线性规划 ．下列方法中用于求解分配问题的是_。A．单纯形表B．分枝定界法C．表上作业法D．匈 18.关于图论中图的概念，以下叙述()正确。图中的有向边表示研究对象，结点表示衔接关系。 图中的点表示研究对象，边表示点与点之间的关系。图中任意两点之间必有边。 图的边数必定等于点数减1。．关于树的概念，以下叙述()正确。树中的点数等于边数减1连通无圈的图必定是树含n个点的树是唯一的任一树中，去掉一条边仍为树。 ．一个连通图中的最小树()，其权()。是唯一确定的可能不唯一可能不存在一定有多个。 ．关于最大流量问题，以下叙述()正确。一个容量网络的最大流是唯一确定的达到最大流的方案是唯一的当用标号法求最大流时，可能得到不同的最大流方案当最大流方案不唯一时，得到的最大流量亦可能不相同。 ．图论中的图，以下叙述()不正确。A．图论中点表示研究对象，边或有向边表示研究的特定关系。B．图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。C．图论中的边表示研究对象，点表示研究对象之间的特定关系。 D．图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 ．关于最(B)正确。A．最小树是一个网络中连通所有点而边数最少的图B．最小树是一个网络中连通所有的点，而权数最少的图C．一个网络中的最大权边必不包含在其最小树内D．一个网络的最小树一般是不唯一的。 ．关于可行流，以下叙述()不正确。A．可行流的流量大于零而小于容量限制条件B．在网络的任一中间点，可行流满足流人量=流出量。C．各条有向边上的流量均为零的流是一个可行流D．可行流的流量小于容量限制条件而大于或等于零。．不确定条件下的决策是A．决策者不知道将要面对哪些自然状态 B．决策者知道所面对的部分自然状态 C．决策者面对的只有一种自然状态，即关于未