简单线性规划问题概要.pptVIP

例一、顺德是全国重要的家具生产基地。小王大学毕业后回到顺德自主创业，新建了一个小型的家具厂，计划用A、B两种木材生产两种甲、乙两种型号的书柜。每生产一批次的甲书柜使用4个单位A原料耗时1小时，每生产一批次的乙书柜使用4个单位B原料耗时2小时。若该厂每天最多可从原料厂获得16个单位A原料和12个单位B原料，按每天工作8小时计算。问所有可能的日生产安排是什么？ 第二课时 线性规划的实际应用 解：设生产甲、乙两种棉纱分别为x吨、y吨，利润总额为z元，则 线性规划的实际应用 例2 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案，能使总运费最少? 线性规划的应用 已知：-1≤a+b≤1，1≤a-2b≤3，求a+3b的取值范围。 线性规划的应用 已知：-1≤a+b≤1，1≤a-2b≤3，求a+3b的取值范围。 线性规划的实际应用小结 解线性规划应用问题的一般步骤： 1、理清题意，列出表格； 2、设好变元，列出线性约束条件（不 等式组）与目标函数； 3、准确作图； 4、根据题设精度计算。 * * x y o 例一、顺德是全国重要的家具生产基地。小王大学毕业后回到顺德自主创业，新建了一个小型的家具厂，计划用A、B两种木材生产两种甲、乙两种型号的书柜。每生产一批次的甲书柜使用4个单位A原料耗时1小时，每生产一批次的乙书柜使用4个单位B原料耗时2小时。若该厂每天最多可从原料厂获得16个单位A原料和12个单位B原料，按每天工作8小时计算。问所有可能的日生产安排是什么？ 一、实际问题 限制 乙（批） 甲（批） 耗时 （小时） B A x y 解：设甲、乙两种书柜分别生产x、y批， 0 0 4x 4y x 2y ? N y ? N x ￡ y 12 4 ￡ x 16 4 ￡ + y x 8 2 16 8 12 T 由已知条件可得二元一次不等式组 解：设甲、乙两种书柜分别生产x、y批，由已知条件可得二元一次不等式组 （4，2） （2，0） （4，1） （1，3） （4，0） （1，2） （3，2） （1，1） （3，1） （1，0） （3，0） （0，3） （2，3） （0，2） （2，2） （0，1） （2，1） （0，0） (x,y) (x,y) 二.提出问题 若每生产一批次甲书柜和乙书柜分别都可获利1万元，如何安排生产可使得获利最多？ 6 （4，2） 2 （2，0） 5 （4，1） 4 （1，3） 4 （4，0） 3 （1，2） 5 （3，2） 2 （1，1） 4 （3，1） 1 （1，0） 3 （3，0） 3 （0，3） 5 （2，3） 2 （0，2） 4 （2，2） 1 （0，1） 3 （2，1） 0 （0，0） x+y (x,y) x+y (x,y) 答：由表格可知：当生产甲4批次，乙2批次时，可获得最大利润6万元。 x+2y=8 即已知x、y满足条件： 求z=x+y的最大值 若将条件中的 改为： x+2y=8 x+2y=8 x+y=6 三.思考探究 2、求z=x+y的最值，可先找z的一个特殊值，并画出它所代表的直线，然后将直线在平面区域内上下平移，直到恰好与平面区域不再有公共点为止。 归纳：1、z=x+y的几何意义：表示平面直角坐标系上的一系列平行直线 P 求z=x+y的最大值 x+y=3 x+y=2 x+y=4 6 （4，2） 3 （3，0） 5 （4，1） 3 （2，1） 5 （3，2） 3 （1，2） 5 （2，3） 2 （1，1） 4 （3，1） 2 （2，0） 4 （1，3） 2 （0，2） 4 （0，4） 1 （1，0） 4 （2，2） 1 （0，1） 3 （0，3） 0 （0，0） x+y (x,y) x+y (x,y) (x,y) P 已知x、y满足条件： 求z=x+y的最大值 线性目标函数 线性约束条件 线性规划问题 可行解 可行域 最优解 四.相关概念 利用图解法解决线性规划问题的步骤： 画——画出线性约束条件所表示的可行域 答——回答题目的提问 求——根据观察得出最优解，由最优解求出最值 移——先取目标函数的一个特殊值，画出其表示的直线，然后将直线在平面区域内上下平移，直到直线与平面区域恰好不再有交点为止 五、总结解题步骤： 设——找出关键量，将实际问题符号化 列—