什么是优化?优化的目的和意义

什么是优化问题,它的背后的原理是什么?

什么是优化?优化的目的和意义-1

通过本文,您将了解一些优化问题的基础知识,以及优化是如何在幕后真正发挥作用的。我会通过两个例子来说明如何构建一个简单的优化问题,并且展示优化问题中要素的更改如何影响我们的解决方案的。

本文将涵盖如下主题:

什么是优化?

优化为什么如此重要?

优化用在哪些地方?

约束性优化与无约束优化有什么区别?

优化模型的三个核心要素是什么?

如何构建一个简单的优化问题(两个示例)。

本文不会涉及复杂的数学推导、算法、优化软件,也不会讨论其他不同类型的优化问题。

什么是优化?

简而言之,优化就是在所有可行的解决方案中选择最优方案。

但是,什么是最优呢?所谓最优,取决于你手头上的问题是什么。对于你正在解决的问题来说,最优意味着最大的利润吗,还是最低的成本?是否意味着节省的时间最多,还是使用的资源最少?所以说,“最优”的定义取决于你要解决的问题。

什么时候需要优化?当某个问题有一个以上解决方案的时候,就可以利用优化了。

优化为什么如此重要?

那么我们为什么要关心优化?它为什么如此重要?

要了解它的重要性,让我们先来看一下分析的四个不同阶段。下图是 Gartner 分析优势模型,这是用来衡量一个组织的数据成熟度的有用工具。

x 轴表示难度或复杂程度,y 轴表示价值或影响。四种不同阶段的分析从事后分析到先见分析,其中先见分析最为复杂。

第一阶分析是描述性分析(descriptive analytics)。它告诉你发生了什么。例如,浏览网站的平均时间或同比销售额增长。

第二阶分析是诊断性分析(diagnostic analytics)。为什么会这样?其特点是深入研究数据以确保在数据中能够发现潜在的原因。

接下来,是预测性分析(predictive analytics)。将要发生什么?为了做出预测,我们可能会使用机器学习模型。也许你可能听说过聚类模型或回归模型。你猜怎么着,这些机器学习模型也是依靠优化来找到答案的。

优化也是规范性分析(prescriptive analytics)的范畴。我们会做出哪些决定来让事情发生?例如,我们如何分配零售货架以实现利润最大化?将多少产品运送到美国各地的仓库在最大限度地降低总体成本的情况下仍能满足需求?

这些决定将具有巨大的商业价值,不是吗?这将帮助我们提高效率,或者提供竞争优势。优化非常强大,因为你能够在战略、运营和战术层面为组织提供指导。

从图表中可以看出,优化是最复杂的分析阶段,但同时也提供了最大的商业价值。我们将在接下来的几个示例中看到这一点。

优化用在哪些地方?

你可能没特别留意,但优化其实无处不在。当你使用 GPS 时,无论是谷歌地图还是苹果地图,它都会帮你计算到目的地的最短行驶距离。这就是优化。

优化不仅在日常问题中发挥作用,而且已被应用于各个行业的各种类型的问题当中。以下就是两个著名的优化案例。

案例 1: UPS

首先讨论运输中的优化问题。一个著名案例来自 UPS(United Parcel Service, Inc. 美国联合包裹运送服务公司)。UPS 希望为其司机找到最有效的包裹递送路线,以节省时间并降低油耗。为了节省时间,该公司决定司机应尽可能地避免左转。在美国,你需要等待绿灯以及前方直行无车时才能左转。因此,取消左转意味着更少的时间浪费和更少的燃料消耗。UPS 创建了一个名为 ORION 的专有优化软件,以帮助司机最大限度地减少运输路线的左转。

在上图中,左侧是驾驶员原本的路线方案,右侧是 ORION 给出的解决方案。正如您在地图上看到的,ORION 的解决方案比司机的方案要高效得多。使用 ORION 软件可以节省 30 英里的路途。

谈到商业价值,UPS称:“自 ORION 最初部署以来,每年为 UPS 节省了大约 1 亿英里和 1000 万加仑的燃料。”

这当然可以使他们比竞争对手更具竞争优势。正如在此处看到的,优化为 UPS 带来了重大的商业价值。

优化问题1

现在我们已经掌握了所有术语,让我们看一个超级简单的玩具优化问题。这个问题非常简单,以帮助你轻松进入解决优化问题的状态。这里只是学习使用我们学习过的术语来构建优化问题,并理解优化是如何工作的,所以不要太担心解决方案。

这是我们手头的问题:

非常毛绒玩具公司(It’s So Fluffy LLC) 想要最大化利润。

他们有两种产品:可爱的独角兽抱枕和肥猫玩偶。

非常毛绒玩具公司有足够的雪尼尔材料来生产最多 2 个可爱的独角兽抱枕。

非常毛绒玩具公司有足够的面料生产最多 3 个肥猫玩偶。

独角兽抱枕有 15 美元的利润,肥猫玩偶有 10 美元的利润。

花点时间来想一想这个优化问题的三个核心要素是什么。如果忘记了核心要素,这里有一个提醒。

  1. 目标函数
  2. 决策变量
  3. 约束

目标函数是什么?我们希望为公司带来最大的利润。利润是独角兽抱枕的价格乘以卖出的独角兽抱枕的个数加上肥猫玩偶的价格乘以卖出的肥猫玩偶的个数。

