- 5
- 0
- 约1.17千字
- 约 45页
- 2018-06-22 发布于湖北
- 举报
* 求目标函数的最值(截距) 把线性目标函数转化为一簇平行线,是图解法的核心.本题求目标函数z=2x-y的最大值、最小值,其实是求直线y=2x-z在y轴上的截距的最小值和最大值,但x、y是受条件约束的.我们想知道的是过哪些点可以达到目的?因此,下列步骤是必需的:先画出二元一次不等式组表示的平面区域(即可行域),求直线的交点A、B、C的坐标(当然,如果图画得准确,B点坐标可以不求),再作直线l:2x-y=0,发现将直线上下平移到过可行域的顶点时,取得最值,所以,将点的坐标代入就可以了. 求目标函数的最值(距离、斜率) 在线性规划中,形如z=(x-a)2+(y-a)2型的(或可以化为此类型的)目标函数都可以转化为求可行域内的点(x,y)与点(a,b)的距离的平方(特别提醒:是“距离的平方”,而非“距离”)的最值问题,通过点与点的距离或点到直线的距离公式求解.而形如 型的则转化为可行域内的点(x,y)与点(a,b)连线的斜率来求. 【解析】作出可行域如右图中的阴影部分△ABC,图中各点的坐标分别为A(4,0),B(3,4),C(0,3),D(-1,1).由图可知x2+y2的最小值是原点到直线AC:3x+4y-12=0的距离的平方,最大值是线段OB的长度的平方; 利用线性规划解决实际问题 【例3】 某厂拟生产甲、乙两种试销产品,每件销售收
您可能关注的文档
最近下载
- 2025年物资管理年度工作总结及工作思路(2篇).docx VIP
- 国家职业技能标准:农业经理人.pdf VIP
- 2005年河南省高考数学试卷Ⅰ(理)【高考数学真题,含答案可编辑】.docx VIP
- 2026年医疗器械培训试题(含答案).docx VIP
- 芳香保健师-国家职业标准.pdf VIP
- 2025年12345政务服务便民热线岗位招聘笔试试卷附答案.docx VIP
- 公安院校公安专业本专科招生政治考察表、面试表、患病经历申报表、体检表、体能测评表.doc VIP
- 信阳市重点小学小升初数学考试试卷(I卷) 含答案.pdf VIP
- 监理平行检查记录(市政).pdf VIP
- DB53_T 1405-2025 强制隔离戒毒人员身体康复训练规范.docx VIP
原创力文档

文档评论(0)