1 / 29
文档名称:

§线性规划.ppt

格式:ppt   大小:843KB   页数:29页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

§线性规划.ppt

上传人:taotao0a 2019/2/9 文件大小:843 KB

下载得到文件列表

§线性规划.ppt

相关文档

文档介绍

文档介绍:§(1)二元一次不等式:含有两个未知数,并且未知数的最高次数是1的不等式叫做二元一次不等式(4)二元一次不等式(组)的解集是有序实数对,而点的坐标也是有序实数对,因此,有序实数对就可以看成是平面内点的坐标,进而,二元一次不等式(组)的解集就可以看成是直角坐标系内的点构成的集合。(2)二元一次不等式组:有几个二元一次不等式组成的不等式组称为二元一次不等式组。(3)二元一次不等式(组)的解集:满足二元一次不等式(组)的x和y的取值构成有序实数对(x,y),所有这样的有序实数对(x,y)构成的集合称为二元一次不等式(组)的解集。复面直角坐标系中,二元一次不等式表示直线不等式表示的平面区域包括边界,把边界画成实线。某一侧所有点组成的平面区域,我们把直线画成虚线,以表示区域不包括边界。特殊地,当,常把原点作为此测试点。作为测试点,由的符号对于直线同一侧的所有点,把它的坐标代入所得的符号就可以断定表示的是直线都相同,因此只需在此直线的同一侧取某个特殊点哪一侧的平面区域。三、平面区域的确定:确定不等式表示区域的基本步骤:(2)测试点法确定区域;(1)确定边界;特别注意:包括边界时,边界用实线;不包括边界时,边界用虚线。例如:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么?设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组:(1)用不等式组表示问题中的限制条件:(2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。32841264进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?(3)提出新问题:设生产甲产品x件,乙产品y件时,工厂获得的利润为z,则z=2x+,上述问题就转化为:当x,y满足不等式(1)并且为非负整数时,z的最大值是多少?把z=2x+3y变形为这是斜率为在y轴上的截距为的直线。当z变化时,可以得到一组互相平行的直线,如图,由于这些直线的斜率是确定的,因此只要给定一个点,(例如(1,2)),就能确定一条直线一个点的坐标唯一确定。这说明,截距可以由平面内的可以看到,直线与不等式组(1)的区域的交点满足不等式组(1)而且当截距最大时,z取得最大值。32841264M因此,问题可以转化为当直线与不等式组(1)确定的平面区域有公共点时,在区域内找一个点P,使直线经过点P时截距最大x=4与直线x+2y-8=0的交点M(4,2)时,截距由上图可以看出,当直线经过直线的值最大,最大值为这时2x+3y=,乙产品2件时,工厂可获得最大利润14万元。32841264M

最近更新

2025年祝新的一天快乐的句子(集锦3篇) 7页

盗窃刑事赔偿协议书简短版(3篇) 4页

登高休息通知范文汇总怎么写(三篇) 6页

理财魔法书:资产增值-掌握银行理财产品的秘密.. 31页

环保公益教育讲座-环保公益教育 22页

2025年石的成语(共3篇) 7页

2025年睁开犀利的眼睛作文850字(合集篇) 17页

2025年真不简单六年级作文450字(锦集13篇) 12页

2025年看假如给我三天光明的心得体会(共篇).. 28页

2025年一级注册建筑师500道附答案(达标题) 134页

2025年中级经济师题库附答案(预热题) 170页

未来海洋:船舶设计新篇章-迈向技术驱动的船舶.. 22页

2024年衡阳市民政医院专业技术人才引进考试真.. 14页

2025年政工职称考试题库1套 30页

2025年汽车维修工技能理论考试题库附参考答案.. 34页

《电工专业技术基础与技能课程标准》 43页

2025年科普知识考试题库及完整答案(全优) 14页

2025年一级建造师之一建矿业工程实务题库【wo.. 177页

2025年一级建造师之一建铁路工程实务题库及参.. 183页

2025年一级造价师之建设工程计价题库含完整答.. 178页

2025年中级银行从业资格之中级公司信贷考试题.. 169页

2025年二级建造师之二建市政工程实务题库及参.. 159页

2025年交管12123学法减分考试题库300道及答案.. 67页

2025年企业人力资源管理师之三级人力资源管理.. 158页

一元一次方程的应用之相遇追击问题公开课一等.. 17页

2025年初级经济师题库700道及参考答案(b卷).. 192页

2025年县乡教师选调进城考试《教育法律法规》.. 49页

部编版八年级上语文课内古诗词整理 7页

入团考试知识大全 20页

雷雨剧本全文雷雨剧本雷雨 191页