xOyx-4y+3=0x=13x+5y-25=0ABCA:(5,2)B:(1,1)C:(1,)问题1:x有无最大(小)值?问题2:y有无最大(小)值?问题3:2x+y有无最大(小)值?XOYX-4y+3=0X=13x+5y-25=0ABCA:(5,2)B:(1,1)C:(1,)2x+y=02x+y=1此时Z=3此时Z=12Zmax=12Zmin=3Z=2x+y有关概念(1)由x,y的不等式(或方程)组成的不等式组称为x,y的约束条件。(2)关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件。(3)欲达到最大值或最小值所涉及的变量x,y的解析式称为目标函数。关于x,y的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。(4)满足线性约束条件的解(x,y)称为可行解。所有可行解组成的集合称为可行域。(5)使目标函数取得最大值或最小值的可行解称为最优解。xOyABCy=xx+y=1y=-12x+y=0B:(-1,-1)C:(2,-1)Zmin=-3Zmax=3目标函数:z=2x+y解线性规划问题的步骤:(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;(3)求:通过解方程组求出最优解;(4)答:作出答案。(1)画:画出线性约束条件所表示的可行域;2、求z=3x+y的最大值,使式中的x、y满足约束条件2x+3y24x-y7y6x0y0讨论:XOYABCD712-768y=6x-y=72x+3y=24l0:3x+y=0l1思考:目标函数:Z=x+3y目标函数:Z=3x+y解线性规划问题的步骤:(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;(3)求:通过解方程组求出最优解;(4)答:作出答案。小结:(1)画:画出线性约束条件所表示的可行域;结论:1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义.
简单的线性规划教育课件 来自淘豆网m.daumloan.com转载请标明出处.
