数形结合解简单的线性规划.doc

年 级 学 科 版 本 通用版 课程标题 数形结合解简单的线性规划 编稿老师 一校 二校 审核 一、线性规划的有关概念 (1)把要求最大值或最小值的函数叫做目标函数． (2)目标函数中的变量所满足的不等式组称为约束条件． (3)如果目标函数是关于变量的一次函数，则称为线性目标函数． (4)如果约束条件是关于变量的一次不等式(或等式)，则称为线性约束条件． (5)在线性约束条件下，求线性目标函数的最大值或最小值问题，称为线性规划问题． (6)满足线性约束条件的解(x，y)叫做可行解．由所有可行解组成的集合叫做可行域． (7)使目标函数达到最大值或最小值的点的坐标，称为问题的最优解． 二、解答线性规划的应用问题的一般步骤: (1)设:设出所求的未知数; (2)列:列出约束条件及目标函数; (3)画:画出可行域; (4)移:将目标函数转化为直线方程,平移直线,通过截距的最值找到目标函数最值; (5)解:将直线交点转化为方程组的解,找到最优解,求出最值. 三、求解整点最优解有两种方法: (1)平移求解法:先打网格,描整点,平移目标函数所在的直线l,最先经过的或最后经过的整点便是最优整点解; (2)调整优值法:先求非整优解及最优值,再借助不定方程的知识调整最优值,最后筛选出整点最优解. 例题1已知变量x、y满足的约束条件为 ,则目标函数z=3x+y的 最