广东自考 线性规划.ppt

第一章 线性规划问题 线性规划是运筹学的一个大分支—数学规划 的组成部分。 数学规划分为静态规划和动态规划； 静态规划又分为线性规划和非线性规划。 静态数学规划一般来说是研究一个n元实函 数（称为目标函数）在一组等式或不等式约束 条件下的极值问题。如果目标函数和约束条件 都是线性的，则称为线性规划；否则，称之为 非线性规划。 一、线性规划问题的三要素 1.决策变量 ——问题需要求解的未知量。它是通过模型计算来确定的决策因素。 2.目标函数——目标的数学表达式。目标函数是求变量的线性函数的极大值和极小值这样一个极值问题。 3.约束条件——实现目标的制约因素。它包括：生产资源的限制（客观约束条件）、生产数量、质量要求的限制（主观约束条件）、特定技术要求和非负限制。 二、线性规划问题的基本结构 Min Z=10x1+20x2 s.t. x1+x2≥10 3x1+x2≥15 x1+6x2≥15 x1≥0 , x2≥0 三、线性规划模型的一般形式（极大值型） Max Z=c1x1+c2x2+c3x3+…+cnxn a11x1+a12x2+…+a1nxn≤ b1 (1) a21x1+a22x2+…+a2nxn≤ b2 (2)