《运筹学》期末复习资料121214.docVIP

远程教育学院期末复习大纲模板 课程名称 运筹学 教 材 信 息 名称 《》如学员使用其他版本教材，请参考相关知识点 附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无界解 ★考核知识点:线性规