简单线性规划课件（PPT 15页）.ppt

下载文档 降价啦

1
0
约 15页
2017-05-27 发布于江西
举报
版权申诉
保障服务

简单线性规划课件（PPT 15页）.ppt

1、本文档共15页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

简单线性规划课件（PPT 15页）

* 5 5 1 A B C O x y 柔石中学：潘鸿飞二元一次不等式Ax+By+C0在平面直角坐标系中表示 ______________________ ___________________ 确定区域步骤： __________、____________ 若C≠0，则 _________、_________. 直线定界特殊点定域原点定域直线定界直线Ax+By+C=0某一侧所有点组成的平面区域。二元一次不等式表示的区域及判定方法：画出不等式组表示的平面区域 y 0 1 2 3 x 2 1 －1 －2 解：不等式表示的区域是直线左下半平面区域并且包括直线；不等式表示的区域是直线右下半平面区域并且包括直线；所以黑色阴影部分即为所求。 x y O 问题1：x 有无最大（小）值？问题2：y 有无最大（小）值？问题3：z=2x+y 有无最大（小）值？在平面区域内 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C(1.00, 4.40) A(5.00, 2.00) B(1.00, 1.00) O x y 求z=2x+y的最大值和最小值。所以z最大值12 z最小值为3 问题：设z=2x-y，式中变量x，y满足下列条件求z的最大值和最小值. x y O 解线性规划问题的步骤：（2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；（3）求：通过解方程组求出最优解；（4）答：作出答案。（1）画：画出线性约束条件所表示的可行域；两个结论： 1、线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得。 2、求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义 —— 在 y 轴上的截距或其相反数。 P64 练习： 1 ，2 *