本章来介绍存贮论(Storage theory).存贮论是最早应用定量方法和技术的领域之一,是运筹 学的重要分支.早在1915年,F. Harris就针对银行货币的存贮问题建立了一个确定性的存贮费用模 型,并得到了最佳批量公式.1934年,R.H. Wilson重新得出了这个公式,后被称为经济订购批量公 式(EOQ公式, economical order quantity equation).1958年,T.M. Whitin撰写了《存贮管理的 理论》一书,存贮论开始成为一个独立的运筹学分支 问题的提出:在生产中,企业为保持生产的连续性和均衡性,需要存贮一定数量的物资.若存贮 量过多,则不仅占用仓库容量,而且造成积压;若存贮量过少,则造成生产停顿.那么,应该隔多长 时间,以何种方式进货一次,每批进货量是多少,这就是存贮论所要研究的主要问题. 进货周期:两次进货之间的时间间隔;

对策论 本章来介绍对策论(game theory) 对策是有厉害冲突的各方所分别采取的决策对策论,亦称为博弈论,研究具有对抗、竞争、冲突性质的问题 对策论的思想古已有之,如我国战国时期的“齐王与田忌赛马”最早利用数学方法来研究对策论的是数学家E. Zermelo,他于1912年发表了论文《关于集合论在象棋对策中的应用》.1944年

7.2不确定型决策 不确定型决策:决策者对自然状态发生的概率未知,仅仅根据自己的经验、性格及其势力进行决策显然,不确定型决策带有一定的主观性 例某电视机厂2005年的产品更新方案:

7.1决策的概念 本章来介绍决策论(decision theory) 决策(decision):为达到特定的目标,运用科学的理论和方法,制定各种可行的方案,从中 选择并执行最佳方案的过程方案只有一个时,只能被迫执行,不能称为决策.只有从两个以上的方案中选择才是决策. 决策贯穿于管理过程的始终,正如管理决策理论的代表人物美国的西蒙(h.. Simon)所言“管理就是决策

6.3.2割平面法(2) 例1利用割平面法求解整数规划 max z=+x2

运筹学讲义 6.3.1割平面法 (1)给定整数规划

6.2具有整数解的线性规划问题 对纯整数规划 max z=cx (IP): s.t. Ax=bx,≥0,整数,j=1,2,…n

6.1整数规划 整数规划(IP, integer programming):决策变量的全部或部分取整数值的线性规划显然,整数规划去掉对决策变量的整数性要求即为一般线性规划问题分类:

5.4算法步骤 综合以上讨论,设计平衡型运输问题算法如下: 表上作业法:

5.3最优性的检验 预备知识:对标准形线性规划问题 max z=cx