《运筹学》复习资料.pdfVIP

远程教育学院期末复习大纲模板 课程名称 运筹学 教材名称 《实用运筹学》— 运用 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 决策变量