§3.3.简单线性规划问题.ppt1.pptVIP

重庆市万州高级中学 曾国荣 wzzxzgr@163.com §3.3.2-1简单线性规划问题(一) 把目标函数z＝28x＋21y 变形为 M点是两条直线的交点，解方程组 Z＝ 3x＋2y 变形为它表示斜率为 的直线系，Z与这条直线的截距有关。 把上面四个不等式合在一起， 得到 y x 20 30 40 20 30 o 另外，开设的班级不能为负，则x≥0，y≥0。 而由于资金限制，26x＋54y＋2×2x＋2×3y≤1200 解：设开设初中班x个，高中班y个。因办学规模以20～30个班为宜，所以， 20≤x＋y≤30 y x 20 30 40 20 30 o 由图可以看出，当直线Z＝7.2x＋10.8y经过可行域上的点M时，截距最大，即Z最大。 设收取的学费总额为Z万元，则目标函数 Z＝0.16×45x＋0.27×40y＝7.2x＋10.8y。 Z＝7.2x＋10.8y变形为 它表示斜率为 的直线系，Z与这条直线的截距有关。 M 易求得M（20，10），则Zmax＝ 7.2x＋10.8y ＝252 故开设20个初中班和10个高中班，收取的学费最多，为252万元。 练习题 某厂拟生产甲、乙两种适销产品，每件销售收入分别为3000元、2000元，甲、乙产品都需要在A、