《运筹学》期末复习资料121214.doc

远程教育学院期末复习大纲模板课程名称 运筹学名称 《实用运筹学》--- 运用 Excel 建模和求解出版社 中国人民大学出版社作者 叶向教材信息 版次 2007 年第一版注：如学员使用其他版本教材，请参考相关知识点一、 客观部分：（单项选择、多项选择、判断）（一）多选题1． 线性规划模型由下面哪几部分组成？（ABC）A 决策变量 B 约束条件 C 目标函数 D 价值向量 ★考核知识点: 线性规划模型的构成.参见 P2附 1.1.1（考核知识点解释）：线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：（1）决策变量是问题中有待确定的未知因素例如决定企业经营目标的各产品的产量等2）目标函数是指对问题所追求的目标的数学描述例如利润最大、成本最小等3）约束条件是指实现问题目标的限制因素如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度2．下面关于线性规划问题的说法正确的是（AB）A． 线性规划问题是指性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题B． 线性规划问题是指性不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。

C．线性规划问题是指在一般不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题D．以上说法均不正确★考核知识点: 线性规划模型的线性含义.参见 P3附 1.1.2（考核知识点解释）：所谓“线性”规划，是指如果目标函数是关于决策变量的线性函数，而且约束条件也都是关于决策变量的线性等式或线性不等式，则相应的规划问题就称为线性规划问题 3．下面关于图解法解线性规划问题的说法不正确的是（ BC ）A 在平面直角坐标系下，图解法只适用于两个决策变量的线性规划B 图解法适用于两个或两个以上决策变量的线性规划C 图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解D 以上说法 A 正确， B，C 不正确★考核知识点: 线性规划图解法的条件. 参见 P6附 1.1.3（考核知识点解释）：线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.4．在下面电子表格模型中， “决策变量”的单元格地址为（ AB ）A . C12 B . D12 C . C4 D. D4★考核知识点: 电子表格中如何建立线性数学模型. 参见 P9附 1.1.4（考核知识点解释）：电子表格中的数学模型的建立：（1）要做出的决策是什么？（决策变量） ；（2）在做出这些决策时有哪些约束条件？（约束条件） ；（3）这些决策的目标是什么？（目标函数） ，将对应的问题数据放在相应的电子表格中即可.5．通常，在使用“给单元格命名”时，一般会给（ABCD ）有关的单元格命名A 公式 B 决策变量 C 目标函数 D 约束右端值★考核知识点: 给单元格命名的原则. 参见 P14附 1.1.5（考核知识点解释）：给单元格命名的原则：一般给跟公式和模型有关的四类单元格命名。

例如：在例 1.1 电子表格模型中，单元格命名如下：（1）数据单元格：单位利润（C4:D4） 、可用工时（G7:G9） ；（2）可变单元格：每周产量（C12:D12） ；（3）输出单元格：实际使用（E7:E9） ；（4）目标单元格：总利润（G12） 6．按下面指定的括号填入下面所给的正确选项 （BCD）一般在给“单元格命名”时，应在（ ）菜单中，单击指向（ ） ，再选择（ ）A 视图 B 插入 C 名称 D 指定★考核知识点:单元格命名的步骤. 参见 P15附 1.1.6（考核知识点解释）：给单元格命名的步骤：（1）选定需要命名的区域，把行列标志（名称）也包含在内；（2）在“插入”菜单中，指向“名称” ，再选择“指定”选项；7．线性规划问题求解的结果有（ ABCD ）A 唯一解 B 无穷多解 C 无解 D 无界解★考核知识点:线性规划解的结果分类，参见 P21-23附 1.1.7（考核知识点解释）：线性规划解的结果分类：唯一解、无穷多解、无解和无界解.8．下面关于线性规划的灵敏度分析的说法正确的是（ABC ）A 分析系数 的变化，以决定是否需要调整决策；探讨在原线性规划模型的基jc础上增加一个变量或者一个约束条件对最优解的影响B 分析系数 的可能变化，以决定是否需要调整决策；探讨在原线性规划模ib型的基础上增加一个变量或者一个约束条件对最优解的影响C 分析 的可能变化，以决定是否需要调整决策；探讨在原线性规划模型的ija基础上增加一个变量或者一个约束条件对最优解的影响D 以上说法均不正确。

