南开大学2020年9月考试《运筹学》复习题库及答案.doc

《运筹学》课程期末复习资料

★考核知识点:线性规划模型的构成

附1.1.1（考核知识点解释）：线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：

（1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。

（2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。

（3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。

★考核知识点:线性规划模型的线性含义

附1.1.2（考核知识点解释）：所谓“线性”规划，是指如果目标函数是关于决策变量的线性函数，而且约束条件也都是关于决策变量的