《运筹学》课程备考试题库及答案

PAGEPAGE1《运筹学》课程备考试题库及答案一、单选题1.下列说法错误的是()。A、标准型的目标函数是求极大值B、标准型的约束条件一定是等式C、标准型的右端常数项非正D、标准型的决策变量一定要非负答案：C2.关于关键路径的描述，下面的说法正确的是()。A、总时差为零的各项工作所组成的线路是网络图中的关键路线B、工序的总时差越小，表明工序在整个网络中的机动时间就越大C、网络计划图中非关键线路肯定不只一条D、网络计划图中关键线路只有一条，且由关键节点连成答案：A3.目标规划中有超出目标和未达目标两种差距。如果以d+代表超出目标的差距，d-代表未达目标的差距，则()。A、d+和d-两者之一必为零，或两者均为零B、d+和d-两者必大于零C、d+和d-两者必均等于零D、+和d-两者之一大于零，另一个小于零答案：A4.关于网络计划图的描述，下面的说法错误的是()。A、整个网络计划图只能有一个总起点、一个总终点B、节点表示以它开始的工作可以开始的时刻C、虚工序用来表达相邻工序之间的衔接关系，不需要消耗时间和任何其它资源D、网络图中任何一个节点都表示前一工序的结束和后一工序的开始答案：D5.对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中()。A、检验数都不小于零B、检验数都不大于零C、检验数都大于零D、b别元素不小于零答案：B6.在线性规划问题中，资源的影子价格实际上是资源的一种()。A、会计成本B、市场估价C、机会成本D、市场价格答案：C7.关于建立目标规划决策模型的步骤1设置决策变量2确定变量的取值范围3确定目标函数4明确约束条件，符合逻辑的顺序是().A、1432B、1234C、2134D、2314答案：A8.在求极小值的线性规划问题中，引入人工变量的目标是()。A、将不等式约束化为等式B、建立单纯形初表C、求初始可行解D、方便地生成一个可行基答案：D9.下列哪种参数不是线性规划模型的参数()。A、价值系数B、技术/工艺系数C、右端常数D、调整系数答案：D10.在线性规划模型中，技术参数aij₄的变化有可能影响()的可行性。A、对偶问题B、原问题或对偶问题C、原问题和对偶问题D、原问题答案：C11.在树图中，仟意增加一条边，则一定会出现A、链B、环C、圈D、多重边答案：C12.设V是一个有n个顶点的非空集合，V={x1,v2,……,vn},E是一个有m条边的集合，E={e1,e2,……em},E中任意一条边e是V的一个有序元素对[u,v],(u≠V),则称V和E这两个集合组成了一个()。A、无向图B、有向图C、完备图D、树答案：B13.一个城市要修建轻型铁轨，将主要旅游景点连接起来，为了求得最短的铁轨长度，应借助的解法是()。A、最短路线问题B、最小生成树问题C、最大流问题D、关键路线问题答案：B14.产销不平衡运输问题，当销量小于产量时，应虚设一个()。A、产地B、销地答案：B15.关于线性规划的界定错误的是()。A、决策变量的取值是连续的B、目标函数是决策变量的线性函数C、约束条件含决策变量的线性不等式或等式D、约束条件含决策变量的线性等式答案：D16.对于求目标函数极大的非标准指派问题，采用处理方式为()。A、在系数矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解B、直接采用匈牙利算法求解C、在系数矩阵的行(列)减去该行(列)最大元素，进行变换D、将目标函数系数乘以(-1),转化为目标极小的指派问题求解答案：A17.在目标规划中，为了区分目标的优先程度，引入()。A、权系数B、人工变量C、优先级D、可行基答案：C18.箭线式网络图中，关键线路是从始点事项到终点事项()。A、事项数目最多的线路B、工序数目最多的线路C、事项数目最少的线路D、占用时间最长的线路答案：D19.如果第k个约束条件是一个“”的不等式，若化为标准形式，需要()。A、不等式左边加上一个非负变量B、不等式左边减去一个非负变量C、不等式两边乘以-1D、其他都不对答案：A20.产销平衡问题，产地个数为5,销地个数为6,则约束条件的个数为()。A、11B、30C、10D、20答案：A21.运输问题中，某产地不能向某销地提供物品，则运价应设定为()。A、0B、任意数C、大于等于0的数D、任意大的正数答案：D22.产销不平衡的运输问题，应虚设一产地，则该产地的产量为()。A、总产量-总销量B、总销量-总产量C、任意数答案：B23.用图上或表上作业法求下列网络计划图中关键路线为()。A、1-2-4-5-7-8线路时间25B、1-2-4-5-6-7-8线路时间24C、1-3-4-5-7-8线路时间26D、1-3-4-5-6-7-8线路时间25答案：C24.在线性规划模型中，技术参数的变化有可能影响()的可行性。A、对偶问题B、原问题或对偶问题C、原问题和对偶问题D、原问题答案：C25.中转问题中，下列条件符合中转站的特点是()。A、发出数量≤总产量B、接收数量>总销量C、发出数量=接收数量D、以上都不对答案：C26.线性规划原问题目标函数为求最小值，若其某个变量为≥0,则其对偶问题约束条件的形式为()。A、2B、三C、<D、=答案：B27.若未来有各种可能的自然状态，且已知各种自然状态发生的概率，则决策者应采用的决策准则为()。A、乐观准则B、折衷准则C、悲观准则D、期望值准则答案：D28.当原问题无可行解，对偶问题有可行解时，一般用()方法继续迭代求最优解。A、两阶段法B、图解法C、单纯形法D、对偶单纯形法答案：D29.当线性规划可行解的集合非空时，该集合一定()。A、是凸集B、包含原点C、有界D、无界答案：A30.从整体均衡、反馈修正、不断迭代的思路寻找最优，显著地体现了运筹学与哪个学料的相通性：()。A、经济学与管理学B、社会学与心理学C、系统科学与控制论D、物理与计算机科学答案：C31.在运输方案中出现退化现象，是指数字格的数目()。A、等于mtnB、等于m+n-1C、小于m+n-1D、大于m+n-1答案：C32.单选2.运输问题中，mn-1个变量构成基本可解的充要条件是它不含()。A、松弛变量B、多余变量C、闭回路D、圈答案：C33.运输问题中，当总供应量大于总需求量时，求解时需虚设一个()地，此地的生产量或需求量为总供应量与总需求量之差。A、销地B、产地C、无法确定D、中转地答案：A34.下图中的最小树所有边的权数之和为()。A、26B、24C、23D、20答案：C35.在n个产地、m个销地的产销平衡运输问题中，()是错误的。A、运输问题是线性规划问题B、基变量的个数是数字格的个数C、空格有mn-n-m+1个D、每一格在运输图中均有一闭合回路答案：D36.满足目标函数(IaxZ=cTx)的可行解称为()。A、可行解B、最优解C、基本解D、基本可行解答案：B37.若用图来表示某排球单循环赛中各队的胜负情况，则可用点表示运动队，用()表示他们间的比赛结果。A、边B、成绩C、权D、弧答案：D38.线性规划问题的灵敏度分析是对线性规划模型中()的变化进行分析。A、约束条件B、已知常数C、决策变量D、目标函数答案：B39.在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时()。A、其后的所有低级别目标一定不能被满足B、其后的所有低级别目标一定能被满足C、其后的某些低级别目标一定不能被满足D、其后的某些低级别目标有可能被满足答案：D40.若树T有9个顶点，那么它的边数一定是()。A、9B、10C、81D、8答案：D41.下列关于线性规划的描述，正确的是()。A、如果基变量都不为0,则基本可行解是非退化的B、基本解一定是可行解C、满足所有约束条件的向量称为可行解D、满足非负条件的基本解为基本可行解答案：D42.目标函数极大化的线性规划问题具有唯一最优解是指()。A、可行解集合有界B、最优表中非基变量检验数全部小于零C、最优表中存在非基变量的检验数为零D、最优表中存在常数项为零答案：B43.线性规划可行域的顶点坐标是线性规划的()。A、可行解B、基本解C、基本可行解D、最优解答案：C44.在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30,25,40辆汽车，则从终点每分钟可输出的汽车辆数是()。A、小于等于95B、大于95C、小于95D、等于95答案：A45.在目标规划中，用()表示实际不足目标值部分。A、d+B、xjC、yiD、-答案：D46.运筹学的工作步骤最开始的步骤是()。A、提出问题B、建立模型C、求解模型D、解的检验答案：A47.下列方法适用于求解混合整数规划问题的方法是()。A、单纯形法B、分支定界法C、表上作业法D、匈牙利法答案：B48.当原问题不可行，对偶问题可行时，常用的求解线性规划问题的方法是()。A、对偶单纯形法B、单纯形法C、两阶段法D、大M法答案：A49.若树M是图N的最小生成树，则错误的是()。A、M是连通的B、N不一定连通C、M中必不含圈D、M可能并不唯一答案：B50.运筹学研究的数学规划有A、线性规划B、城市规划答案：A51.对于基B,令非基变量为零，求得满足AX=b的解，称为基B对应的()。A、可行解B、最优解C、基本解D、基本可行解答案：C52.若线性规划问题的最优解同时在可行域的两个顶点处达到，那么该线性规划问题最优解为()。A、有限个B、两个C、零个D、无穷多个答案：D53.产销不平衡的运输问题，应虚设—销地，则该产地的产量为()。A、总产量-总销量B、总销量-总产量C、任意数答案：A54.对关键线路上的各项活动而言，不正确的叙述是()。A、它们的作业时间都相等B、它们的时差都是零C、它们都是在顺序上相互连接的活动D、每个活动的最早开始时间都等于各自的最迟开始时间答案：A55.用图解法求解一个关于最小成本的线性规划问题时，若其成本线与可行解区域的某一边重合，则该线性规划问题()。A、有无穷多个最优解B、无解C、有有限个最优解D、有唯一最优解答案：A56.关于图论中图的描述，以下叙述正确的是()。A、所有顶点度数之和等于所有边数的2倍B、在任一图中，次为偶数的顶点必为奇数个C、图中任意两点之间必有边D、图的边数必定等于点数减1答案：A57.在求极小值的线性规划问题中，引入人工变量的目标是()。A、将不等式约束化为等式B、建立单纯形初表C、求初始可行解D、方便地生成一个可行基答案：D58.若某线性规划问题中，变量的个数为n,基变量的个数为m(msn),则该问题基本解的最大数目为()。A、CmmB、Cn-mC、mD、Cm答案：D59.增流链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量值为()的边。A、负数B、正数C、零D、整数答案：B60.S=CX,AX=b,X≥0对于线性规划问题()。为其约束系件。B为A的一个×7M的基，则B的可行基解B--b或为极大值问题最优解的条件A、CgB-¹A≥C且其余非基变量大于0B、CgB-¹A≤C且其余非基变量小于0C、gB-¹A≥C且其余非基变量为0D、CBB-¹A≥C且其余非基变量为0答案：D61.目标规划英文简称为()A、LPB、DPC、IPD、GP答案：D62.在网络计划图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为()。A、关键线路B、最长线路C、最短线路D、简单链答案：A63.下列几种优化中，不属于网络计划优化的是()。A、时间优化B、时间与资源优化C、工作技术优化D、时间与成本优化答案：C64.若树T有9个顶点，那么所有点的次数一定是()。A、18B、20C、16D、8答案：C65.目标规划检验数是优先因子的()组合。A、非线性B、排列C、线性答案：C66.写出下面线性规划的对偶问题：Maxz=5x₁+6x₂+3x₃Maxw=5xi+3x₂+8x₃A、Maxw=5x₁+6x₂+3x₃B、Minw=5x₁+6x₂+3x₃C、Minw=5xi+3x₂+8x₃答案：D67.下列叙述中，有关树G(V,E)性质不正确的选项为()。A、无圈且不连通B、无圈且不连通C、树中任意两点，恰有一条初等链D、树无回路，但不相邻顶点连一条边，恰得一回路答案：A68.若用三时估计法计算作业时间，则应先估计出最乐观时间、最悲观时间和()。A、正常时间B、最优时间C、赶工时间D、最短时间答案：A69.在运输问题中，用表上作业法进行求解时，非基变量的检验数()。A、小于0B、大于0C、等于0D、其他三种都有可能答案：D70.用单纯形法求解目标规划模型时，须将目标规划模型化成()。A、对称式B、非对称式C、标准型D、典范型答案：D71.在产销平衡运输问题中，设产地为m个，销地为n个，那么基本可行解中非零变量的个数()。A、不能大于(m+n-1)B、等于(m+n-1)C、不能确定D、不能小于(m+n-1)答案：A72.产销平衡的运输问题是指m个供应地的总供应量应()n个需求地的总需求量。A、大于B、大于等于C、等于D、小于答案：C73.下列说法中，不正确的是()。A、图的基本要素是点和边(弧)B、连通的图一定是树C、图中的点代表研究的对象D、图是反映对象之间关系的一种工具答案：B74.下列哪个决策原则被称为乐观主义原则()。A、风险期望原则B、最小最大遗憾原则C、最大最小原则D、最大最大原则答案：D75.线性规划问题的可行解是指满足()的解。A、目标函数B、所有约束条件C、目标约束D、绝对约束答案：B76.运输问题中，当总供应量大于总需求量时，求解时需虚设一个()地，此地的生产量或需求量为总供应量与总需求量之差。A、销地B、产地C、无法确定D、中转地答案：A77.某资源的拥有者，通过建立线性规划模型并求解来制定生产计划方案，发现资源的影子价格高于市场价格，该资源拥有者应()该种资源，使得获利最大。A、买进B、生产消耗C、转租D、卖出答案：A78.目标规划单纯形法中，确定进基变量的方法是()。A、若max{δj≥0}=δk,则δk所对应的变量为进基变量B、若min{8j≥0}=8k,则δk所对应的变量为进基变量C、若max{8j≤0}=δk,则δk所对应的变量为进基变量D、若nin{δj≤0}=δk,则δk所对应的变量为进基变量答案：D79.若运输问题已求得最优解，此时所求出的检验数一定()。A、大于零B、小于或等于零C、大于等于零D、小于零答案：C80.偏差变量d'd分别表示实际超过目标值部分和实际不足目标值部分。A、对B、错答案：A81.线性规划具有多重最优解是指()。A、可行解集合无界B、最优表中存在基变量的检验数为零C、存在基变量等于零D、最优表中存在非基变量的检验数为零答案：D82.当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是()。A、单纯形法B、两阶段法C、对偶单纯形法D、大M法答案：A83.运输问题的初始方案中，没有分配运量的格所对应的变量为()。A、非基变量B、基变量C、人工变量D、剩余变量答案：A84.若树T有n个顶点，那么它的边数一定是()。A、n-1B、nC、n+1D、n2答案：A85.在线性规划问题中，决策者可以通过()的数据信息了解到资源在项目中的重要程度。A、对偶变量B、多余变量C、资源拥有量D、松弛变量答案：C86.对于不确定型决策，某人采用遗憾准则进行决策，则应在所求的后悔矩阵中()。A、先取每行最小，再取其中最小B、先取每行最大，再取其中最大C、先取每行最大，再取其中最小D、先取每行最小，再取其中最大答案：C87.对于m个发点、n个收点的运输问题，叙述错误的是()。A、该问题的系数矩阵有m+n行B、该问题的系数矩阵有m×n列C、该问题的最优解必唯一D、该问题的系数矩阵的秩必为m+n-1答案：C88.图的基本要素是()。A、线B、点和线C、点和点与点之间的连线D、点答案：C89.产销不平衡运输问题，当销量大于产量时，应虚设一个()。A、产地B、销地答案：A90.计划评审技术(PERT)主要用于含有大量不确定因素的大规模开发研究项目，侧重于()的控制。A、时间和成本B、费用和成本C、时间D、时间和资源答案：C91.在线性规划的约束方程中引入人工变量的目的是()。A、将线性规划变为标准形式B、使得目标函数趋于最优C、将约束条件中的不等式变为等式D、使得系数矩阵形成一个单位矩阵答案：D92.目标规划是线性规划的一种特殊应用，能够处理单个主目标与多个次目标并存，以及多个主目标与多个次目标并存的问题。A、对B、错答案：A93.在一个无圈的连通图中，边数为m,点数为n,则正确的是()。A、n-m=1B、m=nC、m=2n-1D、m-n=1答案：A94.在图论中，()不正确。A、若树T有n个点，则其边数为n-1B、树中若多出一边，必出现圈C、树中点与点可以不连通D、树中若除去一边，必不连通答案：C95.线性规划问题的灵敏度分析是对线性规划模型中()的变化进行分析。A、约束条件B、已知常数C、决策变量D、目标函数答案：B96.最小生成树的求解方法有()。A、Floyd算法B、Dijkstra算法C、破圈法D、标号法答案：C97.运输问题，应虚设一销地，则应满足()。A、产量大于销量B、销量大于产量C、产销不平衡D、以上均可答案：A98.运输问题，应虚设一产地，则应满足()。A、产量大于销量B、销量大于产量C、产销不平衡D、以上均可答案：B99.有关矩阵法与决策树法的描述中，错误的是()。A、决策树比矩阵方法更加清楚明了B、二者在本质上是相同的C、二者都是风险型决策的方法D、二者在本质上是不同的答案：D100.在单纯形法求极大化问题的计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有()。A、无穷多组最优解B、无最优解C、无可行解D、唯一最优解答案：D101.在对偶单纯形法的迭代过程中，是通过()判断问题达到了最优解。A、原问题的可行性B、原问题的最优性C、对偶问题的可行性D、对偶问题的最优性答案：A102.对于线性规划问题，下列说法不正确的是()。A、线性规划问题如有最优解，则最优解可以在可行域顶点上达到B、线性规划问题可能没有可行解C、在图解法中，线性规划问题的可行域都是“凸”区域D、线性规划问题一般都有最优解答案：D103.如果要使目标规划实际值不超过目标值，则相应的偏离变量应()。A、d+>0B、d+=0C、d-=0D、d+>0且d->0答案：B104.使用大Ⅱ法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题()。A、有唯一的最优解B、有无穷多最优解C、为无界解D、无可行解答案：D105.进行成本最小化决策时，悲观主义者的决策原则是()。A、最大最小原则B、最大最大原则C、最小最小原则D、最小最大原则答案：A106.在箭线式网络图中，任何活动()。A、不一定耗资源也不一定占用时间B、可能消耗资源，但不一定占用时间C、资源和时间至少消耗其一D、需要消耗一定的资源，占用一定的时间答案：A107.关键路线法(CPT)不仅考虑时间，而且还考虑费用，侧重于()的控制。A、时间和成本B、费用和成本C、时间和资源D、时间答案：B108.在图论中，把次数为“0”的点称作()。A、悬挂点B、孤立点C、奇数点D、以上都对答案：B109.不确定条件下决策不能采用的决策准则是()。A、乐观准则B、期望值准则C、悲观准则D、后悔值准则答案：B110.关于运输问题，下列说法不正确的是()。A、在其数学模型中，有m+n-1个约束方程B、用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解C、对任何一个运输问题，一定存在最优解D、对于产销不平衡的运输问题。同样也可以用表上作业法求解答案：A111.无向图中描述研究对象之间的关系，用()来表示。A、弧B、点C、边D、以上均可答案：C112.单纯形法求解目标过程中，将满意解带入到目标函数，求得各优先级Pk系数的绝对值，当某一优先级系数的绝对值为零时表明()。A、该级目标完全没有实现B、该级目标部分实现C、该级目标完全实现D、不能说明该级目标的实现程度答案：C113.某农场考虑种植两种农作物，根据过去的气侯情况获得不同的收成如表所示。方案气候条件旱涝+0.6+0.410农作物甲12农作物乙815用期望值法进行决策时，选择的最优决策种植方案是()。A、不能确定B、农作物甲C、农作物乙D、两种方案收益相同答案：B114.整数规划问题中，变量的取值可能是()。A、0或1B、整数C、大于0的非整数D、其他都可能答案：D115.如果运输问题单位运价表中的某一行(或某一列)元素分别加上一个常数k,最优调运方案将()。A、不会发生变化B、增加k倍C、减少k倍D、可能发生变化答案：A116.线性规划问题若有最优解，则一定可以在可行域的()上达到。A、内点B、外点C、顶点D、几何点答案：C117.对于求目标函数极大的非标准指派问题，采用处理方式为()。A、在系数矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解B、直接采用匈牙利算法求解C、在系数矩阵的行(列)减去该行(列)最大元素，进行变换D、将目标函数系数乘以(-1),转化为目标极小的指派问题求解答案：A118.按决策环境分类，将决策问题分为()。A、不确定型、概率型和风险型B、风险型、不确定型和损益型C、确定型、不确定型和风险型D、确定型、不确定型和概率型答案：C119.在目标规划中，用()表示实际超过目标值部分。A、d+B、xjC、yiD、-答案：A120.在箭线式网络图中，下列说法错误的是()。A、事项的最早开始时间和最迟开始时间是同一个时间B、事项不占用时间也不消耗资源C、箭线代表活动D、事项表示前接活动的完成和后续活动的开始答案：A多选题1.产销平衡运输问题，产地个数m,销地个数n,则下列说法正确的是()。A、变量个数mB、约束条件个数m+nC、基变量个数m+n-1D、约束条件系数矩阵每列只有2个“1”,其余全是“0”答案：ABCD2.下列叙述中，有关树G(V,E)性质正确的选项为()。A、无圈且不连通B、树无回路，但不相邻顶点连一条边，恰得一回路C、树中任意两点，恰有一条初等链D、n个顶点的树必有n-1条边答案：BCD3.目标规划中有超出目标和未达目标两种差距。一般以()A、d+代表超出目标的差距B、d-代表超出目标的差距C、A、d+代表未达目标的差距D、-代表未达目标的差距答案：AD4.关于最小树，以下叙述正确的是()。A、最小树是唯一确定的B、最小树是一个网络中连通所有的点，而权数最少的图C、连通图的最大权边必不包含在其最小树内D、连通图的最小树可能是不唯一的答案：BD5.图中某点的次数为1,则该点为()。A、偶数点B、奇数点C、孤立点D、悬挂点答案：BD6.图是网络分析的基础，根据研究的具体问题，赋予图中各边某个具体的参数，然后利用图论方法来研究各类网络的优化问题。这些参数一般指的是()A、时间B、线型C、费用D、距离E、流量答案：ACDE7.以下哪个表达式作为目标规划的目标函数，其逻辑是正确的()。A、Max(d~+d∗)B、ma(d--d+;C、min(d~+d∗)D、mind答案：CD8.关于树的概念，以下叙述正确的是()。A、树中的边数等于点数减1B、树中再添一条边后必含圈C、树中删去一条边后必不连通D、树中两点之间的通路可能不唯一答案：ABC9.下面关于网络计划的说法正确的是()。A、非确定型网络计划各项活动的时间是随机的B、总时差为零的各项工作所组成的线路是网络图中的关键路线C、资源优化的优化宗旨是从关键线路中抽调出资源D、工序的最早可能开始时间等于该工序起点事项的最早可能开始时间答案：ABD10.以下规划属于数学规划的有：()。A、线性规划B、非线性规划C、整数规划D、动态规划E、目标规划答案：ABCDE11.目标规划求解常见的方法有()。A、图解法B、闭回路法C、逆序法D、单纯形法答案：AD12.下列哪项属于建立线性规划模型的过程()。A、设立决策变量B、表示约束条件C、表示目标函数D、研究变量的非负性答案：ABCD13.下列属于运筹学的工作步骤的是：()。A、提出和形成问题B、建立模型C、求解模型D、解的检验答案：ABCD14.线性规划问题：maxz=10x₁+5x₂最优解和最优值是：()。A、(1,1.5)B、(2.1)C、17.5D、25答案：AC15.下列哪些是与运筹学随机技术相关的分支()。A、存储论B、决策论C、排队论D、博弈论答案：ABCD16.线性规划建模应遵循的原则有()。A、容易理解B、容易查找模型中的错误C、容易求解D、必须是不等式约束答案：ABC17.在图论中，下列说法正确的有()。A、若树T有n个点，则其边数为n-1B、树中若多出一边，必出现圈C、树中点与点可以不连通D、树中若除去一边，必不连通答案：ABD18.目标规划中，当实际值等于目标值时()。A、d+=CB、d-=0C、d+·d-=0D、+·d->0答案：ABC19.图论中的图，以下叙述正确的有()。A、图论中点表示研究对象，边或有向边表示研究对象之间的特定关系B、图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系C、图论中的边表示研究对象，点表示研究对象之间的特定关系D、图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系答案：AB20.对于互为对偶的线性规划问题，可能存在的情况有()。A、一个问题有可行解，另一个问题无可行解B、两个问题都有可行解C、两个问题都没有可行解D、一个问题有可行解且目标函数值无界，另一个问题有可行解答案：ABC21.在求解整数规划问题时，可能出现的是()。A、唯一最优解B、无最优解C、无穷多个最优解D、多重最优解答案：ABD22.图是网络分析的基础，根据研究的具体问题，赋予图中各边某个具体的参数，然后利用图论方法来研究各类网络的优化问题。这些参数一般指的是()。A、时间B、线型C、费用D、距离E、流量答案：ACDE答案：ACDE23.LP模型的标准形式都有哪些特点?()A、目标最大化B、约束为等式C、决策变量均非负D、右端项非负答案：ABCD24.可行域为封闭的有界区域时，最优解的可能存在情况是()。A、有唯一的最优解B、穷多个最优解C、无穷多个最优解D、无有限最优解答案：AC25.指出下面的网络计划图中的错误及修改方法()。A、应该只有一个总终点，将事项7和8合并为一个点B、虚工作(56)是多余的，应该去掉C、虚工作(4,6)是多余的，应该去掉D、虚工作(4,6)的方向应该调整为从事项6指向事项4答案：AC26.线性规划模型包括下列哪些基本要素()。A、目标函数B、约束条件C、决策变量D、状态变量答案：ABC27.关于风险型决策方法，下列说法正确的是()。A、期望值法与决策树法本质上是相同的B、对于风险型决策，各个状态发生的概率肯定是不同的C、决策树可以更方便地处理多阶段决策问题D、风险型决策的支付矩阵元素必须非负答案：AC28.下列属于求解整数线性规划最优解常用方法的是()。A、隐枚举法B、割平面法C、分支定界法D、单纯形法答案：ABC29.下列算法求解过程体现迭代循环思想的有()。A、单纯形法B、表上作业法C、匈牙利法D、隐枚举法答案：ABC30.目标规划是以线性规划为基础而发展起来的，但在运用中，由于要求不同，有不同于线性规划之处，主要不同有()。A、约束条件是非线性的B、目标规划中的目标不是单一目标而是多目标C、线性规划寻求目标函数的最优值，目标规划寻求目标与预计成果的最小差距。D、线性规划是求满意解，目标规划是求最优解答案：BC31.可行域为封闭的无界区域时，最优解的可能存在情况是()。A、有唯一的最优解B、有无穷多个最优解C、无有限最优解D、无最优解答案：ABC32.LP模型具有哪些特征?()A、目标函数追求一个极值B、目标函数是关于决策变量的线性函数C、约束条件是关于决策变量的线性函数D、任何一组决策方案都对应着一组决策变量的值答案：ABCD33.线性规划可以解决下列哪些问题()A、生产计划问题B、合理下料问题C、合理配料问题D、动态投资问题答案：ABCD判断题1.将目标函数Iinf=10x1-5x2+8x3转化为求极大值是IaxZ=-10x1+5x2-8x3。A、正确B、错误答案：A2.决策树是一种按逻辑关系画出的树形图。A、正确B、错误答案：A3.若线性规划问题具有可行解、且其可行域有界，则该线性规划问题最多具有有限个数的最优解。()A、正确B、错误答案：B4.目标规划图解法与线性规划的图解法在本质上是相同的。A、正确B、错误答案：A5.用分支定界法求极大值的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的上界。()A、正确B、错误答案：B6.工序的总时差越大，则表明该工序在整个网络中的机动时间也越大。A、正确B、错误答案：A7.运筹学模型既要抓住问题的本质又要进行合理地简化。()A、正确B、错误答案：A8.基本解中XB(基变量)的值均非负时，称为基本可行解，同时称这个基B为可行基。否则为基本非可行解。A、正确B、错误答案：A9.运输问题中的产地产量之和与销地的销量之和一定相等。A、正确B、错误答案：B10.在网络计划图中只能存在一个始点和一个终点。A、正确B、错误答案：A11.对问题的限制条件用有关变量的等式或不等式表达，我们称为约束条件。A、正确B、错误答案：A12.工序的单时差是描述一道工序不影响其后工序最早开工条件下单独拥有的机动时间。A、正确B、错误答案：B13.图论中任意两点之间的最短路径是唯一的。A、正确B、错误答案：B14.求图中最小支撑树以及图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。()A、正确B、错误答案：A15.建立线性规划模型时最关键的是设立决策变量。A、正确B、错误答案：A16.概念模型就是将问题的因素、目标及运行时的关系用逻辑框图的形式表示出来。A、正确B、错误答案：A17.线性规划建模主要由确定决策变量、定义目标函数和表示约束条件这三个步骤构成。A、正确B、错误答案：A18.一对正负偏差变量至少一个等于零。()A、正确B、错误答案：A19.整数规划问题的分支定界法中，“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。A、正确B、错误答案：A20.在线性规划的应用中，建立数学模型是十分重要的一步工作。A、正确B、错误答案：A21.目标规划问题中，不及目标的差值称为负偏差变量，应取负值。()A、正确B、错误答案：B22.在目标规划模型中不含偏差变量的约束叫硬约束。A、正确B、错误答案：A23.网络最大流与网络最小截是一种对偶关系。A、正确B、错误答案：A24.如果运输问题的单位运价表的某一行(或某一列)元素再乘上一个常数k,最优调运方案将不会发生变化。A、正确B、错误答案：B25.目标规划是非线性规划的一种特殊应用，是解决单个主目标与多个目标并存，以及多个主目标与多个次目标并存问题的一种方法。A、正确B、错误答案：B26.整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。()A、正确B、错误答案：A27.线性规划问题的最优解一定在可行域的顶点达到。A、正确B、错误答案：B28.在生产过程中，如果某种资源的影子价格不为零，表明该种资源在生产中已消耗完毕。A、正确B、错误答案：A29.线性规划可行域无界，则无有限最优解。A、正确B、错误答案：B30.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。A、正确B、错误答案：B31.一般的决策问题主要由状态集、决策集和损益函数三个要素构成。A、正确B、错误答案：A32.因为目标规划问题的目标函数都是求最小化，所以检验数的最优准则是所有非基变量的检验数均大于等于零。A、正确B、错误答案：A33.产地数和销地数相等的运输问题是产销平衡运输问题。A、正确B、错误答案：B34.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。()A、正确B、错误答案：A35.目标规划可用一般线性规划求解方法求解A、正确B、错误答案：A36.当变量连续取值，且目标函数和约束条件均为线性时，称这类模型为线性规划的模型。A、正确B、错误答案：A37.指派问题效率矩阵的每个元素都乘上同一个常数k,将不影响最优指派方案。()A、正确B、错误答案：B38.目标规划模型中，若不含系统约束(绝对约束),则一定有解。A、正确B、错误答案：A39.在生产过程中，如果某种资源未得到充分利用，则该种资源的影子价格为零。A、正确B、错误答案：A40.建立的模型不但要求建模者理解，还应该让有关人员理解。A、正确B、错误答案：A41.运用双标号法能找到任意两点之间的最短路。A、正确B、错误答案：A42.产销不平衡运输问题能直接也用表上作业法求解。A、正确B、错误答案：B43.如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。()A、正确B、错误答案：B44.满足线性规划问题所有约束条件的解称为基可行解。()A、正确B、错误答案：B45.模型的目标函数要求极小化，所以当所有的非基变量检验数δj均大于等于零时当前解为满意解。A、正确B、错误答案：A46.目标规划问题的目标函数都是求解最小化问题的。()A、正确B、错误答案：A47.当目标规划模型中有绝对约束时，模型可能存在无可行解的情况。A、正确B、错误答案：A48.约束条件不是等式的LP问题，可通过在在约束右侧引入松弛变量。A、正确B、错误答案：B49.产销平衡问题，产地个数为4个，销地个数为3个，则变量X12、X13、X43、X41、X21可以作为基变量。A、正确B、错误答案：B50.如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。()A、正确B、错误答案：B51.运筹学产生的年代是第一次世界大战期间。A、正确B、错误答案：B52.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。A、正确B、错误答案：B53.表上作业法中，当检验数小于等于零时求得最优解。A、正确B、错误答案：B54.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。A、正确B、错误答案：A55.当目标与预计成果一致时，d+和d-两者均大于零。A、正确B、错误答案：B56.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。A、正确B、错误答案：A57.运输问题的表上作业法实质上就是求解运输问题的单纯形法。A、正确B、错误答案：A58.运输问题约束方程中独立方程个数少于mm个。A、正确B、错误答案：A59.若B是A矩阵中的一个非奇异(可逆)的m×m子矩阵，则B是线性规划的一个基。()。A、正确B、错误答案：A60.目标规划问题中系统约束最多含有一个正或负的偏差变量。()A、正确B、错误答案：B61.实际生活中的线性规划问题往往存在同样实际背景的对偶问题。A、正确B、错误答案：A62.影子价格就是资源的价格。A、正确B、错误答案：B63.在单纯形法迭代中，选出基变量时应遵循最小比值0原则。()A、正确B、错误答案：A64.求解0-1规划的隐枚举法是分支定界法的特例。()A、正确B、错误答案：A65.正偏差变量应取正值、负偏差变量应取负值。A、正确B、错误答案：B66.整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。A、正确B、错误答案：B67.如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。()A、正确B、错误答案：A68.单纯形法计算中，如不按最小比例原则选取换出变量，则在下一个解中至少有一个基变量的值为负。()A、正确B、错误答案：A69.在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为零。A、正确B、错误答案：A70.指派问题与运输问题的数学模型结构形式十分相似，故指派问题也可以用表上作业法求解。A、正确B、错误答案：A71.网络最大流量是网络起点至终点的一条增流链上的最大流量。A、正确B、错误答案：B72.如果运输问题的单位运价表的某一行(或某一列)元素再乘上一个常数k,最优调运方案将不会发生变化。A、正确B、错误答案：B73.运输问题求解过程中，非基变量的闭回路不是唯一的。A、正确B、错误答案：B74.目标规划问题的模型中不包括绝对约束(或者称为系统约束、硬约束)()。答案：A、正确B、错误答案：B75.d+增加的方向与d-增加的方向相同。A、正确B、错误答案：B76.不确定型决策中，决策者对各自然状态发生的概率已知。()A、正确B、错误答案：B77.一个连通图中的最小生成树是唯一的。A、正确B、错误答案：B78.对偶问题无可行解时，其原问题的目标函数值无界。()A、正确B、错误答案：B79.问题的目标通常用变量的函数形式表示，我们称为目标函数。A、正确B、错误答案：A80.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。A、正确B、错误答案：A81.网络最短路问题和网络最小树问题实质是一个问题。A、正确B、错误答案：B82.在任意一图G中，当点集V确定后，树图是G中边数最少的连通图。()A、正确B、错误答案：A83.目标规划图解法与线性规划的图解法在本质上是相同的。A、正确B、错误答案：A84.排队论研究顾客不同输入、各类服务时间的分布、不同服务员数及不同排队规则情况下，排队系统的工作性能和状态，为设计新的排队系统及改进现有系统的性能提供定性依据。A、正确B、错误答案：B85.采用网络图绘制工程项目进度安排时，偶尔会出现“回路”现象。()A、正确B、错误答案：B86.运筹学只适用于解决A、正确B、错误答案：B87.若图中任意两点之间至少存在一条链，称这样的图为连通图。()A、正确B、错误答案：A88.将历史的资料输入模型，研究得到的解与历史实际的符合程度，以判断模型是否正确。当发现有较大误差时，必须重新建立模型。A、正确B、错误答案：B89.在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。A、正确B、错误答案：A90.在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。A、正确B、错误答案：A91.一个工作只能有一个开始节点和一个结束节点。()A、正确B、错误答案：A92.总时差为0的各项作业所组成的路线即为关键路线。A、正确B、错误答案：A93.运筹学包含的分支有数学规划、图论与网路理论、随机服务理论、存储理论、决策理论、对策论。A、正确B、错误答案：A94.指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中有0的位置，对应变量等于1,非0位置，对应变量等于0.答案：A、正确B、错误答案：B95.用分支定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪支。答案：A、正确B、错误答案：B96.图论中的边与几何图形中的边含义是相同。A、正确B、错误答案：B97.在不确定的条件下进行决策，必须：①可拟定出两个以上的可行方案；②可以预测或估计出不同的可行方案在不同的自然状态下的损益值；③确定各种自然状态可能出现的概率值。A、正确B、错误答案：B98.若线性规划问题的可行解为最优解，则该可行解一定是基可行解。()A、正确B、错误答案：B99.最短路问题就是寻求一条从起点到目的点之间边数最少的一条路。()A、正确B、错误答案：B100.因为目标规划问题的目标函数都是求最小化，所以检验数的最优准则是所有非基变量的检验数均大于等于零。A、正确B、错误答案：A101.任何线性规划一定有最优解。A、正确B、错误答案：B102.整数规划问题的可行解一定是它的松弛问题的可行解。A、正确B、错误答案：A103.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。()A、正确B、错误答案：A104.单纯形法计算中，如不按最小比例原则选取换出变量，则在下一个解中至少有一个基变量的值为负。()A、正确B、错误答案：A105.在目标规划模型中不含偏差变量的约束叫目标约束。A、正确B、错误答案：B填空题1.LP的基本可行解与基本解的区别是（）答案：基本可行解的变量大于或等于02.求目标最大的LP中，有无穷最优解的条件是（）答案：检验数中至少一个为零3.若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。()答案：正确4.线性规划模型中目标函数和约束条件是关于决策变量的()函数。答案：线性5.在线性规划问题的约束方程AX=b,X>≥0中，满足所有约束条件和非负限制的解称为();全体可行解所组成的集合叫做();使得目标函数取得最优值的可行解叫做();对于选定的基B,令非基变量Xy=0,得到的解X=();若(),则称此基本解为基本可行解；若(),则称此基本可行解为退化的解。答案：可行解|可行域|最优解|X₈|得到的基变量的值均非负|基本可行解的非零分量个数<m时6.用表格单纯形法求解线性规划问题时，任何时候，基变量对应的列都构成一个()。答案：单位矩阵7.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大：()答案：正确8.用单纯形法求解线性规划问题的迭代步骤中，根据()确定x为进基变量；根据(),确定xr为出基变量。答案：Max(σj>0)=OkΘ=min{b'i/a'ik|1≤i≤m,a'ik>0}=b