《运筹学》复习资料

《《运筹学》复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、远程教育学院期末复习大纲模板课程名称运筹学教材信息教材名称《实用运筹学》—运用Excel2010建模和求解出版社中国人民大学出版社作者叶向版次2013年5月第2版注：如学员使用其他版本教材，请参考相关知识点一、客观部分：（单项选择、多项选择、判断）（一）多选题1．线性规划模型由下面哪几部分组成？（ABC）A决策变量B约束条件C目标函数D价值向量★考核知识点:线性规划模型的构成.（1.1）附1.1.1（考核知识点解释）：线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：（1）决策变量是问题中有待确定的未知

2、因素。例如决定企业经营目标的各产品的产量等。（2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。（3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。2．下面关于线性规划问题的说法正确的是（AB）A．线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。B．线性规划问题是指在线性不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。C．线性规划问题是指在一般不等式的限制条件下，使某一线性目标

3、函数取得最大值（或最小值）的问题。D．以上说法均不正确★考核知识点:线性规划模型的线性含义.（1.1）附1.1.2（考核知识点解释）：所谓“线性”规划，是指如果目标函数是关于决策变量的线性函数，而且约束条件也都是关于决策变量的线性等式或线性不等式，则相应的规划问题就称为线性规划问题。3．下面关于图解法解线性规划问题的说法不正确的是（BC）A在平面直角坐标系下，图解法只适用于两个决策变量的线性规划B图解法适用于两个或两个以上决策变量的线性规划C图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解D以上说法A正确

4、，B，C不正确★考核知识点:线性规划图解法的条件.（1.2）附1.1.3（考核知识点解释）：线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.4．在下面电子表格模型中，“决策变量”的单元格地址为（AB）A.C12B.D12C.C4D.D4★考核知识点:电子表格中如何建立线性数学模型.（1.3）附1.1.4（考核知识点解释）：电子表格中的数学模型的建立：（1）要做出的决策是什么？（决策变量）；（2）在做出这些决策时有哪些约束条件？（约束条件）；（3）这些决策的目标是什么？（目标函数），将对

5、应的问题数据放在相应的电子表格中即可.5．通常，在使用“给单元格命名”时，一般会给（ABCD）有关的单元格命名A公式B决策变量C目标函数D约束右端值★考核知识点:给单元格命名的原则.（1.3）附1.1.5（考核知识点解释）：给单元格命名的原则：一般给跟公式和模型有关的四类单元格命名。例如：在例1.1电子表格模型中，单元格命名如下：（1）数据单元格：单位利润（C4:D4）、可用工时（G7:G9）；（2）可变单元格：每周产量（C12:D12）；（3）输出单元格：实际使用（E7:E9）；（4）目标单元格：总利润（G12）。

6、6．按下面指定的括号填入下面所给的正确选项（BCD）一般在给“单元格命名”时，应在（）菜单中，单击指向（），再选择（）A视图B插入C名称D指定★考核知识点:单元格命名的步骤.（1.3）附1.1.6（考核知识点解释）：给单元格命名的步骤：（1）选定需要命名的区域，把行列标志（名称）也包含在内；（2）在“插入”菜单中，指向“名称”，再选择“指定”选项；7．线性规划问题求解的结果有（ABCD）A唯一解B无穷多解C无解D无界解★考核知识点:线性规划解的结果分类，（1.4）附1.1.7（考核知识点解释）：线性规划解的结果分类：

7、唯一解、无穷多解、无解和无界解.8．下面关于线性规划的灵敏度分析的说法正确的是（ABC）A分析系数的变化，以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响B分析系数的可能变化，以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响C分析的可能变化，以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响D以上说法均不正确。★考核知识点:灵敏度分析定义。（2.1）附1.1.8（考核知识点解释）：灵

8、敏度分析的定义：（1）灵敏度分析研究的一类问题是对于线性规划模型的各系数cj、bi、aij都有可能变化，需要进行进一步对其进行分析，以决定是否需要调整决策。（2）灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响.9．根据下面的灵敏度报告，试分析，在最优解保持不变的情况下，下面说法正确的是（AB）