3.3.2简单的线性规划问题.pptVIP

2 .典例分析： 题型一 求线性目标函数的最值 题型二 线性规划的实际应用 把目标函数z＝28x＋21y 变形为 M点是两条直线的交点，解方程组 在可行域内找出最优解、线性规划整数解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解 五、课堂总结，布置作业 1．课堂总结： （1）涉及知识点： 简单的线性规划问题。 （2）涉及数学思想方法： 转化与回归思想；数形结合思想；分类与整合 思想。 五、课堂总结，布置作业 2.作业设计：P93习题3.3A组3、4 3.预习任务：必修5教材Ｐ97-Ｐ100 3.4基本不等式： x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, y≥0 直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 作出直线L:x+y=0， 目标函数:z= x+y B(3,9) C(4,8) A