*1CHAPTER2 线性规划及单纯形法 (LINEAR PROGRAMMING) LP的数学模型 图解法 单纯形法 单纯形法的进一步讨论人工变量法 LP模型的应用本章主要内容:本章主要内容:*2 1. 规划问题生产和经营管理中经常提出如何合理安排,使人力、物力等各种资源得到充分利用,获得最大的效益,这就是规划问题。线性规划通常解决下列两类问题:线性规划通常解决下列两类问题:(1)当任务或目标确定后,如何统筹兼顾,合理安排,用最少的资源 (如资金、设备、原标材料、人工、时间等)去完成确定的任务或目标(2)在一定的资源条件限制下,如何组织安排生产获得最好的经济效益(如产品量最多 、利润最大.)*3 例1.1 如图所示,如何截取x 使铁皮所围成的容积最大? xa*4例1.2 某厂生产两种产品,下表给出了单位产品所需资源及单位产品利润 问:应如何安排生产计划,才能使总利润最大? 解:1.决策变量:设产品I、II的产量 分别为 x1、x22.目标函数:设总利润为z,则有: max z = 2 x1 + x23.约束条件: 5x2 15 6x1+ 2x2 24 x1+ x2 5 x1, x20*