《运筹学》期末考试试卷A-答案.docxVIP

《运筹学》期末考试试卷A-答案

说明：本答案对应《运筹学》期末考试试卷A，涵盖选择题、填空题、简答题、计算题四大题型，答题步骤清晰，要点明确，兼顾理论规范与计算准确性，供阅卷及学生核对使用。

一、选择题（每题3分，共15分）

答案：C解析：线性规划问题中，可行域是由约束条件确定的凸多边形（或凸多面体），最优解必在顶点处取得，这是线性规划最优解的基本性质。

答案：A解析：影子价格是指约束条件中右端常数项每增加一个单位，目标函数最优值的增加量，反映了该资源的边际价值。

答案：B解析：运输问题中，闭回路是指从一个空格出发，沿水平或垂直方向前进，经过若干个有数字的格后，回到原空格形成的封闭回路，用于检验调运方案的最优性。

答案：D解析：整数规划问题中，分支定界法通过不断分支（分解问题）和定界（确定最优解的上下界），逐步缩小搜索范围，最终找到整数最优解，适用于各类整数规划问题。

答案：C解析：动态规划的核心是最优子结构性质和无后效性，即某阶段的最优决策仅依赖于当前状态，与之前的决策路径无关。

二、填空题（每题3分，共15分）

答案：可行解解析：满足所有约束条件的决策变量取值，称为线性规划问题的可行解，所有可行解构成可行域。

答案：松弛变量解析：对于“≤”型约束条件，引入非负的松弛变量，将其转化为等式约束，松弛变量的取值表示该约束的剩余资源量。

答案：产销平衡