运筹学线线性的规划.ppt

第2章线性规划 ●●●●● ●●●● ●●●●●  ●●●●●●● 例1穗羊公司的例子 每周可使用量 B(吨) C(百工时) 243 549 单位产品利润(万元) 问该公司每周应生产产品1与产品各多少单位,才能使每周的获利达 到最大?  假设产品1、每周的产量分别是x1和x2,得到如下的数学模型· max z=3x,+2x +2x2≤5 2x,+x,≤4 s. t 4x1+3x2≤9 x1,x≥0 其中st是英文词组 subject toH缩写,表示“受限制于”的意 思,有时也约去不写出来 该问题常称为生产计划问题或产品组合( product mⅸx)问题。  例2设有一批规格为10米长的圆钢筋,将它截成分别为3米 4米长的预制构件的短钢筋各100根,问怎样截取最省料? 因为,10米长的钢筋截为3米或4米长,共有三种截法 截法I:3331米 截法Ⅱ:3340米 截法Ⅲ1:4402米 假设按截法I,Ⅱ,Ⅲ各截取10米长的钢筋分别为x1,x2,x3 则可以获得3米长的短钢筋的根数是3x1+2x2 4米长短钢筋的根数是x2+2x 按问题要求它们应该不小于100根。 总共用料是x1+x2+x3 要达到最省料的目的,就必须使总用料最小  例2的模型就是 min w=x, +x2 +x3 3x1+x,≥100 s1.x2+2x3≥100 ≥0 例2中的问题常称为下料问题。