线性规划课件.ppt

文档介绍：线性规划_____图解法之应用/1、简单举例;2、模型求解;3、典型建模;4、软件使用。/例某军工厂生产A,B两种产品,生产A产品每吨需要用煤9吨,用电4千度,3个工作日;生产B产品每吨需要用煤5吨,用电5千度,10个工作日,,现在该军工厂由于条件限制,只有煤360吨,用电200千度,工作日300个可以利用,问A,B两种产品生产多少才能获利最大?./煤电工作日每吨利润(千元)产品A9437产品B551012约束条件360200300/解设x1,x2分别表示A,B两种产品所生产的吨数,f表示利润总和,则不难有下面的结果:/利润函数f销售A利润销售B利润f7x112x2maxf7x112x2求的是利润的最大值/需煤吨数生产A所需煤吨数生产B所需煤吨数9x15x23609x15x2用煤总量不超出煤的总量360吨的限制需煤吨数/需电度数生产A所需电度数生产B所需电度数4x15x22004x15x2用电总量不超出电的总量200千度的限制需电度数/需工作日数生产A所需工作日数生产B所需工作日数3x110x23003x110x2用工作日总量不超出工作日的总量300天的限制需工作日数/考虑到x1,x2分别表示A,B两种产品所生产的吨数,所以x1,x2应该都具有大于或等于0的性质,故:/