3.4简单的线性规划问题
教学目标
1、了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;
2、了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值
教学重点:线性规划的图解法
教学难点:寻求线性规划问题的最优解
教学过程
设甲、乙两种产品分别生产x、y件,由已知条件可的二元一次不等式组:
将上述不等式组表示成平面上的区域,如图中阴影部分的整点。
若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?
设生产甲产品x乙产品y件时,工厂获得的利润为z,则z=2x+3y.这样,上述问题就转化为:当x、y满足不等式※并且为非负整数时,z的最大值是多少?
① 变形:把 ,
这是斜率为 ;当z变化时,可以得到一组互相平行的直线; 的平面区域内有公共点时,在区域内找一个点P,使直线经点P时截距 最大
② 平移:通过平移找到满足上述条件的直线
③ 表述:找到点M(4,2)后,求出对应的截距及z的值
概念引入:填空:
若 ,式中变量x、y满足上面不等式