线性规划应用题czx1.ppt

线性规划应用题的解法如何分析线性规划应用题：线性规划应用题的两种重要类型：例1.某工厂生产甲、乙两种产品，已知生产甲种产品1t，需耗A种矿石10t，B种矿石5t，煤4t；生产乙种产品，需耗A种矿石4t，B种矿石4t，煤9t.每1t甲种产品的利润是600元，每1t乙种产品的利润是1000元，工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t，B种矿石不超过200t，煤不超过360t，问甲、乙两种产品应各生产多少t（精确到0.1t），能使利润总额达到最大？分析：如果设应生产甲种产品xt，乙种产品yt，利润总额为z元，则上表可变动为：例2.要将甲乙两种长短不同的钢管截成ABC三种规格的钢管.甲钢管可截得A型2根，B型1根，C型4根；乙钢管可截得A型2根，B型3根，C型1根.今需要ABC三种规格的钢管各13、16、18根.问各截这两种钢管多少根，可得所需的三种钢管，且使所用钢管根数最少？例3：某工厂现有两种大小不同规格的钢板可截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示：即先求非整数条件下的最优解，调整Z的值使不定方程Ax+By=Z存在最大（小）的整点值，最后筛选出整点最优解．咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g、咖啡4g、糖3g,乙种饮料每杯含奶粉4g、咖啡5g、糖10g．已知每天原料的使用限额为奶粉3600g，咖啡2000g糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？