南开大学2020年9月考试《运筹学》复习题库及答案.doc

《运筹学》课程期末复习资料

★考核知识点:线性规划模型的构成

附1.1.1（考核知识点解释）：线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：

（1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。

（2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。

（3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。

★考核知识点:线性规划模型的线性含义

附1.1.2（考核知识点解释）：所谓“线性”规划，是指如果目标函数是关于决策变量的线性函数，而且约束条件也都是关于决策变量的线性等式或线性不等式，则相应的规划问题就称为线性规划问题。

★考核知识点:线性规划图解法的条件

附1.1.3（考核知识点解释）：线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.

★考核知识点:电子表格中如何建立线性数学模型

附1.1.4（考核知识点解释）：电子表格中的数学模型的建立：（1）要做出的决策是什么？（决策变量）；（2）在做出这些决策时有哪些约束条件？（约束条件）；（3）这些决策的目标是什么？（目标函数），将对应的问题数据放在相应的电子表格中即可.

★考核知识点:给单元格命名的原则

附1.1.5（考核知识点解释）：给单元格命名的原则：

一般给跟公式和模型有关的四类单元格命名。例如：在例1.1电子表格模型中，单元格命名如下：

（1）数据单元格：单位利润（C4:D4）、可用工时（G7:G9）；

（2）可变单元格：每周产量（C12:D12）；

（3）输出单元格：实际使用（E7:E9）；

（4）目标单元格：总利润（G12）。

★考核知识点:单元格命名的步骤

附1.1.6（考核知识点解释）：给单元格命名的步骤：

（1）选定需要命名的区域，把行列标志（名称）也包含在内；

（2）在“插入”菜单中，指向“名称”，再选择“指定”选项；

★考核知识点:线性规划解的结果分类

附1.1.7（考核知识点解释）：线性规划解的结果分类：唯一解、无穷多解、无解和无界解.

★考核知识点:灵敏度分析定义

附1.1.8（考核知识点解释）：灵敏度分析的定义：

（1）灵敏度分析研究的一类问题是对于线性规划模型的各系数cj、bi、aij都有可能变化，需要进行进一步对其进行分析，以决定是否需要调整决策。

（2）灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响.

★考核知识点:单个目标函数系数变动对最优解的影响

附1.1.9（考核知识点解释）：单个目标函数系数变动对最优解的影响：

★考核知识点:单个系数变动的百分之百法则

附1.1.10（考核知识点解释）：单个系数变动的百分之百法则的定义：

如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量（允许的增量或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变，只能通过重新规划求解来判断了.

★考核知识点:影子价格的定义

附1.1.11（考核知识点解释）：影子价格的定义：

（1）基础定义：在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量；

（2）经济学定义：资源的影子价格实际上是一种机会成本。在纯市场经济条

件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出。随着资源的买进和卖出，它的影子价格也将随之发生改变，一直到影子价格与市场价格保持同等水平，才处于平衡状态。

当资源的影子价格为0时，表明该种资源未得到充分利用。当资源的影子价

格不为0时，表明该种资源在生产中已耗费完毕。可以利用影子价格计算产品的隐含成本（单位资源消耗量×相应的影子价格后求和）。当产品产值大于隐含成本时，表明生产该产品有利，可计划安排生产；否则用这些资源生产别的产品更为有利。

★考核知识点:影子价格的定义

附1.1.12（考核知识点解释）：影子价格的定义（同附1.1.11（2））。

★考核知识点:资源分配问题的数据收集

附1.1.13（考核知识点解释）：资源分配问题的数据收集：对任何资源分配问题，有三种数据必须收集：

（1）每种资源的可供量；

（2）每一种活动所需要的各种资源的数量,对于每一种资源与活动的组合,单位活动所消耗的资源量必须首先估计出来；

（3）每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）。

★考核知识点:成本收益平衡问题的理解

附1.1.14（考核知识点解释）：成本收益平衡问题的理解：成本收益平衡问题与资源分配问题的形式完全不同，这种差