简单线性规划解题步骤是什么

 我来答
禄实蹇婵
2020-03-08 · TA获得超过3.8万个赞
知道大有可为答主
回答量:1.4万
采纳率:35%
帮助的人:863万
展开全部
学好本节首先会用取点法作出二元一次不等式表示的平面区域以及正确理解线性规划的有关概念,其次是熟练掌握利用图解法处理线性规划问题的三个步骤:
①建立数学模型;
②作可行域;
③平移直线寻求最优解.
知识要点精讲
1.二元一次不等式表示平面区域
不等式ax+by+c>0(或<0)表示直线ax+by+c=0某一侧的平面区域.
2.线性规划
(1)目标函数:在一定条件下欲达到最大值或最小值问题的函数叫目标函数.
(2)线性约束条件:由x、y的二元一次不等式组成的不等式组,它是对变量x、y的约束条件.
(3)线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值问题.
(4)可行解:满足线性约束条件的解(x,y).
(5)可行域:所有可行解组迹笭管蝗攮豪归通害坤成的集合.
(6)最优解:使目标函数取得最大值或最小值的可行解.
思维整合
【重点】 二元一次不等式表示平面区域和线性规划问题.
由于对在直线ax+by+c=0同一侧的所有点(x,y),实数ax+by+c的符号相同,
一般地,当c≠0时,常把原点作为特殊点;当c=0时,常把(0,1)或(1,0)作为特殊点.
线性规划问题的解决步骤为:(1)找出目标函数,列出线性约束条件;(2)作出可行域,平移目标函数的图象;(3)在可行域中找出最优解.
【难点】 建立数学模型,确定可行域,求出最优解,这是线性规划的基本问题,也是较难处理的问题.准确地确定可行域,注意各直线的倾斜程度是突破这一难点的关键.
【易错点】 (1)不会作平面区域;(2)忽视整点问题.
精典例题再现
【解析重点】
例 画出不等式2x+y-6<0表示的平面区域.解法1:先画直线2x+y-6=0(画成虚线).取原点(0,0),代入2x+y-6,因为2×0+0-6=-6<0,所以,原点在2x+y-6<0表示的平面区域内,故不等式2x+y-6<0表示的区域如图7-4-1所示.即直线2x+y-6=0的左下方平面区域,不包含边界.
解法2:∵ a=2>0,与不等号的方向相反.
∴ 不等式2x+y-6<0表示直线2x+y-6=0左侧的区域,且不含边界.
点拨 (1)取特殊点(0,0)来判断区域是最简单的方法.
(2)由于二元一次不等式ax+by+c>0(或<0)表示的区域是直线ax+by+c=0的某一侧,要断定究竟是哪一侧,可以取直线ax+by+c=0一侧的一点,将它的坐标代入不等式.如果不等式成立,那么这一侧就是该不等式表示的区域;如果不等式不成立,那么直线的另一侧是该不等式表示的区域.一般取(0,0)进行判断。
谯玉巧彤申
2020-01-19 · TA获得超过3.8万个赞
知道大有可为答主
回答量:1.3万
采纳率:35%
帮助的人:983万
展开全部
1.
列举已知条件
2.
分别画出已知条件代表的直线或范围
3.
画出满足条件的区域
4.标出极值点
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式