远程教育学院期末复习大纲模板
课程名称 教材名称 教 材 信 息 出版社 作者 版次 运筹学 《实用运筹学》—运用Excel2010建模和求解 中国人民大学出版社 叶向 2013年5月第2版 注:如学员使用其他版本教材,请参考相关知识点 一、 客观部分:(单项选择、多项选择、判断)
(一)多选题
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 分析系数cj的变化,以决定是否需要调整决策;探讨在原线性规划模型的基
础上增加一个变量或者一个约束条件对最优解的影响
B 分析系数bi的可能变化,以决定是否需要调整决策;探讨在原线性规划模型
的基础上增加一个变量或者一个约束条件对最优解的影响
C 分析aij的可能变化,以决定是否需要调整决策;探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响 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%,则最优解不会改变。
C 如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则确定最优解一定会发生改变。
D 如果目标函数系数同时变动,计算出每一系数变动量占允许的增量(或允许的减量)的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则不能确定最优解是否改变。 ★考核知识点:单个系数变动的百分之百法则。 (2.2)
附1.1.10(考核知识点解释):单个系数变动的百分之百法则的定义: 如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量(允许的增量或允许的减量)的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则不能确定最优解是否改变,只能通过重新规划求解来判断了.
11.下面关于影子价格的说法正确的是( AD )
A 在给定线性规划模型的最优解和相应的目标函数值的条件下,影子价格是指约束右端值增加(或减少)一个单位,目标值增加(或减少)的数量。
B 在任何情况下,影子价格是指约束右端值增加(或减少)一个单位,目标值增加(或减少)的数量。
C 在任何情况下,影子价格是指价值系数增加(或减少)一个单位,目标值增加(或减少)的数量。
D 影子价格是一种机会成本,在纯市场经济条件下,买进资源的条件是资源的市场价格低于影子价格.
★考核知识点:影子价格的定义。 (2.9) 附1.1.11(考核知识点解释):影子价格的定义:
(1)基础定义:在给定线性规划模型的最优解和相应的目标函数值的条件下,影子价格是指约束右端值增加(或减少)一个单位,目标值增加(或减少)的数量;
(2)经济学定义:资源的影子价格实际上是一种机会成本。在纯市场经济条 件下,当资源的市场价格低于影子价格时,可以买进这种资源,反之,可以卖出。随着资源的买进和卖出,它的影子价格也将随之发生改变,一直到影子价格与市场价格保持同等水平,才处于平衡状态。
当资源的影子价格为0时,表明该种资源未得到充分利用。当资源的影子价 格不为0时,表明该种资源在生产中已耗费完毕。可以利用影子价格计算产品的隐含成本(单位资源消耗量×相应的影子价格后求和)。当产品产值大于隐含成本时,表明生产该产品有利,可计划安排生产;否则用这些资源生产别的产品更为有利。
12.在纯市场经济条件下,买进资源的条件是( AD )
A资源的市场价格低于影子价格 B 资源的市场价格高于影子价格
C 资源的市场价格等于影子价格 D 选项A正确,BC不正确 ★考核知识点:影子价格的定义。 (2.9)
附1.1.12(考核知识点解释):影子价格的定义(同附1.1.11(2))。
13.资源分配问题所收集的数据包括(ABC)
A资源的可供量; B每一活动所需要的各种资源的数量;
C每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润) D以上说法均不正确
★考核知识点:资源分配问题的数据收集。 (3.1)
附1.1.13(考核知识点解释):资源分配问题的数据收集:对任何资源分配问题,有三种数据必须收集: (1)每种资源的可供量;