数学模型 注释 xjj=1,2,n为待定的决策变量， c=(G1,c2,cn)为价值向量， cj;j=1,2,n为价值系数， b=(b1,b2,bm)为右端向量， 矩阵 411 12 18 021 A= 122 0m2 为系数矩阵。 00
注 释 x j ; j = 1,2,.,n 为待定的决策变量， ( , , , ) 1 2 n c = c c c 为价值向量， c j ; j = 1,2,.,n 为价值系数， ( , ,., ) b = b1 b2 bm 为右端向量， 矩阵 为系数矩阵。 = m m mn n n a a a a a a a a a A 1 2 2 1 2 2 2 1 1 1 2 1
致学模型 求解线性规划问任务是：在满足约束条 件的所有中求出使目标函数达到最大（小）值 的决策变量值即最优解
求解线性规划问任务是：在满足约束条 件的所有中求出使目标函数达到最大(小)值 的决策变量值即最优解
数学模型 规范形式 min cTx
规 范 形 式 0 . . min x Ax b s t c x
数学模型 标准形式 min c"x
标 准 形 式 = 0 . . min x Ax b s t c x
数学模型 概念 可行解（或可行点)：满足所有约束条件的向量x=(x,x2,.x)T 可行集（或可行域）：所有的可行解的全体 D={xAx=b,x≥0} 最优解：在可行域中目标函数值最大（或最小）的可行解，最优解的全体 称为最优解集合 O=(xeDcTxscTy,VyeD} 最优值：最优解的目标函数值 v=cTx,x∈O
概 念 可行解（或可行点）：满足所有约束条件的向量 = ( , , ) x x1 x2 xn 可行集（或可行域）：所有的可行解的全体 D = {x A x = b, x 0} 最优解：在可行域中目标函数值最大（或最小）的可行解，最优解的全体 称为最优解集合 O = x D c x c y y D { , } 最优值：最优解的目标函数值 v = c x x O