运筹学复习资料全
- 格式:doc
- 大小:515.00 KB
- 文档页数:58
远程教育学院期末复习大纲模板
注:如学员使用其他版本教材,请参考相关知识点
一、客观部分:(单项选择、多项选择、判断)
(一)多选题
1.线性规划模型由下面哪几部分组成?(ABC)
A决策变量B约束条件C目标函数 D 价值向量
★考核知识点: 线性规划模型的构成.(1.1)
附1.1.1(考核知识点解释):线性规划模型的构成:实际上,所有的线性规划问题都包含这三个因素:
(1)决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。
(2)目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。
(3)约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等,它们限制了目标值所能到达的程度。
2.下面关于线性规划问题的说确的是(AB)
A.线性规划问题是指在线性等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
B.线性规划问题是指在线性不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
C.线性规划问题是指在一般不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
D.以上说法均不正确
★考核知识点: 线性规划模型的线性含义.(1.1)
附1.1.2(考核知识点解释):所谓“线性”规划,是指如果目标函数是关于决策变量的线性函数,而且约束条件也都是关于决策变量的线性等式或线性不等式,则相应的规划问题就称为线性规划问题。
3.下面关于图解法解线性规划问题的说法不正确的是(BC )A在平面直角坐标系下,图解法只适用于两个决策变量的线性规划
B 图解法适用于两个或两个以上决策变量的线性规划
C 图解法解线性规划要求决策变量个数不要太多,一般都能得到满意解
D 以上说法A正确,B,C不正确
★考核知识点: 线性规划图解法的条件. (1.2)
附1.1.3(考核知识点解释):线性规划图解法的条件:对于只有两个变量的线性规划问题,可以在二维直角坐标上作图.
4.在下面电子表格模型中,“决策变量”的单元格地址为
(AB )
A . C12
B . D12
C . C4 D. D4
★考核知识点: 电子表格中如何建立线性数学模型. (1.3)
附1.1.4(考核知识点解释):电子表格中的数学模型的建立:(1)要做出的决策是什么?(决策变量);(2)在做出这些决策时有哪些约束条件?(约束条件);(3)这些决策的目标是什么?(目标函数),将对应的问题数据放在相应的电子表格中即可.
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.按下面指定的括号填入下面所给的正确选项(BCD)
一般在给“单元格命名”时,应在()菜单中,单击指向(),再选择()
A视图B插入C名称D指定
★考核知识点:单元格命名的步骤. (1.3)
附1.1.6(考核知识点解释):给单元格命名的步骤:
(1)选定需要命名的区域,把行列标志(名称)也包含在;
(2)在“插入”菜单中,指向“名称”,再选择“指定”选项;
7.线性规划问题求解的结果有(ABCD )
A唯一解B无穷多解C无解D无界解
★考核知识点:线性规划解的结果分类,(1.4)
附1.1.7(考核知识点解释):线性规划解的结果分类:唯一解、无穷多解、无解和无界解.
8.下面关于线性规划的灵敏度分析的说确的是(ABC )
A 分析系数
c的变化,以决定是否需要调整决策;探讨在原线性规划模型的基
j
础上增加一个变量或者一个约束条件对最优解的影响
B 分析系数
b的可能变化,以决定是否需要调整决策;探讨在原线性规划模型
i
的基础上增加一个变量或者一个约束条件对最优解的影响
C 分析
a的可能变化,以决定是否需要调整决策;探讨在原线性规划模型的
ij
基础上增加一个变量或者一个约束条件对最优解的影响
D 以上说法均不正确。
★考核知识点:灵敏度分析定义。(2.1)
附1.1.8(考核知识点解释):灵敏度分析的定义:
(1)灵敏度分析研究的一类问题是对于线性规划模型的各系数cj、bi、aij 都有可能变化,需要进行进一步对其进行分析,以决定是否需要调整决策。
(2)灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响.
9.根据下面的灵敏度报告,
试分析,在最优解保持不变的情况下,下面说确的是(AB )
A 门的单位利润允许变化的围为[0,750];
B 窗的单位利润允许变化的围为[200,+∞);
C 门的单位利润允许变化的围为[150,750];
D窗的单位利润允许变化的围为[0,+∞)。
★考核知识点:单个目标函数系数变动对最优解的影响(2.2)
附1.1.9(考核知识点解释):单个目标函数系数变动对最优解的影响:
10. 目标函数系数同时变动的百分之百法则的具体含义是指(AD)
A 如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则不能确定最优解是否改变。
B 如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和超过100%,则最优解不会改变。