§10.1.2数学模型 计算方法 傅孝胡 如果在优化问题的数学模型中，决策变量的取值是连续的，目 第十华量优化 标函数是决策变量的线性函数，约束条件是含决策变量的线 方滋 性等式或不等式，则称它为线性规划问题，其一般的形式为 1地上线性规同题 的过性到R 八行数又 max(min)=C1X1+c2x2+...+Cnxn, 地上单生法 地丰性丝代此到面 a11x+a12x2+·+a1mxm≤(=，≥)b1, 地一城空 地士无有表非过性我 a211+a22x2+·+a2mxm≤(=，≥)b2 s.t. am1x1+am2x2+…+AmnXn≤(=，≥)bm x1,x2,·,xn≥0. 傅孝明 计算方法 计算方法 傅孝明 第十章最优化 方法 §10.1 线性规划问题 §10.2 线性规划问题的 几何意义 §10.3 单纯形法 §10.4 非线性优化问题 §10.5 一维搜索 §10.6 无约束非线性优 化 . . . . . . §10.1.2 数学模型 如果在优化问题的数学模型中, 决策变量的取值是连续的, 目 标函数是决策变量的线性函数, 约束条件是含决策变量的线 性等式或不等式, 则称它为线性规划问题, 其一般的形式为 max(min)z = c1x1 + c2x2 + · · · + cnxn, s. t.    a11x1 + a12x2 + · · · + a1nxn 6 (=, >)b1, a21x1 + a22x2 + · · · + a2nxn 6 (=, >)b2, · · · am1x1 + am2x2 + · · · + amnxn 6 (=, >)bm, x1, x2, · · · , xn > 0. 傅孝明 计算方法