远程教育学院期末复习大纲模板。
一、 客观部分：（单项选择、多项选择、判断）
一）多选题。
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 分析系数的变化，以决定是否需要调整决策；**在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响。
b 分析系数的可能变化，以决定是否需要调整决策；**在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响。
c 分析的可能变化，以决定是否需要调整决策；**在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响。
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%，则不能确定最优解是否改变，只能通过重新规划求解来判断了。
运筹学期末复习题
2011运筹学复习题。复习范围 1.单纯形法求解线性规划问题。2.对偶问题及互不松弛理论。3.表上作业法求解运输问题。4.建立整数规划模型 不求解 5.匈牙利法求解指派问题。6.求网络最大流。专项练习 一 单纯形法求解线性规划问题。例 用单纯形法求下列线性规划问题 解 化为标准型。用单纯形表进行计算...
运筹学期末作业
2011 2012学年春季学期 运筹学 课程期末作业。总分 100分。提交时间 2012年6月21日。一 选择题 共20分，每空4分 1 将整个项目按需要粗细程度分解成若干需要耗费时间或需要耗费其他资源的子项目或单元是 a 工序 b 节点 c 箭线 d 代号。2 运筹学的研究方法 a 网络模型 b ...
运筹学期末项目
运筹学学期报告。风 光 储互补的。电动汽车充电站的设计。a wind pv storage complementary ev charging station design 培养单位 电气工程学院。学科专业 电自。学生姓名 崔特尤。学科门类 工科。指导教师 沈俊。摘要。能源与环境为当今世界面临的两大...