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

2026年10月自考02627运筹学与系统分析押题及答案（江苏）一、单项选择题1．分支定界法中，"定界"是指（D）A．确定约束数B．确定目标系数C．确定变量范围D．确定最优值的上下界2．虚作业的特点是（C）A．消耗时间但不消耗资源B．消耗大量时间C．不消耗时间和资源D．消耗资源但不消耗时间3．互补松弛条件中，若对偶变量大于零，则原问题对应约束（D）A．取严格不等号B．不存在C．无意义D．取等号4．线性规划建模的关键步骤是（A）A．确定决策变量、目标函数和约束条件B．计算检验数C．画坐标系D．选择基变量5．使用系统模型的必要性在于（D）A．增加复杂性B．使问题更难C．替代真实系统D．降低实验成本和风险6．网络图中不能出现（B）A．节点B．回路C．关键路线D．虚作业7．动态规划中，指标函数是衡量（C）A．状态个数B．阶段数C．决策效果的数量指标D．变量数8．灵敏度分析研究的是（D）A．建立模型B．对偶问题C．求解最优解D．参数变化对最优解的影响9．工期-费用优化的目标是找到（D）A．最长工期B．资源最均衡工期C．最短工期D．总费用最低的最优工期10．运筹学的目的是（B）A．编制计算机程序B．为决策提供科学依据C．代替人做决策D．建立数学理论11．系统方法论强调（B）A．先分析后综合B．先综合后分析再综合C．只分析不综合D．只综合不分析12．不确定型决策的特点是（C）A．自然状态确定B．概率已知C．自然状态概率未知D．结果确定13．若某种资源的影子价格大于市场价格，企业应（D）A．卖出该资源B．减少生产C．不买不卖D．买入该资源14．最大流-最小割定理表明最大流等于（B）A．总流量B．最小割量C．总容量D．最大割量15．最优化原理的内容是：一个最优策略的子策略（D）A．无意义B．一定最差C．不一定最优D．一定是最优的16．简单图是指（A）A．没有环和重边的图B．只有一条边的图C．有向图D．没有点的图17．系统分析的要素不包括（A）A．计算机型号B．方案C．问题D．目标18．弱对偶定理表明：最大化问题的任一个可行解的目标函数值（A）A．不大于最小化问题任一个可行解的目标函数值B．不小于最小化问题任一个可行解的值C．等于对偶问题值D．与对偶问题无关19．动态规划中，阶段是指（C）A．决策变量B．目标函数C．问题被划分的若干相互联系的时段D．状态变量20．影子价格是指（C）A．资源的市场价格B．资源的采购价格C．资源每增加一单位时目标函数的增加量D．资源的销售价格21．多目标规划中，各目标之间通常存在（C）A．线性关系B．无关C．冲突D．完全一致22．单纯形法的基本思想是从可行域的一个顶点出发，迭代到另一个顶点，直到（B）A．目标函数不再改善B．A和C都对C．遍历所有顶点D．找到最优解23．作业最早开始时间等于其（A）A．紧前节点的最早时间B．紧前节点的最迟时间C．紧后节点的最迟时间D．紧后节点的最早时间24．线性规划问题如果有最优解，则一定可以在（D）A．坐标轴上找到B．可行域内部找到C．原点找到D．可行域顶点找到25．整数规划模型中，变量取整要求体现了（D）A．凸性B．线性C．连续性D．决策的离散性26．效用理论中，效用值反映决策者对风险的（B）A．能力B．态度C．知识D．经验27．分支定界法中，若某子问题的最优值小于当前界（max问题），则（A）A．剪枝B．继续分支C．无解D．得到最优解28．决策树中，状态点（机会点）用什么表示（C）A．三角B．方框C．圆圈D．直线29．影子价格在数值上等于（A）A．对偶变量的最优值B．松弛变量的值C．检验数D．原变量的最优值30．将"≥"型约束化为标准型需引入（B）A．状态变量B．剩余变量C．人工变量D．松弛变量31．动态规划的核心原理是（A）A．最优化原理B．边际原理C．对偶原理D．互补松弛原理32．原问题无界，则对偶问题（B）A．不确定B．无可行解C．无界D．有最优解33．系统按与环境的关系可分为（D）A．静态系统和动态系统B．自然系统和人造系统C．实体系统和概念系统D．开放系统和封闭系统34．运筹学模型中最基本、最常用的模型是（A）A．数学模型B．概念模型C．物理模型D．模拟模型35．一个有n个顶点的树有多少条边（C）A．n+1B．nC．n-1D．2n36．线性规划中，基变量的个数等于（D）A．松弛变量个数B．人工变量个数C．决策变量个数D．约束条件个数37．目标规划中，要求恰好达到目标值时，应最小化（B）A．仅正偏差B．正偏差+负偏差C．正偏差-负偏差D．仅负偏差38．原问题无可行解，则对偶问题（D）A．一定无可行解B．一定有最优解C．一定无界D．无界或无可行解39．树是指（C）A．有向图B．无圈的非连通图C．无圈的连通图D．有圈的连通图40．线性规划问题无解的情况是（A）A．可行域为空集B．有唯一最优解C．可行域无界D．有多个最优解41．层次分析法的提出者是（A）A．萨蒂（Saaty）B．霍尔C．贝尔曼D．丹茨格42．0-1规划是整数规划的特例，变量取值为（D）A．非负实数B．正整数C．任意整数D．0或143．连通图是指（B）A．有环的图B．任意两点间都有路径相连的图C．只有一个点的图D．没有边的图44．悲观准则（小中取大）是指（D）A．选择后悔值最小者B．等概率选择C．选择最大收益中的最大者D．选择各方案最小收益中的最大者45．决策过程的第一步是（D）A．实施方案B．选择方案C．拟定方案D．识别问题/确定目标46．系统建立过程的几个阶段不包括（C）A．系统规划B．系统制造运行C．系统废弃D．系统设计47．层次分析法中，通过什么方法确定各层元素权重（A）A．两两比较构造判断矩阵B．平均分配C．专家指定D．随机分配48．多目标决策方法不包括（A）A．单纯形法B．层次分析法C．TOPSIS法D．效用函数法49．多目标规划问题的解通常称为（D）A．可行解B．唯一最优解C．基本解D．非劣解/Pareto最优解50．动态规划的逆序解法是从（C）A．任意阶段开始B．第一个阶段向后递推C．最后一个阶段向前递推D．中间阶段开始51．系统是由若干相互联系、相互作用的要素组成的具有特定功能的（B）A．组织B．有机整体C．集合体D．群体52．主对偶定理表明：若原问题和对偶问题都有可行解，则（C）A．原问题最优B．对偶问题最优C．都有最优解且最优值相等D．都无最优解53．运筹学作为一门学科诞生于（A）A．第二次世界大战期间B．20世纪60年代C．第一次世界大战期间D．20世纪50年代54．目标规划中，要求不低于目标值时，应最小化（C）A．偏差之差B．正偏差+负偏差C．负偏差D．正偏差55．项目网络图中，作业（活动）用什么表示（D）A．节点B．虚箭线C．路线D．箭线56．若线性规划问题有多个最优解，则其最优解的个数为（A）A．无穷多个B．唯一C．有限个D．两个57．KJ法（亲和图法）是一种（C）A．网络分析方法B．数学规划方法C．定性分析方法，将信息归类综合D．定量优化方法58．最大流问题中，可行流必须满足（A）A．容量约束和流量守恒B．仅守恒约束C．无约束D．仅容量约束59．系统分析中，方案评价的基准是（D）A．时间B．人员C．成本D．目标60．单纯形法中，检验数表示（A）A．非基变量增加一个单位时目标函数的变化量B．约束条件的系数C．右端常数D．基变量的值61．绘制网络图时，两个节点之间（C）A．不能有作业B．必须有虚作业C．只能有一项作业D．可以有多项作业62．风险厌恶者的效用曲线通常是（A）A．凹的（上凸）B．线性的C．垂直的D．凸的63．霍尔三维结构中，知识维表示（D）A．工作阶段B．思维步骤C．管理层次D．所需专业知识64．因果分析图又称（A）A．鱼骨图/石川图B．直方图C．甘特图D．控制图65．混合整数规划要求（B）A．变量取0或1B．部分变量取整数C．变量取负数D．所有变量取整数66．有向图中，弧（D）A．无端点B．无权重C．没有方向D．有方向67．系统模型的主要建模方法不包括（C）A．直接分析法B．数据分析法C．主观想象法D．类比分析法68．节点最迟时间的计算方向是（C）A．任意方向B．从起点向后递推C．从终点向前递推D．从中间向两边69．作业最迟完成时间等于其（C）A．紧后节点的最早时间B．紧前节点的最早时间C．紧后节点的最迟时间D．紧前节点的最迟时间70．运筹学与系统工程的关系是（C）A．系统工程是运筹学的分支B．完全无关C．运筹学是系统工程的定量方法基础之一D．完全相同71．任何线性规划问题都存在一个与之对应的（C）A．动态规划问题B．网络问题C．对偶问题D．整数规划问题72．系统工程的核心思想是（D）A．个体最优B．局部最优C．部门最优D．整体最优73．Pareto最优解是指（D）A．任意可行解B．使所有目标最优的解C．唯一的解D．不牺牲其他目标就不能改善任一目标的解74．最小树是指（D）A．顶点最少的树B．高度最小的树C．边数最少的树D．总权重最小的生成树75．求解最小树的破圈法是指（C）A．删除点B．在圈中去掉权重最小的边C．在圈中去掉权重最大的边D．添加边76．风险型决策的特点是（C）A．自然状态确定B．无风险C．自然状态概率已知D．自然状态概率未知77．决策的原则一般是（C）A．最快原则B．随机原则C．满意原则D．最优原则78．在最大化问题中，单纯形法最优性条件是所有检验数（C）A．>0B．≥0C．≤0D．=079．决策树法适用于（C）A．确定型决策B．不确定型决策C．风险型决策D．所有决策80．最短路问题是求（C）A．顶点最少的路径B．边数最少的路径C．从起点到终点总权重最小的路径D．最长的路径81．下列属于运筹学分支的是（B）A．文学B．线性规划C．历史学D．心理学82．目标规划中，负偏差变量表示（B）A．目标值本身B．未达到目标值的量C．偏差为零D．超过目标值的量83．层次分析法中，随机一致性指标RI与什么有关（A）A．矩阵阶数B．矩阵元素大小C．矩阵个数D．目标个数84．动态规划中，决策是指（C）A．目标设定B．阶段划分C．从一个状态到下一状态的选择D．状态描述85．关键路线上的作业称为（D）A．虚作业B．紧前作业C．紧后作业D．关键作业86．中国邮路问题要求（A）A．经过每条边至少一次的最短回路B．最小树C．最大流D．经过每个点一次87．增广链是指（A）A．可以增加流量的从源到汇的链B．最短路径C．关键路线D．最小树88．风险型决策中，方案的期望收益等于（A）A．各状态收益乘以概率之和B．最小收益C．最大收益D．平均收益89．若某种资源的影子价格为零，说明该资源（A）A．有剩余B．短缺C．无法判断D．刚好够用90．在最小化问题中，单纯形法最优性条件是所有检验数（C）A．<0B．=0C．≥0D．≤091．系统工程的基本特点是（A）A．整体性、综合性、最优性B．局部性、分析性、满意性C．整体性、分析性、最优性D．独立性、专业性、最优性92．工期-费用优化中，直接费用随工期缩短而（C）A．不变B．为零C．增加D．减少93．线性规划中，非基变量在解中的取值为（A）A．0B．1C．右端常数D．任意值94．系统分析中，系统边界确定（D）A．数据量B．模型精度C．计算速度D．系统范围95．下列方法中，属于定性系统分析方法的是（C）A．Ford-Fulkerson法B．单纯形法C．KJ法D．Dijkstra算法96．资源优化通常包括（D）A．费用优化B．工期优化C．质量优化D．资源有限-工期最短和工期固定-资源均衡97．层次分析法将决策问题分解为（D）A．高层、中层、基层B．上层、中层、下层C．第一层、第二层、第三层D．目标层、准则层、方案层98．对偶单纯形法与单纯形法的区别在于（A）A．对偶单纯形法从对偶可行解出发B．对偶单纯形法只解对偶问题C．无区别D．对偶单纯形法不需要基99．系统分析强调（A）A．定性与定量相结合B．只定性C．只定量D．凭经验100．两阶段法第一阶段的目标是（A）A．使人工变量之和为零B．求对偶问题C．求松弛变量D．求原问题最优解101．系统科学学科体系从低到高依次为（B）A．三者并列B．系统工程-系统技术-系统科学C．系统技术-系统工程-系统科学D．系统科学-系统技术-系统工程102．紧前作业是指（A）A．紧排在本作业之前的作业B．关键作业C．虚作业D．紧排在本作业之后的作业103．动态规划主要用于解决（A）A．多阶段决策问题B．整数规划问题C．线性规划问题D．单阶段决策问题104．原问题变量"≥0"，对偶约束为（A）A．≤B．≥C．=D．>105．动态规划中，状态是指（C）A．阶段编号B．最优值C．每个阶段开始时的自然状况D．决策结果106．运筹学工作步骤中，模型建立后应进行（C）A．结果反馈B．方案实施C．模型求解D．问题提出107．整数规划与线性规划的区别在于（A）A．变量是否取整B．目标函数是否线性C．约束是否线性D．变量个数108．Dijkstra算法用于求解（B）A．最大流B．非负权重图的单源最短路C．负权重图最短路D．最小树109．原问题有n个变量，对偶问题有（B）A．n-m个约束B．n个约束C．n+m个约束D．m个约束110．判断矩阵的一致性比率CR满足什么条件时通过一致性检验（C）A．CR>1B．CR>0.1C．CR<0.1D．CR=0111．系统工程方法论中，霍尔三维结构的逻辑维包括（B）A．教育、医学、建筑B．明确问题、目标设计、系统综合、系统分析、优化、决策、实施C．计划、设计、研制、生产D．组织、管理、控制112．目标规划中，要求不超过目标值时，应最小化（C）A．偏差之差B．正偏差+负偏差C．正偏差D．负偏差113．运筹学的英文名称是（B）A．ManagementScienceB．A和B都对C．OperationsResearchD．OperationalResearch114．多目标规划与单目标规划的主要区别是（D）A．约束条件更多B．无约束C．变量更多D．目标函数有多个115．原问题约束为"≤"型，对偶变量为（A）A．≥0B．≤0C．=0D．自由116．动态规划与线性规划相比，其特点是（A）A．没有统一的标准模型B．模型更规范C．只能求连续问题D．不需要递推117．网络计划技术中，缩短工期应压缩（B）A．所有作业B．关键作业C．非关键作业D．虚作业118．乐观准则（大中取大）是指（B）A．选择后悔值最小者B．选择各方案最大收益中的最大者C．选择最小收益中的最大者D．等概率选择119．灵敏度分析中，目标函数系数变化时，如果检验数不变号，则（A）A．最优解不变B．无界C．最优解改变D．问题无解120．最短路问题可以用动态规划求解，其核心是（A）A．逐阶段求最短距离B．线性规划C．整数规划D．枚举所有路径121．系统模型的特征不包括（A）A．复杂性B．多面性C．相似性D．简化性122．多目标规划与目标规划的关系是（A）A．目标规划是多目标规划的一种方法B．完全相同C．完全无关D．目标规划是单目标方法123．霍尔三维结构中，时间维表示（C）A．组织结构B．思维过程C．工作阶段D．专业知识124．系统分析的步骤一般为（C）A．建立模型→明确目标→收集资料B．评价→建模→目标C．明确目标→收集资料→建立模型→评价方案→决策实施D．实施→建模→目标125．影子价格反映了资源的（D）A．总价值B．平均价值C．账面价值D．边际价值126．原问题有m个约束，对偶问题有（B）A．m+n个变量B．m个变量C．n个变量D．m-n个变量127．图论中，图的组成要素是（C）A．边和面B．点和体C．点和边D．点和面128．霍尔的"三维结构"不包括（A）A．空间维B．时间维C．逻辑维D．知识维129．线性规划标准型要求决策变量（D）A．非正B．自由C．任意D．非负130．动态规划中，策略是指（D）A．指标集合B．阶段集合C．状态集合D．按顺序排列的决策序列131．目标规划中，正偏差变量表示（D）A．目标值本身B．偏差为零C．未达到目标值的量D．超过目标值的量132．系统模型是对实际系统的（C）A．完全复制B．替代C．抽象和简化描述D．否定133．对偶问题的对偶是（B）A．新问题B．原问题C．整数规划D．动态规划134．决策树由哪些要素组成（A）A．决策点、方案枝、状态点、概率枝B．根和叶C．节点和边D．表格和数字135．决策的基本要素不包括（B）A．自然状态B．计算机C．决策者D．方案136．分支定界法中，"分支"是指（C）A．增加约束条件B．合并问题C．将问题分解为子问题D．删除变量137．下列问题适合用动态规划求解的是（B）A．积分问题B．最短路问题、资源分配问题C．线性方程组D．求导问题138．大M法中引入人工变量的目的是（D）A．增加变量个数B．放松约束C．改变目标函数D．构造初始基本可行解139．线性规划问题的可行解是满足（D）A．非负条件的解B．目标函数最优的解C．部分约束条件的解D．所有约束条件的解140．大M法中，M表示（B）A．很小的正数B．充分大的正数C．负数D．零141．动态规划的创始人是（A）A．BellmanB．DantzigC．FordD．Dijkstra142．影子价格是一种（B）A．实际价格B．虚拟价格/边际价格C．采购价格D．销售价格143．决策模式中，"理性决策模式"假设决策者（D）A．随机选择B．凭直觉C．有限理性D．完全理性、信息完备144．两阶段法第二阶段的目标是（B）A．求初始解B．求原问题最优解C．求对偶解D．使人工变量为零145．下列属于整数规划应用的是（D）A．最短路问题B．库存问题C．排队问题D．背包问题146．下列不属于运筹学特点的是（B）A．多学科交叉B．以定性分析为主C．以数学方法为手段D．以系统最优为目标147．一致性指标CI的计算公式为（C）A．(λmax+n)/(n-1)B．n/λmaxC．(λmax-n)/(n-1)D．λmax/n148．状态转移方程描述的是（C）A．目标函数B．决策变量关系C．状态之间的递推关系D．约束条件149．线性规划可行域的顶点对应（B）A．基本解B．基本可行解C．无界解D．最优解150．单纯形法中，出基变量的选择依据是（B）A．变量编号B．最小比值原则C．随机选择D．最大比值原则151．线性规划问题中，若可行域无界，则该问题（A）A．可能有最优解也可能无最优解B．一定无最优解C．一定无可行解D．一定有最优解152．割量是指割集中（D）A．弧的数量B．点的数量C．所有弧容量之和D．从起点方向到终点方向弧的容量之和153．动态规划模型中，状态变量应具有（A）A．无后效性B．连续性C．后效性D．随机性154．单时差（自由时差）是指在不影响什么的前提下作业可延迟的时间（C）A．紧前作业B．总工期C．紧后作业最早开始时间D．整个项目155．运筹学解决的问题主要是（C）A．半结构化问题B．所有问题C．结构化问题D．非结构化问题156．目的规划（目标规划）通过引入什么来处理多目标（C）A．人工变量B．状态变量C．偏差变量D．松弛变量157．最大流问题中，网络的容量是指（B）A．点的数量B．弧的最大通过能力C．弧的长度D．边的数量158．下列方法中，属于定量优化方法的是（B）A．德尔菲法B．单纯形法C．头脑风暴法D．KJ法159．割集是指（D）A．所有弧的集合B．所有点的集合C．路径集合D．分离起点和终点的弧的集合160．"整体大于部分之和"体现了系统的（A）A．整体性B．相关性C．目的性D．环境适应性161．系统分析的原则不包括（D）A．层次性原则B．目的性原则C．整体性原则D．局部最优原则162．层次分析法中，判断矩阵的元素通常采用（C）A．百分制B．五分制C．1-9标度法D．0-1标度法163．线性规划图解法适用于（C）A．任意个变量B．一个变量C．两个决策变量D．三个决策变量164．霍尔三维结构中，逻辑维表示（C）A．时间安排B．工作阶段C．解决问题的思维步骤D．专业知识165．关键路线是指网络图中（A）A．总持续时间最长的路线B．最短的路线C．作业最多的路线D．节点最多的路线166．Ford-Fulkerson标号算法用于求解（A）A．最大流问题B．最小树问题C．最短路问题D．旅行商问题167．总时差是指在不影响什么的前提下作业可延迟的时间（B）A．紧后作业最早开始B．总工期C．资源供应D．紧前作业完成168．系统工程的研究对象是（A）A．大型复杂系统B．简单系统C．物理系统D．生物系统169．整数规划要求决策变量取（B）A．分数B．整数C．非负实数D．任意值170．整数规划的最优值与对应线性规划松弛问题最优值的关系（max问题）（B）A．无关B．ILP≤LPC．ILP=LPD．ILP≥LP171．互补松弛定理表明：若原问题某约束为严格不等式，则对应对偶变量（C）A．自由B．小于0C．等于0D．大于0172．确定型决策的特点是（C）A．无方案可选B．自然状态概率未知C．自然状态确定，结果唯一D．自然状态概率已知173．旅行售货员问题（TSP）要求（D）A．最大流B．经过每条边一次C．最小树D．经过每个点恰好一次的最短回路174．分支定界法中，若子问题的解恰好是整数解，则（A）A．更新当前界B．无解C．继续分支D．剪枝175．松弛变量在目标函数中的系数为（A）A．0B．1C．-1D．M176．决策树中，决策点用什么表示（B）A．三角B．方框C．圆圈D．菱形177．邻接矩阵用于表示图中（B）A．边的长度B．点与点之间的连接关系C．点的坐标D．流量大小178．层次分析法的英文缩写是（D）A．DPB．LPC．GPD．AHP179．网络计划优化中的工期优化是指（C）A．增加资源B．增加工期C．压缩关键路线长度D．减少作业数180．0-1规划常用于（A）A．选址问题、指派问题B．排队问题C．运输问题D．最短路问题181．等可能性准则（Laplace）是指（A）A．各自然状态等概率，选期望收益最大者B．选最大收益C．选后悔值最小D．选最小收益182．线性规划标准型要求所有约束条件为（C）A．无要求B．不等式C．等式D．混合式183．当目标函数中某系数在允许范围内变化时（D）A．问题无解B．最优值不变C．最优解一定不变D．最优基不变184．将"≤"型约束化为标准型需引入（B）A．人工变量B．松弛变量C．自由变量D．剩余变量185．网络计划技术主要用于（B）A．库存管理B．工程项目的计划编制与优化C．线性规划求解D．排队分析186．Dijkstra算法要求边权重（B）A．为零B．非负C．为负D．任意187．风险偏好者的效用曲线通常是（B）A．凹的B．凸的（下凸）C．线性的D．水平的188．KJ法的提出者是（C）A．萨蒂B．霍尔C．川喜田二郎D．贝尔曼189．因果分析法用于分析（D）A．方案数量B．目标层次C．资源分配D．事物之间的因果关系190．动态规划递推关系式体现了（A）A．最优子结构性质B．线性性质C．凸性D．对偶性191．层次分析法主要用于（B）A．排队分析B．多属性决策中权重的确定C．网络优化D．线性规划求解192．分支定界法中，若子问题无可行解，则（D）A．无界B．得到最优解C．继续分支D．剪枝193．关键作业的总时差为（B）A．任意值B．0C．-1D．1194．整数规划的可行解是线性规划可行解的（B）A．超集B．子集C．相同集合D．空集195．西蒙提出的决策原则是（B）A．随机原则B．满意原则C．最优原则D．最快原则196．系统分析的第一步是（B）A．实施B．明确问题和目标C．方案评价D．建立模型197．运筹学的核心思想是（C）A．直觉判断B．经验决策C．定量分析与系统优化D．定性分析198．无向图中，边（D）A．有方向B．有长度C．有权重D．没有方向199．基本可行解是满足非负条件的（D）A．无界解B．可行解C．最优解D．基本解200．原问题约束为"="型，对偶变量为（D）A．=0B．≥0C．≤0D．自由变量201．动态规划的顺序解法是从（B）A．任意点开始B．第一阶段向后递推C．最后阶段向前递推D．中间开始202．节点最早时间的计算方向是（C）A．从中间向两边B．从终点向前递推C．从起点向后递推D．任意方向203．三点估计法中，作业时间的期望值为（B）A．(a+m+b)/3B．(a+4m+b)/6C．(a+2m+b)/4D．(a+b)/2204．数学模型的优点不包括（C）A．精确量化B．便于计算和优化C．直观可触摸D．可重复实验205．凸集是指集合中任意两点连线上的点（C）A．都在集合外B．在集合边界C．都在集合内D．部分在集合内206．Dijkstra算法中，已标号节点的集合逐步扩大，体现了（A）A．贪心策略B．枚举C．动态规划D．分支定界207．求解整数规划不能直接用线性规划最优解取整，因为（A）A．取整后可能不可行或非最优B．无意义C．变量太多D．计算太复杂208．表格法和决策树法都属于（A）A．风险型决策方法B．确定型决策方法C．不确定型方法D．多目标方法209．运筹学解决问题的核心是（D）A．专家讨论B．历史分析C．问卷调查D．建立数学模型并求解210．线性规划的可行域是（C）A．凹集B．非凸集C．凸集D．空集211．工期-费用优化中，间接费用随工期缩短而（B）A．为零B．减少C．增加D．不变212．系统分析是一种（D）A．统计分析方法B．数学计算方法C．计算机编程方法D．辅助决策的方法213．原问题目标函数为max，对偶问题目标函数为（D）A．max或minB．不确定C．maxD．min214．运筹学工作的第一步通常是（A）A．提出和分析问题B．方案实施C．求解模型D．建立模型215．点的度是指（B）A．点的个数B．与该点关联的边数C．权重和D．边的长度216．下列不属于系统基本特征的是（D）A．整体性B．相关性C．目的性D．独立性217．求解最小树的加边法（Kruskal法）是指（D）A．删除边B．随机加边C．按权重从大到小加边D．按权重从小到大加边不构成圈218．目标-手段分析法是将目标和手段（B）A．合并B．逐层展开C．随机排列D．删除219．三点估计法中，b表示（D）A．最短时间B．最乐观时间C．最可能时间D．最悲观时间220．后悔值（机会损失）是指（A）A．某状态下最优收益与该方案收益之差B．最大收益C．方案的实际收益D．方案的期望收益221．无后效性是指（B）A．决策不可改变B．给定当前状态，未来只依赖当前状态而与过去无关C．状态不可改变D．阶段不可改变222．线性规划标准型要求右端常数（C）A．为零B．任意C．非负D．非正223．纯整数规划要求（D）A．变量非负B．部分变量取整数C．变量取0或1D．所有变量取整数224．多阶段决策问题中，每阶段的决策会影响（B）A．所有阶段的状态B．下一阶段的状态C．只影响目标函数D．不影响任何状态225．线性规划的数学模型中，目标函数和约束条件都是决策变量的（D）A．指数函数B．三角函数C．非线性函数D．线性函数226．作业总时差等于（D）A．最迟完成-最早开始B．最早完成-最迟完成C．最早开始-最迟开始D．最迟开始-最早开始227．对系统建模的要求不包括（C）A．简洁性B．准确性C．复杂性D．适应性228．系统工程是一门（B）A．工程技术B．方法性科学C．社会科学D．自然科学229．在多目标决策中，层次分析法的判断矩阵是（B）A．单位矩阵B．正互反矩阵C．零矩阵D．对角矩阵230．三点估计法中，a表示（D）A．最可能时间B．最悲观时间C．平均时间D．最乐观时间231．动态规划的最优性原理由谁提出（A）A．贝尔曼B．丹茨格C．康托罗维奇D．冯·诺依曼232．系统模型按形式可分为（D）A．好模型和坏模型B．新模型和旧模型C．大模型和小模型D．物理模型、数学模型、概念模型233．下列属于运筹学在管理中应用的是（B）A．写作文B．最优生产计划C．唱歌D．绘画234．线性规划问题的最优解一定是（B）A．基本解B．可行解C．无界解D．基本可行解235．运筹学模型按变量性质可分为（D）A．新模型和旧模型B．大模型和小模型C．线性和非线性模型D．确定性模型和随机性模型236．后悔值准则（Savage）是指（B）A．选最大收益B．选择最大后悔值最小的方案C．选最小收益D．等概率选择237．分支定界法的关键技术不包括（C）A．分支策略B．定界方法C．求导运算D．剪枝规则238．分支定界法通常先求解（B）A．运输问题B．线性规划松弛问题C．对偶问题D．网络问题239．线性规划、整数规划、动态规划都属于（D）A．系统分析B．决策分析C．网络分析D．数学规划240．决策是指为实现一定目标，从多个可行方案中（A）A．选择最优方案的过程B．随机选择方案C．执行方案D．不做选择二、多项选择题1．运筹学的特点包括（ABCE）A．以数学方法为主要手段B．以系统最优为目标C．以实际问题为导向D．强调定性分析E．多学科交叉2．运筹学的主要分支包括（ABCE）A．图与网络B．整数规划C．线性规划D．生物进化E．动态规划3．系统的基本特征包括（ABCD）A．相关性B．环境适应性C．整体性D．目的性E．孤立性4．霍尔三维结构包括（ABE）A．时间维B．知识维C．信息维D．空间维E．逻辑维5．系统工程的特点包括（ABCD）A．整体性B．综合性C．定量与定性结合D．最优性E．孤立性6．系统按组成要素性质可分为（ABD）A．复合系统B．人造系统C．封闭系统D．自然系统E．开放系统7．线性规划问题的组成要素包括（CDE）A．状态变量B．阶段变量C．约束条件D．决策变量E．目标函数8．线性规划标准型的要求包括（ACDE）A．约束条件为等式B．约束为不等式C．右端常数非负D．决策变量非负E．目标函数最大化9．线性规划解的类型包括（ABCDE）A．无界解B．基本可行解C．可行解D．最优解E．基本解10．线性规划问题可能出现的结果有（ABCDE）A．无可行解B．退化解C．无穷多最优解D．无界解E．唯一最优解11．单纯形法中涉及的变量类型有（BCDE）A．状态变量B．剩余变量C．决策变量D．松弛变量E．人工变量12．求解含人工变量线性规划的方法有（CE）A．割平面法B．图解法C．两阶段法D．对偶单纯形法E．大M法13．线性规划建模步骤包括（ABCE）A．确定约束条件B．确定目标函数C．确定非负条件D．绘制网络图E．确定决策变量14．凸集的性质包括（ACDE）A．任意两点连线在集合内B．凸集一定有界C．最优解在顶点D．顶点对应基本可行解E．可行域是凸集15．对偶问题的性质包括（ACDE）A．最优解判别定理B．大数定理C．主对偶定理D．互补松弛定理E．弱对偶定理16．影子价格的特点包括（ABCD）A．反映资源稀缺程度B．是资源的边际价值C．等于对偶变量最优值D．随最优基变化E．是实际市场价格17．灵敏度分析通常分析哪些参数变化（ABCDE）A．约束个数B．目标函数系数C．变量个数D．技术系数E．右端常数18．原问题与对偶问题的对应关系正确的有（ABCD）A．≤约束对应非负变量B．约束数对应变量数C．max对应minD．=约束对应自由变量E．变量数对应变量数19．整数规划的类型包括（ACE）A．纯整数规划B．动态规划C．0-1整数规划D．线性规划E．混合整数规划20．分支定界法的关键技术包括（ACD）A．定界方法B．求导方法C．剪枝规则D．分支策略E．积分方法21．分支定界法中需要剪枝的情况有（AD）A．子问题最优值不优于当前界B．子问题解为整数解且更优C．子问题解为非整数但更优D．子问题无可行解E．子问题无界22．0-1规划的应用包括（ABCE）A．选址问题B．指派问题C．背包问题D．最短路问题E．投资组合选择23．动态规划的基本概念包括（ABCDE）A．状态B．阶段C．决策D．策略E．指标函数24．动态规划中状态变量应满足的条件包括（ABD）A．能描述过程演变B．可知性C．随机性D．无后效性E．连续性25．动态规划方法可解决的问题包括（ABCD）A．资源分配问题B．生产库存问题C．最短路问题D．背包问题E．线性方程组求解26．最优化原理的含义包括（ABE）A．由后向前递推B．最优策略的子策略最优C．由前向后递推D．需要枚举所有方案E．具有最优子结构27．动态规划与线性规划相比的特点包括（ABDE）A．针对具体问题设计B．没有统一标准模型C．只能求解连续问题D．需要状态转移方程E．体现多阶段决策28．多目标规划的特点包括（ACDE）A．多个目标函数B．只有一个目标C．通常无唯一最优解D．目标间可能冲突E．解为Pareto最优29．目标规划中偏差变量的类型包括（CD）A．状态变量B．人工变量C．正偏差变量D．负偏差变量E．松弛变量30．层次分析法的步骤包括（ABCE）A．层次总排序B．构造判断矩阵C．建立层次结构D．绘制网络图E．层次单排序及一致性检验31．层次分析法中判断矩阵的特点包括（ACDE）A．对角线元素为1B．一定完全一致C．正互反矩阵D．元素为1-9标度E．aij=1/aji32．一致性检验涉及的指标包括（BDE）A．IRRB．CRC．NPVD．RIE．CI33．图的基本概念包括（BCDE）A．目标函数B．边（弧）C．度D．路径E．顶点34．图按边是否有方向分为（AE）A．无向图B．完全图C．简单图D．树E．有向图35．求解最小树的方法有（ABE）A．破圈法B．Prim算法C．Ford-Fulkerson法D．Dijkstra算法E．加边法（Kruskal）36．最短路问题的求解方法有（CDE）A．加边法B．破圈法C．Floyd算法D．Dijkstra算法E．动态规划法37．最大流问题涉及的概念有（ACDE）A．增广链B．关键路线C．可行流D．割集E．容量网络38．Ford-Fulkerson方法的步骤包括（ABDE）A．找增广链B．调整流量C．求最短路D．重复直到无增广链E．标号39．网络计划技术中网络图的组成要素包括（ABCD）A．事件（节点）B．路线C．作业（箭线）D．虚作业E．决策点40．网络图绘制规则包括（BCDE）A．可以有多个起点B．只有一个起点和终点C．不能有回路D．两节点间只能有一项作业E．箭头编号大于箭尾41．时间参数包括（ABCDE）A．节点最早时间B．节点最迟时间C．作业最迟开始/完成D．总时差和单时差E．作业最早开始/完成42．关键路线的特点包括（ACDE）A．决定总工期B．一定唯一C．可能不止一条D．关键作业总时差为零E．总持续时间最长43．网络计划优化的类型包括（BCD）A．人员优化B．工期-费用优化C．工期优化D．资源优化E．质量优化44．三点估计法涉及的时间估计包括（BCE）A．平均时间B．最悲观时间bC．最可能时间mD．最短时间E．最乐观时间a45．决策按确定性程度分为（ADE）A．不确定型决策B．多目标决策C．随机决策D．确定型决策E．风险型决策46．决策的基本要素包括（ABCDE）A．可行方案B．自然状态C．决策准则D．决策者E．损益值47．决策过程包括（ABCDE）A．实施反馈B．拟定方案C．确定目标D．选择方案E．识别问题48．不确定型决策准则包括（ABCD）A．悲观准则B．后悔值准则C．等可能性准则D．乐观准则E．期望值准则49．风险型决策方法包括（BCD）A．乐观准则B．决策树法C．期望值法（表格法）D．效用理论E．悲观准则50．决策树的组成包括（ABCD）A．概率枝B．方案枝C．决策点D．状态点E．关键路线51．效用曲线的类型包括（ACE）A．冒险型（风险偏好）B．确定型C．保守型（风险厌恶）D．随机型E．中间型（风险中立）52．系统分析的要素包括（ABCDE）A．问题B．模型C．方案D．目标E．评价标准53．系统分析的原则包括（BCDE）A．局部最优原则B．目的性原则C．整体性原则D．层次性原则E．定性与定量结合原则54．系统分析的定性方法包括（BDE）A．单纯形法B．KJ法C．Dijkstra算法D．目标-手段分析法E．因果分析法55．系统模型按形式分类包括（ABC）A．数学模型B．概念模型C．物理模型D．网络模型E．模拟模型56．数学模型的优点包括（ABCD）A．可重复实验B．精确量化C．便于优化求解D．成本低E．直观可触摸57．对系统建模的要求包括（BCDE）A．越复杂越好B．可靠性C．简洁性D．准确性E．适应性58．系统建模的主要方法包括（ABCE）A．类比分析法B．直接分析法C．数据分析法D．主观臆想法E．实验分析法59．系统工程方法论包括（ACE）A．综合集成法B．单纯形法C．切克兰德方法D．决策树法E．霍尔三维结构60．运筹学解决问题的步骤包括（ABCDE）A．求解模型B．建立模型C．方案实施D．提出问题E．结果检验61．线性规划中基的性质包括（ABCE）A．非基变量取零得基本解B．基是系数矩阵中满秩子矩阵C．基不唯一D．基唯一E．基变量个数等于约束数62．单纯形法迭代中，入基变量选择依据（max问题）包括（CD）A．负检验数B．松弛变量C．正检验数最大者D．能使目标函数改善E．任意变量63．对偶问题的经济解释包括（ADE）A．资源边际贡献B．会计成本C．市场价格D．机会成本E．影子价格64．整数规划求解方法包括（BCD）A．图解法B．分支定界法C．隐枚举法D．割平面法E．单纯形法直接求解65．动态规划逆序解法的步骤包括（ABCDE）A．建立递推关系B．定义状态C．确定决策和转移D．划分阶段E．从终态向前计算66．目标规划的特点包括（ABCD）A．处理多目标B．引入偏差变量C．可以有软硬约束D．按优先级满足目标E．只能单目标67．层次分析法中1-9标度的含义正确的有（ABCDE）A．1表示同等重要B．9表示极端重要C．3表示稍微重要D．7表示强烈重要E．5表示明显重要68．Dijkstra算法的特点包括（ABCD）A．适用于非负权重B．求单源最短路C．标号法D．贪心策略E．可处理负权69．最大流-最小割定理的含义包括（ABCD）A．最大流等于最小割量B．割集分离源汇C．割量是割集容量和D．与增广链有关E．最大流等于总容量70．虚作业的作用包括（ABC）A．避免两节点间多作业B．表示逻辑关系C．不消耗时间资源D．增加费用E．缩短工期71．总时差与单时差的关系正确的有（ABDE）A．关键作业两者均为0B．总时差≥单时差C．两者相等D．总时差影响总工期E．单时差不影响紧后作业72．工期-费用优化中费用包括（ABD）A．直接费用B．间接费用C．机会成本D．总费用E．沉没成本73．决策树法的优点包括（ABCD）A．适用于风险型决策B．能处理概率C．直观形象D．便于多级决策E．不需要概率74．系统分析中目标-手段分析法的特点包括（ADE）A．形成目标体系B．网络优化C．定量计算D．目标与手段对应E．逐层展开75．因果分析法（鱼骨图）的特点包括（BCDE）A．定量优化B．分类归纳原因C．定性分析D．用于质量问题分析E．分析因果关系76．KJ法的特点包括（ABCE）A．信息归类综合B．用于创造性思考C．日本学者提出D．数学规划方法E．定性方法77．系统模型的必要性包括（ABCD）A．降低成本B．现实系统难以实验C．便于分析优化D．缩短时间E．完全替代现实78．系统建立过程包括（ABD）A．系统规划B．系统设计C．系统更新D．系统制造运行E．系统废弃79．运筹学与系统工程的联系包括（BCE）A．互不相关B．都强调系统优化C．运筹学是系统工程的定量基础D．完全相同E．都以实际问题为导向80．下列属于运筹学模型的有（BCDE）A．物理模型B．决策模型C．动态规划模型D．线性规划模型E．网络模型三、名词解释题1．运筹学答：运用科学方法（尤其是数学方法）为决策提供定量依据，对系统进行优化的一门学科，英文OperationsResearch，简称OR。2．系统答：由相互联系、相互作用的若干要素组成的具有特定功能的有机整体。3．系统工程答：以系统为研究对象，运用定性与定量相结合的方法，对系统进行规划、设计、管理和控制，使系统整体最优的一门方法性科学。4．霍尔三维结构答：由霍尔提出的系统工程方法论，由时间维（工作阶段）、逻辑维（思维步骤）和知识维（专业知识）组成。5．线性规划答：在一组线性约束条件下，求线性目标函数最大值或最小值的数学规划方法。6．可行解答：满足线性规划所有约束条件（包括非负条件）的决策变量取值。7．基本解答：令非基变量为零，由约束方程组解出基变量值所得的解。8．基本可行解答：满足非负条件的基本解，对应可行域的顶点。9．凸集答：集合中任意两点连线上的所有点都属于该集合，则称该集合为凸集。10．松弛变量答：将"≤"型不等式约束化为等式约束时引入的非负变量。11．剩余变量答：将"≥"型不等式约束化为等式约束时引入的非负变量。12．人工变量答：为构造初始基本可行解而在等式约束中人为加入的非负变量，常用大M法或两阶段法处理。13．单纯形法答：由Dantzig提出，从可行域一个顶点（基本可行解）出发，沿使目标函数改善的方向迭代到另一顶点，最终求得最优解的方法。14．对偶问题答：与原线性规划问题相对应、从另一角度描述同一问题的线性规划问题。15．影子价格答：在最优解处，某种资源每增加一单位所引起的目标函数增量，等于对应对偶变量的最优值，反映资源的边际价值。16．灵敏度分析答：研究线性规划模型中参数（目标系数、右端常数等）在多大范围内变化时最优基保持不变的分析方法。17．整数规划答：要求部分或全部决策变量取整数值的数学规划问题。18．分支定界法答：通过分支（分解子问题）、定界（确定上下界）和剪枝（舍去不可能含最优解的子问题）求解整数规划的方法。19．动态规划答：解决多阶段决策问题的最优化方法，由Bellman提出，基于最优化原理，将问题分解为相互联系的子问题递推求解。20．最优化原理答：Bellman提出：一个最优策略具有这样的性质，即无论初始状态和初始决策如何，其后的决策对初始决策形成的状态而言必构成最优策略。21．多阶段决策问题答：将决策过程按时间或空间划分为若干相互联系的阶段，每阶段需做出决策，且各阶段决策相互影响的问题。22．状态转移方程答：描述从第k阶段状态到第k+1阶段状态演变规律的数学关系式。23．多目标规划答：研究含有多个目标函数的最优化问题，目标间往往相互冲突，通常寻求Pareto最优解。24．Pareto最优解（非劣解）答：在多目标规划中，若不存在另一可行解能在不牺牲其他目标的情况下改善某一目标，则该解为Pareto最优解。25．目标规划（目的规划）答：通过引入偏差变量和优先级，将多目标问题转化为使各目标偏差最小的规划方法。26．层次分析法（AHP）答：由Saaty提出，将复杂决策问题分解为目标层、准则层、方案层，通过两两比较构造判断矩阵确定权重的多属性决策方法。27．图答：由顶点集合和边（弧）集合组成的二元组，用于描述事物间的联系。28．树答：无圈的连通图。n个顶点的树有n-1条边。29．最小树答：在连通赋权图中，总权重最小的生成树。30．最短路问题答：在赋权图中求从一个顶点到另一顶点总权重最小的路径问题。31．最大流问题答：在容量网络中求从源点到汇点的最大可行流量问题。32．增广链答：在容量网络中，从源点到汇点的一条链，沿该链可以增加流量。33．网络计划技术答：用网络图表示工程项目各项作业的先后顺序和相互关系，通过时间参数计算找出关键路线，进行计划优化的方法。34．关键路线答：网络图中总持续时间最长的路线，决定项目的最短总工期。35．总时差答：在不影响总工期（不影响紧后作业最迟开始时间）的前提下，某作业可以延迟的最大时间。36．风险型决策答：存在多种自然状态，且各自然状态发生概率已知的决策。37．不确定型决策答：存在多种自然状态，但各自然状态发生概率未知的决策。38．决策树答：由决策点、方案枝、状态点和概率枝组成的树状图，用于风险型决策分析。39．系统分析答：以系统整体最优为目标，对系统的目标、结构、功能、环境等进行分析，为决策提供依据的方法。40．系统模型答：对实际系统的抽象和简化描述，用于揭示系统本质规律、进行分析和优化。四、简答题1．简述运筹学的特点。答：（1）以系统整体最优为目标；（2）以数学方法为主要手段，强调定量分析；（3）多学科交叉；（4）以实际问题为导向，注重应用；（5）通过建立模型解决问题。2．简述运筹学解决问题的基本步骤。答：（1）提出和分析问题；（2）建立数学模型；（3）求解模型；（4）检验和评价解；（5）方案实施与反馈。3．简述系统的基本特征。答：（1）整体性：整体功能大于部分之和；（2）相关性：要素间相互联系；（3）目的性：系统具有特定目标；（4）环境适应性：系统适应外部环境变化；（5）层次性：系统由子系统组成。4．简述霍尔三维结构的内容。答：（1）时间维：规划、方案、研制、生产、安装、运行、更新七个工作阶段；（2）逻辑维：明确问题、目标设计、系统综合、系统分析、优化、决策、实施七个思维步骤；（3）知识维：工程、医学、建筑、管理等各专业知识。5．简述运筹学与系统工程的关系。答：联系：运筹学是系统工程的重要定量方法基础，二者都强调系统优化和整体思想。区别：系统工程是方法性科学，范围更广，强调定性与定量结合；运筹学侧重定量优化，是系统工程的工具之一。6．简述线性规划问题的数学模型组成。答：（1）决策变量：需要确定的未知量；（2）目标函数：需要最大化或最小化的线性函数；（3）约束条件：决策变量需满足的线性等式或不等式；（4）非负条件：决策变量一般非负。7．化线性规划为标准型的方法有哪些？答：（1）目标函数min化max：令Z'=-Z；（2）"≤"约束加松弛变量；（3）"≥"约束减剩余变量；（4）"="约束可加人工变量；（5）自由变量替换为两个非负变量之差；（6）右端常数为负时等式两边乘-1。8．简述线性规划解的性质。答：（1）可行域为凸集；（2）基本可行解对应可行域顶点；（3）若有最优解，必可在顶点（基本可行解）上达到；（4）最优解可能唯一或无穷多个；（5）顶点个数有限。9．简述单纯形法的基本思想。答：从一个基本可行解（顶点）出发，通过检验数判断当前解是否最优；若不是，选择使目标函数改善的非基变量入基，按最小比值原则确定出基变量，进行基变换迭代到新的基本可行解；重复迭代直到找到最优解。10．简述大M法的基本思路。答：在约束中加入人工变量构造初始基本可行解，在目标函数中令人工变量系数为-M（max问题，M为充分大正数），迫使人工变量在最优解中取零；若最优解中人工变量仍大于零，则原问题无可行解。11．简述两阶段法的基本思路。答：第一阶段：构造人工变量之和最小化的辅助问题，若最优值为零则得到原问题初始基本可行解，否则原问题无可行解；第二阶段：以第一阶段得到的基本可行解为初始解，求解原问题。12．简述原问题与对偶问题的对应关系。答：（1）原问题max对应对偶min；（2）原问题每个约束对应对偶一个变量；（3）原问题每个变量对应对偶一个约束；（4）原问题"≤"约束对应对偶变量≥0；（5）原问题"="约束对应对偶自由变量；（6）原问题变量≥0对应对偶"≥"约束（min问题）。13．简述对偶问题的基本性质。答：（1）弱对偶定理：max问题任一可行解目标值≤min问题任一可行解目标值；（2）最优解判别定理：若两问题可行解目标值相等，则均为最优；（3）主对偶定理：若都有可行解则都有最优解且最优值相等；（4）互补松弛定理：某约束严格不等则对应对偶变量为零。14．简述影子价格的经济意义。答：（1）影子价格是资源在最优解处的边际价值，即增加一单位资源带来的目标函数增量；（2）影子价格大于零说明该资源短缺，应优先补充；（3）影子价格为零说明资源有剩余；（4）影子价格可作为资源配置和经营决策的依据。15．简述灵敏度分析的目的和内容。答：目的：分析模型参数变化对最优解的影响，为决策提供更可靠的依据。内容：（1）目标函数系数变化的影响范围；（2）右端常数变化的影响范围；（3）技术系数变化的影响；（4）增加新变量或新约束的影响。16．简述整数规划与线性规划的区别。答：（1）整数规划要求部分或全部变量取整数，线性规划变量取连续值；（2）整数规划可行域是离散点集，线性规划可行域是连续凸集；（3）整数规划不能直接对线性规划解取整；（4）整数规划求解更复杂，常用分支定界法等。17．简述分支定界法的基本步骤。答：（1）求解线性规划松弛问题；（2）若解为整数则为最优；（3）若有非整数变量，进行分支（增加整数约束形成子问题）；（4）对各子问题定界；（5）剪枝：子问题无可行解或界不优于当前最优解时剪去；（6）重复直到所有子问题被探明。18．简述动态规划的基本概念。答：（1）阶段：将问题划分的时段；（2）状态：阶段开始时的状况；（3）决策：从一状态到另一状态的选择；（4）策略：决策序列；（5）状态转移方程：状态间的递推关系；（6）指标函数：衡量决策效果的函数。19．简述最优化原理。答：由Bellman提出：一个过程的最优策略具有这样的性质，即无论其初始状态和初始决策如何，从该初始决策所形成的状态开始，以后所有决策构成的子策略必为最优子策略。它是动态规划的理论基础。20．简述动态规划解决问题的基本步骤。答：（1）划分阶段；（2）定义状态变量；（3）确定决策变量和允许决策集合；（4）建立状态转移方程；（5）确定指标函数和递推关系；（6）按逆序（或顺序）递推求解；（7）回溯求最优策略。21．简述多目标规划与单目标规划的区别。答：（1）单目标只有一个目标函数，多目标有多个；（2）多目标间往往相互冲突，无法同时最优；（3）单目标有最优解，多目标通常只有Pareto最优解（非劣解）；（4）多目标需要引入偏好信息进行决策。22．简述目标规划的基本思想。答：（1）为每个目标设定目标值；（2）引入正、负偏差变量表示实际值与目标值的偏差；（3）按目标重要程度赋予优先级或权重；（4）构造使偏差最小化的目标函数；（5）通过求解使各目标按优先级依次得到满足。23．简述层次分析法的基本步骤。答：（1）建立层次结构模型（目标层、准则层、方案层）；（2）构造两两比较判断矩阵（1-9标度）；（3）层次单排序：计算权重向量并做一致性检验（CR<0.1）；（4）层次总排序：计算各方案对总目标的权重；（5）总排序一致性检验。24．简述判断矩阵一致性检验的方法。答：（1）计算最大特征根λmax；（2）计算一致性指标CI=(λmax-n)/(n-1)；（3）查表得随机一致性指标RI；（4）计算一致性比率CR=CI/RI；（5）若CR<0.1则通过一致性检验，否则需调整判断矩阵。25．简述最小树问题的求解方法。答：（1）破圈法：在图中找到圈，去掉圈中权重最大的边，重复直到无圈，得到最小树；（2）加边法（Kruskal）：将边按权重从小到大排序，依次加边，若加边后不形成圈则保留，直到有n-1条边。26．简述Dijkstra算法的基本思想。答：（1）初始化：源点标号为0，其他点标号为∞；（2）选择未永久标号中标号最小的点，赋予永久标号；（3）更新该点相邻点的临时标号（取较小值）；（4）重复直到所有点获得永久标号。要求边权重非负。27．简述最大流-最小割定理。答：在任何容量网络中，从源点到汇点的最大流流量等于分离源点和汇点的最小割集的容量（割量）。这一定理是Ford-Fulkerson标号算法的理论基础。28．简述Ford-Fulkerson标号算法的步骤。答：（1）给源点标号；（2）通过标号过程寻找增广链；（3）若找到增广链，沿链调整流量（取调整量为链上最小余量）；（4）重复标号和调整，直到不存在增广链，此时得到最大流。29．简述网络图的绘制规则。答：（1）不能出现回路；（2）两节点间只能有一项作业（必要时加虚作业）；（3）箭头节点编号大于箭尾节点编号；（4）只能有一个起点和一个终点；（5）正确表示作业间的先后逻辑关系。30．简述关键路线的概念和确定方法。答：关键路线是网络图中总持续时间最长的路线，决定项目最短工期。确定方法：（1）计算各节点最早时间和最迟时间；（2）计算各作业总时差；（3）总时差为零的作业为关键作业；（4）关键作业连接成关键路线。31．简述总时差和单时差的区别。答：总时差是在不影响总工期前提下作业可延迟的最大时间，等于最迟开始减最早开始；单时差是在不影响紧后作业最早开始时间前提下作业可延迟的时间。总时差≥单时差，关键作业两者均为零。32．简述网络计划工期-费用优化的思路。答：（1）确定各作业的正常时间、赶工时间及对应费用；（2）计算直接费用率；（3）在关键路线上选择直接费用率最小的作业压缩；（4）考虑间接费用随工期缩短而减少；（5）找到总费用（直接+间接）最低的最优工期。33．简述决策的分类。答：（1）按确定性程度：确定型、风险型、不确定型；（2）按目标多少：单目标、多目标；（3）按重复性：程序化、非程序化；（4）按层次：战略、战术、业务决策；（5）按决策人数：个人、群体决策。34．简述决策的基本要素。答：（1）决策者：决策主体；（2）可行方案：可供选择的行动方案；（3）自然状态：决策者无法控制的客观情况；（4）损益值：各方案在各状态下的结果；（5）决策准则：选择方案的标准。35．简述决策的过程。答：（1）识别问题，确定决策目标；（2）收集信息，预测未来；（3）拟定可行方案；（4）评价和选择方案；（5）实施方案；（6）跟踪反馈和调整。36．简述不确定型决策的四种准则。答：（1）乐观准则（大中取大）：选各方案最大收益中最大者；（2）悲观准则（小中取大）：选各方案最小收益中最大者；（3）等可能性准则：各状态等概率，选期望收益最大者；（4）后悔值准则：选最大后悔值最小的方案。37．简述风险型决策的期望值法。答：（1）计算各方案在各自然状态下的损益值；（2）确定各自然状态发生的概率；（3）计算各方案的期望损益值（各状态损益值乘以概率之和）；（4）选择期望收益最大（或期望损失最小）的方案为最优方案。38．简述决