监管问题(二)

讲师风采
刘克
中国科学院数学与系统科学研究院应用数学所研究员
讲师简介:
刘克,中国科学院数学与系统科学研究院应用数学所研究员。
视频简介:
刘克老师通过举例详细的介绍了一些问题来进一步讲解有关监管问题的知识。针对于假冒伪劣产品问题刘克老师运用数学当中的函数的知识对这个问题作了非常清晰的讲解,并将这个问题与监管问题联系起来让我们对假冒伪劣产品问题有了很好的了解。
发布评论
全部评论
段落信息
刘克:这个i等于1,就是表示正规产品,i等于2表示是假冒伪劣产品,这个语言用的稍微俗一点但是可以印象更深刻。这个wi是表示第i种商品的订货量,其实整个运作过程可以看成是这样,一开始检查过我的库存,我的库存是x1和x2,x1表示正规产品是多少,x2就是表示假的产品有多少。这时候我来决定x1我定多少,x2我定多少,就是增加我的库存量,增加到多少,我为了要满足D的需求,刚才那个D是需求变量,我们知道要满足D的需求。于是wi就表示第i种商品的订货量,这个W就是决策变量了,就是说w1是表示你进第一种产品的数量,w2就是表示你进第二种产品的数量。这个yi就表示你定完货以后注意我们定完货以后送货时间是认为没有的,一定是获得到的,获得到以后这时候你的库存水平就从原来x1,x2变成了y1和y2,这就表示你定完货以后你现在还有多少东西可以卖的。这时候还考虑一个因素是固定成本,这个固定成本是跟订货量没有关系的。 我们知道这个固定成本的出现在库存里面是一个很长的故事。其实一开始最早大概是二战以前人们做库存问题的时候主要是做两种问题,一种是我们所说的报童问题,还有一个是需求率我知道是一个常数,比如说烧暖气,一天烧五吨煤,以每天五吨的速度下降,这时候我可以考虑长期的什么时候拉一车煤来给你烧。当时考虑这个问题的时候也在考虑固定成本。 考虑固定成本以后人们就想象,因为你想有固定成本总是要花一笔钱,你只要一进货,不管进一个也好,进一百个也好都要花这一笔钱,比如说车要跑一趟,或者是打一个电话联系,发电报联系,或者是有人员的差旅费这个费用总是要花的,订一次货就要花这一笔钱,这一笔钱当你卖出去这个货给你带来的利益超过这一笔钱的时候才会订货,否则是不会订货的,这是人们直观的感觉。 如果没有这个k,我是缺一个定量的,就是基本订货水平或者是经济批量订货,我一订货就订上这个水平,保持5件满足这个需求,既然多了少了可以随时调整。我缺一个,四件了我进一件变成五个,这五个给我带来的利益多少反正不管,我的经济批量水平就是在哪。当你有了这个以后,想象一下我一件可能不够k的费用,我得多订几件才可以够这个k的费用。于是就拉长变成了两个元素,我们把它叫SS控制,就是上线控制和下线控制,当你的库存水平低于下线小S的时候你一下子订货就要订到大S的位置,就是你订货的批量足以可以够你这个费用。这样又把钱赚回来了。 当时人们想象就是这个库存只要有,就必然会有最优的,当时有一个诺贝尔获奖者是阿尔罗,一直写了很多文章全是这东西。那在1953年人们讨论库存问题的时候,当时一个很著名的现在整数规划,都在讨论班大家讨论问题,有人提出问题说有了k以后,你这个Ss是不是最优的,到现在没有给出一个理由证明,只是感觉上是这样。最后有三个人,那三个人的名字很怪,可能有俄罗斯人揣摩出一个例子来你这Ss不是最好的,一下子把这个库存界撼动了。大家都觉得以前我们认为正确的东西现在是找到反例了。因为数学家找问题就是找一个反例,对不起就不能说他是对的。就得找条件了,这时候有比较牛的人就是我们知道他在库存界的声望很高。原因就是他回去睡了一觉,他说没关系虽然那人给出一个反例,我给一个新的概念叫K凸线。学了凸分以后,你会知道一般函数凸函数会有一些性质,在这个凸函数再改进一下有一个K凸,这就是的概念。如果这个函数要满足k凸线的时候还是Ss是最优的,从理论上严格证明是最优的。 有了这个性质以后,阿尔罗是最着急的,诺贝尔获得者写的错文章这不得了,就回家翻去了,翻完以后大喘一口粗气没关系我以前讨论的文章都满足k凸线,说白了就是他文章不错,虽然理论上没有严格证明。 我们考虑这个k以后,实际上真正作用会把你原来函数挺连续的东西就拉断了。因为你订货跟不订货有一个台阶,这个台阶的处理不能像简单处理连续函数那么处理,得考虑这个因素。所以这个因素我们得考虑,当然还有Ch和Cp,Ch表示一个单位产品的保管费用,还可以看成这个产品没有卖出去以后砸在手里面的成本。这个Cp如果你有顾客来了,没有货,卖完了有这样的事情发生就会支付这样的Cp,是一种惩罚。对于商家来说对这个数是非常清楚的,虽然不是一个潜在得数,但是在很多库存里面都非常明白这个Cp是多少。通常用Cp比这个Ch大多了。 我们来分析这个东西,怎么做这个事情,因为有一个k在里面搅乱很麻烦,我们首先把状态描述一下,这个Y表示订货以后的库存量,跟订货之前就是把它加起来,这是向量的加法,对应分量一加就完了。然后向量里面有很多演算规则,比如说什么是向量相等,每一个分量都相等。什么是一个向量严格大于一个向量,每一个分量都是大于等于,其中一个要严格大于,还有大于等于这类似于都可以定义这个东西,有了这个以后我们后面要用到这些式子表示。我们首先不考

全文文稿

收藏说明: