线性规划根据什么求目标函数最值

 我来答
从芷天钟铃
2019-03-10 · TA获得超过3万个赞
知道小有建树答主
回答量:1.2万
采纳率:32%
帮助的人:641万
展开全部
解:
若注意到x、y均为正整数,由x+4y≤11
易知y≤10/4,即y只能取1或2,结合3x+2y<10,知(x,y)只能有这三种情况:
(1,1)(2,1)(1,2)一一实验便知s最大值为14.
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
夙玟玉霍骏
游戏玩家

2020-02-28 · 非著名电竞玩家
知道大有可为答主
回答量:1.2万
采纳率:33%
帮助的人:613万
展开全部
线性规划根据约束条件及目标函数求目标函数最值。
从实际问题中建立数学模型一般有以下三个步骤:
1、根据影响所要达到目的的因素找到决策变量;
2、由决策变量和所在达到目的之间的函数关系确定目标函数;
3、由决策变量所受的限制条件确定决策变量所要满足的约束条件。
每个模型都有若干个决策变量(x1,x2,x3……,xn),其中n为决策变量个数。决策变量的一组值表示一种方案,同时决策变量一般是非负的。
扩展资料
线性规划问题的难点表现在三个方面:
一是将实际问题抽象为线性规划模型;
二是线性约束条件和线性目标函数的几何表征;
三是线性规划最优解的探求。
第三个难点的解决必须在二元一次不等式(组)表示平面区域的基础上,继续利用数形结合的思想方法把目标函数直观化、可视化,以图解的形式解决之。
将决策变量x,y以有序实数对(x,y)的形式反映,沟通问题与平面直角坐标系的联系,一个有序实数对就是一个决策方案。
借助线性目标函数的几何意义准确理解线性目标函数在y轴上的截距与z的最值之间的关系;以数学语言表述运用数形结合得到求解线性规划问题的过程。
参考资料来源:搜狗百科-线性规划
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式