《系统工程概论》期末考试复习题库（含答案）

PAGEPAGE1《系统工程概论》期末考试复习题库（含答案）一、单选题1.通过一种数学的迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为()A、网络计划技术B、计划评核术C、关键路线法D、单纯形法答案：D2.线性规划问题的一般解法为()A、最小元素法B、单纯形法C、分支定界法D、表上作业法答案：B3.在线性规划中，设约束方程的个数为m,变量个数为n,m小于n变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为()A、m个B、n个C、n-m个D、0个答案：C4.网络计划技术是解决哪类管理问题的科学方法()A、组织生产和进行计划管理B、环境条件不确定问题C、具有对抗性局势竞争问题D、订货与库存问题答案：A5.在计划项目的各项错综复杂的工作中，抓住其中的关键活动进行计划安排的方法，称之为()A、图示评审技术B、计划评审技术C、风险评审技术D、关键路线法答案：D6.为建立运输问题的改进方案，在调整路线中的调整量应为()A、偶数格的最大运量B、偶数格的最小运量C、奇数格的最大运量D、奇数格的最小运量答案：D7.若约束方程为m个，则退化解是指解的非零分量()A、不足m+1个B、不足m-1个C、不足m个D、大于0个答案：C8.分支定界法主要是用来解决哪类问题的方法?()A、运输问题B、最短路问题C、整数规划问题D、动态规划问题答案：C9.单纯形法求解线性规划问题时，若要求得基础解，应当令()A、基变量全为0B、非基变量全为0C、基向量全为0D、非基向量全为0答案：B10.用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个()A、基变量B、非基变量C、松驰变量D、人工变量答案：C11.在可行解区中，通过各顶点作与目标函数直线斜率相同的平行线，这些平行线称为()A、可行解B、可行域C、最优解D、等值线答案：D12.有3个产地4个销地的平衡运输问题的数学模型中()A、有6个约束条件B、有7个决策变量C、有12个约束条件D、有12个决策变量答案：D13.关于线性规划，下列命题正确的是()A、线性规划一定有可行解B、线性规划的最优解是基本可C、基本可行解不一定是基本解D、线性规划的最优解至多有一个答案：B14.运输问题的解是指满足要求的()A、总运费B、各供应点到各需求点的运费C、总运量D、各供应点到各需求点的运量答案：D15.图论中，起点和终点为同一个顶点的边称作()A、环B、圈C、链D、圆答案：A16.希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于()A、指数平滑预测法B、回归模型预测法C、专家小组法D、特尔斐法答案：C17.运输问题中，若某兰非基变量的检验数为4，则说明()A、空格增加一个运量运费将不变B、空格增加一一个运量运费将减少4C、空格增加一个运量运费将增加4D、空格增加一个运量运费如何变化不确定答案：C18.对于线性规划问题，下列说法错误的是()A、线性规划问题可能没有可行解B、线性规划问题如有最优解，则一定存在一个可行区域的顶点，使其C、线性规划问题目标函数的等值线是一组平行线D、线性规划问题的目标函数只能是max型答案：D19.关于运输问题的说法错误的是()A、最优运输方案未必唯一B、必有最优运输方案C、运输方案的任何调整必会引起总运费的下降D、运输问题是线性规划问题答案：C20.研究竞争或斗争现象的数学理论和方法，称为()A、图论B、对策论C、排队论D、单纯形法答案：B21.若原规划和其对偶规划都有有限最优解，分别为X*和Y*，则其目标函数值的关系为()A、CX*≤Y*bB、CX*≥Y*bC、X*=Y*bD、CX*和Y*b的关系不确定答案：C22.基解不一定都是可行的，只有当基解满足下列哪个条件时才称为基可行解?()A、大于或等于0B、小于或等于0C、大于或等于1D、小于或等于1答案：A23.在求最大值的线性规划问题中，松驰变量在目标函数中的系数为()A、极大的正数B、极大的负数C、绝对值极大的负数D、0答案：D24.对策论中，以下哪个不是对策现象的要素?()A、局中人B、策略C、赢得函数D、鞍点答案：D25.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种预测方法是()A、指数平滑预测法B、回归模型预测法C、专家小组法D、特尔斐法答案：C26.在求最小值的线性规划问题中，人工变量在目标函数中的系数为()A、0B、1C、绝对值极大的正数D、绝对值极大的负数答案：D27.若原规划和其对偶规划都有不有限最优解，分别为对相间，则其目标商数值的关系为()A、CX*≤Y*bB、CX*≥Y*bC、X*=Y*bD、CX*和Y*b的关系不确定答案：C28.在网络计划技术中，以箭线表示工作，在箭线的两端画上圆圈，称之()A、线路B、事件C、活动D、流量答案：B29.求最小生成树问题，常用的方法有()A、避圈法B、单纯型法C、匈牙利法D、枚举法答案：A30.在利用单纯形法求目标函数最大直时判断最优解的方法是检验数()A、都小于零B、都大于零C、都等于零D、都小于或等于零答案：D31.在m个产地n个销地的平衡运输问题的数学模型中有()A、m+n个变量B、mXn个变量C、m-n个变量D、m+n-1个变量答案：B32.图的组成要素为()A、只有点B、点和边C、点和权D、只有边答案：B33.若原规划问题存在可行解，则其对偶问题()A、一定有可行解B、一定有无界解C、一定无可行解D、不一定有可行解答案：D34.用单纯型法求解线性规划问题时，最小比值规则的作用是()A、确定进基变量B、确定退出变量C、确定主元素D、没有作用答案：B35.某个城市电话线敷设问题应采用的方法是()A、最短路线法B、最大流量法C、单纯形法D、匈牙利法答案：A36.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是()A、点B、边C、树D、最小枝叉树答案：B37.下列哪些不是运筹学的研究范围?()A、整数规划B、线性规划C、系统设计D、排队论答案：C38.网络计划技术是解决哪类管理问题的科学方法?()A、组织生产和进行计划管理B、环境条件不确定问题C、具有对抗性局势竞争问题D、订货与库存问题答案：A39.在计划项目的各项错综复杂的工作中，抓住其中的关键活动进行计划安排的方法，称之为()A、图示评审技术B、计划评审技术C、风险评审技术D、关键路线法答案：D40.运输问题的解是指满足要求的()A、总运费B、各供应点到各需求点的运费C、总运量D、各供应点到各需求点的运量答案：D41.线性规划的图解法适用于()A、只含有一个变量的线性规划问题B、只含有2~3个变量的线性规划问题C、含有5以上个变量的线性规划问题D、任何情况答案：B42.在m个产地n个销地的平衡运输问题的数学模型中()A、有m+n个变量B、有mXn个变量C、有m-n个变量D、有m+n-1个变量答案：B43.基解不一定都是可行的，只有当基解满足下列哪个条件时才称为基可行()A、大于或等于0B、小于或等于0C、小于或等于1答案：A44.若x和Y分别是原问题和对偶问题的任一可行解，则必有()A、CX≤YbB、CX≥YbC、X=YbD、CX与Yb的大小无法判断答案：A45.在网络计划技术中，以结点代表活动，以箭线表示活动之间的先后承接关系，这种网络图的表达方法称为()A、单代号法B、双代号法C、最短路线法D、最大流量法答案：A46.匈牙利法是用来求解()A、线性规划问题B、分派问题C、最短路问题D、网络最大流答案：B47.图中与邻接矩阵的行和列都相对应的元素是()A、边B、顶点C、边权D、点权答案：B48.运输问题中，下面哪个方法是求初始基本可行解的方法?()A、闭合回路法B、狄氏算法C、伏格尔法D、分支定界法答案：C49.若G不存在流f增流链，则f为G的()A、最小流B、最大流C、最小费用流D、无法确定答案：B50.关于最短路，以下叙述正确的有()A、从起点出发到终点的最短路不一定是唯一-的，但其最短路线的长度是确定的B、从起点出发到终点的最短路是唯一的C、从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D、从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上答案：A51.若B是原规划的最优可行基，则最优单纯形乘子Y*CB的负一次方是其对偶规划的()A、多重解B、基解C、最优解D、退化解答案：C52.满足线性规划问题全部约束的解称为()A、基本可行解气随重B、基本解C、可行解答案：C解析：D当最优解53.在下列线性规划问题的基本解中，属于基可行解的是()A、(-4，0，0）TB、（1，0，6，0）TC、(-2，0,0,3)TD、(0，-3，0，6)T答案：B54.虚活动()A、占用时间，但不消耗资B、不占用时间，也不消耗资源C、不占用时间，但消耗资源D、既消耗资源，也消耗时间答案：B55.按照表上作业法给出的初始调运方案，从每空格出发可以找到()A、0条闭回路B、仅1条闭回路C、2条闭回路D、无穷多条闭回路答案：B56.在图论中，如果所有的点都可通过相互间的连线而连通，则这种图形称之为()A、连通图B、不连通图C、树图D、最短路线图答案：A57.求解运输问题的一般方法是()A、表上作业法B、割平面法C、单纯性法D、图解法答案：A58.运筹学数学模型中，不含随机因素，称为()A、确定性模型B、随机模型C、离散模型D、连续模型答案：A59.基解不一定都是可行的，只有当基解满足下列哪个条件时才称为基可行解?()A、大于或等于0B、小于或等于0C、大于或等于1D、小于或等于1答案：A60.原问题的约束方程是“=”型，则对偶问题相应的变量()A、大于0B、小于0C、等于0D、为自由变量答案：D61.若线性规划问题的最优解不唯一，则在最优单纯形表上()A、非基变量的检验数都为零B、非基变量的检验数必有为零C、非基变量的检验数都大于零D、非基变量的检验数都小于零答案：B62.使用人工变量法求解极大化线性规划问题时，当所有的检验数σj≤0，在基变量中仍含有非零的人工变量，表明该线性规划问题()A、有唯一的最优解B、有无穷多个最优解C、无可行解D、为无界解答案：C63.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，我们可以虚设一个()A、初始运输方案B、需求地C、产地D、产地或销地答案：D64.一般的决策问题的三个基本因素是()A、策略、状态和收益B、策略、状态和损失C、策略集、状态集和益损矩阵D、策略集、状态集和概率集答案：C65.在线性规划模型中，没有非负约束的变量称为()A、多余变量B、松弛变量C、人工变量D、自由变量答案：D66.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为()A、延续时间B、最乐观时间C、最保守时间D、最可能时间答案：A67.线性规划数学模型中，实际系统或决策问题中有待确定的未知因素，称之为()A、线性函数B、目标函数C、约束条件D、决策变量答案：D68.使目标值达到最优的可行解叫做()A、基本解B、可行解C、多重解D、最优解答案：D69.运筹学的英文缩写为()A、0.R.B、R.O.C、S.0.D、0.S.答案：B70.在图论中，对象之间的某种特定的关系，通常()A、用边或弧表示B、用点表示C、用树表示D、用决策树表示答案：A71.单纯形法求解线性规划问题时，当求基础解时，应当令()A、基变量全为0B、非基变量全为0C、基向量全为0D、非基向量全为0答案：B72.在网络计划技术中，从网络的始点开始，顺着箭线的方向，到达网络终点的一条通路，称之为()A、线路B、作业C、活动D、流向答案：A73.连通图是指()A、由一些点和边构成的图B、任何两点间都有边相连的图C、任何两点间至少存在一条链的图D、用来表示物理实体或实物的图答案：C74.线性规划问题目标函数的等值线是()A、相交直线B、相互垂直的直线C、平行直线D、夹角为60°的相交直线答案：C75.关于线性规划问题，叙述正确的为()A、其可行解一定存在B、其最优解一定存在C、其可行解必是最优解D、其最优解若存在，在可行解中必有最优解答案：D76.假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解的集合为B，则D和B的关系为()A、D包含BB、包含DC、D=BD、无法确定答案：A77.配电站要向由其供电的六个小区铺设电缆，此时应采用的方法是()A、最短路线法B、位势法C、最大流量法D、决策树法答案：A78.求解运输问题时，最小元素法的作用是()A、运输方案的检验B、运输方案的调整C、求解最优运输方案D、求解初始运输方案答案：D79.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为()A、决策变量B、基本变量C、松驰变量D、非基变量答案：C80.满足线性规划问题全部约束条件的解称为()A、可行解B、基本解C、多重解D、最优解答案：C81.图解法中，可行解区域内满足目标函数的解称之为()A、最优解B、基础解C、可行解D、特解答案：A82.连通且不含圈的无向图，称为()A、哈密尔顿回路B、欧拉圈C、道路D、树答案：D83.在运输方案中出现退化现象，是指数字格的数目()A、等于m+nB、等于m+n-1C、小于m+n--1D、大于m+n-1答案：C84.在线性规划模型中，没有非负约束的变量称为()A、松弛变量B、人工变量C、剩余变量D、自由变量答案：D85.线性规划的基本特点是()A、约束条件函数B、目标函数C、线性函数D、非线性函数答案：C86.线性规划的英文缩写为()A、LPB、PLC、OPD、PO答案：A87.在箭线式网络图中，任何活动()A、需要消耗定的资源，占用一定的时间B、一定消耗资源，不一定占用时间C、资源和时间至少消耗其一D、不一定消耗资源，不一定占用时间答案：D88.可行域中的每一点，代表该线性规划问题的一个可行方案，即一个()A、最优解B、无界解C、可行解D、不可行解答案：C89.求解运输问题时，当总产量大于总销量时，应该增加一个()A、虚拟产地B、虚拟销地C、虚拟产量D、虚拟销量答案：B90.若原问题中决策变量X=0，则对偶问题中第j个约束一定是()A、“≥”约束B、“≤”约束C、等式约束D、无法确定答案：C91.希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于()A、指数平滑预测法B、回归模型预测法C、专家小组法D、特尔斐法答案：C92.运筹学数学模型中，不含随机因素，称为()A、确定性模型B、随机模型C、离散模型D、连续模型答案：A93.在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中非零变量的个数()A、不能大于（m+n-1）B、不能小于(m+n-1)C、等于(m+n-1)2D、不确定答案：A94.在线性规划问题中，如果在约束条件中出现等式约束，通常用增加变量的方法来产生初始可行基，这种变量称为()A、松弛变量B、基变量C、人工变量D、非基变量答案：C95.某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是()A、最短路线法B、单纯形法C、表上作业法D、分支定界法答案：A96.在求最大值的线性规划问题中，松弛变量在目标函数中的系数为()A、0B、极大的正数C、绝对值极大的负数D、极大的负数答案：A97.分支定界法-般每次分支数量为()A、1个B、3个C、2个D、4个答案：B98.在运输方案中出现退化现象，是指数字格的数目()A、等于m+nB、等于m+n-1C、小于m+n-1D、大于m+n-1答案：C99.对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时，每进行一次迭代，都能保证它相应的目标函数值Z必为()A、增大B、不减少C、减少D、不增大答案：A100.在线性规划问题中，如果出现等式约束，通常用增加变量的方法来产生初始可行基，这种变量叫做()A、基变量B、非基变量C、人工变量D、松弛交量答案：C101.对于供求平衡的运输问题，表上作业法是在平衡表的基础上首先求出个()A、供求方案B、最终调运方案C、初始调运方案D、最优调运方案答案：C102.在线性规划中，凡满足约束条件的解均称之为()A、可行解B、基础解C、最优解D、特解答案：A103.在求解运输问题的过程当中，不可以用到下列哪些方法?()A、最小元素法B、闭合回路法C、西北角法D、分支定界法答案：D104.如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为()A、确定型决策B、不确定型决策C、风险型决策D、统计决策答案：B105.线性规划问题的数学模型由三部分组成，它们是()A、目标函数、顶点集合、非负条件B、目标函数、顶点集合、决策变量C、决策变量、约束条件、最优解D、目标函数、约束条件、决策变量答案：D106.原问题与对偶问题具有相同的最优()A、解B、目标值C、解结构D、解的分量个数答案：A107.二人有限零和对策中，一方所得与另一方所失的关系是()A、二者数值相等B、一方所得大于另一方所失C、一方所得小于另一方所失D、无法判断答案：A108.对于供求不平衡的运输问题，若需求量大于供应量，为了转化成供求平衡的运输问题，我们往往虚设一个()A、供应点B、需求点C、仓库D、运输渠道答案：A109.线性规划数学模型中，实际系统或决策问题中有待确定的未知因素，称之为()A、变量B、目标函数啡齐含环中量变基齐C、约束条件D、线性函数答案：A110.运输问题中，下面哪个方法是求初始基本可行解的方法?()A、闭合回路法B、狄氏算法C、最小元素法D、分支定界法答案：C111.用单纯形法求解线性规划问题时，引入的松弛变量在目标函数中的系数为()A、0B、1C、-1D、2答案：A112.虚活动()A、占用时间，但不消耗资源B、不占用时间，也不消耗资源C、不占用时间，但消耗资源D、既消耗资源，也消耗时间答案：B113.线性规划数学模型中，原问题的第i个约束方程是“=”型，则对偶问题的变量yi是()A、多余变量B、自由变量C、松弛变量D、非负变量答案：B114.在线性规划模型中，没有非负约束的变量称为()A、松弛变量B、剩余变量C、人工变量D、自由变量答案：D115.运输问题表上作业法中求初始基本可行解的方法中没有()A、西北角法B、最小元素法C、伏格尔法D、位势法答案：D116.线性规划的约束条件为x1+x2+x3=2，2x1+2x2+x4=4，x1、x2、x3、x4≥0则基可行解是()A、(2,0,0，-1)B、(-1，1，2，4)C、(2，2，-2，-4)D、(0，0,2，4)答案：D117.树T的任意两个顶点间恰好有一条()A、边B、初等链C、欧拉圈D、回路答案：B118.若x是原问题maxZ=CX，AX≤b，X≥0的可行解，y是其对偶问题minS=Yb,VA≥C,Y≥0的可行解，则有()A、CX≥YbB、CX≤YbC、X=YbD、无法确定答案：B119.在图论中，如果所有的点都可通过相互间的连线而连通，则这种图形()A、连通图B、不连通图C、树图D、最短路线图答案：A120.综合运用计划评审技术和关键路线法的一种先进的计划管理方法称为()A、网络计划技术B、图解法C、最短路线法D、单纯形法答案：A121.采用双代号法绘制的网络图中，任何工作()A、需要占用时间，但不消耗资源B、不需要占用时间，但消耗资源C、资源和时间至少消耗其一D、不一定消耗资源，也不一定消耗时间答案：D122.若树的顶点数为n,则其边数为()A、nB、n-1C、n+1D、2n答案：B123.线性规划数学模型中，目标函数决策变量的系数称为()A、限制系数B、价值系数C、生产消耗系数D、目标系数答案：B124.若原问题中决策变量xj=0，则对偶问题第j个约束一定是()A、“≥”约束B、“≤”约束C、等式约束D、无法确定答案：C125.在运输方案中出现退化现象，是指数字格的数目()A、等于m+n个B、等于m+n-1个C、小于m+n-1个D、大于m+n-1个答案：C126.对于供求不平衡的运输问题，若需求量小于供应量，为了转化成供求平衡的运输问题，我们往往虚设一个()A、供应点B、需求点C、仓库D、运输渠道中运琳学答案：B127.若图的某顶点与某条边连接，则称它们彼此()A、关联B、相邻C、连接D、孤立答案：A128.在一个图中，如果有一条链经过每个顶点恰好一次，这条链称为()A、欧拉链B、哈密尔顿链C、增广链D、中国邮路答案：B129.图论中，邻接矩阵的行和列分别表示图中的()A、顶点和顶点的关系B、边和边的关系C、弧和弧的关系D、边权和边权的关系答案：A130.图论中，邻接矩阵的行和列都对应于图的()A、弧B、边C、顶点D、链答案：C131.求从起点到终点的最大流量时，若已找到3条完全不同的线路，它们的流量分别为12、13、15,有关网络最大流量，下面表述最准确的是()A、小于等于40B、至少为12C、至少为40D、至少为15答案：C132.在线性规划问题中，如果在约束条件中出现等式约束，通常用增加变量的方法来产生初始可行基，这种变量称为()A、松驰变量B、基变量C、人工变量D、非基变量答案：C133.单纯形法求解线性规划问题时，求基础解时，应当令()A、基变量全为0B、非基变量全为C、基向量全为0D、非基向量全为0答案：B134.在利用单纯形法求目标函数最大值时判断最优解的方法是()A、检验数都小于零B、检验数都大于零C、检验数都等于零D、检验数都小于或等于零答案：D135.线性规划的图解法适用于()A、只含有一个变量的线性规划问题B、只含有2~3个变量的线性规划问题C、含有5以上个变量的线性规划问题D、任何情况答案：B136.以下方法中，用于求解运输问题初始基本可行解的是()A、闭合回路法B、狄氏算法C、伏格尔法D、分支定界法答案：C137.求从起点到终点的网络最大流量时，若已找到三条完全不同的线路，它们的流量分别为12,13,15,则表述最准确的是:最大流量()A、小于等于40B、至少为12C、至少为40D、至少为15答案：C138.从网络的始点开始，顺着箭线的方向，到达网络终点的一条通路，称之为()A、线路B、作业C、活动D、流向答案：A139.下面哪项不是求解“非确定型决策问题”的方法?()A、悲观法B、决策树C、乐观法D、调整系数法答案：B140.线性规划模型中增加一个约束条件，可行域的范围一般将()A、增大B、缩小C、不变D、不定答案：B141.关于运输问题的说法中错误的是()A、最优运输方案未必唯B、必有最优运输方案C、运输方案的任何调整必会引起总运费的下降D、运输问题是线性规划问题答案：C142.研究竞争或斗争现象的数学理论和方法，称为()A、图论B、对策论C、排队论D、单纯形法答案：B143.在线性规划的图解法中，全部可行解所分布的区域称之为()A、阴影区B、可行解区C、最优解区D、基础可行解区答案：B144.在运输方案中出现退化现象，是指数字格的数目()A、等于m+nB、大于m+n-1C、小于m+n-1D、等于m+n-1答案：C145.线性规划的图解法中，目标函数值的递增方向与()A、约束条件有关B、可行域的范围有关C、价值系数的符号有关D、决策变量的符号有关答案：C146.关于线性规划问题，叙述正确的为()A、其可行解一定存在B、其最优解一定存在C、其可行解必是最优解D、其最优解若存在，在可行解中必有最优解答案：D147.在产销平衡运输问题中，设产地为m个，销地为n个，那么基本可行解中非零变量的个数()A、不能大于(m+n-1)B、不能小于(m+n-1)C、等于(m+n-1)D、等于(m+n)答案：A148.线性规划的数学模型中，决策者对于实现目标的限制因素称为()A、变量B、目标函数C、约束条件D、线性函数答案：C149.影子价格即()A、原问题最优解B、原问题无界解C、对偶问题最优解D、对偶问题无界解答案：C150.运筹学数学模型中，当变量只取离散值时，称它为()A、确定性模型B、随机模型C、离散模型D、连续模型答案：C151.若原规划和其对偶规划都有有限最优解，分别为X*和Y*，则其目标函数值的关系为()A、CX*<Y*bB、CX*≥Y*bC、X*=Y*bD、Cx*和Y*b的关系不确定答案：C152.网络计划技术是解决哪类管理问题的科学方法()A、组织生产和进行计划管理B、环境条件不确定问题C、具有对抗性局势竞争问题D、订货与库存问题答案：A153.在运输问题中如果总需求量小于总供应量，则求解时应()A、虚设一些供应量B、虚设一个供应点C、虚设一个需求点D、减小总量供应答案：D154.在一个网络中，如果图形是连通且不含圈的，则这种图形称之为()A、点B、线C、树D、回路答案：C155.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种预测方法是()A、指数平滑预测法B、回归模型预测法C、专家小组法D、特尔斐法答案：C156.如果线性规划问题有有限最优解，则其可行域的顶点一定是()A、基本可行解B、最优解C、非基本解D、非可行解答案：B157.对于供求不平衡的运输问题，若需求量大于供应量，为了转化成供求平衡的运输问题，我们往往虚设一个()A、供应点B、需求点C、仓库D、运输渠道答案：A158.在可行解区中，通过各极点作与目标函数直线斜率相同的平行直线，这些平行直线称之为()A、可行解B、可行域C、最优解D、等值线答案：D159.线性规划问题的数学模型中，目标函数的系数称为()A、限定系数B、价值系数C、技术系数D、时间系数答案：B160.原问题的第i个约束方程是“二”型，则对偶问题的变量yi是()A、多余变量B、自由变量C、松弛变量D、非负变量答案：B161.网络计划技术是解决哪类管理问题的科学方法?()A、组织生产和进行计划管理B、环境条件不确定问题C、具有对抗性局势竞争问题D、订货与库存问题答案：A162.在线性规划中，设约束方程的个数为m变量个数为n，m小于n时，我们可以把变量分为基变量和非基变量两部分，基变量的个数为()A、m个B、n个C、n-m个D、0个答案：A163.采用双代号法绘制的网络图中，任何工作()A、需要占用时间，但不消耗资源B、不需要占用时间，但消耗资源C、资源和时间至少消耗其一D、不一定消耗资源，也不一定消耗时间答案：D164.满足线性规划问题全部约束的解称为()A、基本解B、基本可行解C、可行解D、最优解答案：C165.运筹学数学模型中，含有随机因素，称为()A、确定性模型B、随机模型C、离散模型D、连续模型答案：B判断题1.在运输问题中,如果总产量等于总销量,则称其为产销平衡运输问题。()A、正确B、错误答案：A2.指派问题的价值系数矩阵的每个元素都乘上同一常数k,将不影响最优指派方案。()A、正确B、错误答案：A3.采用悲观法求解非确定型决策时,这一决策准则也称为“大中取大准则”。()A、正确B、错误答案：B解析：改正:“悲观”改为“乐观”4.网络图中,工程的工期是由耗时最少(或路径最短)的那条线路决定的。()A、正确B、错误答案：B解析：改正:网络图中,工程的工期是由耗时最多(或路径最长)的那条线路决定的5.如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。()A、正确B、错误答案：B解析：改正：如果线性规划的原问题存在可行解，且其目标函数值有界，则其对偶问题一定存在可行解6.若某种资源的影子价格为零,则表明该种资源不应该被买进。()A、正确B、错误答案：A7.按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到1条闭回路。()A、正确B、错误答案：A8.运输问题不一定存在最优解。()A、正确B、错误答案：B解析：改正:“不一定”改为“一定”9.线性规划的基可行解对应于其可行域的顶点。()A、正确B、错误答案：A10.在一个图中,如果某条链起点和终点合为一点时,则称其为环。()A、正确B、错误答案：B解析：改正:应称其为圈11.线性规划问题的一般模型中不能有等式约束。()A、正确B、错误答案：B解析：改正：线性规划问题的一般模型中可以有等式约束及不等式约束12.匈牙利法是对指派问题求最小值的一种求解方法。()A、正确B、错误答案：A13.用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数C-Z,≥0,则问题达到最优。()A、正确B、错误答案：A14.对偶单纯形法是求解对偶问题的单纯形法。()A、正确B、错误答案：B解析：改正:对偶单纯形法不是求解对偶问题的单纯形法,而是用对偶原理来求解原问题的方法15.网络最短路径是指从网络起点至终点的一条权和最小的路线。()A、正确B、错误答案：A16.在一个图中,如果某条链起点和终点合为一点时,则称其为环。()A、正确B、错误答案：B解析：改正:“环”改为“圈”17.若原规划和对偶规划都有可行解，则它们都有有限最优解，而且其最优目标函数值相等。()A、正确B、错误答案：A18.凡基本解一定是可行解。()A、正确B、错误答案：B解析：改正:“一定”改为“不一定”19.在线性规划问题中,称满足所有约束条件方程和非负限制的解为最优解()A、正确B、错误答案：B解析：改正:“最优解”改为“可行解”20.分派问题或指派问题,属于整数规划问题。()A、正确B、错误答案：A21.如果线性规划问题有可行解,则其每一个可行解对应可行域上的一个顶点。()A、正确B、错误答案：B解析：改正:每一个基本可行解对应可行域上的一个顶点。22.表上作业法是用来求解运输问题的一种方法。()A、正确B、错误答案：A23.运输问题的可行解中基变量的个数不一定遵循(mtn-1)的规则。()A、正确B、错误答案：A24.最小元素法是求解运输问题初始基本可行解的一种方法。()A、正确B、错误答案：A25.表上作业法是用来求解运输问题的一种方法。()A、正确B、错误答案：A26.二人有限零和对策中，两个局中人所得之和总等于零。()A、正确B、错误答案：A27.指派问题的解中,基变量的个数为2n。()A、正确B、错误答案：B解析：改正:“2n”改为“n”28.无圈且连通简单图G是树图。()A、正确B、错误答案：A29.若在网络图中不存在关于可行流f的增流链时,f即为最大流。()A、正确B、错误答案：A30.无孤立点的图一定是连通图()A、正确B、错误答案：B解析：改正:“一定”改为“不一定”31.对偶问题的对偶问题一定是原问题。()A、正确B、错误答案：A32.如果一个线性规划问题有可行解,那么它必有最优解。()A、正确B、错误答案：B解析：改正:“必有”改为“不一定有”33.没有圈的连通图称为树。()A、正确B、错误答案：A34.分派问题或指派问题,属于整数规划问题。()A、正确B、错误答案：A35.在运输问题中，解的最优性检验一般采用最小元素法。()A、正确B、错误答案：B解析：改正：解的最优性检验一般采用闭合回路调整法36.同一问题的线性规划数学模型是唯一的。()A、正确B、错误答案：B解析：改正：同一问题的线性规划数学模型不是唯一的37.产地数与销地数相等的运输问题是产销平衡运输问题。()A、正确B、错误答案：B解析：总产量与总销量相等的运输问题是产销平衡运输问题38.网络最短路径是指从网络起点至终点的一条权和最小的路线。()A、正确B、错误答案：A39.最小元素法是求解运输问题初始解的一般方法。()A、正确B、错误答案：A40.没有圈的连通图称为树。()A、正确B、错误答案：A41.整数规划中,隐枚举法需要检查变量取值组合的全部。()A、正确B、错误答案：B解析：改正:“全部”改为“部分”42.决策分析中,若未来的自然状态是确定的,则这种问题的决策就称为确定型决策。()A、正确B、错误答案：A43.线性规划问题的每一个基本可行解对应可行域上的一个顶点。()A、正确B、错误答案：A44.单纯形法是求解线性规划问题的一般方法。()A、正确B、错误答案：A45.线性规划问题的模型中的全部变量一定是整数。()A、正确B、错误答案：B解析：改正:“一定”改为“不一定”46.整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值()。A、正确B、错误答案：B解析：改正:“优于”改为“劣于”47.在线性规划问题的求解过程中，基变量和非基变量的个数是固定的()A、正确B、错误答案：A48.如果一个线性规划问题有可行解,那么它必有最优解。()A、正确B、错误答案：B解析：改正:“必有”改为“不一定有”49.分支定界法是较成功的求解一般线性规划问题的一种方法()A、正确B、错误答案：B解析：分支定界法是较成功的求解整数规划问题的一种方法50.线性规划问题的基本解就是基本可行解。()A、正确B、错误答案：B解析：线性规划问题的基本解中，解的分量如果都满足非负条件，则该基本解就是基本可行解51.对偶单纯形法是用对偶原理来求解原问题的一种方法。()A、正确B、错误答案：A52.同一问题的线性规划的数学模型不是唯一的。()A、正确B、错误答案：A53.图解法提供了求解线性规划问题的一般方法。()A、正确B、错误答案：B解析：改正：单纯性法提供了求解线性规划问题的一般方法。54.用大M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为:-M.()A、正确B、错误答案：A55.满足线性规划问题所有约束条件的解称为基本可行解。()A、正确B、错误答案：B解析：改正：满足线性规划问题所有约束条件的解称为可行解，不一定是基本可行解。56.分派问题(有时也称指派问题)属于整数规划问题。()A、正确B、错误答案：A57.若线性规划问题具有可行解,且其可行域有界,则该线性规划问题量多具有有限个最优解。()A、正确B、错误答案：B解析：改正:“最多具有有限个”改为“有可能有有限个数、也有可能有无限多”58.在一个图中，如果有一条链经过每个顶点恰好一次，那么这条链就称为欧拉链。()A、正确B、错误答案：B解析：改正：称为哈密尔顿链59.在任一图G中，当点集V确定后，树图是G中边数最少的连通图()A、正确B、错误答案：A60.如果树中有n个顶点,则一定有n-1条边()A、正确B、错误答案：A61.线性规划问题标准型中,使目标函数达到最小值的可行解称为最优解。()A、正确B、错误答案：B解析：改正:“最小值”改为“最大值”62.对偶问题的对偶一定是原问题。()A、正确B、错误答案：A63.线性规划问题的每一个基本可行解对应可行域的一个顶点。()A、正确B、错误答案：A填空题1.线性规划可行域的顶点一定是()答案：基本可行解2.在网络图中,从始点开始沿着箭线连续不断地到达终点的一条通路,称为()答案：线路3.线性规划数学模型三要素为决策变量、约束条件、()答案：目标函数4.树T的任意两个顶点间恰好有一条()答案：初等链5.线性规划的解有唯一最优解、()、无界解和无可行解四种。答案：无穷多最优解6.有向图是由顶点和()构成的。答案：弧7.若图的某顶点与某条边连接，则称它们彼此()。答案：关联8.用图解法求解两个变量的最大值线性规划问题时,应先根据约束条件画出可行解区,再根据目标函数画出()线,才可求出该问题的最优解。答案：等值9.在一个网络中,如果图形是连通且不含圈的,则这种图形称之为()答案：树10.二人有限零和对策中，两个局中人所得之和等于()答案：零11.在可行解区中，通过各极点作与目标函数直线斜率相同的平行直线，这些平行直线称之为()答案：等值线12.每一线性规划问题，都伴随另一线性规划问题，二者有密切关系，互为()答案：对偶13.用图解法求解两个变量的最大值线性规划问题时，应先根据约束条件画出可行解区，再根据目标函数画()线，才可求出该问题的最优解答案：等值14.使目标函数值达到最优值的可行解，称为()答案：最优解15.线性规划的解有唯一最优解、无穷多最优解、()和无可行解四种。答案：无界解16.将线性规划模型化成标准型时,“≤”的约束条件要在不等式左端加入()变量。答案：松弛17.若某个图的任意两点之间至少存在一条链,这个图就称为()答案：连通图18.用图解法求解两个变量的最大值线性规划问题时,应先根据约束条件画出可行解区,再根据目标函数画出()线,才可求出该问题的最优解。答案：等值19.分支定界法主要是用来解决()问题的方法。答案：整数规划20.如果树T的顶点数为n，那么它么它的边数＝()答案：n-121.若B是原规划的最优可行基，则最优单纯形乘子Y*=CBB-1是其对偶规划的()答案：最优解22.网络中某条弧的最大通过能力称为它的()答案：容量23.使用人工变量法求解极大化线性规划问题时,当所有的检验数。,≤0,在基变量中仍含有非零的人工变量,表明该线性规划问题()答案：无可行解24.整数规划中不考虑整数条件的规划问题,是该整数规划的()答案：松弛问题25.若B是原规划的最优可行基,则最优单纯形乘子Y*=CBB-1是其对偶规划的()答案：最优解26.起点和终点为同一个顶点的边叫()答案：环27.线性规划的解有:唯一最优解、无穷多最优解、()和无可行解四种。答案：无界解28.线性规划数学模型中()的个数与其对偶问题的变量的个数相等。答案：约束条件29.在图论方法中，通常用表示人们研究的对象，用边表示对象之间的某种联系()答案：顶点30.对偶问题的对偶问题是()答案：原问题31.网络计划技术中,())时间是指在不拖延工程进度的条件下,该工作最迟必须结束的时间。答案：LFT(最迟必须结束时间32.表上作业法是用来求解()问题的一般方法。答案：运输33.在线性规划问题的基本解中,所有的非基变量等于()答案：零34.为求解供应量大于需求量的运输问题,可虚设一个需求点,该点的需求量等于()答案：供应量-需求量35.起点和终点为同一个顶点的链称为()答案：圈36.如果实际运输问题的销量大于产量,为了转化为平衡的运输问题,我们可以虚设一个()答案：产地37.线性规划的约束条件个数与其对偶问题的()个数相等。答案：决策变量38.分枝定界法一般每次分枝数量为()个。答案：239.网络计划技术中,一项工作的())时间是指从其先行工作提供的条件考虑,它可能开始工作的最早时刻。答案：EST(最早可能开始时间40.求解运输问题时,当供大于求时,可增加一个()从而转化为产销平衡问题。答案：虚拟产地41.若线性规划问题有最优解,则最优解一定可以在可行域的()达到。答案：顶点42.研究竞争或斗争现象的数学理论和方法，称为()答案：对策论43.如果一个图中既没有多重边，也没有环，这样的图称为()。答案：简单图44.若调运方案中某一空格的检验数为1,则在该空格的闭合回路上调整单位运量,可以使运费增加()答案：145.如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,我们可以虚设一个()答案：产地或销地46.网络计划技术中,())时间是指在不拖延工程进度的条件下,该工作最迟必须开始的时间。答案：LST(最迟必须开始时间47.有向图是由顶点和()构成的。答案：弧48.在一个网络中,如果图形是连通且不含圈的,则这种图形称之为()答案：树49.二人有限零和对策中,两个局中人所得之和等于()答案：零50.某线型规划问题约東条件系数矩阵A为mXn,若基解所含非零分量的个数小于m个,就称这样的基解为()答案：退化基解51.对策行为的三个基本要素分别为局中人、策略集、()答案：赢得函数52.对偶问题的对偶问题是()答案：原问题53.若去掉某整数规划中的整数约束，就得到原整数规划问题的()问题。答案：松弛54.邻接矩阵的行和列都与图的()相对应。答案：顶点55.若B是原规划的最优可行基,则最优单纯形乘子Y*=CBB-1是其对偶规划的()答案：最优解56.线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常用增加()的方法来产生初始可行基。答案：人工变量57.连通且没有回路的图,称为()答案：树58.对于目标函数为极大的线性规划问题，若存在检验数为正的某非基变量，其系数列向量的所有分量皆非正，则该线性规划目标函数值()答案：无界59.如果整数规划要求全部变量取值为0或者1,称其为()答案：0-1整数规划60.线性规划的约束条件个数与其对偶问题的()个数相等。答案：变量简答题1.绘制网络图应遵循的规则有哪些?答:答案：(1)一般从左到右和从上到下绘制:(2)在两个事件之间只能画一条箭线:(3)网络图中不允许出现回路和缺口:(4)一项工程只应有一个开始节点和一个结束节点2.用运筹学解决问题时应注意它的哪些特点？答：()答案：应注意以下四个特点：1、强调科学性和定量分析；2、把所要解决的问题看成一个系统，不能孤立的去认识它；3、运用多学科知识解决问题；4、遵循一定的科学步骤。3.简述采用悲观法进行决策时的主要步骤。答:()答案：首先求出每个策略在各种自然状态下的最小效益值,再从这些最小效益值中找出最大者,它所对应的策略就是要选取的策略4.简述用运筹学解决实际问题时的主要步骤。答:()答案：明确问题;建立模型;设计算法:整理数据:求解模型;解的检验;评价结果5.什么是最小生成树?答:()答案：若图T是无向图G的生成子图,而且又是一棵树,则T是G的生成树。T的各边之总权最小,则T是最小生成树。6.什么是子图？答：答案：有图G1=(V1,E1)和G2=(V2,E2)，若V1CV2和E1CE2，就称是G2的子图。7.什么是剩余变量?答:()答案：若某个约束条件是“≥”不等式,在该不等式左端减去一个非负变量;从而把约束条件变成等式,这样的变量称为剩余变量8.简述用表上作业法求解运输问题的一般步骤。答:()答案：找出初始调运方案,在产销平衡表上给出m+n-1个数字格;求检验数,判别是否达到最优解;闭回路法对方案进行改善,找出新的调运方案9.对策现象的基本要素有哪几个?答:()答案：局中人;策略;赢得函数10.简述用破圈法求最小生成树的步骤。答:答案：任取一个圈,从圈中去掉一条权最大的边(如果有两条或两条以上的边都是权最大的边,则任意去掉其中一条);在余下的图中,重复这个步骤;直到得到一个不含圈的图为止11.在网络计划技术中，各项工作的时间参数有哪几种？英文缩写如何表示？答案：主要包括四种时间参数：最早可能开始时间(EST)，最早可能完成时间(EFT)，最迟必须开始时间(LST)，最迟必须完成时间(LFT)12.简述采用乐观法进行决策时的主要步骤答:()答案：首先求出每个策略在各种自然状态下的最大效益值,再从这些最大效益值中找出最大者,它所对应的策略就是要选取的策略。13.什么是线性规划问题?答:答案：(1)在工业、农业、国防、建筑、交通运输、科研、商业等各种活动中,常常要求对资源进行统一分配、全面规划和合理调度。(2)以便从各种可能安排方案中找出最优的计划或设计,用以指导生产。(3)在这类问题中,一方面有期望达到最优要求的目标,另一方面又要受到一定条件的限制(例如人力、物力、财力的限制)。(4)如何安排才能使成效最高。这样的问题属于线性规划问题。14.按决策对未来状态的把握程度,可以把决策分为哪几种类型答:()答案：分为三种类型:确定型决策,非确定型决策,风险型决策15.线性规划问题具有的共同特征有哪几个?答:答案：具有以下3个共同特征:(1)用未知自变量表示某种重要的可变因素,变量的一组数据代表一种解决方案,通常要求这些变量取非负值;(2)存在一定的限制条件(例如材料、人力