简单线性规划(3).pptVIP

线性规划的实际应用 例1：某纺纱厂生产甲、乙两种棉纱，已知生产甲种棉纱1吨需耗一级子棉2吨、二级子棉1吨；生产乙种棉纱需耗一级子棉1吨、二级子棉2吨，每1吨甲种棉纱的利润是600元，每1吨乙种棉纱的利润是900元，工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨)，能使利润 总额最大? 线性规划的实际应用 线性规划的实际应用 解：设生产甲、乙两种棉纱分别为x吨、y吨，利润总额为z元，则 线性规划的实际应用 解线性规划应用问题的一般步骤： 1、理清题意，列出表格； 2、设好变元，列出线性约束条件（不 等式组）与目标函数； 3、准确作图； 4、根据题设精度计算。 线性规划的实际应用 例3：已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案，能使总运费最少? 线性规划的实际应用 * 5 5 1 A B C O x y 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共 点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； 300 1 2 一级子棉（吨） 900 600 利润（元） 250 2 1 二级子棉（吨） 资源限额（吨） 乙种棉纱（吨） 甲种棉纱（吨） 产品 资源 例1：某纺纱厂生产甲、乙两种棉纱，已知生产甲种棉纱1吨需耗一级子棉2吨、二级子棉1吨；生产乙种棉纱需耗一级子棉1吨、二级子棉2吨，每1吨甲种棉纱的利润是600元，每1吨乙种棉纱的利润是900元，工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨)，能使利润总额最大? Z=600x+900y 作出可行域，可知直线Z=600x+900y通过点M时利润最大。 解方程组 得点M的坐标 x=350/3≈117 y=200/3≈67 答：应生产甲、乙两种棉纱分别为117吨、67吨，能使利润总额达到最大。 简单线性规划的应用 300 4 10 A种矿（t） 600 4 5 甲种产品 （1t） 1000 利润(元) 360 9 煤(t) 200 4 B种矿（t） 资源限额 （1t） 乙种产品 （1t） 产品 消耗量 资源 z=600x+1000y y O 280 0.8 1 东车站 300 200 产量（万吨） 360 1.6 1.5 西车站 运量 （万吨） 乙煤矿 （元/吨） 甲煤矿 （元/吨） 煤矿 车站 例2：已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案，能使总运费最少? *