习题六（简单的线性规划）.docVIP

下载本文档

6
0
约小于1千字
约 2页
2017-08-25 发布于河南
举报
版权申诉

习题六（简单的线性规划）.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

［例1］已知x、y满足不等式组，试求z=300x+900y的最大值时的整点的坐标，及相应的z的最大值. 分析：先画出平面区域，然后在平面区域内寻找使z=300x+900y取最大值时的整点. 解：如图所示平面区域AOBC，点A（0，125），点B（150，0），点C的坐标由方程组得C（），令t=300x+900y，即y=-, 欲求z=300x+900y的最大值，即转化为求截距的最大值，从而可求t的最大值，因直线y=-与直线y=-x平行，故作与y=-x的平行线，当过点A（0，125）时，对应的直线的截距最大，所以此时整点A使z取最大值，zmax=300×0+900×125=112500. ［例2］求z=600x+300y的最大值，使式中的x,y满足约束条件的整数值. 分析：画出约束条件表示的平面区域即可行域再解. 解：可行域如图所示：四边形AOBC，易求点A（0，126），B（100，0）由方程组：得点C的坐标为（69,91) 因题设条件要求整点（x,y)使z=600x+300y取最大值，将点（69，91），（70，90）代入z=600x+300y，可知当时，z取最大值为zmax=600×70+300×900=69000. ［例3］已知x、y满足不等式,求z=3x+y的最小值. 分析：可先找出可行域，平行移动直线l0:3x+y=0，找出可行解，进而求出目标函数的最小值. 解：不等式x+2y≥2，表示直线x+2y=2上及右上方的点的集合；不等式2x+y≥1表示直线2x+y=1上及右上方的点的集合. 可行域如图所示：作直线l0:3x+y=0，作一组与直线l0平行的直线l:3x+y=t,(t∈R). ∵x、y是上面不等式组表示的区域内的点的坐标. 由图可知：当直线l:3x+y=t通过P（0，1）时，t取到最小值1，即zmin=1.