07 排队论 08 存储论（土木工程系统分析）.ppt

第七章排队论问题背景：土石方运输系统系统组成：开挖设备、装载设备、运输设备、道路、叉路口、卸料点系统目标：进度满足、基建成本和运行成本最低系统特征：建模：其它问题：牵涉到运输、设备、道路7.5排队论在水电工程中的应用8.1存储论的基本概念8.2存储论要解决的问题8.3存储论解决问题的基本思路8.4存储论在水利水电工程中的应用第八章存储论本章重点存储论的基本概念存储论在水电工程中的应用第八章存储论武汉大学水利水电学院土木工程系统分析

CivilEngineeringSystemAnalysis系统工程概述系统分析与建模整数规划线性规划动态规划非线性规划网络计划技术土木工程中的应用实例排队论与存储论决策分析土木工程系统分析系统模拟7.1排队论的基本概念7.2排队论要解决的问题7.3解决问题的基本思路7.4排队论在水利水电工程中的应用第七章排队论本章重点排队论的基本概念排队论在水电工程中的应用第七章排队论第七章排队论银行取钱：排队、等待时间食堂打饭：排队、进入多个队列土石方开挖与运输车辆排队等候混凝土拌和楼前运输车辆排队7.1排队论研究的问题第七章排队论服务设施的数量顾客排队的时间如何设计服务系统服务的概念：完成某项操作7.1排队论研究的问题服务台顾客进入顾客离开接受服务第七章排队论排队系统要素：顾客到达（输入）系统排队等候和接受服务顾客离开系统特征：输入（到达）：到达时间的分布、顾客数量、一次到达的数量排队规则：服务次序(先到先服务等)、系统容量服务：服务时间、服务方式（瞬时与否）服务设施：一个/多个、串联/并联7.2排队论模型第七章排队论服务设施7.2排队论模型单个串联并联拌合楼接料依次相连的路口多台挖掘机同时挖土第七章排队论分类标准：顾客到达时间分布、服务时间分布、服务台数x/y/z/A/B/Cx：顾客达到时间分布y：服务时间分布z：并列的服务台数A：系统容量限制B：顾客来源数目C：服务规则7.2排队论模型第七章排队论无限源、无限队长、单服务台系统（M/M/1/∞/∞）无限源、有限队长、单服务台系统（M/M/1/N/∞）建立模型以后就可以分析计算：顾客等待时间、顾客服务时间、服务台闲置时间、排队等候顾客数量的期望值等反映排队系统运行情况的特征值。7.2排队论模型的基本符号及公式7.3单服务台排队系统第七章排队论系统目标：追求系统总体费用最低——服务费用+顾客等待费用求解方法：转化为最优化问题求解，线性规划、非线性规划、动态规划、边际分析法、微分法7.4排队系统的最优化服务水平费用顾客等待费用总费用服务费用