简单线性规划问题知识讲解.pptVIP

例6.某人准备投资1200万元兴办一所完全(wánquán)中学。对教育市场进行调查后，他得到了下面的数据表格（以班级为单位） 分别用数学关系式和图形表示(biǎoshì)上述限制条件。若根据有关部门的规定，初中每人每年可收学费1600元，高中每人每年可收学费2700元。那么开设初中班和高中班多少个？每年收费的学费总额最多？ 学段 班级学生 配备教师 初中 45 2 26／班 2／人 高中 40 3 54／班 2／人 * 第三十页，共37页。 把上面(shàng miɑn)四个不等式合在一起， 得到 y x 20 30 40 20 30 o 另外(lìnɡ wài)，开设的班级不能为负，则x≥0，y≥0。 而由于(yóuyú)资金限制，26x＋54y＋2×2x＋2×3y≤1200 解：设开设初中班x个，高中班y个。因办学规模以20～30个班为宜，所以， 20≤x＋y≤30 * 第三十一页，共37页。 y x 20 30 40 20 30 o 由图可以看出(kàn chū)，当直线Z＝7.2x＋10.8y经过可行域上的点M时，截距最大，即Z最大。 设收取的学费总额为Z万元，则目标(mùbiāo)函数 Z＝0.16×45x＋0.27×40y＝7.2x＋10.8y。 Z＝7.2x＋10.8y变形为 它表示(biǎoshì)斜率为 的直线系，Z与这条直线的截距有关。 M 易求得M（20，10），则Zmax＝ 7.2x＋10.8y ＝252 故开设20个初中班和10个高中班，收取的学费最多，为252万元。 * 第三十二页，共37页。 练习题 某厂拟生产甲、乙两种适销产品，每件销售收入分别为3000元、2000元，甲、乙产品都需要在A、B两种设备上加工，在每台A、B上加工1件甲所需工时分别为1h、2h，A、B两种设备每月有效使用台数分别为400h和500h。如何安排(ānpái)生产可使收入最大？ 设每月生产甲产品x件，生产乙产品y件，每月收入(shōurù)为z，目标函数为Z＝3x＋2y，满足的条件是 * 第三十三页，共37页。 Z＝ 3x＋2y 变形(biàn xíng)为它表示斜率为 的直线系，Z与这条直线的截距有关。 X Y O 400 200 250 500 当直线(zhíxiàn)经过点M时，截距最大，Z最大。 M 解方程组 可得M（200，100） Z 的最大值Z ＝ 3x＋2y＝800 故生产(shēngchǎn)甲产品200件，乙产品100件，收入最大，为80万元。 * 第三十四页，共37页。 四.课时(kèshí)小结 线性规划的两类重要(zhòngyào)实际问题的解题思路： 1.应准确建立数学模型，即根据题意找出约束条件， 确定线性目标(mùbiāo)函数。 2.用图解法求得数学模型的解，即画出可行域， 在可行域内求得使目标函数取得最值的解.(一般最优解 在直线或直线的交点上，要注意斜率的比较。） 3.要根据实际意义将数学模型的解转化为实际 问题的解，即结合实际情况求得最优解。 * 第三十五页，共37页。 书面(shūmiàn)作业 课堂练习 教材(jiàocái) P.91 练习4 教材(jiàocái) P.93 习题2.1 A组3.4 * 第三十六页，共37页。 作业(zuòyè): * 第三十七页，共37页。 §3.3.2-1简单线性规划问题(一) 重庆市万州武陵中学 邓静 高二0一三级数学教学课件 §3.3.2-1简单线性规划(xiàn xìnɡ ɡuī huá)问题(一) 第一页，共37页。 一.复习(fùxí)回顾 1.在同一(tóngyī)坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 x Y o 简单线性规划(xiàn xìnɡ ɡuī huá)(1)-可行域上的最优解 第二页，共37页。 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1, 4.4) A: (5, 2) B: (1, 1) O x y 问题(wèntí)1：x 有无最大（小）值？ 问题(wèntí)2：y 有无最大（小）值？ 问题(wèntí)3：2x+y 有无最大（小）值？ 2.作出下列不等式组的所表示的平面区域 * 第三页，共37页。 二.提出(tí chū)问题 把上面两个(liǎnɡ ɡè)问题综合起来: 设z=2x+y,求满足(mǎnzú)