第1章线性规划的基本概念规划问题的数学模型一般由两部分组成目标函数：反映生产经营者在有限资源条件下希望达到的生产或经营的目标。约束条件：反映了有限资源对生产经营活动的种种约束，或者生产经营必须完成的任务；例2某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示：定义x1为生产甲种药品的计划产量数，x2为生产乙种药品的计划产量数。目标：使总利润Z=5x1+2x2极大化约束：每周资源总量的限制，30x1+20x2≤1605x1+x2≤15甲种药品每周产量不应超过4吨的限制x1≤4计划生产数不可能是负数，x1≥0x2≥0数学模型为s.t.这是一个如何合理的使用有限的资源，使生产经营的效益达到最大的数学规划问题。在满足一组约束条件的限制下，寻求决策变量x1，x2的决策值，使目标函数达到最大值。线性规划的图解法O线性规划图解法的基本步骤：（1）建立以x1,x2为坐标轴的直角坐标系，画出线性规划问题的可行域。（2）求目标函数Z=C1x1+C2x2的梯度▽Z=（c1,c2）。（3）任取等值线C1x1+C2x2=Z0,沿梯度▽Z正方向平移,（若是极小化问题，则沿负梯度方向-▽Z平移），求等直线将离未离可行域时与可行域的交点。（4）若交点存在，则该点坐标就是最优解图解法的几种可能结果(1）有唯一最优解，如例1。（2）有无穷多最优解如例1中的目标函数设为maxZ=10x1+2x2则目标函数等值线10x1+2x2=Z与第二约束5x1+x2≤15的边界线平行。将等值线沿梯度▽Z=（10，2）正方向平移至B点时与可行域OABC的整条边界线AB重合。这表明线段AB上的每一点都使目标函数取得同样的最大值，因而都是最优解。O例5试用图解法求解下列线性规划问题st.-1O（4）无可行解某些线性规划问题的可行域是空集，即不存在满足所有约束条件的点，这时问题无可行解，当然更谈不上最优解了。在实际中出现这种情况可以认为资源条件无法满足人们的要求，即不存在可行方案。标准线性规划模型线性规划问题的标准形式：s.t其中式(1.1)为目标函数，式(1.2)为约束条件，式(1.3)为非负条件，为称呼方便，有时也将式(1.3)称为约束条件。紧凑格式：s.t.向量格式：s.t.其中称为价值向量，为决策变量向量，为决策变量xj所对应的消耗系数向量，为资源向量。矩阵格式：其中为m×n阶矩阵又称为系数矩阵为价值向量，为决策变量向量，为资源向量。课后习题