管理运筹学(第三版)韩伯棠主编
§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
管
理
运
筹
学
2-7