文档介绍：高级经筹学
南京大学周晶
Tel:******@
0R航空公司的问題OR航空公司要在郊区商业中心内设一个订票服务处。旅客
票时可以用电话与服务处联系。OR公司想知道,为满足订票业务的需要,应安装多少条
电话线路为宜。显然,电话机和雇员的费用随电话线路的增减而变化。该公司希望对若
干不同线路方案的服务水平加以对比。尤其是公司要设法确定所有线路被占用的闻百
分比,以及占线的平均时间长度。
萨姆·塔龙是某闹市区一家男女工装裤零售商店的主人。他对于尺码短缺的裤子应
该进多少货常常感到为难。他决定釆用科学的方法来补充库存,以避免因存货短缺而脱
销。现假定他出售某种特殊尺码裤子的销售量每周为M件,为了简便起见,还假定这个
销售量是固定的。那么,如果库存量为hM件,则库存恰好在k周内售完。又设M在整
个时期内是不变的,因面使补充定货可以定期进行。此处要决策的问题是确定最经济的
定货量(假设定货的交货时间是确知的,而且每次补充定货都及早提出,使定货到达时,
岸存商品恰好售完)。
秘书问题瓦特·威洛比是一家从事纤济分析和预测的咨询公司。这家公司的总经
鯉凯·寒拉女士想雇用一位新的事务秘书,正打算请就业介绍所推荐适当的人选同她会
面。根据过去的经验,她自信能凭面谈即可断定求职者在受雇后的表现是极好的、好的、
还是一般的。她给三种人以相应的分数:板好的为3分,好的为2分,一般的为1分。以
往的经验还使她相信:;
一2
F0,
注:了一极蜉的
惫的;G一好的。
图1,4秘书间题的决策树
Prisoners dilemma
筹
运筹学的研究对象可大致归纳为三类
机器、设备、网络、乃至系统的运用问
题,即如何提高运作效率;
拥挤现象:交通路口的车辆排队、服务
热线、飞机着陆、船舶进港、网络;
竞争现象:人与自然的对策、人与人的
对抗
运筹学的分支
数学规划
性规划√
非线性规划
整数规划
动态规划
图与网络流√
网络计划
库存论
q排队论
q对策论
决策论
决策问题的分类
σ确定性、静态优化问题
数学规划(单目标、多目标)
图与网络流
决策论(多目标)
σ确定性、动态优化问题
动态规划(离散)
最优控制(离散、连续)
随机性优化问题
存储论
排队论
决策论(单目标)
多人竞争性决策问题
博弈论(对策论)
本课程的主要内容
矿非线性规划(一维无约束极值问题)
σ决策论
博弈论
排队论
G库存论
非线性规划问题
一般数学描述
Minf(x1,x2,…,xn)
(x,x2…,xn)=0i=1,2…,m
,x2,,xn)≥0j=1,2
目标函数或约束函数中至少有一个是非线性的
应用背景
有着最广泛的应用,应该说所有现实问题都是非线
性的,线性模型都是经过简化而来的。机械、电
行业的器件最优设计问题,如飞行器的结构优化
设计等;管理科学中的应用问题更是不胜枚举;系
统控制问题。
决策论(d
ecision
著名经济学家西蒙有一句名言:“管理
就是决策”
r“决策”一词本身是一个广义的概念
本课程介绍的是针对在不确定或随机环
境下的决策分析方法
应用背景:产品开发决策问题、风险投
资决策问题、开设连锁店问题等等