简单的线性规划(三).pptVIP

新疆奎屯市第一高级中学 王新敞 新疆奎屯市第一高级中学 简单的线性规划 第三讲 线性规划的实际应用 线性规划的实际应用 例1 某纺纱厂生产甲、乙两种棉纱，已知生产甲种棉纱1吨需耗一级子棉2吨、二级子棉1吨；生产乙种棉纱需耗一级子棉1吨、二级子棉2吨，每1吨甲种棉纱的利润是600元，每1吨乙种棉纱的利润是900元，工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨)，能使利润 总额最大? 线性规划的实际应用 解线性规划应用问题的一般步骤： 1、理清题意，列出表格； 2、设好变元，列出线性约束条件（不 等式组）与目标函数； 3、准确作图； 4、根据题设精度计算。 线性规划的实际应用 线性规划的实际应用 解：设生产甲、乙两种棉纱分别为x吨、y吨，利润总额为z元，则 线性规划的实际应用 例2 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案，能使总运费最少? 线性规划的实际应用 线性规划的实际应用 线性规划的应用 已知：-1≤a+b≤