简单的线性规划二元一次不等式组与平面区域及简单的线性规划.ppt

解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； 小 结 几个结论： 1、线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得。 2、求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义——在y轴上的截距或其相反数。 练习3 解下列线性规划问题：求z=2x+y的最大值，使式中x、y满足下列条件： 探索结论 答案:当x=1，y=0时，z=2x+y有最大值2。 线性规划 作业 线性规划 作业 练习4 解下列线性规划问题：求z=3x+y的最大值，使式中x、y满足下列条件： 探索结论 3x+y=0 3x+y=29 答案：当x=9,y=2时，z=3x+y有最大值29. 简单的线性规划 第三讲 线性规划的实际应用 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； 一.复习回顾 使z=2x+y取得最大值的可行解 ， 且最大值为 ； 复习 1.已知二元一次不等式组 { x-y≥0 x+y-1≤0 y≥-1 （1）画出不等式组所表示的平面区域； 满足 的解(x,y)都叫做可行解； z=2x+y 叫做 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 ； y=-1 x-y=0 x+y=1 2x+y=0 返回 (-1,-1) (2,-1) 3 x y 0 使z=2x+y取得最小值的可行解 ， 且最小值为 ； 这两个可行解都叫做问题的 。 练习 变式z=-3x+2y 线性规划的实际应用 例1 某纺纱厂生产甲、乙两种棉纱，已知生产甲种棉纱1吨需耗一级子棉2吨、二级子棉1吨；生产乙种棉纱需耗一级子棉1吨、二级子棉2吨，每1吨甲种棉纱的利润是600元，每1吨乙种棉纱的利润是900元，工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨)，能使利润 总额最大? 线性规划的实际应用 解线性规划应用问题的一般步骤： 1、理清题意，列出表格； 2、设好变元，列出线性约束条件（不 等式组）与目标函数； 3、准确作图； 4、根据题设精度计算。 线性规划的实际应用 产品 资源 甲种棉纱（吨）x 乙种棉纱（吨）y 资源限额（吨） 一级子棉（吨） 2 1 300 二级子棉（吨） 1 2 250 利润（元） 600 900 例1 某纺纱厂生产甲、乙两种棉纱，已知生产甲种棉纱1吨需耗一级子棉2吨、二级子棉1吨；生产乙种棉纱需耗一级子棉1吨、二级子棉2吨，每1吨甲种棉纱的利润是600元，每1吨乙种棉纱的利润是900元，工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨)，能使利润总额最大? 线性规划的实际应用 解：设生产甲、乙两种棉纱分别为x吨、y吨，利润总额为z元，则 Z=600x+900y 作出可行域，可知直线Z=600x+900y通过点M时利润最大。 解方程组 得点M的坐标 x=350/3≈117 y=200/3≈67 答：应生产甲、乙两种棉纱分别为117吨、67吨，能使利润总额达到最大。 线性规划的实际应用 例2 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案，能使总运费最少? 线性规划的实际应用 煤矿 车站 甲煤矿 （元/吨） 乙煤矿 （元/吨） 运量 （万吨） 东车站 1 0.8 280 西车站 1.5 1.6 360 产量（万吨） 200 300 例2 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年最多能运360万吨