★考核知识点:灵敏度分析定义 参见 P28-29附 1.1.8（考核知识点解释）：灵敏度分析的定义：（1）灵敏度分析研究的一类问题是对于线性规划模型的各系数cj、bi、aij 都有可能变化，需要进行进一步对其进行分析，以决定是否需要调整决策2）灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响.9．根据下面的灵敏度报告，试分析，在最优解保持不变的情况下，下面说法正确的是（ AB ）A 门的单位利润允许变化的范围为[0 ，750]；B 窗的单位利润允许变化的范围为 [200，+ ∞） ；C 门的单位利润允许变化的范围为[150 ，750]；D 窗的单位利润允许变化的范围为[0 ，+ ∞） ★考核知识点:单个目标函数系数变动对最优解的影响，参见 P30-32附 1.1.9（考核知识点解释）：单个目标函数系数变动对最优解的影响：10. 目标函数系数同时变动的百分之百法则的具体含义是指（AD ）A 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优解不会改变；如果超过 100%，则不能确定最优解是否改变。

B 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过 100%，则最优解不会改变C 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优解不会改变；如果超过 100%，则确定最优解一定会发生改变D 如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优解不会改变；如果超过 100%，则不能确定最优解是否改变★考核知识点:单个系数变动的百分之百法则 参见 P28-29附 1.1.10（考核知识点解释）：单个系数变动的百分之百法则的定义：如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量（允许的增量或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优解不会改变；如果超过 100%，则不能确定最优解是否改变，只能通过重新规划求解来判断了.11．下面关于影子价格的说法正确的是（ AD ）A 在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。

B 在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量C 在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量D 影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.★考核知识点:影子价格的定义 参见 P40、47.附 1.1.11（考核知识点解释）：影子价格的定义：（1）基础定义：在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量；（2）经济学定义：资源的影子价格实际上是一种机会成本在纯市场经济条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出随着资源的买进和卖出，它的影子价格也将随之发生改变，一直到影子价格与市场价格保持同等水平，才处于平衡状态当资源的影子价格为 0 时，表明该种资源未得到充分利用当资源的影子价格不为 0 时，表明该种资源在生产中已耗费完毕可以利用影子价格计算产品的隐含成本（单位资源消耗量×相应的影子价格后求和） 当产品产值大于隐含成本时，表明生产该产品有利，可计划安排生产；否则用这些资源生产别的产品更为有利。

12．在纯市场经济条件下,买进资源的条件是（ AD ）A 资源的市场价格低于影子价格 B 资源的市场价格高于影子价格C 资源的市场价格等于影子价格 D 选项 A 正确，BC 不正确★考核知识点:影子价格的定义 参见 P47.附 1.1.12（考核知识点解释）：影子价格的定义（同附 1.1.11（2） ） 13．资源分配问题所收集的数据包括（ABC）A 资源的可供量； B 每一活动所需要的各种资源的数量； C 每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）D 以上说法均不正确★考核知识点:资源分配问题的数据收集 参见 P55.附 1.1.13（考核知识点解释）：资源分配问题的数据收集：对任何资源分配问题，有三种数据必须收集：（1）每种资源的可供量；（2）每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合,单位活动所消耗的资源量必须首先估计出来；（3）每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润） 14．下面关于成本收益平衡问题的说法正确的是（ AB ）A 成本收益平衡问题的模型中每一约束均为收益约束B 完成的水平最低可接受的水平C 完成的水平最低可接受的水平D 以上说法均不正确★考核知识点:成本收益平衡问题的理解。

参见 P59.附 1.1.14（考核知识点解释）：成本收益平衡问题的理解：成本收益平衡问题与资源分配问题的形式完全不同，这种差异主要是因为两种问题的管理目标不同而造成的对于成本收益平衡问题，管理层采取更为主动的姿态，他们指明哪些收益必须实现（不管如何使用资源） ，并且要以最低的成本实现所指明的收益这样，通过指明每种收益的最低可接受水平，以及实现这些收益的最小成本，管理层期望获得成本和收益之间的适度平衡因此，成本收益平衡问题是一类线性规划问题，这类问题中，通过选择各种活动水平的组合，从而以最小的成本来实现最低可接受的各种收益水平成本收益平衡问题的共性是，所有的函数约束均为收益约束，并具有如下的形式：（1）完成的水平最低可接受的水平（2）如果将收益的含义扩大，所有以“”表示的函数约束均为收益约束在多数情况下，最低可接受的水平是作为一项政策由管理层制定的，但有时这一数据也可能是由其他条件决定 （3）成本收益平衡问题需要的三种数据：1）每种收益的最低可接受水平（管理决策） ；2）每一种活动对每一种收益的贡献（单位活动的贡献） ；3）每种活动的单位成本15．下列为平衡运输的条件的是（ABCD）A 明确出发地、目的地、供应量、需求量和单位成本 B 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地 C 每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。

即“总供应＝总需求 ” D 从任何一个。