2026年10月自考02627运筹学与系统分析押题及答案（浙江）

2026年10月自考02627运筹学与系统分析押题及答案（浙江）一、单项选择题1．线性规划数学模型的三个基本要素是（C）A．变量、常数、不等式B．目标、利润、成本C．决策变量、目标函数、约束条件D．原料、设备、工时2．网络计划的应用领域不包括（A）A．随机排队服务B．工期优化C．项目控制D．工程进度管理3．进基变量的选择依据是（A）A．最大正检验数（最大化）B．基变量C．最小比值D．右端项4．最大流最小割定理中，最大流量等于（A）A．最小割容量B．顶点数C．边数D．最短路长5．关键线路在网络图中（D）A．只有一条B．为最短线路C．不存在D．可能不止一条6．运输问题的数学模型属于（C）A．图论B．决策论C．线性规划D．整数规划7．多属性决策对方案进行（C）A．随机试验B．排队C．综合排序D．画图8．指派问题效率矩阵中独立零元素最多等于（A）A．人数B．人数一半C．任意D．人数两倍9．决策问题中，决策者无法控制的因素称为（C）A．收益B．概率C．自然状态D．方案10．判断矩阵的元素表示（C）A．检验数B．工序时间C．两属性相对重要程度D．单位运费11．网络计划中，工序最迟必须开始时间与最早开始时间之差是（D）A．工期B．自由时差C．工序时间D．总时差12．一个n个顶点的连通图，其部分树的边数为（D）A．n-2B．n+1C．nD．n-113．不确定型决策不能用下列哪种方法（A）A．期望值法B．后悔值法C．大中取大D．小中取大14．等可能准则又称（A）A．拉普拉斯准则B．后悔值准则C．悲观准则D．乐观准则15．破圈法中，遇到一个圈应去掉（A）A．权最大的边B．任意边C．方向边D．权最小的边16．最小部分树问题中n个顶点需n-1条边，目的是（C）A．求回路B．求最短路C．连通且权和最小D．求最大流17．线性规划标准型中，所有约束为（A）A．等式B．等式或不等式C．无约束D．不等式18．下列说法正确的是（C）A．可行域必为凸多面体B．最优解必在内部C．最优解可在顶点达到D．线性规划都有最优解19．最小元素法优先分配（B）A．中间格B．单位运费最小格C．任意格D．最大格20．检验数大于零的非基变量（最大化问题）表示（C）A．已最优B．应出基C．进基可改进目标D．无意义21．破圈法的本质是（D）A．求最短B．加最小边C．求最大流D．去掉圈中权最大的边22．不确定型决策与风险型决策的区别在于（A）A．自然状态概率是否已知B．收益大小C．决策人数D．方案多少23．属性权重反映（B）A．方案优劣B．指标重要程度C．指标大小D．概率24．线性规划问题如有最优解，则最优解一定可在可行域的何处达到（C）A．边界中点B．内部点C．顶点D．任意点25．单纯形法中初始基常取（A）A．松弛变量B．非基变量C．决策变量D．目标变量26．下列哪个不是多属性决策的赋权方法（D）A．层次分析法B．熵权法C．专家评分法D．最小元素法27．线性规划标准型中约束右端项（B）A．任意B．非负C．为零D．为负28．多属性决策对各方案（A）A．排序选优B．画图C．求最短路D．随机排队29．线性规划模型中变量个数（C）A．必须整数B．只能两个C．不限D．只能三个30．线性规划问题的约束条件一般是（D）A．只有等式B．只有等式C．只有不等式D．等式或不等式31．最大流问题的目标是（B）A．最小树B．最大化从源到汇的流量C．最短路D．最小化成本32．决策树中，表示决策点的符号是（A）A．方框B．圆圈C．三角形D．菱形33．图论中树的边数等于（B）A．顶点数B．顶点数减1C．顶点数加1D．任意34．基可行解中基变量的取值为（C）A．任意B．为零C．非负D．为负35．层次分析法中一致性检验用于（B）A．求最大流B．检验判断矩阵合理性C．画图D．求最短路36．最大流问题中源点是（B）A．只流入B．只流出不流入C．中间点D．汇点37．线性规划中约束条件右端项称为（B）A．检验数B．资源常数C．基变量D．松弛变量38．下列关于关键工序说法正确的是（B）A．可随意延误B．总时差为零C．不影响工期D．必有紧后39．加边法按权（D）A．交替B．从大到小C．任意D．从小到大40．风险型决策常用的工具是（C）A．网络图B．单纯形表C．决策树D．效率矩阵41．下列关于线性规划说法正确的是（B）A．最优解必在内部B．可行域是凸集C．可行域一定有界D．线性规划一定有最优解42．线性规划若可行域无界且目标可无限改善则（C）A．唯一最优B．无可行解C．无界解D．无穷最优43．图解法主要适用于变量个数为几个的线性规划（D）A．四个B．五个以上C．三个D．两个44．网络计划优化不包括（A）A．随机排队优化B．费用优化C．资源优化D．工期优化45．最大流问题中割集是（B）A．树B．分隔源汇的边集C．顶点集D．路径46．线性规划可行域无界时，目标函数（B）A．一定有最优解B．可能无界也可能有最优解C．一定无界D．一定无可行解47．加边法求最小树时，按权从小到大加边且不能形成（A）A．圈B．孤立点C．有向边D．点48．基变量在单纯形表中对应的列是（D）A．任意向量B．负向量C．零向量D．单位向量49．关键线路上工序总时差（A）A．为零B．最小C．最大D．任意50．多属性决策又称为（D）A．排队决策B．单目标决策C．随机决策D．多准则决策51．网络图中虚工序时间为（C）A．任意B．最大C．0D．152．层次分析法的核心是（C）A．求最短路B．单纯形C．两两比较求权重D．求最大流53．单纯形法每步迭代保持解为（B）A．最优解B．基可行解C．基本解D．无界解54．网络计划中，决定总工期的线路称为（C）A．非关键线路B．回路C．关键线路D．虚线路55．指派问题的每个任务分配给（D）A．多人B．零人C．任意D．一个人56．求运输问题初始基可行解常用的方法是（B）A．Dijkstra法B．最小元素法C．破圈法D．单纯形法57．将不等式约束化为等式约束所引入的非负变量称为（A）A．松弛变量B．剩余变量C．基变量D．人工变量58．层次分析法中，两两比较得到的矩阵是（B）A．单纯形表B．判断矩阵C．效率矩阵D．位势表59．树的连通且不含（A）A．回路B．方向C．边D．顶点60．小中取大法属于（C）A．风险型B．确定型C．不确定型决策D．排队61．m个产地n个销地的产销平衡运输问题，基变量个数为（A）A．m+n-1B．m+n+1C．m+nD．mn62．运输问题m+n-1基变量若少于此数称为（A）A．退化B．最优C．无界D．无解63．线性规划可行解集合非空时一定是（D）A．有界的B．包含原点C．无界的D．凸集64．用机会损失（后悔值）进行决策的是（A）A．后悔值准则B．大中取大C．小中取大D．期望值65．绘制项目网络图常用的方法是（C）A．匈牙利法B．最小元素法C．箭线法D．破圈法66．大中取大法又称（C）A．后悔值准则B．等可能准则C．乐观主义准则D．悲观主义准则67．网络图中一项工作用什么表示（A）A．箭线B．圆圈C．方框D．三角68．Dijkstra算法适用于权（B）A．负权B．非负的有向/无向图C．无边D．负回路69．指派问题要求人数与任务数（A）A．相等B．任务多C．人数多D．无关70．单纯形法中用于判断当前解是否最优的指标是（C）A．松弛变量B．位势C．检验数D．基变量71．运输问题中若某格检验数为负，应（B）A．增加产量B．调整进基C．停止D．无解72．图中一个顶点引出的边数称为（A）A．度B．长C．流D．权73．线性规划模型中决策变量一般（D）A．取整数B．任意C．为负D．非负连续74．最小元素法的出发点是优先满足单位运费（A）A．最小的格子B．任意格子C．中间的格子D．最大的格子75．关键线路长度等于（D）A．最短路B．最大流C．最短路径D．总工期76．下列哪种不是线性规划求解方法（C）A．表上作业法B．图解法C．破圈法D．单纯形法77．风险型决策中，各自然状态发生的概率（C）A．为1B．为零C．已知D．未知78．最小比值法用于确定（D）A．检验数B．松弛变量C．进基变量D．出基变量79．最小部分树的权和是连接各顶点的（C）A．最大权和B．最大流C．最小权和D．最短距离80．判断矩阵需满足（B）A．全零B．正互反C．对称D．负元素81．层次分析法判断矩阵一般为（C）A．对称矩阵B．负矩阵C．正互反矩阵D．零矩阵82．可行域凸集的顶点个数（A）A．有限个B．0个C．不确定D．无限个83．线性规划解的四种可能形式不包括（B）A．唯一最优解B．唯一可行解C．无穷多最优解D．无界解84．风险型决策中各状态概率（A）A．已知且和为1B．和为0C．未知D．为零85．绘制网络图时，相邻两工序之间（D）A．不能相连B．可有多条C．用虚线D．只能有一条箭线直接相连86．下列不属于运筹学分支的是（A）A．编译原理B．对策论C．排队论D．线性规划87．图解法中可行域的顶点对应（D）A．目标函数B．最优值C．松弛变量D．基可行解88．网络图中工序时间之和最长的线路是（B）A．非关键线路B．关键线路C．最短线路D．虚线路89．下列属于多属性决策赋权方法的是（C）A．最小元素法B．单纯形法C．层次分析法D．破圈法90．多属性决策权重确定后，方案得分计算用（A）A．加权求和B．取最大C．随机D．简单平均91．运筹学模型中目标函数用于（A）A．衡量方案优劣B．画图C．约束D．排队92．线性规划标准型要求所有变量（C）A．为负B．为正C．非负D．任意93．下列关于运输问题说法错误的是（B）A．是线性规划B．基变量数为mnC．有m+n-1个基变量D．用表上作业法94．图论中边有权重表示（C）A．时间B．概率C．距离费用等D．变量95．下列哪种解一定是可行解（C）A．无界解B．基本解C．基可行解D．非可行解96．图解法求最优解时，平移的是（A）A．目标函数等值线B．可行域边界C．约束线D．坐标轴97．匈牙利法第一步通常是（C）A．画图B．破圈C．每行减该行最小元素D．求期望98．图解法不能求解变量个数超过几个的问题（B）A．三个B．两个C．四个D．五个99．运输问题中产地个数m销地个数n，变量个数为（D）A．m+n-1B．m+nC．m+n+1D．mn100．线性规划可行域无界时目标函数（D）A．一定无可行解B．一定有界C．一定无最优D．可能无界101．多属性决策中，各属性的重要程度用什么表示（C）A．收益B．概率C．权重D．方差102．最小元素法得到的初始方案（B）A．最优解B．基可行解C．唯一解D．无可行解103．线性规划图解法最优解可能落在（C）A．只能边界中点B．只能内部C．顶点或边D．只能原点104．以各方案最大收益中取最大的准则是（B）A．后悔值法B．大中取大法C．等可能法D．小中取大法105．运输问题中表上作业法第一步是（D）A．调整方案B．检验最优C．画图D．求初始调运方案106．大中取大法决策者倾向（D）A．保守中立B．平均C．后悔D．乐观冒险107．不确定型决策中，各自然状态发生的概率（B）A．为1B．未知C．均等D．已知108．求最短路问题常用的算法是（A）A．Dijkstra算法B．最小元素法C．单纯形法D．匈牙利法109．专家评分法属于（B）A．网络计划B．赋权方法C．求最短路D．求解运输110．关键线路上各工序的总时差（C）A．为负B．为正C．为零D．任意111．线性规划中自由变量可表示为（A）A．两个非负变量之差B．一个正数C．一个负数D．常数112．后悔值准则计算后悔值时用（D）A．期望值B．方差C．最小收益D．最大收益减该方案收益113．网络计划中总时差含义是（B）A．工序时间B．不影响总工期可机动时间C．自由时差D．概率114．线性规划图解法中可行域是（D）A．任意图形B．圆C．凹多边形D．凸多边形115．决策问题中方案又称（A）A．策略B．状态C．概率D．收益116．运输问题中，闭回路的顶点个数为（C）A．0B．奇数C．偶数D．任意117．线性规划目标函数等值线是（D）A．曲线B．折线C．抛物线D．平行直线118．下列不属于线性规划三要素的是（A）A．概率分布B．决策变量C．目标函数D．约束条件119．线性规划图解法中，目标函数等值线平移方向决定于（D）A．基变量B．约束右端C．松弛变量D．目标函数梯度120．运筹学中线性规划符号LP对应（A）A．LinearProgrammingB．LongPathC．LocalPointD．LargePlan121．网络图中，紧前工序是指（C）A．平行工序B．虚工序C．紧排在本工序之前的工序D．本工序之后的工序122．某工序延误不影响总工期，说明其总时差（D）A．为负B．为零C．不存在D．大于零123．网络计划中工序最早开始时间取决于（D）A．概率B．工期C．紧后工序D．紧前工序最早完成124．匈牙利法求解指派问题效率矩阵中，每行减去该行最小元素后，至少出现（C）A．负数B．无穷大C．一个零元素D．正数125．最大化线性规划中，所有检验数满足什么时为最优（A）A．全部≤0B．全部为零C．全部≥0D．全部为正126．匈牙利法主要用于（C）A．运输问题B．最小树C．指派问题D．最短路127．单纯形表中检验数行反映（D）A．约束信息B．变量值C．右端项D．目标函数信息128．运输问题若总产量大于总销量，应虚设（A）A．销地B．产地C．源点D．中转站129．线性规划中人工变量取值最终应为（D）A．正B．负C．任意D．0130．运输问题若总产量小于总销量，应（C）A．直接解B．设虚拟销地C．设虚拟产地D．无解131．不确定型决策方法不包括（D）A．小中取大B．后悔值法C．大中取大D．期望值法132．下列哪种决策自然状态完全确定（D）A．对抗型决策B．不确定型决策C．风险型决策D．确定型决策133．运输问题用表上作业法，其本质是（A）A．单纯形法B．图解法C．决策树D．破圈法134．单纯形法的迭代是从一个顶点转到（C）A．内部点B．原点C．相邻顶点D．无穷远点135．网络计划中，总时差为零的工序称为（D）A．紧前工序B．非关键工序C．平行工序D．关键工序136．运输问题表上作业法判断调运方案最优性用（D）A．破圈法B．图解法C．决策树D．位势法/闭回路法137．非关键工序总时差（A）A．>0B．=0C．不存在D．<0138．期望值准则需要知道（A）A．自然状态概率B．决策人C．方案数D．收益矩阵139．下列哪项不是线性规划的假设（A）A．变量取整数B．连续非负C．可加性D．比例性140．若线性规划存在两个不同最优解，则必有（B）A．无界B．无穷多个最优解C．无可行解D．唯一最优解141．图论中，连接所有顶点且权和最小的树称为（A）A．最小部分树B．最大流C．最短路D．回路142．运输问题中，基变量个数m+n-1若包含闭回路则（B）A．目标最优B．不是可行基C．是最优解D．无影响143．求最小部分树常用的方法是（D）A．决策树B．单纯形法C．最小元素法D．破圈法和加边法144．网络图中虚工序表示（D）A．关键工序B．实际工作C．休息时间D．工序间逻辑关系145．Dijkstra算法每次选（B）A．距离最大点B．距离最小未标号点C．任意点D．源点146．下列哪项是线性规划的优点（C）A．不需数据B．不需建模C．能求最优资源配置D．能处理随机147．决策树从左到右表示（D）A．时间倒流B．随机过程C．网络流D．决策顺序148．风险型决策常用的决策准则是（D）A．大中取大B．悲观准则C．小中取大D．期望值准则149．后悔值准则又称为（A）A．萨维奇准则B．乐观准则C．拉普拉斯准则D．悲观准则150．线性规划对偶问题属于（D）A．整数规划B．图论C．排队论D．线性规划151．下列关于多属性决策说法正确的是（A）A．用于多方案多指标综合评价B．只考虑一个指标C．无权重D．是随机决策152．Dijkstra算法求的是（C）A．最小树B．最大流C．单源最短路D．指派153．运输问题若产大于销，应（D）A．增加虚拟产地B．无解C．直接求解D．增加虚拟销地154．下列哪种情况说明线性规划无界（A）A．存在检验数为正且对应列全≤0B．出现人工变量C．基变量为零D．所有检验数≤0155．供需平衡运输问题中，总产量与总销量（C）A．小于B．无关C．相等D．大于156．多属性决策的步骤第一步是（D）A．计算权重B．选最优C．方案排序D．明确决策问题和属性157．多属性决策的基本要素不包括（C）A．备选方案B．属性C．随机状态D．权重158．单纯形法中出基变量的选择依据是（D）A．最大检验数B．最小检验数C．任意D．θ规则（最小比值）159．决策树法适用于（C）A．确定型B．网络计划C．风险型决策D．线性规划160．线性规划问题基变量个数等于（A）A．约束方程个数B．顶点数C．非基变量个数D．变量个数161．单纯形法适用变量个数（B）A．只能三个B．任意多个C．只能一个D．只能两个162．网络图中，从源点到汇点流量最大的问题是（C）A．最短路B．指派C．最大流问题D．最小树163．线性规划中约束条件表示（B）A．目标大小B．资源限制C．权重D．概率164．运输问题表上作业法中闭回路用于（B）A．画图B．检验和调整C．赋权D．求概率165．最小化问题化为标准型时，可将目标函数乘以（D）A．0.5B．2C．0D．-1166．先找各方案最小收益再取最大的是（A）A．小中取大法B．决策树法C．大中取大法D．后悔值法167．线性规划模型用于解决资源的（A）A．最优利用B．风险分析C．排队服务D．随机预测168．运输问题中，单位运费表中某格的检验数为负（最小化）表示（C）A．无解B．该格不运C．未最优可改进D．已最优169．指派问题的常用求解方法是（B）A．最小元素法B．匈牙利法C．单纯形法D．Dijkstra法170．紧后工序是指（C）A．紧前工序B．平行工序C．紧随其后的工序D．虚工序171．多属性决策中属性权重之和一般为（B）A．任意B．1C．0D．10172．破圈法每次去掉（A）A．圈中权最大边B．任意边C．方向边D．圈中权最小边173．线性规划标准型要求目标函数求（C）A．最小值B．差值C．最大值D．任意174．破圈法得到的图是（B）A．回路B．树C．流D．网络175．基可行解个数（B）A．不确定B．有限C．无限D．0176．不确定型决策中，小中取大法又称（C）A．后悔值准则B．乐观主义准则C．悲观主义准则D．等可能准则177．线性规划模型中，目标函数是决策变量的（D）A．指数函数B．任意函数C．二次函数D．线性函数178．多属性决策中方案评价依据（D）A．单一指标B．随机C．经验D．加权综合179．决策树中状态点用（A）A．圆圈B．菱形C．三角D．方框180．指派问题效率矩阵中独立零元素个数等于人数时，该方案为（C）A．初始方案B．需调整C．最优指派方案D．无可行解二、判断题1．任何线性规划一定有最优解（×）2．若线性规划存在两个不同最优解，则必有无穷多个最优解（√）3．线性规划可行解集合非空时是凸集（√）4．图解法和单纯形法几何上理解是一致的（√）5．线性规划的最优解一定在可行域顶点上达到（√）6．线性规划问题都有最优解（×）7．基可行解中的基变量取值必须非负（√）8．松弛变量取值可以为负（×）9．最大化问题所有检验数≤0时达到最优（√）10．图解法可求解任意变量个数的线性规划（×）11．m+n-1个变量构成基变量组的充要条件是不含闭回路（√）12．运输问题是一种特殊的线性规划（√）13．指派问题可用匈牙利法求解（√）14．指派问题效率表某行加一个非零数最优解不变（√）15．运输问题基变量个数为m+n（×）16．最小元素法是求运输问题最优解的方法（×）17．破圈法是求最小部分树的方法（√）18．Dijkstra算法是求最大流的算法（×）19．破圈法中应去掉圈中权最大的边（√）20．最大流问题目标是最大化从源到汇流量（√）21．n个顶点连通图的部分树有n-1条边（√）22．网络计划中总时差为0的工序是关键工序（√）23．关键线路是网络图中最长的线路（√）24．关键线路只有一条（×）25．网络计划总工期等于各工序时间之和（×）26．网络图中虚工序表示实际工作（×）27．小中取大法是悲观主义准则（√）28．大中取大法是乐观主义准则（√）29．风险型决策中自然状态概率未知（×）30．不确定型决策可用期望值准则（×）31．决策可分为确定型和非确定型决策（√）32．决策树是风险型决策的常用工具（√）33．多属性决策又称多准则决策（√）34．多属性决策中属性权重之和一般为1（√）35．判断矩阵由偏好值构成（√）36．运筹学是用数学模型寻求最优决策的学科（√）37．线性规划目标函数可以是非线性的（×）38．运输问题中总产量等于总销量为供需平衡（√）39．加边法求最小树时按权从小到大加边且不形成圈（√）40．最短路问题可用Dijkstra算法（√）41．工序延误一定会影响总工期（×）42．后悔值准则属于不确定型决策方法（√）43．等可能准则又称拉普拉斯准则（√）44．层次分析法是多属性决策的赋权方法（√）45．线性规划标准型要求变量非负（√）46．单纯形法每步迭代保持基可行解（√）47．运输问题若产大于销可设虚拟销地（√）48．图中树不含回路（√）49．关键工序上延误不影响总工期（×）50．运筹学模型不包含决策变量（×）三、名词解释题1．线性规划【参考答案】在一组线性约束下，求线性目标函数极值的数学方法。2．基可行解【参考答案】满足非负条件的基解，对应可行域顶点。3．松弛变量【参考答案】将不等式约束化为等式所引入的非负变量。4．可行解【参考答案】满足所有约束条件的解。5．最优解【参考答案】使目标函数达到最优值的可行解。6．检验数【参考答案】单纯形表中用于判断解是否最优的指标。7．凸集【参考答案】集合中任意两点连线仍在集合内。8．图解法【参考答案】用几何图形求解两个变量线性规划的方法。9．线性规划标准型【参考答案】目标函数求最大、约束为等式、变量非负的形式。10．基变量【参考答案】与基矩阵列对应的变量。11．运输问题【参考答案】研究产地销地间物资调运使总运费最小的问题。12．最小元素法【参考答案】优先满足单位运费最小格子求运输初始方案的方法。13．指派问题【参考答案】将任务分配给人员使总效率最优的0-1规划。14．匈牙利法【参考答案】求解指派问题的常用方法。15．闭回路【参考答案】运输表中从某格出发经水平垂直线回到起点的闭合回路。16．网络图【参考答案】由顶点和边（弧）组成的表示关系的图。17．树【参考答案】连通且不含回路的图。18．最小部分树【参考答案】连通所有顶点且权和最小的树。19．破圈法【参考答案】去掉圈中权最大边求最小树的方法。20．加边法【参考答案】按权从小到大加边不形成圈求最小树的方法。21．最短路问题【参考答案】求图中两点间权和最小路径的问题。22．Dijkstra算法【参考答案】求非负权图最短路的经典算法。23．最大流问题【参考答案】求从源点到汇点最大流量的问题。24．网络计划【参考答案】用网络图安排和控制项目进度的方法。25．工序【参考答案】网络图中一项具体工作。26．紧前工序【参考答案】紧排在本工序之前的工序。27．关键工序【参考答案】总时差为零的工序。28．关键线路【参考答案】网络图中总时差为零、决定总工期的线路。29．总时差【参考答案】工序可机动而不影响总工期的时间。30．虚工序【参考答案】表示工序间逻辑关系、不消耗时间的工序。31．决策【参考答案】对备选方案进行选择的过程。32．确定型决策【参考答案】自然状态完全确定的决策。33．风险型决策【参考答案】自然状态概率已知的决策。34．不确定型决策【参考答案】自然状态概率未知的决策。35．小中取大法【参考答案】悲观准则，先取各方案最小收益再取最大。36．大中取大法【参考答案】乐观准则，先取各方案最大收益再取最大。37．后悔值准则【参考答案】以机会损失最小为目标的决策方法。38．等可能准则【参考答案】假定各状态等概率的决策方法。39．期望值准则【参考答案】按各方案期望收益最大选优。40．决策树【参考答案】以树形图表示风险型决策的工具。41．自然状态【参考答案】决策者无法控制的客观条件。42．多属性决策【参考答案】对多方案多指标进行综合评价排序的决策。43．多准则决策【参考答案】即多属性决策。44．属性权重【参考答案】各评价指标相对重要程度。45．层次分析法【参考答案】通过两两比较求权重的赋权方法。46．判断矩阵【参考答案】层次分析法中两两比较得到的正互反矩阵。47．运筹学【参考答案】用数学模型寻求最优决策的学科。48．对偶问题【参考答案】与原线性规划成对的另一线性规划。49．人工变量【参考答案】为构造初始基引入的非负变量，最终取值应为零。50．初始基可行解【参考答案】用最小元素法或单纯形法求出的第一个可行解。四、简答题1．线性规划数学模型的三要素是什么？【参考答案】决策变量、目标函数、约束条件。2．线性规划解有哪几种可能？【参考答案】唯一最优解、无穷多最优解、无界解、无可行解。3．图解法的步骤？【参考答案】画约束得可行域；平移目标函数等值线；找最优顶点。4．线性规划为何要化标准型？【参考答案】为便于用单纯形法统一求解，要求目标最大化、约束等式化、变量非负。5．单纯形法的基本思想？【参考答案】从一个基可行解（顶点）出发，迭代到相邻顶点，直到检验数满足最优。6．单纯形法中如何判断最优？【参考答案】最大化问题所有检验数≤0即最优。7．进基变量和出基变量如何确定？【参考答案】进基选最大正检验数对应的非基变量；出基用最小比值θ规则。8．运输问题与线性规划的关系？【参考答案】运输问题是特殊线性规划，可用表上作业法求解。9．供需平衡运输问题的模型特征？【参考答案】总产量等于总销量，各产销量之和分别平衡。10．运输问题基变量个数？【参考答案】m+n-1个。11．最小元素法的步骤？【参考答案】按单位运费最小优先分配，逐格平衡产销量。12．指派问题的特点？【参考答案】人数与任务数相等，每人做一项、每项一人。13．网络图的分类？【参考答案】有向图和无向图。14．树和最小部分树的概念？【参考答案】连通无回路；连通所有顶点且权和最小的树。15．破圈法步骤？【参考答案】任取一圈，去掉圈中权最大的边，重复直到无圈。16．加边法步骤？【参考答案】按权从小到大加边，形成圈则舍去，直到连通所有顶点。17．最短路问题常用什么算法？【参考答案】Dijkstra算法。18．最大流问题的目标？【参考答案】求从源点到汇点的最大通过流量。19．网络计划中关键工序和关键线路？【参考答案】总时差为零的工序是关键工序；由关键工序组成的线路是关键线路。20．网络计划的应用领域？【参考答案】工程进度管理、项目控制、工期优化、资源平衡。21．不确定型决策常用方法？【参考答案】小中取大法、大中取大法、后悔值法、等可能法。22．风险型决策常用方法？【参考答案】期望值准则、决策树法。23．确定型、风险型、不确定型决策区别？【参考答案】自然状态分别为确定、概率已知、概率未知。24．决策树如何构成？【参考答案】由决策点（方框）、状态点（圆圈）和概率枝组成。25．多属性决策的基本要素？【参考答案】备选方案、属性（指标）、属性权重、决策规则。26．多属性决策的步骤？【参考答案】明确问题→建立指标体系→求权重→方案评价→排序选优。27．多属性决策赋权方法有哪些？【参考答案】专家评分法、层次分析法、熵权法等。28．层次分析法基本思想？【参考答案】两两比较构造判断矩阵，求权重并一致性检验。29．绘制网络图应注意什么？【参考答案】工序间逻辑关系正确，不出现循环，只有一个起点和终点。30．运筹学研究内容包括哪些？【参考答案】线性规划、运输指派、网络分析、网络计划、决策论、多属性决策等。五、论述题1．论述线性规划在资源最优配置中的应用。【答题要点】线性规划在资源约束下求目标最大最小，三要素为决策变量、目标函数、约束；常用于生产计划、配料、下料等，实现资源最优利用。2．论述图解法和单纯形法的联系与区别。【答题要点】图解法直观但仅限两个变量；单纯形法通过顶点迭代可解多变量；二者几何上都在可行域顶点间寻优。3．论述运输问题的模型特点及表上作业法步骤。【答题要点】运输问题是供需平衡的特殊线性规划，基变量m+n-1；步骤为最小元素法求初始解、位势法检验、闭回路调整。4．论述指派问题及匈牙利法应用。【答题要点】指派问题每人一项任务；匈牙利法通过效率矩阵行减最小、列减最小、找独立零元素得最优指派。5．论述最小树问题及破圈法加边法。【答题要点】最小树连通各点且权和最小；破圈去最大边，加边按权从小到大，常用于管网、通讯线布置。6．论述最短路问题在交通中的应用。【答题要点】最短路求两点最短路径，用Dijkstra算法；用于导航、管网规划、应急路线。7．论述最大流问题及最大流最小割定理。【答题要点】最大流求源到汇最大流量，最大流等于最小割容量，用于交通、供水、网络传输。8．论述网络计划中关键线路的作用。【答题要点】关键线路决定总工期，关键工序延误直接影响工期，是进度控制重点。9．论述网络图绘制的原则和方法。【答题要点】按紧前关系用箭线法绘制，逻辑正确、无循环、单起点终点，虚工序表达关系。10．论述不确定型决策几种准则的特点。【答题要点】小中取大悲观、大中取大乐观、后悔值折衷、等可能平均，反映不同风险态度。11．论述风险型决策与决策树法。【答题要点】风险型决策概率已知，用期望值准则；决策树按期望收益剪枝选优。12．论述多属性决策及其在综合评价中的应用。【答题要点】多属性决策对多方案多指标加权评分排序，用于选址、选型、评标。13．论述层次分析法求权重的过程。【答题要点】两两比较构造正互反判断矩阵，求最大特征值对应特征向量得权重，作一致性检验。14．论述运筹学的特点和工作步骤。【答题要点】运筹学用模型寻优，步骤为提出问题、建模型、求解、检验、实施。15．论述线性规划标准化的原因和方法。【答题要点】统一求解形式：目标化最大、约束加松弛变量等式化、变量非负化。16．论述单纯形法的迭代过程。【答题要点】建初始单纯形表，选进基出基变量，迭代直到检验数最优。17．论述运输问题产大于销如何处理。【答题要点】增加虚拟销地平衡产销，虚拟销地运费为零。18．论述图与网络分析在管理中的应用。【答题要点】最小树布管网、最短路导航、最大流优化流量、网络计划控进度。19．论述决策的分类及各类方法。【答题要点】确定型、风险型、不确定型；分别用优化、期望值决策树、小中取大等准则。20．论述网络计划时间参数与工期优化。【答题要点】计算最早最迟时间、时差，确定关键线路，压缩关键工序工期实现优化。21．论述线性规划解的四种情况及判别。【答题要点】唯一最优、无穷多最优、无界、无可行解，由检验数和基变量情况判别。22．论述最小元素法为何只是初始解。【答题要点】最小元素法只局部贪心，未全局最优，需闭回路检验调整。23．论述指派问题效率矩阵变换性质。【答题要点】行或列加减常数最优指派不变，据此构造零元素求独立零。24．论述Dijkstra算法的适用条件。【答题要点】适用于非负权图求单源最短路，按距离标号逐步扩展。25．论述关键工序与总时差的关系。【答题要点】总时差为零是关键工序；总时差越大机动余地越大。26．论述多属性决策权重确定的重要性。【答题要点】权重反映各指标重要性，直接影响方案排序结果。27．论述决策论在管理决策中的地位。【答题要点】决策论提供在风险不确定下选优的系统方法，支持科学决策。28．论述网络计划与甘特图相比的优点。【答题要点】网络图反映工序逻辑关系、能找关键线路、便于优化和控制。29．论述线性规划在生产计划中的应用。【答题要点】在设备、原料约束下求产量组合使利润最大或成本最小。30．论述运筹学与系统分析的关系。【答题要点】运筹学提供定量优化模型，系统分析强调整体综合，二者结合支持最优决策。六、计算题1．用图解法解maxz=x1+x2,s.t.x1+x2≤4,x1,x2≥0。【解答要点】可行域边界x1+x2=4，最优线段x1+x2=4上无穷多解，z=4。2．用图