运筹学第2章__线性规划的图解法概览.ppt

第二章　线性规划的图解法 §1　问题的提出 建模过程 1. 理解要解决的问题，了解解题的目标和条件； 2. 定义决策变量（ x1 ，x2 ，… ，xn ），每一组值表示一个方案； 3. 用决策变量的线性函数形式写出目标函数，确定最大化或最小化目标； 4. 用一组决策变量的等式或不等式表示解决问题过程中必须遵循的约束条件 一般形式 目标函数： Max （Min） z = c1 x1 + c2 x2 + … + cn xn 约束条件: s.t. a11 x1 + a12 x2 + … + a1n xn ≤ （ =, ≥ ）b1 a21 x1 + a22 x2 + … + a2n xn ≤ （ =, ≥ ）b2 …… …… am1 x1 + am2 x2 + … + amn xn ≤ （ =, ≥ ）bm x1 ，x2 ，… ，xn ≥ 0 相关术语 决策变量的一组取值便构成了线性规划问题的一个解； 满足约束条件(包括资源约束和非负约束)的解称为可行解； 所有可行解构成的集合称为可行域