- 0
- 0
- 约6.72千字
- 约 9页
- 2017-03-15 发布于四川
- 举报
本文为自本人珍藏 版权所有 仅供参考
7.4 简单的线性规划
●知识梳理
1.二元一次不等式表示平面区域
在平面直角坐标系中,已知直线Ax+By+C=0,坐标平面内的点P(x0,y0).
B>0时,①Ax0+By0+C>0,则点P(x0,y0)在直线的上方;②Ax0+By0+C<0,则点P(x0,y0)在直线的下方.
对于任意的二元一次不等式Ax+By+C>0(或<0),无论B为正值还是负值,我们都可以把y项的系数变形为正数.
当B>0时,①Ax+By+C>0表示直线Ax+By+C=0上方的区域;②Ax+By+C<0表示直线Ax+By+C=0下方的区域.
2.线性规划
求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域(类似函数的定义域);使目标函数取得最大值或最小值的可行解叫做最优解.生产实际中有许多问题都可以归结为线性规划问题.
线性规划问题一般用图解法,其步骤如下:
(1)根据题意,设出变量x、y;
(2)找出线性约束条件;
(3)确定线性目标函数z=f(x,y);
(4)画出可行域(即各约束条件所示区域的公共区域);
(5)利用线性目标函数作平行直线系f(x,y)=t(t为参数);
(6)观察图形,找到直线f(x,y)=t在可行域上使t取得欲求最值的位置,以确
您可能关注的文档
- iOS9浏览器太酸爽-屏蔽广告还省流量.docx
- 阿坝藏族羌族自治州自治细则.doc
- 阿尔卡特手机汇总.doc
- class1.3Java基础语法1[2].ppt
- 阿玛迪斯战记的流程攻略女主角全篇.doc
- CMS的安装-配置和应用.ppt
- 阿萨姆奶茶调研汇报.doc
- iphone4技术规格.doc
- 阿里云及安卓操作系统的不同.doc
- iphone4使用方法.docx
- 2026零碳园区绿电直连系统规划建设方案.pptx
- 低空安全无人机反制系统建设方案.pptx
- 2025QECon全球软件质量效能大会:支付宝商家业务增长引擎效果评测提效实践.pptx
- IEA国际能源署:2026年清洁能源技术供应链数据.docx
- 班组长技能提升实战培训ppt.pdf
- 2026智慧燃气综合管理信息平台解决方案.pptx
- iea -2026 年能源政策状况 State of Energy Policy 2026.pdf
- 管理评审介绍.docx
- 【推荐】“十五五”碳达峰路径展望:绿电应用构建减碳基石,看好新一代能源技术突破.docx
- 2025QECon全球软件质量效能大会:新型性能测试工艺的演进与落地实践.pptx
原创力文档

文档评论(0)