




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简单(jiǎndān)的线性规划第一页,共22页。1教学目标1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等根本概念;2.运用(yùnyòng)线性规划问题的图解法,解决一些简单的实际问题.第二页,共22页。2xy0第三页,共22页。3线性约束条件z=2x+y线性目标(mùbiāo)函数可行(kěxíng)域可行(kěxíng)解组成的集合满足线性约束条件的每一个(x,y)可行解使目标函数取得最
值的可行解最优解求线性目标函数在线性约束条件下的最大值最小值问题线性规划问题第四页,共22页。4解线性规划题目的一般(yībān)步骤:2、画:画出线性约束条件所表示(biǎoshì)的可行域;3、移:在线性目标函数(hánshù)所表示的一组平行线中,利用平移找出与可行域有公共点且纵截距最大或最小的直线;4、求:通过解方程组求出最优解;5、答:做出答案。1、列:线性约束条件;第五页,共22页。51)求z=2x-y的最值例2:xy0第六页,共22页。62)求z=x+2y的最值
例2:xy0第七页,共22页。73)求z=3x+5y的最值
例2:xy0第八页,共22页。8例2:xy0P第九页,共22页。9例2:xy0P第十页,共22页。106)假设z=ax+y取得(qǔdé)最大值的最优解有无数个,求实数a的值例2:xy0第十一页,共22页。117)假设z=ax+y取得(qǔdé)最小值的最优解有无数个,求实数a的值例2:xy0第十二页,共22页。12练习(liànxí)一:xy0第十三页,共22页。13练习(liànxí)一:xy0第十四页,共22页。14练习(liànxí)一:xy0第十五页,共22页。15练习(liànxí)一:xy0第十六页,共22页。16练习(liànxí)二:1、已知x,y满足约束条件,则z=2x+4y的最小值为()(A)6(B)-6(C)10(D)-10B第十七页,共22页。173.平面内满足不等式组的所有点中,使目标函数z=5x+4y取得最大值的点的坐标是________(4,0)
2、三角形三边(sānbiān)所在直线方程分别是x-y+5=0,x+y=0,x-3=0,用不等式组表示三角形的内部区域(包含边界).第十八页,共22页。184.在如下图的坐标平面的可行域内(阴影局部且包括周界),目标函数z=x+ay取得最小值的最优解有无数个,那么a的一个(yīɡè)可能值为()(A)-3(B)3(C)-1(D)1A第十九页,共22页。195.在如下图的坐标平面的可行域内(阴影局部且包括周界),目标函数z=x+ay取得最大值的最优解有无数个,那么(nàme)a的一个可能值为()(A)-3(B)3(C)-1(D)1D第二十页,共22页。201、线性规划问题(wèntí)的有关概念小结(xiǎoj
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 锻造供应链专员考试试卷及答案
- 非遗传承人(现代创新方向)笔试试题及答案
- 2025年怀化市辰溪县自然资源局招募笔试考试试题【答案】
- 2025年廊坊文安县选聘高中教师考试笔试试题【答案】
- 项目投资风险的管理
- 2025年井下瑞雷波探测仪合作协议书
- 2025年模组检测系统项目建议书
- 2025年暑假建筑专业大学生.实践报告范文
- 以实践为导向的高校干细胞研究与教学策略
- 提升教学效果的利器教育机器人技术概览
- 【特岗】2017-2019年云南省特岗教师化学真题全解析版
- 夏季防暑降温科普课件
- 背胶作业指导书
- 农村小学基于国家中小学智慧教育平台下的双师课堂研究
- 遥感地质学复习题(完整版)
- 中药湿敷技术
- 2023年上海市教师招聘考试《教育心理学》考前模拟题及答案
- DLT-969-2023年变电站运行导则
- ZAPI交流故障表 萨牌代码
- 《健康经济学》课件Chapter16
- 儿童用药剂量
评论
0/150
提交评论