高级运筹学-库存论共118页
随机运筹学-6随机库存论
2、定点订货策略
定点订货策略是指确定一个固定的订货点，每当 库存下降到订货点时就组织订货。
定点订货策略下每次订货数量确定，而订货时间 是不确定的。因此，要保证按订货点订货，要求 必须对库存进行连续的监控或记录。
3、定期与定点相结合的策略 定期与定点相结合的策略是指每隔一定时间对库
四、库存管理的任务
（一）库存的系统分析
最简单的库存系统至少由补货环节、仓储环节、 市场环节所组成。
如果以仓储环节为中心，补货环节可以是上游供 应商，也可以是本企业内部的前置车间或工序， 市场环节可以是终端顾客，也可以是下游企业， 还可以是本企业内部的后续车间或工序。
库存管理的对象是对整个库存系统进行管理，补
例2 已知某地有一天将有许多人聚集。盒饭的需 求量是一个离散型随机变量。若卖出一盒，将获 利1元；若不能卖出一盒，损失0.2元。问应订购多 少盒才能使获利最大？
需求 100 200 300 400 500 600 700 800 量/ 盒
概率 0.01 0.02 0.1 0.25 0.2 0.2 0.17 0.05
（二）影响库存系统成本的主要因素
1、货物补充的批量
对于补货活动，成本主要受补货批量的影响。一 般地，补货批量越大，规模效益可使边际成本下 降得越多。
2、货物补充的时机
对于出货活动，它与市场相关联。一方面，通过 实施出货活动直接获得收益；另一方面，如果市 场产生了需求而因补货不能及时满足需求时，不 仅不能获得收益，而且还可能会招致惩罚成本。 缺货成本主要受补货时机的影响，如果迟迟不补 货，致使货源紧缺，则缺货惩罚成本就会升高。
卡可供出售，共赚k•Q元，无滞销损失。因此，盈 利期望值为
高级运筹学题集及答案
1. 假设有一百万元可以投资到三支股票上，设随机变量iR 表示投资到股票i 上的一元钱每年能够带来的收益。
通过对历史数据分析，知期望收益1()0.09E R =，2()0.07E R =，3()0.06E R =，三支股票的协方差矩阵为0.200.030.040.030.200.050.040.050.15⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦。
假设使用股票涨跌稳定性来评测风险，试构建优化模型，在保证期望年收益率不低于0.075的情况下，风险最小，同时表示为非线性优化的向量形式。
解：设123(,,)T X x x x =，其中123,,x x x 分别表示投资组合中123,,R R R 的所占的比例，有1231x x x ++= ……①保证期望收益率不低于0.075：112233()()()0.075x E R x E R x E R ++≥ ……②建立如下优化模型：222123121323min ()0.200.200.150.060.080.10f X x x x x x x x x x =+++++ ..s t 1231x x x ++=1230.090.070.060.075x x x ++≥123,,0x x x ≥记：0.200.030.040.030.200.050.040.050.15A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦表示成向量形式：min ()T f X X AX =..s t 1111T X ⎛⎫⎪= ⎪ ⎪⎝⎭0.090.070.0750.06T X ⎛⎫ ⎪≥ ⎪ ⎪⎝⎭123,,0x x x ≥2. 用伪算法语言描述“成功-失败”搜索方法。
解：1s ：初始化：0x , h,ε>02s ：x=0x ；1f =f(x) 3s ：2f =f(x+h)4s ： if 2f <1f go to 5s ;elsego to 6s ; end5s : x=x+h;2f =1f ;h=2h6s : if ||h ε<go to 7s ; else go to 8s ; end7s : x x *=8s : 4h h =-; go to 3s . □3. 请简述黄金分割法的基本思想，并尝试导出区间收缩比率φ≈0.618.基本思想：黄金分割法就是用不变的区间缩短率ϕ，来代替Fibonacci 法每次不同的缩短率，因而可以看成是Fibonacci 法的近似。
运 筹 学 课 件
12/3 4
z
1 2
x4
x5 42
x3
2 3
x4
1 3
x5
4
新典式
主元化 为1，主 元所在
x2
1 2
x4
6
列的其 余元素
x1
2 3
x4
1 3
x5
4
化为0
观察最后一个典式，所有检验数均为非负， 故其对应的基本可行解为最优解，即
X * 4,6,6,0,0T z* 42
去掉引入变量，得原问题的最优解为：
运筹学课件
目录
运筹学概论 第一章 线性规划基础 第二章 单纯形法 第三章 LP对偶理论 第四章 灵敏度分析 第五章 运输问题 第六章 整数规划 第七章 动态规划 第八章 网络分析
第二章 单纯形法
(SM-Simplex Method)
1947年，美国运筹学家Dantzig提出，原理是 代数迭代。
单纯形法中的单纯形的这个术语，与该方法毫 无关系，它源于求解方法的早期阶段所研究的一 个特殊问题，并延用下来。
CB B1b B1b
z
CB B1N CN X N X B B1NX N
CB B1b B1b
上述方程组的矩阵形式为
10
0 I
CB
B1N B1N
CN
z XB XN
CB B1b B1b
上式的系数增广阵称为对应于基B的单纯形表：
T(B)
CB B1b B1b
0 I
CB
B1N B1N
CN
形式的LP问题，必须解决三个问题： ⑴初始基本可行解的确定； ⑵解的最优性检验； ⑶基本可行解的转移规则。 这里先放一下⑴，研究⑵和⑶，为此，
高项运筹学.ppt
历年试题解析
历年试题解析
为了缩短总工时，应适当安排加工各零件的顺序，以缩短其铣床 最后的加工时间，并缩短车床最先的加工时间。因此应采取如下原则 来安排各零件的加工顺序：在给定的工时表中找出最小值，如果它是 铣床时间，则该零件应最后加工；如果它是车床时间，则该零件应最 先加工，除去该零件后，再按此原则继续进行安装。
比较直观的解题方法是，每找出一条路径算出流量后，该路径上 各段线路上的流量应扣除已经算过的流量，形成剩余流量。剩余流量 为0的线路应将其删除。
计算方法如下： 路径1356的最大流量为10，将13之间的路径断开 路径1256的剩余最大流量为6，将12之间的路径断开 路径146的剩余最大流量为5，将46之间的路径断开 路径14256的剩余最大流量为1，将25之间的路径断开 路径14356的剩余最大流量为1，将43之间的路径断开。至此不存 在 从1到6的运输路径。故而其最大流量是所有可能运输路径上的最大 流量之和，即为：10+6+5+1+1=23
增加销售额（千元）
增加销售 额（千元）
甲 乙 丙
增1人
12 11 13
增2人
22 20 25
增3人
30 24 30
增4人
38 30 36
根据此表，只要人员分配适当，公司每月最多可以增加销售额（）千元 A、43 B、47 C、48 D、49
历年试题解析
由于各个点增加同样的人数后增加的销售额不尽相同，且要求使公司每 月所增加的销售额最大，因此分配时应优先考虑增加销售额多的销售点。
历年试题解析
A、甲采取高价策略，乙采取低价策略 B、甲采取高价策略，乙采取高价策略 C、甲采取低价策略，乙采取低价策略 D、甲采取高价策略，乙采取高价策略
运筹学11-存储论
第11章存储论存储论也称库存论（Inventory theory），是研究物资最优存储策略及存储控制的理论。
物资的存储是工业生产和经济运转的必然现象。
任何工商企业，如果物资存储过多，不但积压流动资金，而且还占用仓储空间，增加保管费用。
如果存储的物资是过时的或陈旧的，会给企业带来巨大经济损失；反之，若物资存储过少企业就会失去销售机会而减少利润，或由于缺少原材料而被迫停产，或由于缺货需要临时增加人力和费用。
寻求合理的存储量、订货量和订货时间是存储论研究的重要内容。
§1 确定型经济订货批量模型本节假定在单位时间内（或称计划期）的需求量为已知常数，货物供应速率、订货费、存储费和缺货费已知，其订货策略是将单位时间分成n等分的时间区间t，在每个区间开始订购或生产相同的货物量，形成t循环储存策略。
在建立储存模型时定义了下列参数及其含义。
D：需求速率，单位时间内的需求量（Demand per unit time）。
P：生产速率或再补给速率（Production or replenishment rate）。
A：生产准备费用（Fixed ordering or setup cost）。
C：单位货物获得成本（Unit acquisition cost）。
H：单位时间内单位货物持有（储存）成本（Holding cost per unit per unit time）。
B：单位时间内单位货物的缺货费用（Shortage cost per unit short per unit time）。
π：单位货物的缺货费用，与时间无关（Shortage cost per unit short, independent of time）。
t：订货区间（Order interval），周期性订货的时间间隔期，也称为订货周期。
L：提前期（order lead time），从提出订货到所订货物且进入存储系统之间的时间间隔，也称为订货提前时间或拖后时间。
运筹学 第7章 库存理论
第七章存储论存储理论是运筹学最早成功应用的领域之一，是运筹学的重要分支。
本章将通过分析生产经营活动中常见的存储现象，展现管理科学中处理存储问题的优化理论与方法，介绍几种常见的确定型存储问题和随机存储问题的建模和求解方法。
第一节有关存储论的基本概念一、存储的与存储问题存储就是将一些物资（如原材料、外购零件、部件、在制品等等）存储起来以备将来的使用和消费。
存储的作用就是缓解供应与需求之间出现供不应求或供大于求等不协调情况的必要和有效的方法和措施。
存储现象是普遍存在的。
商店为了满足顾客的需要，必须有一定数量的库存货物来支持经营活动，若缺货就会造成营业额的损失；银行为了进行正常的交易需要储存一定数量的现金。
工厂为了生产的正常进行，必须储备一定的原材料等等。
但存储量是否越大越好呢？首先，有存储就会有费用（占用资金、维护等费用——存储费），且存储越多费用越大。
存储费是企业流动资金中的主要部分。
其次，若存储过少，就会造成供不应求，从而造成巨大的损失（失去销售机会、失去占领市场的机会、违约等）。
因此，如何最合理、最经济的制定存储策略是企业经营管理中的一个大问题。
这也是本章要研究的内容。
二、存储模型中的几个要素1．存储策略存储策略就是解决存储问题的方法，即决定多少时间补充一次以及补充多少数量的策略。
常见的有以下几种类型：（1）t0循环策略即每隔t0时间补充库存，补充量为Q。
这种策略是在需求比较确定的情况下采用。
（2）（s，S）策略即当存储量为s时，立即订货，订货量为Q=S－s，即将库存量补充到S。
（3）（t，s，S）策略即每隔t时间检查库存，当库存量小等于s时，立即补充库存量到S；当库存量大于s时，可暂时不补充。
2．费用（1）订货费订货费即企业向外采购物资的费用，包括订购费和货物成本费。
订购费主要指订货过程中手续费、电信往来费用、交通费等。
与订货次数有关；货物成本费是指与所订货物数量有关的费用，如成本费、运输费等。
运筹学ppt课件
– 无界解。即可行域的范围延伸到无穷远，目标 函数值可以无穷大或无穷小。一般来说，这说 明模型有错，忽略了一些必要的约束条件；
– 无可行解。若在例1的数学模型中再增加一个约 束条件4x1+3x2≥1200，则可行域为空域，不存在 满足约束条件的解，当然也就不存在最优解了。
• 交叉学科 --涉及经济、管理、数学、工程和系统等 多学科
• 开放性 --不断产生新的问题和学科分支
• 多分支 --问题的复杂和多样性
2
运筹学的主要内容
线性规划
数 非线性规划
学
整数规划
规
动态规划
划
多目标规划
学
双层规划
最优计数问题
科
组 合
网络优化
内
优 排序问题 化 统筹图
容
对策论
随 排队论
机 优 化
13
组织 宝洁公司 法国国家铁路
应用
Interface 每年节支 期刊号 （美元）
重新设计北美生产和分销系统以 1-2/1997 2亿 降低成本并加快了市场进入速 度
制定最优铁路时刻表并调整铁路 1-2/1998 1500万更多
日运营量
年收入
Delta航空公司 IBM
进行上千个国内航线的飞机优化 配置来最大化利润
负。当某一个右端项系数为负时，如 bi<0，则把该 等式约束两端同时乘以-1，得到：-ai1 x1-ai2 x2… -ain xn = -bi。
30
例：将以下线性规划问题转化为标准形式
则该极小化问题与下面的极大化问题有相同的最优解，
运筹学完整版
1. 如何合理运用雷达有效地对付德军德空 袭 2. 对商船如何进行编队护航，使船队遭受 德国潜艇攻击时损失最少； 3. 在各种情况下如何调整反潜深水炸弹的 爆炸深度，才能增加对德国潜艇的杀伤 力等。
绪论
解：
1.决策变量：设四种原料的使用
量分别为：x1、x2 、x3 、x4
2.目标函数：设总成本为z min z = 5 x1 + 6 x2 + 7 x3 + 8 x4 3.约束条件：
x1 + 2x2 + x3 + x4 ≥160 2x1 +4 x3 +2 x4 ＝200 ≤180
要求：生产A种药物至少160 单位；B种药物恰好200单位， C种药物不超过180单位，且 使原料总成本最小。
在生产管理方面的应用，最早是1939年前苏联的康特洛为奇提 出了生产组织与计划中的线性规划问题，并给出解乘数法的求解方 法，出版了第一部关于线性规划的著作《生产组织与计划中的数学 方法》。 但当时并没有引起重视，直到1960年康特洛为奇再次出版了 《最佳资源利用的经济计算》，才受到国内外的一致重视，为此康 特洛为奇获得了诺贝尔经济学奖。 线性规划提出后很快受到经济学家的重视，如：二次世界大战 中从事运输模型研究的美国经济学家库普曼斯（T.C.Koopmans）， 他很快看到了线性规划在经济中应用的意义，并呼吁年轻的经济学 家要关注线性规划。其中阿罗、萨谬尔逊、西蒙、多夫曼和胡尔威 茨等都获得了诺贝尔奖。
运筹学的主要内容
5、图与网络(Graph Theory and Network)：中国邮递员问 题、哥尼斯堡城问题、最短路、最大流问题。 6、存储论（Inventory Theory)：主要解决生产中的库存问 题，订货周期和订货量等问题。 7、排队论(Queue Theory)：主要研究排队系统中的系统排 队和系统拥挤现象，从而评估系统的服务质量。 8、对策论(Game Theory)：主要研究具有斗争性质的优化问 题。