运筹学课件 第十章 排队论

1、第十二章 排队论(Queueing Theory),1 基本概念 2 到达间隔的分布和服务时间的分布 3 单服务台负指数分布排队系统的分析 4 多服务台负指数分布排队系统地分析 5 一般服务时间M/G/1模型 6 经济分析排队系统的最优化,重点和难点,一、重点 1、排队论(系统)的基本问题 排队系统的效率评价问题 排队系统的最优设计问题 排队系统的识别(辨识或推断)问题 2、排队系统的基本组成 (1)输入过程 顾客的总体(个数) 顾客到达的方式(单个或成批) 顾客相继到达的间隔时间(确定型或随机型) 顾客到达时独立的或关联的 输入过程是平稳的或非平稳的 (2)排队规。

2、第十章 多目标决策,多目标决策问题及其有效解 偏爱和多目标决策问题的求解 评价函数法 目标规划 层次分析法 软件应用,10.1 多目标决策问题及其有效解,多目标决策问题引例 多目标决策问题的有效解,例1（投资决策问题）公司有50万元资金，打算向两个项目投资。已知项目1的利润为投资额的10%，但风险小；项目2的利润为投资额的20%，但风险大。由于其他原因，公司对项目1的投资不能少于10万元。试问：如何投资，才能兼顾利润和风险？,max z1= 0.1x1 +0.2x2 max z2= x1 - x2s.t.,设 x1 为项目 1 的投资额，x2 为项目 2 的投资额,常用的风险度量。

3、第十章 图与网络优化 (Graph Theory and Network Analysis),图的基本概念 树及最小支撑树 最短路问题 网络最大流问题 最小费用最大流问题 中国邮递员问题,华渗弧欧拉凳熔致婿脐喇雪惧柠椭汲箱蔫盏遂玖曙怪茹那玉傣旬涸圃弥蔑运筹学第十章图与网络优化运筹学第十章图与网络优化,图论的起源和发展,1736年，Euler 哥尼斯堡七桥问题 (Knigsberg Bridge Problem),一笔画问题,总孜监扶圈翘著铀郭巡奶氨守粕粒斡址恋蛀勺刷拦振仅晶迄聂涎薯彦寸仑运筹学第十章图与网络优化运筹学第十章图与网络优化,1847年，kirchhoff，电网络，“树”；,1852年，。

4、排队论,排队论,引言 生灭过程和Poisson过程 M/M/s等待制排队模型,第一节 引言,一、排队系统的特征及排队论,排队论(Queuing Theory)，又称随机服务系统理论 (Random Service System Theory),是一门研究拥挤 现象(排队、等待)的科学。具体地说，它是在研究各 种排队系统概率规律性的基础上，解决相应排队系统 的最优设计和最优控制问题。,排队是我们在日常生活和生产中经常遇到的现象。例如，上、下班搭乘公共汽车；顾客到商店购买物品；病员到医院看病；旅客到售票处购买车票；学生去食堂就餐等就常常出现排队和等待现象。,除了上述有形的。

5、第十章 排队论,第一节 引言一、排队系统的特征及排队论 排队论研究排队系统的数学理论和方法， 是运筹学的一个重要分支。 排队问题表现：,排队可以是人，也可以是物。 为了一致：将要求得到服务的对象统称为“顾客”，将提供服务的服务者称为“服务员”或“服务机构”。,排队系统的一般描述;顾客为了得到服务而到达系统，如果不能 立刻得到服务而又允许排队等待，则加入 等待队伍，待获得服务后离开系统。,服务台,顾客到达,服务完后离开,单服务台服务系统,队列,服务台1,顾客到达,服务完后离开,服务台2,服务台s,队列,S个服务台，一个队列服。