第4章数学规划模型(编辑修改稿)内容摘要:

x - 4y≤- 3 x≥1 解:作出可行域如图 : 当z= 0时,设直线 l0: 2x- y= 0 当 l0经过可行域上点 A时, - z 最小,即 z 最大。 当 l0经过可行域上点 C时,-z 最大,即 z 最小。 由 得 A点坐标 _____; x- 4y=- 3 3x+ 5y= 25 由 得 C点坐标 _______; x=1 3x+ 5y= 25 ∴ zmax= 2 5- 2= 8 zmin= 2 1- = - (5,2) (5,2) (1,) (1,) 平移 l0, 平移 l0 , 2x- y= 0 解线性规划问题的步骤: 通过解方程组求出最优解; 作出答案。 画出线性约束条件所表示的可行域; 画 移 求 答 在线性目标函数所表示的一组平行线 中,用平移的方法找出与可行域有公 共点且纵截距最大或最小的直线; 3x+5y=25 例 2:已知 x、 y满足 ,设 z= ax+ y (a0), 若z 取得最大值时,对应点有无数个,求 a 的值。 3x+5y≤25 x - 4y≤- 3 x≥1 x y o x4y=3 x=1 C B A 解: 当直线 l : y =- ax+ z 与直线重合时,有无数个点,使函数值取得最大值,此时有: k l = kAC。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。