- 1、本文档共21页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
简单的线性规划 教学目标 1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念; 2.运用线性规划问题的图解法,解决一些简单的实际问题. x y 0 线性约束条件 z=2x+y 线性目标函数 可行域 可行解组成的集合 满足线性约束条件的每一个(x,y) 可行解 使目标函数取得最值的可行解 最优解 求线性目标函数在线性约束条件下的最大值最小值问题 线性规划问题 解线性规划题目的一般步骤: 2、画:画出线性约束条件所表示的可行域; 3、移:在线性目标函数所表示的一组平行线中,利用平移找出与可行域有公共点且纵截距最大或最小的直线; 4、求:通过解方程组求出最优解; 5、答:做出答案。 1、列:线性约束条件; 1)求z=2x-y的最值 例2: x y 0 2)求z=x+2y的最值 例2 : x y 0 3)求z=3x+5y的最值 例2 : x y 0 例2 : x y 0 P 例2 : x y 0 P 6)若 z=ax+y取得最大值的最优解有无数个, 求实数a的值 例2 : x y 0 7)若 z=ax+y取得最小值的最优解有无数个, 求实数a的值 例2 : x y 0 练习一: x y 0 练习一: x y 0 练习一: x y 0 练习一: x y 0 练习二: 1、已知x,y满足约束条件 , 则z=2x+4y的最小值为( ) (A)6 (B) -6 (C)10 (D) -10 B 3.平面内满足不等式组 的所有点中, 使目标函数z=5x+4y取得最大值的点的坐标 是________ (4,0) 2、三角形三边所在直线方程分别是 x-y+5=0,x+y=0,x-3=0, 用不等式组表示三角形的内部区域(包含边界). 4.在如图所示的坐标平面的可行域内(阴影部分且包括周界),目标函数z=x+ay取得最小值的最优解有无数个,则a的一个可能值为( ) (A)-3 (B)3 (C)-1 (D)1 A 5.在如图所示的坐标平面的可行域内(阴影部分且包括周界),目标函数z=x+ay取得最大值的最优解有无数个,则a的一个可能值为( ) (A)-3 (B)3 (C)-1 (D)1 D 1、线性规划问题的有关概念 小结: 2、线性规划问题的解题步骤
您可能关注的文档
- 概率复习教学课件(公开课).ppt
- 概率论与数理统计第五章习题课.ppt
- 概率论与数理统计知识点总.doc
- 刚体转动惯量的测定及思考题-xyx.ppt
- 钢筋理论重量表统计(大全).doc
- 钢琴教育教学课件模板.ppt
- 岗前培训合格证(模板).doc
- 港口物流供应链的形成与发展.doc
- 高层超高层核心筒归纳整理.ppt
- 高电压技术选择题填空题(含答案).doc
- 《GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业》.pdf
- GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业.pdf
- GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 中国国家标准 GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 《GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法》.pdf
- 《GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数》.pdf
- GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数.pdf
- 《GB/T 17215.686-2024电测量数据交换 DLMS/COSEM组件 第86部分:社区网络高速PLCISO/IEC 12139-1配置》.pdf
- GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜.pdf
- 《GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜》.pdf
文档评论(0)