《3.3.2 简单的线性规划(第1课时).ppt》由会员分享,可在线阅读,更多相关《3.3.2 简单的线性规划(第1课时).ppt(8页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
3.3.2 3.3.2 简单的线性规划简单的线性规划第二课时解线性规划问题的步骤:解线性规划问题的步骤:(2 2)移:移:在线性目标函数所表示的一组平行线在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;纵截距最大或最小的直线;(3 3)求:求:通过解方程组求出最优解;通过解方程组求出最优解;(4 4)答:答:作出答案。作出答案。(1 1)画:画:画出线性约束条件所表示的可行域;画出线性约束条件所表示的可行域;归纳:归纳:若二元一次不等式组若二元一次不等式组所表示的平面区域是一个三角形,所表示的平面区域是一个三角形,求求a a的取值范围的取值范围例例2 x-y+50 ya 0 x2若二元一次不等式组若二元一次不等式组所表示的平面区域是一个三角形,所表示的平面区域是一个三角形,求求a a的取值范围的取值范围例例2 2 x-y+50 ya 0 x22 2x xo oy y5 5D DC Cx-y+5=0 x-y+5=0 x=2x=2-5-5y=y=ay=y=ay=y=ay=y=5y=y=77 7数形结合思想数形结合思想答案答案:5a5a 1a1变式:变式:(2)若目标函数)若目标函数有无数个最优解,有无数个最优解,求求a的值的值 x+a y=7y=3 x