什么是决策变量?公司可以决定哪些事情?要制作的独角兽抱枕的数量和要制作的肥猫玩偶的数量。

有哪些约束条件?由于材料限制,最多只能生产2个独角兽抱枕和3个肥猫玩偶。

另一件值得注意的事情是,不可能生产少于 0 个独角兽抱枕或 0 个肥猫玩偶。尽管这对我们来说是直观和合乎逻辑的,但将这些约束构建到问题中是一种很好的做法。你希望避免计算机可能输出不合逻辑的解决方案的情况,例如在这种情况下的负数。

现在让我们将刚刚提出的组件转换为图形形式,以便将问题可视化。

下图中的 X 和 Y 轴是我们的决策变量。现在让我们画出我们的约束。在向下滚动之前,请花点时间考虑一下如何在此图上绘制约束。

它应该如下所示。图表上的红线代表我们针对此优化问题应用的约束。分别有一条垂直线在x轴0 和 2 处,分别有一条水平线在y轴 0 和 3 处。其中绿色部分我们称之为可行解决方案空间,粉色部分称为不可行解空间。

 

原创文章,作者:发布专员,如若转载,请注明出处:https://ziliaobaba.com/23192.html

(0)
发布专员发布专员
上一篇 2022年11月9日 20:52
下一篇 2022年11月9日 21:01

相关推荐

  • 感恩节什么时候?感恩节介绍

    11月24日,是西方的感恩节,它原是美国人感谢上帝所赐恩典规定的一个节日,也是美国家庭非常重要的团聚日。   感恩节是美国基督教的节日,它最早源于北美英国殖民地普利茅斯的…

    2022年12月8日
  • 新手入门电脑教程(初学电脑0基础的应该怎么学)

    如今,手机已经成为我们生活中不可缺少的必需品,各种手机应用软件的层出不穷,使得智能手机占据了互联网的半壁江山,似乎手机无所不能了,平时,很多人觉得一手机在手便可以仗剑走天涯,但当我们走进

    投稿 2022年1月2日
  • 雪中悍刀行连续剧剧情(雪中悍刀行电视剧剧情)

    其实我对《雪中悍刀行》的观感还可以,虽然有人说这部剧的打戏很慢,但2倍速观看是不影响的,本来在一集中,穿插部分打戏,可能没什么问题,但如果一整集都是打戏的话,的确很影响口碑!第21集中,是经典的“芦苇荡”一战,也是观众期待的能给电视剧带来热度的一战,可因为打戏的毫无逻辑,剧中弹幕都是不好的,稍微列举几条弹幕。“这么平

    2022年1月7日
  • 四喜丸子怎么做?家庭版红烧狮子头做法

    红烧狮子头,汉族特色名菜。是中国逢年过节常吃的一道菜,也称四喜丸子,是取其吉祥之意。这是一道淮扬名菜,有肥有瘦的肉红润油亮,配上翠绿青菜掩映,鲜艳的色彩加上扑鼻的香味,看着就很吊人…

    2022年11月28日
  • 疏影横斜水清浅暗香浮动月黄昏什么意思?暗香疏影表达的情感

    山园小梅 宋 林逋(bū) 众芳摇落独暄妍, 占尽风情向小园。 疏影横斜水清浅, 暗香浮动月黄昏。   船长翻译: 寒冬腊月里,百花凋零枯萎,在冰雪中瑟瑟缩缩。独有梅花昂…

    2022年11月15日
  • 敷衍的意思(不屑敷衍的意思)

    “努力把所有好的东西都给男人,却不知道男人根本没有把女人当回事。所以女人在付出付出一切之前,一定要看清的男人到底有没有把女人当回事,到底有没有想要一直跟女人在一起。如果男人根本就没有想要一直跟你在一起,你就应该早点离开他,不要给他继续伤害你的机会。”在一段感情里,男人若是想离开女人,可能不会直接说,会开始敷衍女人的感情,让女人察觉到男人的心已经不在她那里了,就会想和她分手了,面对这样的感情

    2022年1月4日
  • 怎样解酒快速方法?最好的解酒方法

    酒在中国饮食文化中的排名是非常高的,无论你去中国的哪个城市,你都能够见到代表着他们城市的特色酒。甚至去一些民族特色比较强烈的地方,进去时大家为了表示对你的欢迎时会为你送上拦路酒。 …

    2021年11月4日
  • 电脑隐藏的文件怎么找出来?打开电脑中的隐藏文件

    有时候我们在打开文件夹的时候,明明是空的什么文件也没有,但是却发现仍然会占用磁盘空间,这是怎么回事呢?后来听说可能是有隐藏文件,这文件都隐藏了怎么才能看见呢?关于电脑中怎么查看隐藏…

    2021年11月16日
  • 炸鸡腿怎么做?简易炸鸡腿

    今天和大家分享一道简单小零食“黄金炸鸡腿”的家常做法,外酥里嫩,色泽金黄,香酥焦脆,比外面卖的还好吃,有喜欢的赶紧学一下。   食材:鸡腿 辅料:大葱、生姜、干辣椒、八角…

    2022年12月8日
  • 魅族flyme账户密码找回?魅族官网flyme密码重置

    魅族手机很多国内用户使用,主要是价格比较便宜而且功能繁多,关键是拍照还很漂亮,基本上和国内的小米、oppo这一类低端机有的一拼,魅族这手机密码如果忘记了该怎么办呢?怎么样解锁呢?今…

    2021年11月13日