在《计算机世界》的倡导下,北京2000年首届《ERP在中国》大型研讨会开幕了。现在请允许我谈谈ERP的理念问题,若有不妥与错误的地方,请在座的专家与学者指正。
ERP的理念是什么呢?
为了回答这个问题,我想借花献佛介绍一点G. B. Danztig四十年代的一段经历,它能够圆满地回答以上的问题。
G.B Dantzig,1914年生,美国科学院、美国文理科学院与美国工程院德高望重的院士,美国国家科学奖章获得者。他毕生从事线性规划的理论研究与应用研究,是线性规划学科的奠基人。他于1947年所发明的单纯形算法五十多年后的今天仍然是求解线性规划问题不可多得的好方法。
二次世界大战的后期,Dantzig在美国五角大楼空军司令部的战斗分析处工作,任审计员。他的工作是搞多周期的训练安排、后勤供应与兵员调度。用美国的俗话说,就是搞Plan (计划)。但是美国军方不叫“Plan”,他们叫“Program”。决策的过程是千篇一律的,下级搞计划,上级选择拍板。那时的Dantzig还不到三十,正处在人生的黄金季节。在W. Leontief投入产出表的启发下,Dantzig想,为什么不象Leontief那样利用数学理论建立Program(训练的安排,后勤供应与兵员的调度)的数学模型,让计划的制订机械化、让计划的选择有一个尺度呢?(W. Leontief在1932年利用矩阵理论完成了美国经济各部门之间的第一个投入产出表,1976年获诺贝尔经济奖。)
1947年,Dantzig的研究取得了进展,他利用线性不等式建立了Program的一个模型,几个月后他又加了一个线性目标函数,不多日,单纯形算法亦提了出出来。与此同时,Dantzig的论文“Programming in a Linear 1947及1948两年, Dantzig先后拜访了数学界、经济学界的一些巨人,他们是:J. Von Neumann, T. Koopmans, A. Tucker等。Dantzig的工作得到了他们充分的支持。
二次大战中,Koopmans在盟国船舶运输委员会从事运输模型的研究,对于Dantzig的成果,他非常激动。Koopmans具有和Dantzig相类似的理论背景与实践背景,他不但很快理解了Dantzig的研究成果,同时立即看出了它在经济规划上的广泛意义与潜在的价值。是Koopmans建议将“Programming in a Linear Structure”缩减为“Linear Programming”(线性规划)。是Koopmans热情地呼吁年轻的经济学家关注线性规划模型的潜在作用。三四十年之后,K. Arrow, P. Samuelson, H. Simon以及Koopmans本人皆因他们出色的研究获得了诺贝尔经济奖。基于Koopmans的建议,一门新的、压根儿就是为科学地制定计划而产生的学科——线性规划——诞生了。从那以后,Non-Linear Programming,Integer Programming , Dynamic Programming , Stochastic Programming (又叫Planning Under Uncertainty)等分支一一出现。现在人们对他们的学科含义都十分清楚,但对他们的用武之地Planning(计划)反而不甚了了。要感谢我国老一辈的数学家,他们对“Linear Programming”翻译是极其准确的。
Von. Neumann对Dantzig的成果既赏识又重视。在1948年于Wisconsin举行的一次计量经济学会议上,Von. Neumann巧妙地顶住了一些人对Dantzig的研究成果的漠视与挤压,不但为Dantzig解了围,同时亦给经济界与数学界的学人们解了惑,为线性规划的研究与应用播下了良好的学术气氛。就在此次会议的前半年, Dantzig用一分钟向Von.Neumann报告了他的成果。投我以木瓜,报之以琼瑶。而Von. Neumann则用一个半小时的时间向Dantzig详细讲解了他刚完成的新作《Theory of Games and Economic Behavior》(博弈论与经济行为),如果不是出于对这个年轻人的成果的高度赏识, Von. Neumann是不可能这样做的。五十多年的历史证明了Von.Neumann不愧为目光远大的学者。
1949年,即在Dantzig完成“采用线性结构的规划”一文后的两年,由Koopmans发起在Chicago大学召开了一次具有历史意义的大会“Activity Analysis of Production and Allocation”(生产与分配活动分析)。美国空军亦参加了会议。议题是数学规划及其应用。不必多说,人们在很短的时间内便看到了线性规划在经济计划领域中的实际意义,对线性规划产生了浓厚的兴趣。
七十年代中后期及八十年代初,以美国与德国为首的西方发达国家利用线性规划分析与评价国家级能源系统,为制订中长期的能源规划,为化解当时的能源危机作出了杰出的贡献。九十年代美国利用线性规划制定全国更大规模的长期经济规划。至此,线性规划经受了复杂大系统与复杂超大系统的严峻考验,这些情况值得我们重视。
1982年Dantzig在波恩大学的一次演讲中(讲题为“Reminiscences About the Origins of Linear Programming”)对其一生的贡献做了一个谦逊、公正而又准确的总结:
1、认识到大部分实际规划的关系都可表示成线性不等式组;2、用一般的线性目标函数作为选择好规划的一种准则;3、发明了单纯形算法,它使描绘经济理论的复杂的线性规划模型变成了复杂大系统实际规划的一个强有力的工具。
1997年,Dantzig在《Linear Programming——Introduction》中对线性规划作了一个深刻的概括。
我们把线性规划看成是重大的革命性科技进展的一部分。在我们面临高度复杂的实际问题时,它使我们能够陈述一般的目标,同时又给我们指出一组促使目标最佳的详细决策的步骤。
基于以上讨论,现在,让我们对ERP的理念作一个简洁的陈述:
ERP是在市场经济体制下为社会需求所驾驭的一个系统。企业在需求的驱动下,利用多周期的线性规划模型优化自身的人力、资金、动力、设备、原材料、产品运输与各种污染的治理,实现资源配置的优化。一方面满足社会的需求,另一方面又能使企业的利润达到最大或成本最小,或使几个目标的组合最优。市场经济体制与需求对ERP系统的驾驭都不是空洞的口号。它提醒我们要十分注意价格、广告、促销及价格差额等因素对产品需求与整个系统目标的影响,在线性规划模型中要将它们充分地反映出来。
谢谢大家。
祝大会圆满成功。
简历mnsjxr@zsu.edu.cn
吉训仁 男,副教授,1938年生。
1963年毕业于南京大学数学系计算数学专业。
1979年前主要从事计算机软件的研究与开发。
1980年至1983年参加了我国与德国(西德)两国政府间的的科技协作项目——能源规划。
1983年调至中山大学管理学院。
1985年至1986年赴美国加利福尼亚(洛杉矶)大学进修,回国后从事计算机软件与运筹学的教学及研究。主要研究方向是:线性规划算法、MRPII与ERP方法学。
1997年对一类线性规划问题提出了一个强多项式算法,它可以同时求得原始问题与对偶问题的最优解、最优基及目标函数的目标值。