2026年学历类自考运筹学基础-外国文学作品选参考题库含答案解析(5卷试题答案).docxVIP

2026年学历类自考运筹学基础-外国文学作品选参考题库含答案解析(5卷试题答案)

2026年学历类自考运筹学基础-外国文学作品选参考题库含答案解析(篇1)

【题干1】在运筹学线性规划模型中，可行域的顶点对应的目标函数极值点是否一定为最优解？

【选项】A.是，因为顶点处必然存在最大值或最小值

B.不一定，需验证是否满足所有约束条件

C.仅在单纯形法中成立

D.与目标函数方向无关

【参考答案】B

【详细解析】可行域的顶点可能为极值点，但需结合目标函数方向判断是否为全局最优解。例如，若目标函数在某个顶点处达到局部最大值，但相邻顶点可能因约束条件限制无法继续优化，此时需通过检验所有顶点或使用对偶理论确定最优解。

【题干2】动态规划方法解决最短路径问题时，若网络中存在负权边，Dijkstra算法是否适用？

【选项】A.适用，因为负权边不影响极值搜索

B.不适用，需改用Bellman-Ford算法

C.仅当负权边构成回路时可用

D.与权值正负无关

【参考答案】B

【详细解析】Dijkstra算法要求边权非负，负权边会导致前序最优路径不唯一，可能错误终止。Bellman-Ford算法通过松弛操作遍历n-1次可处理负权边，尤其适用于含负权但无负权环的网络。

【题干3】某医院急诊科排队模型中，平均队长Lq的公式为λ2/(μ(μ-λ))，