河南省灵宝市第五高级中学高二数学课件：..《简单的线性规划问题》（人教A版必修五）.ppt

x y 0 M 解方程组 得M的坐标为（2，2） 所以 答：生产甲种、乙种肥料各2车皮，能够 产生最大利润，最大利润为3万元。 练习：P91 T2 即先求非整数条件下的最优解，调整Z的值使不定方程Ax+By=Z存在最大（小）的整点值，最后筛选出整点最优解． 即先打网格，描出可行域内的整点，平移直线，最先经过或最后经过的整点坐标即为最优整解． 线性规划求最优整数解的一般方法: 1.平移找解法： 2.调整优解法： 小结： 例8、某人准备投资1200万元兴办一所完全中学。对教育市场进行调查后，他得到了下面的数据表格（以班级为单位） 分别用数学关系式和图形表示上述限制条件。若根据有关部门的规定，初中每人每年可收学费1600元，高中每人每年可收学费2700元。那么开设初中班和高中班多少个？每年收费的学费总额最多？ 学段 班级学生数 配备教师数 初中 45 2 26／班 2／人 高中 40 3 54／班 2／人 把上面四个不等式合在一起， 得到 y x 20 30 40 20 30 o 另外，开设的班级不能为负，则x≥0，y≥0。 而由于资金限制，26x＋54y＋2×2x＋2×3y≤1200 解：设开设初中班x个，高中班y个。因办学规模以20～30个