龙空技术网

算法简介——蛋炒饭和缺货日期算法

弘毅供应链 94

前言:

如今朋友们对“24点算法规则”大概比较珍视,同学们都需要分析一些“24点算法规则”的相关文章。那么小编同时在网上搜集了一些有关“24点算法规则””的相关知识,希望姐妹们能喜欢,兄弟们快快来学习一下吧!

什么是算法?

算法是近些年来很热的一个名词,在供应链管理中有许多应用。读者们或许也听过其中的几种,例如模拟退火算法、遗传算法和人工神经网络算法等等。这些算法的名字给人们一种高深莫测的感觉,把没有学习过相关知识的人都拒之门外。

算法究竟是什么?从本质上讲,算法是在计算或其他操作中遵循的任何过程或一组步骤或规则,任何定义明确的计算步骤都可称为算法,它接受一个或一组值为输入,输出一个或一组值。简单来说,算法是用来解决特定问题的一系列的步骤,不仅计算机会使用算法,在我们的日常生活中也在用到它,只是没有察觉到。举个例子,蛋炒饭的做法就是一种算法,它有输入、制作过程和输出。

输入:鸡蛋2枚、冷米饭200克、盐3克、食用油适量

制作过程:

1. 把鸡蛋打散成蛋液,加入盐

2. 开火,锅热后倒入食用油

3. 放入蛋液翻炒2分钟,转小火

4. 放入米饭,用锅铲快速将米饭与鸡蛋剁匀

5. 转中火,不断翻炒3分钟

输出:成品的蛋炒饭

相信任何人看过这份菜谱后就能够制作蛋炒饭,这就是一套算法,它需要具备这些特性。

1. 每一个步骤都是简单直接的:整个烹饪过程中没有模棱两可的地方。

2. 有一组明确的输入和输出:需要准备的食物材料就是输入,成品的蛋炒饭是输出。

3. 在有限的时间内停止,并产生一个正确的结果:不可能一直炒饭,否则就烧糊了。

逐步解释算法过程

您是否已经理解了算法呢?让我们再举个例子。库存管理中经常遇到的问题是缺料,因为物料一直在消耗,所以就会有用完的时候。计划员需要知道什么时候物料会短缺,这就是一套算法。假设某个物料在仓库里的数量是2144件,每周的使用数量如下表,需要计算出库存使用至哪一周会用完。

日期

每周使用数量

11月7日

1040

11月14日

410

11月21日

390

11月28日

280

12月5日

260

12月12日

310

12月19日

420

最简单的办法是拿个计算器,用2144减去1040、410…直至出现负数为止,然后查一下对应的日期是12月5日,根本不需要什么算法。如果有成千上万颗物料,还能够使用计算器吗?这时候就要用算法来求解了,来看一下这个计算步骤的输入、过程和输出都是什么。

输入:期初的库存数量Z、日期、每周的使用数量Y(i)

计算过程:

1. 设定期初的库存数量为Z,设定i=1

2. 选用Y(i)的值

3. Z=Z-Y(i),如果Z>0 ,那么设定i=i+1,返回第二步

4. 如果Z<=0,那么返回i对应的日期

5. 结束

输出:库存用完的日期

让我们逐步来分解这个算法的过程。首先,设定了Z是期初的库存数量2144件,i等于1。下一步是选择对应的Y(1)值1040,然后用2144减去1040得到新的Z值1104,意味着在这周结束的时候,还有1104件库存。由于新Z值大于0,i要加1,新的i值变成了1+1=2,返回第二步。

此时Y(2)的数字是410,用1104减去410得到694,依然是大于0,那么i=2+1=3,再回到第二步。

现在Y(3)是390,Z值已经是694,扣减前者后数量是304,还是大于0,i就变成了4,继续返回第二步。

Y(4)是280,Z值是304,计算的结果大于0,i现在成为了5,回到第二步。

Y(5)等于260,而Z值只剩下了24,显然它减去260小于0,终于返回i对应的日期,“12月5日”,结束计算。

i

每周的使用数量Y(i)

库存数量Z

日期

1

1040

2144

11月7日

1

1040

1104

11月7日

2

410

694

11月14日

3

390

304

11月21日

4

280

24

11月28日

5

260

-236

12月5日

最后来评估一下这个算法是否具备的基本的特性。

1. 每一个步骤都是简单直接的:是的,每一个计算步骤都很清楚。

2. 有一组明确的输入和输出:是的,输入信息包括了期初的库存数量、日期和每周的使用数量,输出的结果是库存消耗完的日期。

3. 在有限的时间内停止,并产生一个正确的结果:是的,只要库存有在使用,就会有用完的那天,并且给出了对应的日期。

以上是关于算法的定义和最基本的介绍,它基本上是一套程序或是流程,在计算机的帮助下进行自动运行。

标签: #24点算法规则 #零起点学算法答案1104