大家好,今天来为大家解答浅谈线性规划线性规划这个问题的一些问题点,包括也一样很多人还不知道,因此呢,今天就来为大家分析分析,现在让我们一起来看看吧!如果解决了您的问题,还望您关注下本站哦,谢谢~
我们在日常生活中都会遇到许多基于目标的情况。你能想到吗?假设一个学生要在15天内完成一个项目,或者一个销售人员要在一个月内完成一个销售目标,而另一个人要在500卢比的预算内购买一个电子设备,那么仔细分析情况并尝试找出列出每个人想要实现的主要目标。
在这个案例中,学生的目标是什么,是的,她想在这个项目中获得最高分,你能告诉我在这个案例中,销售人员的目标是什么吗?是的,他的目标是在一个月内实现尽可能最高的销量。你认为一个人购买小工具的目标是什么,她会尽力最小化成本,她购买的小工具在预算之内我们可以看到,每种情况的目标都是利益最大化或成本最小化,类似这样该问题是一个大学优化问题。
在数学中,无论优化问题涉及寻找最大利润、最小成本还是最小资源使用,在我们的日常生活中,可能有更多的例子需要使用优化技术来解决。问题可以像上面那样简单,但根据情况也可能变得复杂。我们已经讨论了三种特定情况的目标,现在我们可以看看重要因素。我们将确定每种情况的限制因素。
这意味着什么?在每种情况下,都存在一些资源的稀缺,就像第一种情况一样,完成项目的最后期限是有限的,并且分配给15 天来完成项目的时间仅限于同一案例中的两个时间限制。每月一段时间内销售尽可能多的产品。对于第三种情况你怎么看?限制因素。在这种情况下,该人必须在预定的预算内购买设备,这意味着要花钱。在这种情况下,数量是限制因素。在这种情况下,限制因素是资源稀缺,这是为给定问题找到最佳解决方案的限制。但这些优化问题是如何用数学方法解决的呢?它们都是需要解决的不同问题。解决此类问题的技术我们要讨论的主要技术是线性规划。我们上面讨论了如何使用它来解决优化问题。
什么是线性规划?
线性规划是一种帮助CPDA 数据分析师找到给定问题的最佳解决方案的技术。最佳解决方案是给定特定问题的最佳可能结果。简而言之,它是一种在资源有限的情况下找出如何以最佳方式做某事的方法。您需要充分利用资源来实现特定目标的最佳目标。结果。例如成本最低、利润最高、时间最短等,这些资源还有其他用途,需要在一定约束下寻找变量最佳值的情况就是可修改的规划分析。这些情况不能用微积分或边际分析的常用工具来处理。微积分技术只能处理精确的等式约束,而线性规划问题中不存在这种限制。线性规划问题有两个基本部分:
第一部分:描述了目标函数形成的主要目的是最大化某些收益或最小化某些收益。
第2 部分: 它是一个常数集,是一个方程组或不等式,描述要完成优化的条件或约束。
线性规划问题的类型
制造问题: 制造问题是指当每种产品需要固定数量的劳动力、机器时间和原材料时,为了实现利润最大化而应生产或销售的单位数量的问题。
饮食问题: 根据食物供应和价格计算饮食中不同类型成分的含量,以最大限度地降低成本。
运输问题: 用于确定运输时间表,以找到将产品从位于不同地点的工厂/工厂运输到不同市场的最便宜的方式。
与线性规划问题相关的术语”,
为了解决线性规划问题,您需要清楚您的概念。解决线性规划问题所用的基本术语如下:
决策变量:是相互竞争共享有限资源的变量,例如产品、服务等,它们相互关联,具有线性关系,可以确定什么是最好的最优解,称为决策变量。
目标函数:问题必须是一个明确的、定义明确的、可以定量表达的目标,例如利润最大化或成本最小化。这些例子都属于目标函数的范畴。
约束: 这些是对可用资源的限制,例如有限数量的机器、劳动力材料等。
冗余约束: 有些约束显然存在,但并不妨碍所研究问题的进程,这些约束称为冗余约束。
原创文章,作者:小su,如若转载,请注明出处:https://www.sudun.com/ask/136943.html
用户评论
滴在键盘上的泪
这篇文章讲得很通俗易懂,即使我对数学不太熟悉也能理解线性规划的基本原理! 以前没怎么接触过这方面知识,现在对它有了简单的了解,看来以后能用得上!
有15位网友表示赞同!
孤者何惧
线性规划在实际应用中真的很重要啊! 我在读了之后发现不少领域都可以用到它,比如资源分配、生产计划等等。希望能有机会深入学习一下这个模型。
有9位网友表示赞同!
经典的对白
虽然浅聊标题说的简单,但作者还是把线性规划的核心概念说得很清楚。我特别喜欢那几个例子,能让人更好地理解线性规划的应用场景!
有20位网友表示赞同!
减肥伤身#
线性规划听起来有点复杂,这篇博文介绍得还挺好的,不过我还是觉得需要更深入地学习才能真正理解它的力量吧。
有12位网友表示赞同!
墨城烟柳
感觉线性规划这方面东西很实用,希望以后能自己尝试一下用它来解决实际问题。 期待看到更多关于线性规划的进阶文章!
有6位网友表示赞同!
浮殇年华
作者对线性规划的解释虽然通俗易懂,但我觉得对于初学者来说还是不够深入。例如,没有讲解不同优化目标下的求解方法等。
有8位网友表示赞同!
凉凉凉”凉但是人心
我倒是觉得这篇文章有点缺乏实用例子,虽然提到了一些應用场景,但感觉距离实际运用还差了一点火候.
有19位网友表示赞同!
余温散尽ぺ
线性规划这个概念听起来很有意思,希望以后有机会可以学习一下。 这篇博客帮助我对这方面有了一个初步的了解!
有6位网友表示赞同!
■孤独像过不去的桥≈
其实我个人觉得这个标题有点过于简单了,对线性规划的理解还需要更加深刻的阐释才能更符合实际应用需求。
有17位网友表示赞同!
你很爱吃凉皮
对于一个初学者来说这篇博文可以起到很好的入门作用,但是如果想要深入理解线性规划的话可能需要阅读一些更专业的书籍或者论文.
有17位网友表示赞同!
不相忘
我觉得线性规划的复杂性体现在算法的设计和实现上,这篇博文只浅尝辄止,没能真正展现出它的魅力。我希望能看到更深入的探讨。
有14位网友表示赞同!
隔壁阿不都
对像我这样对数学不太感兴趣的人来说,这篇文章写得还不错了,至少让我了解了线性规划的基本概念。只是希望以后的博文能更加注重具体的应用案例,更容易让人理解。
有19位网友表示赞同!
冷月花魂
作者对于线性规划的解释过于简单化,没有深入探讨不同的优化目标和求解算法等关键问题。对于想要深入学习的人来说,这篇博文比较薄弱.
有10位网友表示赞同!
一个人的荒凉
我感觉这篇文章对实际工程实践应用不太切实,希望能从更实际的角度来介绍线性规划!
有17位网友表示赞同!
花花世界总是那么虚伪﹌
线性规划这个概念太难了! 我觉得需要专门的数学基础才能理解。 还是建议先学习一些相关的数学知识再看这类型的文章。
有10位网友表示赞同!
剑已封鞘
总体来说我觉得文章写得还可以,但如果能添加一些图形或图表直观展示解空间和目标函数变化,效果会更好
有17位网友表示赞同!
熏染
我还想了解更多关于线性规划的应用领域,比如它在金融、人工智能等领域的具体应用场景,这篇文章只是蜻蜓点水式的介绍。
有18位网友表示赞同!
我一个人
我个人认为这篇文章对初学者来说还比较友好,用通俗易懂的语言解释了线性规划的概念。希望作者能继续发关于更深度学习的内容。
有16位网友表示赞同!