2025年学历类自考专业(计算机信息管理)-运筹学基础参考题库含答案解析

2025年学历类自考专业(计算机信息管理)-运筹学基础参考题库含答案解析一、单选题（共35题）1.线性规划的标准形式中，要求目标函数为（）？【选项】A.极大化线性函数B.极小化线性函数C.极大化非线性函数D.极小化非线性函数【参考答案】B【解析】1.线性规划的标准形式要求目标函数为极小化类型（Min型）。2.若实际问题是极大化（Max型），可通过目标函数系数变号转化为极小化问题。3.选项A描述的是常见非标准形式的需求；选项C、D中的非线性函数不符合线性规划定义。2.单纯形法中，若所有非基变量的检验数均满足最优条件，则该解对应的基变量（）？【选项】A.必为可行解B.必为最优解C.必为基本可行解D.可能为退化解【参考答案】B【解析】1.单纯形法的终止条件是所有非基变量检验数均≤0（极小化问题）。2.满足此条件时，当前解即为最优解，选项B正确。3.基变量对应的解需满足可行性，但最优条件独立于可行性，故排除A、C；退化解与资源分配相关，非最优条件直接结果。3.网络计划技术中，关键路径的时差为（）？【选项】A.大于0B.等于0C.小于0D.不小于0【参考答案】B【解析】1.关键路径是网络图中最长路径，决定项目最短工期。2.其总时差（机动时间）为0，表示路径上所有活动延误均直接影响总工期。3.非关键路径的时差≥0，故排除A、C、D。4.最小树问题中，若图有n个顶点，则最小树的边数为（）？【选项】A.nB.n-1C.n+1D.2n【参考答案】B【解析】1.树的性质：无环连通图，且边数=顶点数−1。2.最小树仍是树结构，因此边数为n−1。3.选项A、C、D皆违反树的基本定义。5.库存模型中，经济订货批量（EOQ）的假设不包括（）？【选项】A.需求连续均匀B.订货提前期固定C.允许缺货D.单价与批量无关【参考答案】C【解析】1.经典EOQ模型假设条件：需求稳定、订货瞬时到货（或提前期固定）、不缺货、单价恒定。2.允许缺货是EOQ扩展模型的假设（如允许缺货模型），故选项C为正确答案。6.决策理论中，贝叶斯决策的核心是（）？【选项】A.最大期望收益值B.最小机会损失C.利用先验与后验概率D.保守悲观原则【参考答案】C【解析】1.贝叶斯决策通过先验概率结合样本信息更新为后验概率，支持决策优化。2.选项A、B是决策准则，非贝叶斯特有；选项D属于不确定型决策方法（如悲观准则）。7.若运输问题的供需不平衡，需转化为平衡问题时，应（）？【选项】A.删除多余供应点B.增加虚拟需求点C.减少运输成本D.重新分配需求【参考答案】B【解析】1.运输问题需满足总供给=总需求。若供过于求，需增加虚拟需求点吸收多余供给；若供不应求，则增加虚拟供给点。2.选项A、D会破坏原始数据完整性；选项C与问题转化无关。8.图解法求解线性规划问题时，可行域的顶点对应（）？【选项】A.可行解B.基本解C.基本可行解D.最优解【参考答案】C【解析】1.图解法下，可行域的每个顶点对应于一个基本可行解。2.选项A范围过大（可行解包含非顶点解）；选项B包含非可行基本解；选项D仅为特定顶点。9.若单纯形表迭代时出现检验数＞0（极小化问题），但对应列系数均≤0，则说明（）？【选项】A.问题无可行解B.问题有无界解C.当前解最优D.存在多重最优解【参考答案】B【解析】1.非基变量检验数＞0表明目标函数值可继续减小，但因其系数≤0，无法通过增加该变量值优化目标，说明解无界。2.无可行解对应迭代初始阶段无基本可行解；最优解需检验数均≤0；多重解需某非基变量检验数=0。10.在目标规划中，优先级因子的数学关系是（）？【选项】A.P1≫P2≫P3（远大于）B.P1>P2>P3（数值关系）C.P1+P2+P3=1（归一化）D.P1=P2=P3（平等权重）【参考答案】A【解析】1.目标规划中，优先级因子P_k代表目标层次，P1≫P2表示P1优先级绝对高于P2，无法通过数值大小衡量。2.选项B混淆了优先等级与数值大小；选项C、D不符合优先级定义。11.在运筹学中，线性规划模型的“可行解”是指什么？A)达到目标函数极大值的解B)满足所有约束条件的解C)使资源利用率最高的解D)无界区域内的任意解【选项】A)达到目标函数极大值的解B)满足所有约束条件的解C)使资源利用率最高的解D)无界区域内的任意解【参考答案】B【解析】可行解是满足所有约束条件的解，但不一定是最优解；最优解是可行解中使目标函数达到极值的解。A混淆了可行解与最优解，C和D未准确描述可行解的定义。12.在用单纯形法求解线性规划问题时，人工变量的引入主要是为了？A)将不等式约束转化为等式约束B)构造初始可行基C)直接优化目标函数D)减少计算步骤【选项】A)将不等式约束转化为等式约束B)构造初始可行基C)直接优化目标函数D)减少计算步骤【参考答案】B【解析】人工变量在标准型中无实际意义，仅用于构造单位矩阵形成初始基，从而启动单纯形法。A描述的是松弛变量或剩余变量的作用。13.运输问题中，若用最小元素法求初始解，下列说法正确的是？A)一定得到最优解B)可能导致退化C)优先满足单位运价最高的需求D)比伏格尔法更易得到最优解【选项】A)一定得到最优解B)可能导致退化C)优先满足单位运价最高的需求D)比伏格尔法更易得到最优解【参考答案】B【解析】最小元素法按最低运价优先分配，但初始解可能退化（基变量个数不足）。A错误，初始解需进一步优化；C描述的是最高运价，与实际相反；D错误，伏格尔法初始解通常更接近最优。14.动态规划的核心思想“最优性原理”指的是？A)整体最优解包含子问题最优解B)子问题必须相互独立C)决策过程无后效性D)通过枚举所有路径求最优【选项】A)整体最优解包含子问题最优解B)子问题必须相互独立C)决策过程无后效性D)通过枚举所有路径求最优【参考答案】A【解析】最优性原理要求子问题的最优解能构成全局最优解。B、C是动态规划的应用条件，D描述的是穷举法而非动态规划特点。15.在存贮论的经济订购批量（EOQ）模型中，假设条件不包括？A)需求连续均匀B)允许缺货C)订货瞬时到达D)单价与批量无关【选项】A)需求连续均匀B)允许缺货C)订货瞬时到达D)单价与批量无关【参考答案】B【解析】经典EOQ模型假设不允许缺货。若允许缺货，需使用扩展模型（如允许缺货的EOQ）。其他选项均为基本假设。16.排队系统M/M/1中，顾客平均逗留时间W的计算公式是？A)W=1/(μ-λ)B)W=λ/(μ(μ-λ))C)W=1/(μ-λ)+1/μD)W=ρ/(1-ρ)【选项】A)W=1/(μ-λ)B)W=λ/(μ(μ-λ))C)W=1/(μ-λ)+1/μD)W=ρ/(1-ρ)【参考答案】A【解析】M/M/1模型平均逗留时间W=1/(μ-λ)，μ为服务率，λ为到达率。B是平均等待时间公式，C无意义，D是平均队长公式的变形（ρ=λ/μ）。17.在不确定型决策中，“折衷准则”的决策方法是？A)选择各方案最大收益中的最大值B)选择各方案最小收益中的最大值C)设定乐观系数计算加权平均值D)以等概率计算期望收益【选项】A)选择各方案最大收益中的最大值B)选择各方案最小收益中的最大值C)设定乐观系数计算加权平均值D)以等概率计算期望收益【参考答案】C【解析】折衷准则引入乐观系数α，计算各方案“α×最大收益+(1-α)×最小收益”并选最大值。A是乐观准则，B是悲观准则，D是等概率准则。18.线性规划灵敏度分析中，目标函数系数变化范围确定的依据是？A)约束右端项不变B)当前最优基不变C)影子价格不变D)松弛变量符号不变【选项】A)约束右端项不变B)当前最优基不变C)影子价格不变D)松弛变量符号不变【参考答案】B【解析】灵敏度分析中，目标函数系数变化范围的确定需保证最优基不变（即基变量组成不变）。影子价格与约束右端项相关，与目标系数变化无直接联系。19.下列哪种问题不适合用最短路算法求解？A)设备更新计划B)工程项目时间规划C)物资运输的最优路径D)资源有限的项目调度【选项】A)设备更新计划B)工程项目时间规划C)物资运输的最优路径D)资源有限的项目调度【参考答案】D【解析】最短路算法适用于路径优化问题（如A、B、C），D涉及资源约束和并行任务，需用关键路径法（CPM）或计划评审技术（PERT）。20.运筹学研究的典型步骤中，第一步通常是？A)建立数学模型B)提出并定义问题C)求解模型D)验证模型有效性【选项】A)建立数学模型B)提出并定义问题C)求解模型D)验证模型有效性【参考答案】B【解析】经典步骤顺序为：定义问题→建立模型→求解→验证→实施。A、C、D均在问题明确后进行。21.在线性规划模型中，以下哪一项不属于模型的组成部分？【选项】A.目标函数B.决策变量C.约束条件D.随机变量【参考答案】D【解析】线性规划模型的三个核心组成部分是目标函数（描述优化目标）、决策变量（需确定的未知量）和约束条件（限制条件）。随机变量与线性规划的确定性模型无关，属于随机规划范畴。22.单纯形法中，若某非基变量的检验数大于0，则说明：【选项】A.当前解为最优解B.问题无可行解C.当前解非最优，需调整基变量D.目标函数值已达最小值【参考答案】C【解析】单纯形法中，非基变量检验数大于0表示将该变量引入基变量能进一步优化目标函数值（极大化问题），说明当前解非最优，需继续迭代。若所有检验数≤0，则当前解为最优解。23.关于对偶价格（影子价格）的经济意义，正确的是：【选项】A.资源的市场价格B.资源每增加一单位对目标函数的边际贡献C.资源的实际购买成本D.资源总量的固定比例【参考答案】B【解析】影子价格表示在最优解下，某资源增加一单位时目标函数值的改进量，反映了资源的稀缺性和边际贡献，并非实际市场价格。24.运输问题中，Vogel法用于：【选项】A.求解最优解B.确定初始基可行解C.计算检验数D.判断退化情况【参考答案】B【解析】Vogel法是求运输问题初始基可行解的启发式方法，通过计算行差和列差优先分配运量，比最小元素法更接近最优解，但仍需位势法或闭回路法进一步优化。25.动态规划的最优化原理是指：【选项】A.子问题的最优解组成原问题最优解B.各阶段决策相互独立C.目标函数必须为线性D.状态变量必须连续【参考答案】A【解析】动态规划的核心思想是将多阶段问题分解为子问题，且子问题的最优解能递推构成原问题的最优解，体现了“最优子结构”特性。26.在网络计划技术中，关键路径的特征是：【选项】A.路径长度最短B.时差为零的活动构成C.资源消耗最少D.可随意调整工期【参考答案】B【解析】关键路径是网络图中从起点到终点的最长路径，其上的活动总时差为零，决定了项目的最短工期，延误任一活动均影响整体进度。27.风险型决策的常用方法是：【选项】A.最大最小后悔值法B.期望值法C.折中准则D.等概率法【参考答案】B【解析】风险型决策在已知自然状态概率时，通常以期望收益最大或期望损失最小为准则。A、C、D适用于不确定性决策（概率未知）。28.排队论中，M/M/1模型的条件是：【选项】A.顾客到达间隔服从泊松分布，服务时间服从指数分布B.单服务台，系统容量无限C.顾客源有限且拒绝排队D.服务时间服从正态分布【参考答案】A【解析】M/M/1模型中，第一个“M”表示顾客到达为泊松过程（指数间隔），第二个“M”表示服务时间为指数分布，“1”代表单服务台。B是模型假设，但非条件定义。29.经济订货批量（EOQ）模型中，若订货成本与存储成本相等，则：【选项】A.总成本最小B.总成本最大C.订货量过大D.订货频次过低【参考答案】A【解析】EOQ模型中，当订货成本等于存储成本时，总成本（订货+存储）达到最小值，此时对应的订货量为最优批量。30.灵敏度分析中，影子价格的有效范围取决于：【选项】A.目标函数系数变化B.约束右端项变化幅度C.决策变量数量D.模型是否退化【参考答案】B【解析】影子价格仅在约束右端项（资源限量）的一定变化范围内保持恒定，超出该范围可能导致基变量改变，需重新求解模型。31.在线性规划问题的单纯形法中，若某非基变量的检验数为零，则说明该问题（）。A.有无界解B.有唯一最优解C.无可行解D.有无穷多最优解【选项】A.有无界解B.有唯一最优解C.无可行解D.有无穷多最优解【参考答案】D【解析】非基变量的检验数为零，说明存在多个基可行解可使目标函数达到同一最优值，因此问题有无穷多最优解。选项A对应检验数为正且无可行基变量的情况；选项B要求所有非基变量检验数严格小于零；选项C与检验数无关，需通过初步单纯形表判断。32.在网络计划技术中，关键路径是指（）。A.工期最短的路径B.资源消耗最多的路径C.时差为零的路径集合D.活动数最少的路径【选项】A.工期最短的路径B.资源消耗最多的路径C.时差为零的路径集合D.活动数最少的路径【参考答案】C【解析】关键路径是总时差为零的活动构成的路径，决定了项目的最短工期。选项A错误，关键路径是工期最长的路径；选项B与资源分配有关，不必然关键；选项D未考虑活动持续时间的差异性。33.某仓库采用经济订货批量（EOQ）模型管理库存。若年需求量增加至原值的4倍，其他参数不变，则最优订货量将变为原来的（）。A.2倍B.4倍C.8倍D.不变【选项】A.2倍B.4倍C.8倍D.不变【参考答案】A【解析】EOQ公式为$\sqrt{\frac{2DS}{H}}$，其中$D$为年需求量。$D$变为4倍时，$\sqrt{4}=2$，故EOQ变为原来的2倍。选项B混淆了直接比例关系与平方根关系；选项C误用了立方关系。34.动态规划求解多阶段决策问题的方法是（）。A.从后向前逆序推进B.从前向后顺序推进C.随机选择子问题D.仅适用于线性目标函数【选项】A.从后向前逆序推进B.从前向后顺序推进C.随机选择子问题D.仅适用于线性目标函数【参考答案】A【解析】动态规划采用逆序法，从最终阶段向初始阶段递推求解。选项B与逆序法矛盾；选项C不符合动态规划的系统性；选项D错误，动态规划适用于非线性问题（如背包问题）。35.在运输问题中，若采用最小元素法确定初始基可行解，首先应选择（）。A.单位运价最低的格子B.需求量最大的格子C.供应量最大的格子D.单位运价最高的格子【选项】A.单位运价最低的格子B.需求量最大的格子C.供应量最大的格子D.单位运价最高的格子【参考答案】A【解析】最小元素法优先分配单位运价最小的格子，以降低总成本。选项B、C会影响供求平衡但不直接优化成本；选项D会增加初始解的总运费。二、多选题（共35题）1.在线性规划问题中，关于可行解与基本可行解的叙述，以下哪些是正确的？【选项】A.可行解是满足所有约束条件的解。B.基本可行解是可行解中非零分量个数等于基变量数的解。C.基本可行解对应可行域的顶点。D.基本可行解不可由其他可行解线性表示。【参考答案】A,B,C【解析】A正确：可行解需满足所有约束条件。B正确：基本可行解的非零分量数与基变量数相等。C正确：基本可行解在几何上对应可行域的顶点。D错误：基本可行解是顶点，而非“不可线性表示”，表述不严谨。2.以下哪些方法属于运输问题的求解方法？【选项】A.西北角法B.单纯形法C.伏格尔法（Vogel法）D.表上作业法的最小元素法【参考答案】A,C,D【解析】A正确：西北角法是运输问题的初始解构造方法。B错误：单纯形法用于一般线性规划，非运输问题专用方法。C正确：伏格尔法是运输问题的优化求解法。D正确：最小元素法是表上作业法的核心步骤之一。3.动态规划的最优性原理（Bellman原理）包含哪些关键特征？【选项】A.子问题的独立性B.多阶段决策的最优策略具有无后效性C.整体最优解必然包含子问题的最优解D.问题必须可分解为顺序递推的子问题【参考答案】B,C,D【解析】A错误：动态规划中子问题具有重叠性，需依赖后续状态。B正确：最优策略仅依赖当前状态，与历史决策无关（无后效性）。C正确：此为最优子结构性质的核心描述。D正确：动态规划要求问题可分解为多阶段子问题。4.在关键路径法（CPM）中，关于“总时差”与“自由时差”的描述，正确的是？【选项】A.总时差为零的活动必为关键活动B.自由时差是活动在不影响后继活动最早开始时间下可延迟的时间C.自由时差一定小于或等于总时差D.关键路径上的活动自由时差必为零【参考答案】A,B,C【解析】A正确：总时差为零的活动是组成关键路径的必要条件。B正确：自由时差定义即为此。C正确：自由时差仅考虑后继活动，而总时差考虑整个项目，故自由时差≤总时差。D错误：关键路径上活动自由时差可以非零（如其后继活动并行时）。5.下列哪些是决策树分析中风险型决策的特点？【选项】A.决策者需估计自然状态的概率B.以期望收益最大化为决策准则C.适用于完全不确定的决策环境D.需计算各方案的后悔值【参考答案】A,B【解析】A正确：风险型决策需已知状态概率。B正确：期望值法是其核心方法。C错误：完全不确定决策不依赖概率，如悲观准则。D错误：后悔值法属于不确定型决策方法。6.库存论的经济订货批量（EOQ）模型的基本假设包含哪些？【选项】A.需求率恒定且已知B.订货提前期为零C.允许缺货D.采购单价随订货量变化【参考答案】A,B【解析】A正确：EOQ模型要求需求稳定。B正确：经典EOQ假设瞬时到货。C错误：基础EOQ不允许缺货。D错误：单价在模型中通常为常数。7.排队系统中，M/M/1模型的特征包括？【选项】A.顾客到达服从泊松分布B.服务时间服从负指数分布C.单服务台D.系统容量无限【参考答案】A,B,C,D【解析】A正确：M代表马尔可夫性（泊松到达过程）。B正确：M/M/1中第二个M指服务时间为负指数分布。C正确：“1”表示单服务台。D正确：标准M/M/1模型假设排队长度无限制。8.灵敏度分析中，若某资源限量增加且其影子价格大于零，则可能发生？【选项】A.目标函数值增大B.最优基不变C.新增资源被完全利用D.对偶价格保持不变【参考答案】A,C【解析】A正确：影子价格为正时，增加资源可提升目标函数值。B错误：资源变化量超出允许范围时，最优基可能改变。C正确：影子价格为正说明新增资源将被全部利用。D错误：若最优基改变，影子价格可能发生变化。9.目标规划与线性规划的区别主要体现在？【选项】A.目标规划允许多个冲突目标存在B.目标规划引入优先级与权重系数C.目标函数必须为最大化问题D.约束条件可含“软约束”（偏差变量）【参考答案】A,B,D【解析】A正确：目标规划处理多目标优化。B正确：通过优先级/权重协调目标间矛盾。C错误：目标规划无最大化/最小化限制。D正确：通过正负偏差变量实现软约束。10.分支定界法求解整数规划问题时，错误的操作是？【选项】A.先求解松弛问题，再逐步添加整数约束B.若某子问题的解劣于当前整数最优解，则剪枝C.分支时优先选择目标函数值最优的非整数变量D.添加约束时必须生成互斥的分支【参考答案】C,D【解析】A正确：此为分支定界法的标准步骤。B正确：剪枝条件之一为子问题解劣于已知整数解。C错误：分支变量一般选择非整数解中“最接近整数”的变量（如0.5优先于0.3）。D错误：分支约束只需保证覆盖所有可行解，不必互斥（但互斥可提高效率）。11.在线性规划问题中，关于单纯形法的应用条件，下列说法正确的是？【选项】A.必须为标准型且所有约束条件均为等式B.所有变量需满足非负约束C.要求目标函数必须是求最小值D.资源限量系数必须全为非负数【参考答案】ABD【解析】A正确：单纯形法要求模型为标准型，即约束条件化为等式（通过添加松弛变量或人工变量）。B正确：变量非负是单纯形法求解的基本条件。C错误：目标函数可求最大值或最小值，通过标准化可相互转换。D正确：资源限量系数（即约束右边常数）的非负性是单纯形法初始可行解存在的前提。12.下列哪些方法可用于求解运输问题的最优解？【选项】A.最小元素法B.伏格尔法C.闭回路法D.表上作业法【参考答案】ABCD【解析】A正确：最小元素法是求初始可行解的方法之一。B正确：伏格尔法（差值法）可优化初始解的质量。C正确：闭回路法用于检验解的优化及调整。D正确：表上作业法为运输问题的系统解法（包含上述步骤）。13.关于动态规划的最优化原理，下列说法正确的是？【选项】A.子问题的最优解构成原问题的最优解B.适用于无后效性的多阶段决策问题C.逆推法求解时必须从最后一个阶段开始D.要求各阶段决策间存在重叠子问题【参考答案】AB【解析】A正确：最优化原理核心是子问题最优性递推至全局。B正确：无后效性（未来状态只与当前状态相关）是适用条件。C错误：动态规划可用顺推或逆推法。D错误：存在重叠子问题是动态规划效率高的特点，非必要条件。14.网络计划技术中，关键路径的特点是？【选项】A.路径上各活动的总时差均为零B.缩短关键路径时长可缩短总工期C.关键路径可能不止一条D.关键路径上的活动均为关键活动【参考答案】ABCD【解析】A正确：关键路径上活动无机动时间（总时差=0）。B正确：关键路径决定总工期，缩短其时长可压缩总工期。C正确：多条路径总时长相同则均为关键路径。D正确：由定义可知，关键路径由关键活动组成。15.在决策分析中，下列哪些属于风险型决策的准则？【选项】A.最大最大准则B.期望值准则C.最小机会损失准则D.贝叶斯准则【参考答案】BC【解析】A错误：最大最大准则为不确定型决策的乐观准则。B正确：期望值准则通过概率加权计算最优期望收益。C正确：最小机会损失（后悔值）准则适用于风险型决策。D错误：贝叶斯准则用于利用新信息更新先验概率，是决策方法而非独立准则。16.关于排队系统的组成要素，下列描述正确的是？【选项】A.输入过程描述顾客到达规律B.服务规则仅包含先到先服务C.排队长度可有限或无限D.服务机构可有多通道并联【参考答案】ACD【解析】A正确：输入过程指顾客到达时间间隔分布（如泊松流）。B错误：服务规则还有后到先服务、随机服务等。C正确：系统容量可设为有限队列或无限队列。D正确：服务机构可为单通道或多通道并联结构。17.目标规划的偏差变量满足的性质包括？【选项】A.d⁺和d⁻至少有一个为零B.d⁺表示正偏差，d⁻表示负偏差C.目标约束方程中d⁺与d⁻系数均为1D.偏差变量需为整数【参考答案】ABC【解析】A正确：同一目标的正负偏差变量不可能同时大于0（要么超额，要么不足）。B正确：定义上d⁺≥0表示目标超额完成量，d⁻≥0表示未达量。C正确：目标约束形式为原式+d⁻-d⁺=目标值。D错误：偏差变量为连续非负变量，无需整数限制。18.下列哪些是求解整数规划的方法？【选项】A.分支定界法B.割平面法C.单纯形法D.匈牙利法【参考答案】AB【解析】A正确：分支定界法通过分解问题空间和剪枝求解整数解。B正确：割平面法通过添加切割不等式逼近整数解。C错误：单纯形法用于线性规划，不能直接保证整数解。D错误：匈牙利法解决指派问题，是运输问题的特例解法。19.关于存储论的经济订货批量模型（EOQ），假设条件包括？【选项】A.需求连续均匀且确定已知B.订货瞬时到达无提前期C.允许缺货D.单价与订货量无关【参考答案】ABD【解析】A正确：EOQ假设需求率为常数。B正确：经典EOQ模型假设瞬时补货。C错误：EOQ不允许缺货（否则为允许缺货模型）。D正确：单价固定，不考虑数量折扣。20.图论中树的定义包括哪些性质？【选项】A.连通且无圈B.任意两顶点间有唯一路径C.边数等于顶点数减1D.至少有两个度为1的顶点【参考答案】ABCD【解析】A正确：树的定义为连通无圈的无向图。B正确：由无圈和连通性可推出任意两点路径唯一。C正确：树的性质满足边数m=n−1（n为顶点数）。D正确：树中所有顶点度≥1且至少两个叶子节点（度为1）。21.下列关于线性规划问题的说法中，正确的有：A.目标函数和约束条件均必须是线性函数B.若原问题无可行解，则其对偶问题必无界解C.松弛变量在目标函数中的系数为0D.标准形要求所有变量非负且约束条件为等式E.最大化问题转化为最小化问题需将目标函数系数取相反数【选项】A.目标函数和约束条件均必须是线性函数B.若原问题无可行解，则其对偶问题必无界解C.松弛变量在目标函数中的系数为0D.标准形要求所有变量非负且约束条件为等式E.最大化问题转化为最小化问题需将目标函数系数取相反数【参考答案】ACDE【解析】A正确：线性规划的核心特征是目标函数和约束条件均为线性。B错误：原问题无可行解时，对偶问题可能无界或无可行解。C正确：松弛变量仅在约束中体现冗余资源，目标函数中系数恒为0。D正确：标准形需满足变量非负且约束为等式（通过松弛/剩余变量转换）。E正确：max问题转min问题需对整个目标函数取负号。22.关于运输问题的表述，正确的有：A.伏格尔法比最小元素法更易得到最优解B.运输问题必有最优解C.初始基可行解中非基变量个数为(m+n-1)个D.产销不平衡时可转化为平衡问题求解E.检验数均为非正时达到最优解【选项】A.伏格尔法比最小元素法更易得到最优解B.运输问题必有最优解C.初始基可行解中非基变量个数为(m+n-1)个D.产销不平衡时可转化为平衡问题求解E.检验数均为非正时达到最优解【参考答案】ABD【解析】A正确：伏格尔法考虑机会成本，初始解更接近最优。B正确：运输问题作为特殊LP模型必有解（可行域非空闭集）。C错误：非基变量个数应为mn-(m+n-1)。D正确：通过虚设产地/销地可平衡问题。E错误：运输问题求最小化时检验数非负为最优。23.动态规划的最优化原理指的是：A.子问题最优解组成原问题最优解B.各阶段决策相互独立C.无后效性即后续决策不受先前状态影响D.状态转移方程需满足递推关系E.逆序求解可降低计算复杂度【选项】A.子问题最优解组成原问题最优解B.各阶段决策相互独立C.无后效性即后续决策不受先前状态影响D.状态转移方程需满足递推关系E.逆序求解可降低计算复杂度【参考答案】ACE【解析】A正确：最优化原理的核心是局部最优构成全局最优。B错误：动态规划中决策具有关联性。C正确：无后效性是动态规划的基础假设。D错误：状态转移方程是工具非原理。E正确：逆序法避免重复计算，提高效率。24.决策树分析中需要考虑的要素包括：A.决策节点分支概率B.状态节点的期望收益C.方案枝的剪枝标准D.后悔值的计算E.自然状态的概率分布【选项】A.决策节点分支概率B.状态节点的期望收益C.方案枝的剪枝标准D.后悔值的计算E.自然状态的概率分布【参考答案】BE【解析】A错误：决策节点为方案选择，无概率分支。B正确：状态节点需计算期望收益作决策依据。C错误：剪枝属于优化手段而非必需要素。D错误：后悔值用于最小最大后悔准则方法。E正确：自然状态概率是风险型决策的基础。25.网络计划技术中关键路径的特点是：A.总时差为0的活动构成关键路径B.关键路径是网络中最长的路径C.关键路径上的活动资源消耗最大D.缩短关键路径可压缩总工期E.关键路径可能不唯一【选项】A.总时差为0的活动构成关键路径B.关键路径是网络中最长的路径C.关键路径上的活动资源消耗最大D.缩短关键路径可压缩总工期E.关键路径可能不唯一【参考答案】ABDE【解析】A正确：关键活动总时差必为0。B正确：关键路径决定项目最短工期，故为最长路径。C错误：资源消耗与路径关键性无关。D正确：关键路径决定工期，缩短其活动可减工期。E正确：多条路径长度相同时存在多重关键路径。26.单纯形法中可能出现的特殊情况有：A.退化现象导致循环迭代B.多个检验数为0时存在无穷多解C.人工变量未能全部出基则无可行解D.主元列系数全非正时无界解E.目标函数系数变化时需要重新计算【选项】A.退化现象导致循环迭代B.多个检验数为0时存在无穷多解C.人工变量未能全部出基则无可行解D.主元列系数全非正时无界解E.目标函数系数变化时需要重新计算【参考答案】ABCD【解析】A正确：基变量值为0时出现退化，可能循环。B正确：非基变量检验数为零时存在多重最优解。C正确：人工变量未消去说明约束矛盾。D正确：主元列无正值则目标函数可无限优化。E错误：系数变化可用灵敏度分析，不需重算。27.库存模型的参数包括：A.订货间隔期的期望需求B.缺货成本与服务水平的转换关系C.经济订货批量的平方根特性D.安全库存与需求波动的关系E.存货的瞬时补货假设【选项】A.订货间隔期的期望需求B.缺货成本与服务水平的转换关系C.经济订货批量的平方根特性D.安全库存与需求波动的关系E.存货的瞬时补货假设【参考答案】ABCDE【解析】A正确：订货周期内需求决定再订货点。B正确：缺货成本越低，允许服务水平越低。C正确：EOQ公式中含需求量的平方根。D正确：标准差影响安全库存计算。E正确：经典EOQ模型假设补货瞬时完成。28.对偶单纯形法的适用条件为：A.原始问题解不可行但对偶可行B.初始单纯形表中检验数全非正C.需保持解的可行性D.适合处理增加约束条件的情形E.迭代过程先确定出基变量再选入基变量【选项】A.原始问题解不可行但对偶可行B.初始单纯形表中检验数全非正C.需保持解的可行性D.适合处理增加约束条件的情形E.迭代过程先确定出基变量再选入基变量【参考答案】ABDE【解析】A正确：对偶单纯形法要求对偶可行（检验数≤0）。B正确：检验数非正是对偶可行的数学表现。C错误：该方法通过迭代使原始解从不可行变为可行。D正确：新增约束可能导致原始不可行而对偶可行。E正确：先选离基变量（负b值），再选入基变量。29.蒙特卡洛模拟法的特点有：A.适合求解高维积分问题B.模拟次数越多精度越高C.需要已知状态概率分布D.可处理随机优化问题E.计算效率始终高于解析法【选项】A.适合求解高维积分问题B.模拟次数越多精度越高C.需要已知状态概率分布D.可处理随机优化问题E.计算效率始终高于解析法【参考答案】ABCD【解析】A正确：统计抽样法克服维数灾难。B正确：大数定律保证收敛性。C正确：需根据概率分布生成随机数。D正确：通过随机试验评估不确定系统。E错误：简单问题中解析法效率更高。30.关于灵敏度分析的描述正确的有：A.目标函数系数变化超过允许范围需重新求解B.约束右端项变化影响可行域形状C.增加新变量需计算检验数以判断是否入基D.影子价格反映资源边际价值E.灵敏度区间与基变量变化无关【选项】A.目标函数系数变化超过允许范围需重新求解B.约束右端项变化影响可行域形状C.增加新变量需计算检验数以判断是否入基D.影子价格反映资源边际价值E.灵敏度区间与基变量变化无关【参考答案】ABCD【解析】A正确：超出百分百法则范围时最优基可能改变。B正确：右端项决定约束边界位置。C正确：新变量入基条件是其检验数为正（max问题）。D正确：影子价格即对偶变量值。E错误：系数范围取决于当前基变量关系。31.下列哪些是线性规划标准形式的特征？A.目标函数最大化B.约束条件均为等式C.决策变量均为非负D.约束条件右端常数为正数E.无整数解要求【选项】A.目标函数最大化B.约束条件均为等式C.决策变量均为非负D.约束条件右端常数为正数E.无整数解要求【参考答案】B,C【解析】1.线性规划标准形式的核心特征包括：目标函数为最大化或最小化（但通常统一转换为最大化形式），所有约束条件均为等式（B正确），决策变量均为非负（C正确）。2.选项A错误，目标函数可为最小化；选项D错误，右端常数可以为负数（需调整等式形式）。选项E与标准形式无关。32.关于运输问题表上作业法，下列描述正确的有：A.伏格尔法用于初始调运方案的构建B.位势法用于检验当前方案的最优性C.修正分配法用于求最小费用流D.闭合回路法用于调整非最优方案E.运输问题必存在整数最优解【选项】A.伏格尔法用于初始调运方案的构建B.位势法用于检验当前方案的最优性C.修正分配法用于求最小费用流D.闭合回路法用于调整非最优方案E.运输问题必存在整数最优解【参考答案】A,B,D,E【解析】1.伏格尔法是构造初始可行解的方法（A正确）；位势法通过计算行位势和列位势检验最优性（B正确）；闭合回路法用于调整非最优调运方案（D正确）。2.修正分配法属于指派问题解法（C错误）；因供应量、需求量均为整数，运输问题必有整数解（E正确）。33.影子价格的实际意义包括：A.反映资源增加对目标函数的边际贡献B.表示资源的市场实际价格C.衡量资源紧缺程度的指标D.仅适用于线性规划最优解存在时E.与资源的单位变化量无关【选项】A.反映资源增加对目标函数的边际贡献B.表示资源的市场实际价格C.衡量资源紧缺程度的指标D.仅适用于线性规划最优解存在时E.与资源的单位变化量无关【参考答案】A,C【解析】1.影子价格本质是资源对目标函数的边际贡献（A正确），其数值越大表示该资源越紧缺（C正确）。2.影子价格是理论价格而非市场实际价格（B错误）；需在最优基不变时有效（D不严谨）；且受资源变化范围限制（E错误）。34.动态规划的最优化原理要求：A.子问题必须相互独立B.状态转移具有无后效性C.必须使用逆序递推法D.整体最优策略包含子问题最优策略E.阶段数必须固定【选项】A.子问题必须相互独立B.状态转移具有无后效性C.必须使用逆序递推法D.整体最优策略包含子问题最优策略E.阶段数必须固定【参考答案】B,D【解析】1.最优化原理的核心是“无后效性”（B正确）和“子问题最优性嵌入整体最优”（D正确）。2.子问题可相关（A错误）；顺序或逆序递推均可（C错误）；阶段数可动态划分（E错误）。35.线性规划灵敏度分析中，哪些变化可能影响当前最优基？A.目标函数系数变化B.约束右端常数变化C.增加新决策变量D.增加新约束条件E.非基变量的技术系数变化【选项】A.目标函数系数变化B.约束右端常数变化C.增加新决策变量D.增加新约束条件E.非基变量的技术系数变化【参考答案】A,C,D,E【解析】1.目标系数变化可能导致检验数改变（A正确）；新变量或约束可能改变可行域（C、D正确）；非基变量技术系数变化影响检验数（E正确）。2.右端常数变化仅影响解的值而非基变量组成（B错误）。三、判断题（共30题）1.在单纯形法中，若所有检验数均小于或等于0，则当前基本可行解即为最优解。【选项】A.正确B.错误【参考答案】A【解析】单纯形法的终止条件是所有非基变量的检验数≤0（最大化问题）。此时，目标函数无法通过调整非基变量进一步增大，故当前解为最优解。2.运输问题的解中，非基变量的个数等于产地数加销地数减1（m+n−1）。【选项】A.正确B.错误【参考答案】B【解析】运输问题的基变量个数为m+n−1，非基变量个数应为总变量数（m×n）减去基变量数（m+n−1），而非m+n−1。3.动态规划的核心思想是将原问题分解为相互独立的子问题进行求解。【选项】A.正确B.错误【参考答案】B【解析】动态规划要求子问题之间存在重叠和依赖关系，通过存储子问题的解避免重复计算，而非“相互独立”。4.在指派问题中，若效率矩阵的某行或某列同时减去一个常数，最优解不变。【选项】A.正确B.错误【参考答案】A【解析】指派问题的最优解由相对效率决定，同行或同列加减常数不改变任务与人员的匹配关系。5.对偶问题的对偶是原问题本身。【选项】A.正确B.错误【参考答案】A【解析】根据对偶理论，标准形式的线性规划问题，其对偶问题的对偶即还原为原问题。6.图解法适用于求解含三个决策变量的线性规划问题。【选项】A.正确B.错误【参考答案】B【解析】图解法仅适用于含两个决策变量的模型，三维及以上问题需用单纯形法等代数方法求解。7.在风险型决策中，期望值准则无法用于评价方案的潜在风险。【选项】A.正确B.错误【参考答案】A【解析】期望值准则仅反映平均收益或损失，未考虑方差、极值等风险指标，故无法直接评估风险大小。8.若线性规划问题的可行域无界，则该问题一定无最优解。【选项】A.正确B.错误【参考答案】B【解析】若目标函数在无界方向上为递减（最大化问题）或递增（最小化问题），则仍可能存在有限最优解。9.关键路径法（CPM）中，关键路径的工期决定整个项目的最短完工时间。【选项】A.正确B.错误【参考答案】A【解析】关键路径是网络图中最长路径，其长度等于项目工期，缩短关键路径可缩短项目总工期。10.排队系统中，顾客到达间隔时间服从泊松分布等价于单位时间内到达人数服从指数分布。【选项】A.正确B.错误【参考答案】B【解析】泊松分布描述单位时间内到达人数，指数分布描述到达间隔时间，二者相互关联但并非等价。11.运筹学中，线性规划问题的标准形式要求目标函数必须是求最大化问题，若原问题为最小化目标函数，则需通过转化为负数来实现。【选项】错误【参考答案】错误【解析】线性规划问题的标准形式确实通常将目标函数设为最大化形式，但最小化问题转化为标准形式时，应通过将目标函数乘以-1变为最大化问题，而非直接取负数。12.在动态规划中，"无后效性"是指某一阶段的状态确定后，后续阶段的决策不受之前阶段决策的影响，仅与当前状态有关。【选项】正确【参考答案】正确【解析】无后效性是动态规划的核心特征，强调当前状态一旦确定，后续决策只依赖于该状态，与到达此状态的路径无关。13.库存管理的经济订货批量（EOQ）模型中，假设允许缺货发生。【选项】错误【参考答案】错误【解析】EOQ模型的基本假设包括不允许缺货、需求恒定、订货瞬时到达等，允许缺货属于扩展模型（如允许缺货的EOQ）的特例。14.在决策分析中，不确定型决策可采用期望值准则进行计算和判断。【选项】错误【参考答案】错误【解析】期望值准则要求已知各自然状态的概率分布，属于风险型决策方法；不确定型决策无概率信息，需采用悲观准则、乐观准则等非概率方法。15.运输问题的最小元素法用于求初始可行解，而闭回路法则用于最优解的检验与调整。【选项】错误【参考答案】错误【解析】闭回路法用于检验非基变量的检验数是否满足最优性条件并调整解，但最小元素法仅用于生成初始可行解。因此题干后半句正确，但前半句未充分说明闭回路法的作用边界。16.排队论中的M/M/1模型是指顾客到达服从泊松分布、服务时间服从负指数分布且服务台数量为1的系统。【选项】正确【参考答案】正确【解析】M/M/1是标准排队模型符号，M代表“Markov性”（即泊松到达和负指数服务时间），1表示单一服务台。17.单纯形法求解线性规划问题时，若所有检验数均为非正数，则当前解即为唯一最优解。【选项】错误【参考答案】错误【解析】所有检验数非正时，解为最优解，但若存在非基变量检验数为零，可能存在多重最优解（不唯一）。18.网络图中关键路径的时长一定大于任何非关键路径的时长，且关键路径唯一。【选项】错误【参考答案】错误【解析】关键路径是网络中最长的路径，可能存在多条长度相同的关键路径，其时长等于（而非大于）非关键路径的最长值，因此路径未必唯