2025年《运筹学》期末考试试题及参考答案.docxVIP

2025年《运筹学》期末考试试题及参考答案

一、填空题（每空2分，共20分）

1.线性规划问题标准型要求目标函数为______，所有约束条件为______，决策变量满足______。

2.对偶问题的基本性质中，若原问题存在可行解且目标函数无界，则对偶问题______；若原问题与对偶问题均存在可行解，则两者的最优目标函数值______。

3.动态规划的核心是______，其求解过程需满足______，即某阶段的状态只与当前阶段的决策有关，与之前状态无关。

4.在运输问题中，若总供给量大于总需求量，需构造一个______虚拟需求点，其单位运价为______，以转化为平衡运输问题。

5.排队系统M/M/1/∞/∞中，λ表示______，μ表示______，系统稳定的条件是______。

二、简答题（每题8分，共24分）

1.简述单纯形法求解线性规划问题的基本步骤，并说明检验数的经济含义。

2.整数规划中分支定界法的“分支”与“定界”分别指什么？简述其求解整数规划的核心逻辑。

3.说明Dijkstra算法求解最短路问题的适用条件，并对比其与Floyd-Warshall算法的主要区别。

三、计算题（共56分）

1.（12分）用单纯形法求解以下线性规划问题，并判断是否存在多重解。

maxz=3x?+5x?

s.t.

x?≤4