离散事件模拟.doc

离散事件模拟


页数：13 字数：4560

题目：离散事件模拟（银行业务运行模型）
课设目的：
课程设计的目的是总结及运用一学期来所学的知识，训练我们灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化理论知识，提高编程水平，并在此过程中培养我们严谨的科学态度和良好的工作作风。

需求分析：
1． 用 Turbo C 语言设计实现一个用事件驱动的银行业务离散模型, 模拟每一个客户到达银行、排入人最少的业务窗口队列、排至窗口并处理完业务后离开的整个过程，统计客户在银行的平均逗留时间（即最近20人的平均逗留时间），适时地调整同时营业的窗口数（即能自动根据平均队长调整营业窗口数，缩减窗口时，应将此前排在被减窗口的客户继续处理完），在保持合理的逗留时间的条件下，节省银行投入的资源。假设相继到达银行的两乘客间的时间间隔（可用↑和↓来控制其大小）和每个客户业务处理花费时间长短都各不相同，而且应是随机的，其平均值可控制。
2．某时刻其状态的改变被称为”事件”，例如：一个客户到达银行；一个客户(处理完业务)从某窗口离开；一个客户排入某窗口的队尾；这些都是事件。按时间依次发生的事件序列就模拟了系统的运行。某些事件之间的因果关系表现为事件的驱动关系。针对模型的具体研究目标，需要对模型做一定简化，在能表现模型的主要性态的前提下，应设置尽可能少的事件。要求模拟两种事件：一个客户到达和一个客户从某窗口离开。要求形象地显示多个窗口队列的变化情况。
3．必须采用事件驱动的离散模型,不要采用时间驱动方案(指用计时器来确定事件发生的方式)。离散事件驱动模型的特点是只关注和刻画事 物的状态变化(即事件)，不关心变化的过渡过程。这是对事物的一种简化，也会带来局限。模型靠每一个事件引发其它事件的方式来维持运转。每个事件都有发生时间，模型的运转实际就是按事件发生时间顺序逐个处理事件，处理将产生新的事件。因此，建模的关键就是全面分析事物的主