对统计数据最大的感受就是相比于存款的顾客，取款的顾客总量要大一个数量级（这也是对现实的真实写照），这样ATM 机设置比例为2:3似乎很合理。但是调查发现，在存款机前等待的顾客遥远多于取款等待者（由此可得，尽管到达率方面存款小于取款，但是服务时间方面，存款普遍花费更长的时间，最终所表现的出来的效果就是：调整存取款机比例似乎更为合理）。 根据数据分析可得：
到达率服从泊松分布，均值为13（13.09）/10分钟，由此可得λ=78；根据到达人数中存款人数与取款人数的占比情况，可以计算得知λ1=27；λ2=51（λ1代表存款人数到达率；λ2代表取款人数到达率）；
服务率近似服从负指数分布，其中μ1=20；μ2=36（μ1代表存款人数服务率；μ2代表取款人数服务率）；
对于存款到达与服务而言，其服务强度ρ1=λ1/C 1*μ1； 对于取款到达与服务而言，其服务强度ρ2=λ2/C 2*μ2；
因此我们可以得到以下的多目标问题（二目标问题）：
()21,ρρMax Max
??
??
?
?????≤≤≥≥=+;1,1;1,1;5..212121ρρC C C C t s
从约束条件来看，可行解只有两个（2,3）与（3,2）。
进一步求解获得以下各种指标：
(2,3) P0 Ls Lq Ws Wq 存款2 0.194 2.48 1.13 331.2 151.2 取款3
0.2316
2.22
0.803
156.7
56.7
(3,2) P0 Ls Lq Ws Wq 存款3 0.2496 1.502 0.152 200.3 20.3 取款2
0.1707
2.843
1.426
200.7
100.7
对表中数据分析可得以下结论：
在存款机由32→时，队列的长度与顾客的等待时间都有了大幅度的下
降，其中顾客接受该服务所花费的总的时间下降了39.57%（%1002
.3313
.2002.331?-）；与此同时，取款所付出的代价相比之下就会小很多：
28.07%（%1007
.1567
.1567.200?-）；
二： 根据公式：
)
()!1()(P c c c n P c
ρρ
--=
≥
获得存取款机的空闲率如下：
)
()!1(1)(P c c c n P c
ρρ
---
=<
进一步求解获得以下数据：
在存款机：取款机为2:3时，存款机的空闲率为0.4561 取款机的空闲率为0.79 在存款机：取款机为3:2时，存款机的空闲率为0.814 取款机的空闲率为0.407
对空闲率的分析可以得知2:3与3:2两种方案各有优劣；0.79与0.814（吓尿了）
2002年下半年全国高等教育自学考试 《运筹学与系统分析》试题题解与分析 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题2分，共20分）1．互为对偶的两个线性规划的解的存在情况有多种描述，以下描述中不正确的是（C）。 A．皆有最优解 B．皆无可行解 C．皆为无界解 D．一个为无界解，另一个为无可行解 2．下列特征中不属于现代生产系统及其环境特征的是（B）。 A．无界化B．竞争化 C．人本化D．柔性化 3．费用-效益分析法属于（C）。 A．优化方法B．系统图表 C．系统评价D．系统仿真 4．离散事件动态系统的一个主要特点是（C）。 A．线性B．非线性 C．随机性D．确定性 5．设A1为经过不超过一条有向边就可以到达的矩阵，A2为经过最多不超过两条有向边就可以到达的矩阵，则A2=A1·A1，同理A3=A2·A1，A4=A3·A1，…，A m=A m-1·A1。若存在正整数r，使A r+1=A r，则可以肯定（D）为可达矩阵。 A．A r+1B．A r-1C．A r+2D．A r 6．按照不同的标准可以把系统分成不同的类别。其中按“最基本的分类”可以将系统模型分为（A）。 A．2类B．3类 C．4类D．5类 7．产生均匀分布随机数的方法很多，其中同余数法是目前应用较多的一种方法，同余数法计算的递推公式为（C）。 A．x i+1=x i+μ(modm) B．x i+1=x i+λμ(modm) C．x i+1=λx i+μ(modm) D．x i+1=λx i+μ 8．（B）就是把构成系统的各个要素，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。 A．系统分析B．系统模型 C．系统仿真D．系统评价 9．逐对比较法是确定评价项目（C）的重要方法。 A．价值B．顺序 C．权重D．评价尺度 10．风险型决策的风险估计可以用（B）来度量。 A．益损值的方差B．益损值的标准差 C．期望值D．概率分布 二、填空题（每空1分，共10分） 1．在解决最大流问题的算法中，图解法引出了最大流-最小割集的基本原理。 2．工业工程的基本研究对象是生产系统。 3．认识问题、探索目标及综合方案构成了初步的系统分析。 4．霍尔三维结构中的三维分别是：时间维、知识维和逻辑维。 5．蒙塔卡罗法的基本思路是运用一连串随
宁波大红鹰学院信息工程学院 课 程 设 计 报 告 项目名称：银行排队系统 项目组长：白钰琦 项目成员：项鸿伟、徐海域、徐程凯 班级名称：10计科1 专业名称：计算机科学与技术 完成时间:2012年11月27日 信息工程学院制
目录 一、系统总体描述.................................................... - 1 - 二、模块设计（包括文档设计、项目流程设计）........................... - 1 - 三、程序设计（界面设计、后台详细设计）............................... - 2 - 四、设计总结......................................................... - 3 - 五、设计总结......................................................... - 6 - 1、完成情况...................................................... - 6 - 2、心得体会...................................................... - 7 -
一、系统总体描述 银行排队系统是利用现代网络通信技术和计算机信息管理技术来代替传统排队的 系统，从本质上改善传统排队管理所存在的拥挤、嘈杂、混乱现象，避免各种不必要 的纠纷。通过使用排队系统，由传统的客户站立排队改变为取票进队、排队等待、叫 好服务，由传统物理的多个队列变为一个逻辑队列，使“先来先服务”的思想得到更 好地贯彻。 本系统可以实现银行排队的主要业务活动。本系统分为以下6个功能模块: （1）顾客到达。分为VIP客户和普通客户进行排队拿号，普通客户进入逻辑队列。 （2）顾客离开。顾客离开时将客户从队列中删除，并提供让客户对银行窗口职员 评价的平台。 （3）查看业务办理。可以查看每个业务窗口正在给第几号顾客办理业务。 （4）查看排队情况。可以查看当前顾客有多少个顾客在排队等候。 （5）系统查询。可以查询本系统为多少个普通用户和VIP客户办理过业务。 （6）退出。退出整个银行排队系统。 二、模块设计（包括文档设计、项目流程设计） 本程序包含主程序模块、菜单选择模块和队列操作模块，调用关系如下图： 模块调用示意图 2、系统子程序及功能设计 （1）void Initshuzu();
单片机系统 课程设计 成绩评定表 设计课题：排队叫号系统设计 学院名称：电气工程学院 专业班级：自动F1207 学生：康 学号： 2 指导教师：周刚 设计地点： 31-517 设计时间：2014-12-29～2015-01-09
单片机系统 课程设计 课程设计名称：排队叫号系统设计 专业班级：自动F1207 学生姓名：康 学号： 2 指导教师：周刚 课程设计地点：31-517 课程设计时间：2014-12-29～2015-01-09 单片机系统课程设计任务书
1、该系统是一款自动的排队叫号系统，以排队抽号顺序为核心，排队者利用客户端抽号，工作人员利用叫号端叫号； 2、通过显示器及时显示当前所叫号数，语音提示，提醒排队者接受服务； 3、客户及时了解排队信息，可以通过显示器显示队列中排在其前面的顾客数，通过合理的程序结构来执行排队抽号； 排队叫号系统主要由系统主从机、键盘电路、显示电路、语音电路等部分构成。 目录
1绪论 (6) 1.1课题背景 (6) 1.2课题研究的目的和意义 (6) 1.3课题研究现状 (7) 1.4设计目的及功能 (7) 2系统需求分析与整体设计 (7) 2.1确定的方案 (7) 2.2系统原理图 (8) 2.3整体设计方案 (8) 3系统硬件设计 (10) 3.1主电路硬件设计 (11) 3.2时钟电路 (12) 3.3键盘电路 (13) 3.4LED显示电路 (14) 3.5LCD显示电路 (15) 3.6语音提示电路 (17) 4系统软件设计 (20) 4.1主控软件设计 (20) 4.2LED显示程序设计 (21) 4.3LCD显示程序设计 (22) 4.4声音系统程序设计 (23) 5系统仿真实验 (23) 6总结 (25) 7参考文献 (26) 附录1实物图 (26) 附录2系统原理图 (27) 附录3C51源程序 (28) 1 绪论 1.1课题背景
《运筹学与系统分析》课程习题集【说明】：本课程《运筹学与系统分析》（编号为02627）共有单选题,多项选择题,计算题,判断题等多种试题类型 一、单选题 1.一个线性规划问题（P）与它的对偶问题（D）不存在哪一个关系【】 A.(P)可行（D）无解，则（P）无有限最优解 B.(P)、(D）均有可行解，则都有最优解 C.(P)有可行解，则（D）有最优解 D.(P)(D)互为对偶 2.当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解 【】 A.大于0 B.小于0 C.非负 D.非正 3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4.若运输问题已求得最优解，此时所求出的检验数一定是全部【】 A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 5.在线性规划模型中，没有非负约束的变量称为【】
A.多余变量 B.松弛变量 C.自由变量 D.人工变量 6.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数【】 A.不能大于(m+n-1) B.不能小于(m+n-1) C.等于(m+n-1) D.不确定 7.箭线式网络图的三个组成部分是 【】A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8.在系统工程方法分析方法中，霍尔三维结构的核心内容是 【】 A.定量分析 B.优化分析 C.比较学习 D.认识问题 9.若原问题中x i为自由变量，那么对偶问题中的第i个约束一定为【】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 10.线性规划一般模型中，自由变量可以代换为两个非负变量的【】 A.和 B.差 C.积 D.商 11.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数【】 A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 12.下列不属于系统分析的基本要素的是【】 A.问题 B.模型 C.方案 D.技术
摘要 排队叫号管理系统是针对银行、工商、税务、通讯、政府机构等部门的大厅工作流程设计的，是利用电脑的科学管理客户排队的系统，很好地解决了客户在服务机构办理业务时所遇到的各种排队、拥挤和混乱现象，为客户办理业务带来莫大的方便和愉悦。该题研究的目的是研制一款无人排队的排队叫号机，它主要由主控制器、键盘、显示电路、蜂鸣器电路等部分构成。系统利用单片机进行控制，通过串行通信方式传输处理数据；通过按键取号，在LCD1602上显示排队的号码以及当前正在等待的人数；通过按键叫号，在LCD1602上显示叫到的号码，由扬声器发出声音提示客户。同时免除了令客户不舒服的站立式排队，这种现代化的高科技产品彻底解决了银行普遍存在的站立等候，服务无序的问题，深化并完善了服务的质量。本系统采用单片机进行控制，利用LCD1602显示，蜂鸣器鸣叫提示的人机交互界面，模拟排队管理系统，科学地处理各种排队情况。操作简便，控制灵活，显示清晰，制作成本低，性价比较高。 关键词STC89C52 LCD1602 蜂鸣器
目录 1 系统方案论证 (1) 1.1 设计要求 (1) 1.2 单片机芯片的选择方案和论证 (1) 1.3 显示模块选择方案和论证 (1) 1.4 系统方案设计 (2) 2 系统硬件设计 (3) 2.1 系统总电路 (3) 2.2 单片机处理部分设计 (3) 2.3 显示电路部分 (4) 2.4 时钟振荡电路 (5) 2.5 复位电路 (6) 2.6 叫号电路 (6) 2.7 按键电路 (7) 3 系统软件设计 (8) 4系统测试 (9) 5 小结 (10) 参考文献 (11) 附录 (12) 源程序： (12)
实验2排队系统仿真 一、学习目的 1．了解仿真的特点 2．学习如何建构模型 3．熟悉eM-Plant基本的对象和操作 4．掌握排队系统的特点与仿真的实现方法 二、问题描述 该银行服务窗口为每个到达的顾客服务的时间是随机的，表2.4是顾客服务时间纪录的统计结果 表2.4 每个顾客服务时间的概率分布 服务时间（min）概率密度累计概率 1 0.1 0.1 2 0.2 0.3 3 0.3 0.6 4 0.2 5 0.85 5 0.1 0.95 6 0.05 1.0 对于上述这样一个单服务待排队系统，仿真分析30天，分析该系统中顾客的到
达、等待和被服务情况，以及银行工作人员的服务和空闲情况。 三、系统建模 3.1 仿真目标 通过对银行排队系统的仿真，研究银行系统的服务水平和改善银行服务水平的方法，为银行提高顾客满意度，优化顾客服务流程服务。 3.2．系统建模 3.2.1 系统调研 1. 系统结构: 银行服务大厅的布局, 涉及的服务设备 2. 系统的工艺参数: 到达-取号-等待-服务-离开 3. 系统的动态参数: 顾客的到达时间间隔, 工作人员的服务时间 4. 逻辑参数: 排队规则, 先到先服务 5. 系统的状态参数: 排队队列是否为空, 如果不为空队长是多少, 服务台是否为空 6. 系统的输入输出变量:输入变量确定其分布和特征值,顾客的到达时间间隔的概率分布表和每个顾客被服务时间的概率分布. 输出变量根据仿真目标设定. 包括队列的平均队长、最大队长、仿真结束时队长、总服务人员、每个顾客的平均服务时间、顾客平均排队等待服务时间、业务员利用率等。 3.2.2系统假设 1．取号机前无排队，取号时间为0 2．顾客排队符合先进先出的排队规则 3．一个服务台一次只能对一个顾客服务 4．所有顾客只有一种单一服务 5．仿真时间为1个工作日（8小时） 6．等候区的长度为无限长 3.2.3系统建模 系统模型： 3.2.4 仿真模型 1．实体：银行系统中的实体是人（主动体）
银行排队叫号系统的设计 毕业论文 目录 摘要.............................................................. I ABSTRACT .......................................................... II 1 绪论.. (1) 1.1 课题来源 (1) 1.2 国外发展状况 (1) 1.3 有线系统与无线系统 (3) 1.4 发展前景 (4) 1.5 系统的设计目的 (4) 2 系统的需求分析 (5) 2.1 系统功能需求 (5) 2.2 非功能性需求 (5) 3 系统总体设计 (7) 3.1 方案论证 (7) 3.1.1 方案要求 (7) 3.1.2 方案确立 (7) 3.2 方案原理 (8)
3.3 异步通信 (9) 3.4 系统的体系结构 (10) 3.5 系统的软件结构 (10) 3.6 系统的基本功能和工作原理 (11) 3.6.1 排队系统的基本功能 (11) 3.6.2 工作原理 (11) 3.7 排队系统工作流程 (12) 3.7.1 数据处理流程 (12) 3.7.2 客户工作流程 (13) 3.7.3 工作人员工作流程 (13) 3.7.4 系统工作流程 (13) 3.8 主要应用器件及技术原理 (14) 3.8.1 微处理器介绍 (14) 3.8.2 液晶LCD1602的介绍 (16) 3.8.3 硬件概要设计 (22) 3.8.4 软件概要设计 (23) 4 系统硬件设计 (25) 4.1 主要电路设计 (25) 4.1.1 主机部分电路 (25) 4.1.2 从机部分电路 (26) 4.2 功能部分电路设计 (26) 4.2.1 单片机最小系统电路 (26)
毕业论文-银行排队叫号系统的设计
本科毕业设计（论文） 题目银行排队叫号系统的设计 学生姓名陈福秀 专业班级 09 电子科学与技术1班 学号 200931002 院（系）电气工程学院 指导教师(职称) 王继红（讲师） 完成时间 2013 年05月18日 郑州科技学院电气工程学院
二○一三年五月
郑州科技学院毕业设计（论文）任务书 题目银行排队叫号系统的设计 专业 09电科学号 200931002 姓名陈福秀 一、主要内容 收集，整理与课题有关技术与产品资料，确定系统方案，设计电路原理图，绘制电路板，编写应用程序，进行焊接调试并撰写毕业论文。 二、基本要求 1. 检索与课题有关的资料，提出自己的设计方案，方案应具有可行性、经 济性；写出开题报告。 2. 编写论文初稿。 3. 在的初稿基础上撰写毕业论文。 4. 毕业论文的撰写，要求认真工整、条理清晰、正确标准。 三、主要参考资料 1. 张毅坤编.单片微型计算机原理及其应用[M] 西安：西安电子科技大学出版社1998 2. 金篆芷.王明时现代传感器技术[M].北京：电子工业出版社1995 3. 吕俊芳. 传感器接口与检测仪器电路[M].北京：北京航空航天出版社1994 完成期限： 指导教师签名： 专业负责人签名： 2013年5月18日
中文摘要 摘要 本文设计了一套排队叫号系统。该系统是以排队抽号顺序为核心，客户利用客户端抽号，工作人员利用叫号端叫号；通过显示器及时显示当前所叫号数，客户及时了解排队信息，通过合理的程序结构来执行排队抽号。以提高排队等待效率，解决排队秩序混乱，前拥后挤等现象，实现排队自动化，规范化。通过该系统的使用，客户不必为排队浪费大量精力，便于管理排队秩序，同时适应信息时代管理数字化的要求，提高服务水平与质量。 排队叫号系统是针对银行、工商、税务、通讯、政府机构等部门的大厅工作流程设计的，是利用电脑的科学管理客户排队的系统，能够很好地解决客户在服务机构办理业务时所遇到的各种排队、拥挤和混乱现象，为客户办理业务带来莫大的方便和愉悦。本课题研究的是一款无人排队的排队叫号系统，它主要由系统主从机、键盘、显示电路、蜂鸣器电路等部分构成。系统利用AT89C51 单片机进行控制，通过串行通信方式传输处理数据；通过按键取号，在LCD1602 上显示排队的号码以及当前正在等待的人数；通过按键叫号，在LCD1602 上显示叫到的号码，由蜂鸣器发出声音提示客户。这种现代化的高科技产品彻底解决了银行、工商、税务、通讯、政府机构等部门的服务大厅普遍存在的站立等候、服务无序的问题，同时免除了令客户不舒服的站立式排队，深化完善了服务的质量。本系统采用AT89C51 单片机进行控制，利用LCD1602 显示，蜂鸣器鸣叫提示的人机交互界面，模拟排队管理系统，科学的处理各种排队情况，具有操作简便、控制灵活、显示清晰、制作成本低、性价比较高等特点。 关键词：AT89C51单片机LCD1602排队叫号系统开发
管理运筹学案例分析 产品产量预测 一、问题的提出 2007年，山西潞安矿业集团与哈密煤业集团进行重组，成立了潞安新疆煤化工（集团）有限公司。潞安新疆公司成立后，大力加快新项目建设。通过技术改造和加强管理，使煤炭产量、销售收入、利润、职工收入等得到了大幅提高，2007年生产煤炭506万吨，2008年煤炭产量726万吨，2009年煤炭产量956万吨。三年每月产量见下表，请预测2010年每月产量。 表1 2007—2009年每月产量表单位：万吨 二、分析与建立模型 1、根据2007—2009年的煤炭产量数据，可做出下图：
表2 2007—2009年每月产量折线图 由上图可看出，2007—2009年的煤炭产量数据具有明显的季节性因素和总体上升趋势。因此，我们采取用体现时间序列的趋势和季节因素的预测方法。 （一）、用移动平均法来消除季节因素和不规则因素影响 1、取n=12； 2、将12个月的平均值作为消除季节和不规则因素影响后受趋势因素影响的数值； 3、计算“中心移动平均值”； 4、计算每月与不规则因素的指标值。 表3 平均值表
5、计算月份指数； 6、调整月份指数。 表4 调整（后）的月份指数 （二）、去掉时间序列中的月份因素 将原来的时间序列的每一个数据值除以相应的月份指数。表5 消除月份因素后的时间序列表
三、计算结果及分析 确定消除季节因素后的时间序列的趋势。 求解趋势直线方程。设直线方程为： T t =b0+b1 t T t为求每t 时期煤炭产量；b0为趋势直线纵轴上的截距；b1为趋势直线的斜率。 求得： 四、一点思考 新疆的煤矿生产企业产能只是企业要考虑的部分因素，因国家产业政策以及新疆距离内地需经河西走廊，因此，企业不仅要考虑产能，更多的要考虑运输问题，从某种意义上来说，东疆地区煤炭生产企业不是“以销定产”，而是“以运定产”，也就是说，物流运输方案是企业管理人员要认真思考的问题。本案例可以结合物流运输远近及运输工具的选择作进一步的
02627运筹学与系统分析复习题库 一、单项选择题 【更多科目答案购 买：】 1．下列说法不正确的是【】 A．当所有产地的产量和所有销地的销量均为整数值时，运输问题一定有整数最优解B．表上作业法实质上就是求解运输问题的单纯形法 C．在运输问题中，任意一个基可行解的非零分量的个数都不超过(m+n-1) D．运输问题作为一种特殊的线性规划模型，其求解结果也可能出现以下四种情况之一；唯一最优解；无穷多最优解；无界解；无可行解。 2．生产系统不应该包含下列子系统中的【】 A．技术信息处理子系统C．生产过程子系统B．生产控制子系统D．产品销售子系统 3．系统问题的结构指构成问题的要素间的关联方式，通常可采用 A．有向图与二进制矩阵表的形式来表达 【】B．二进制矩阵表与集合的形式来表达 C．集合与有向图的形式来表达 D．有向图、二进制矩阵表和集合的形式来表达 4．蒙塔卡罗法是一种适用于对_________进行仿真的方法。【】A．连续系统B．随机系统C．动态系统D．离散事件动态系统 】 5．系统动力学模型包括两部分，即流程图和【 A．因果关系分析6．系统仿真又称A．系统分析 B．结构方程式 】 C．因果回路D．结果分析【 B．系统设计C．系统实施D．系统模拟7．下列表述不正确的是【】 A．结构模型是一种定性分析为主的模型 B．结构模型是可以用矩阵形式来描述的 C．结构模型是一种数学模型 D．结构模型是介于数学模型和逻辑模型之间的一种模型
8．应用层次分析法时，首先要构作________模型。【】 A．系统B．优化C．多级递阶结构D．多目标 9．在多目标决策中，最优解一定包含在______集合中。【】 A．劣解B．非劣解C．单目标最优解D．无界解 10．决策树法的计算步骤包括：绘制决策树、________和进行决策。【】A．确定决策节点B．确定状态节点C．计算益损值D．分析风险 二、填空题 11．表格单纯形法中，保证解答列b永远非负的途径是______________。 12．解决最短路问题的方法有__________和表格算法。 13．系统工程方法的特点及相应的要求有________；多领域、多学科的理论、方法与技术的集成；定性分析与定量分析有机结合；需要有关方面(人员、组织等)的协作。 14．霍尔三维结构强调明确目标，核心内容是___________。 15．所谓邻接矩阵是用矩阵描述各节点(要素)间的______________的一种矩阵。 16．在系统动力学中，因果回路有正、负之分。正因果回路的性质是：如果回路中某个要素的属性发生变化，那么，由于其中一系列要素属性递推作用的结果，将使该要素的属性 ___________继续变化下去。 17．产生均匀分布随机数的方法很多，如随机数表法、自乘取中法、倍积取中法、同余数法等。其中__________是目前应用较多的一种方法。 18．风险型决策的基础是计算出_________。 19．决策树中的符号:“”表示________节点。 20．常用的不确定性决策问题的分析方法有乐观法、悲观法、____、等概率法等。 三、简答题【更多科目答案购买：】(本大题共4小题，每小题5分，共20分) 21．构成最大流问题的条件是哪几个? 22．系统分析的原则要求有哪些? 23．简述系统动力学模型建模的步骤。 24．什么是决策树法?写出用决策树法进行决策的步骤。 四、计算题（本大题共5小题，每小题8分，共40分） 25．用图解法求解线性规划：
1、编程实现一个“银行排队模拟系统” 思想： 程序等待标准输入，若检测到有标准输入，则创建对应的进程。 如果目前等待态的进程个数等于座位数，在门外等待（即放入消息队列等待创建）；若目前阻塞的进程个数小于座位数则进程阻塞。 与此同时，检测等待态的进程个数小于座位数，消息队列中存在消息，则从消息队列中取出一条消息，同时创建一个新进程。 本程序使用信号量进行进程间通信，使用消息队列存储从stdin输入的消息。 设置一信号量，标示大厅中座位。 设置一消息队列，标示在门外等待。 本程序，没有实现，老师所说的，“窗口进程”。只是在主控进程中，对S3，S4进行了操作来实现与子进程的通信。 相当于，主控进程作为一个窗口进程，来处理各个客户进程。 由于，想要做到，在同一时间，主控进程最多只有两个子进程（客户进程）在执行，其他的都在阻塞状态，因此，本程序，将S3的初始值设置为2 1) 该程序模拟客户到银行取号-排队-被叫号-被服务的过程； 2) 程序执行流程如下： Step1: 客户到达银行，并从取号机取号； Step2: 如果大厅中有空闲座位，则座下等待，否则，在大厅外等待；
Step3: 银行职员如果发现有客户等待，则依次叫号服务，否则休息； Step4: step1-step4重复执行 3) 大厅中座椅数量为20个； 4) 服务窗口为2个； 5) “客户到来”通过命令行输入客户名字模拟； 6) 为了模拟实际情况，每个客户服务时间不小于20秒，可随机 确定； 7) 程序顺序列出不同窗口服务客户的：名称，窗口号，服务时间2、提示 1) 需一个主控进程，随时监控客户到来，并为之创建进程； 2) 取号机应视为互斥型临界资源 3) 座椅应视为临界资源 4) 客户等待及被叫号应视为进程间同步过程 主控进程（serve.c）执行流程图：
解： 《管理运筹学》案例题解 案例1：北方化工厂月生产计划安排 设每月生产产品i（i=1，2，3，4，5）的数量为X i，价格为P1i，Y j 为原材料j 的数量，价格为P2i ，a ij 为产品i 中原材料j 所需的数量百分比，则：5 Y= ∑ X a 0.6j i ij i=1 15 总成本：TC = ∑Y P i2i i=1 5 总销售收入为：TI = ∑ X P i1i i=1 目标函数为：MAX TP（总利润）=TI-TC 约束条件为： ∑15Y≤××× j 28002430 j=1 5 10 X1+X3=0.7 ∑ X i = i 1 5 X2≤50.05 ∑ X i = i 1 X3+X4≤5X1 Y3≤54000 X i≥0,i=1,2,3,4,5 应用计算工具求解得到： X1=19639.94kg X2=0kg X3=7855.97kg
X4=11783.96kg
总成本 Y=167 案例 3：北方印染公司应如何合理使用技术培训费 则第一年的成本 TC 1为： 1000X 11+3000X 21+3000X 31+2800X 41+2000X 51+3600 X 61≤550000； 第二年的成本 TC 2为： 1000X 12+3000X 21+2000X 31+2800X 42+（3200 X 51+2000X 52）+3600X 62≤450000； 第三年的成本 TC 3 为： 1000X 13+1000X 21+4000X 31+2800X 43+3200 X 52+3600X 63≤500000； 总成本 TC= TC 1 +TC 2 +TC 3≤1500000; 其他约束条件为： X 41 +X 42 +X 43+X 51 +X 52≤226； X 61+X 62 +X 63≤560； X 1j ≤90 （j=1，2，3）；
行政大厅、银行排队叫号系统 行政大厅、银行排队叫号系统是指在工商、税务、办事大厅，交通违章处理中心、银行等场所所使用的智能化排队呼叫系统，系统能兼容网上预约，预约人员根据预约时间到办事大厅的取号机上取号，系统还具有现场取号功能。系统能够将预约人员和现场取号人员添加到排队呼叫队列并进行有序的呼叫，呼叫时有语音播报，并且液晶电视屏（LED屏）主屏上显示详细的呼叫提示信息，各工作人员窗口处还有窗口屏显示呼叫信息。 一、系统概述： 系统基于C/S架构，采用SQL SERVER数据库（适用于sql server2000, sql server 2005版本）。系统包含业务流程所需的所有功能：包括取号、呼叫、重呼、选择性呼叫、语音播报、液晶显示屏信息提示、统计报表等。当网上预约号人员到达现场并取号后系统能够将预约号加入排队呼叫队列，预约号人员在预约时间内有优先呼叫的权利。本系统设备安装简便，兼容性好，配置灵活，升级及维护方便。软件采用一键式安装，界面操作便捷。 二、系统排队流程： （1）取号（有两种取号方式）： 1.1 申请办理业务人员进入办事大厅门户网站填写信息进行预约，预约成功后在预约时间内到现场的预约取号机上取号 1.2 申请办理业务人员到办事大厅现场的取号窗口或取号机上取号 （2）申请办理业务人员持号票进入休息区，等待工作人员的呼叫
（3）工作人员通过叫号器进行呼叫申请办理业务人员 （4）办理业务人员听到语音播报或看到液晶屏提示信息后，前往相应的窗口办理业务 （系统排队流程示意图） 三、系统接线示意图：
四、系统组成部件设备： 1.取号主机 2.触摸无线叫号器 3.语音控制盒 4.液晶电视+多媒体控制盒 5.窗口显示屏 6.吸顶式喇叭 五、部件设备详细介绍：
高等教育自学考试全国统一命题考试 《运筹学与系统分析》模拟试题（三） （课程代码 2627） 第一部分选择题（共20分） 一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列四个条件中，哪一个不属于线性规划模型的必备条件（） A．非负条件B．优化条件 C．选择条件D．限制条件 2．在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（） A．总体最优及平衡协调的观点 B．系统的观点 C．问题导向和反馈控制的观点 D．只强调科学性，忽略艺术性的观点 3．网络计划中，关键路线的特点是（） A．所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线B．所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线 C．所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线D．所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线4．霍尔三维结构中的三维是指：逻辑维、知识维和（） A．专业维 B．时间维 C．结构维 D．阶段维5．系统仿真是一种对系统问题求（）的计算技术。 A．最优解 B．正确解C．解析解D．数值解 6．下列哪项属性不属于对系统模型的基本要求（） A.现实性 B.简洁性 C.实用性 D.适应性 7．下列哪个符号表示系统动力学流程图中的水准( ) A. B C ． 8．模糊评价法中，根据( )的大小对方案进行排序。 A．评定向量B．权重C．优先度 D．价值 9．从一个项目的投入和产出的角度进行系统评价，这种方法称为( ) A．统计法 B．关联矩阵法 C．费用—效用分析法 D．不确定性法 10. ( )是在相同条件下通过大量试验所得到的平均值。 A．最优值B．后悔值 C．期望值D．效用值 第二部分非选择题（共80分） 二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。 11.单纯形法中基变量的检验数一定为。 12.网络计划中，在中，若一作业时间延长，则整个计划周期也相应延长。 13.一般系统都具有、集合性、关联性、目的性、环境适应性等基本特征。
案例2 解：设工地i在标准施工期需要配备的监理工程师为Xi, 工地j在高峰施工期需要配备的监理工程师为Yi. 7 总成本： minZ=∑ ( 7Xi/3 + 35Yj/12) i=1 x1≥5 X2≥4 X3≥4 X4≥3 X5≥3 X6≥2 X7≥2 Y1+Y2≥14 Y2+Y3≥13 Y3+Y4≥11 Y4+Y5≥10 Y5+Y6≥9 Y6+Y7≥7 Y7+Y1≥14 Yj≥Xi (i=j i,j=1,2,3,4,5,6,7) 结果如下：
解：穷举两种车可能的所有路线。 2吨车： i 求min f = 12(x1+...+x12) + 18(x13+ (x21) 因为50个点属于A，36个点属于B，20个点属于C，所以约束条件是以上所有x i乘上它对应的路线中去各个点的数量的总和分别大于等于实际这些点的数量，因为表达式过于冗长，这里省略。 因为派去的车应该是整数，所以这是整数规划问题，运用软件求解。 最后得出结果： x9=4 x12=3 x19=8 x21=2 其余都等于零。 所以结果是派7辆2吨车，10辆4吨车。 路线如表格，这里不赘述。
解：设x ij表示在i地销售的j规格的东西。其中i=1到6对应福建广东广西四川山东和其他省区，j=1和2对应900-1600和350-800。 求max f= 270x11 + 240x21 + 295x31 +300x41 + 242x51 + 260x61 +63x12 +60 x22 + 60x32 + 64x42 +59x52 +57x62– 1450000 在下图软件操作中，用x1到x12代表以上的未知数。 约束条件如上 运用软件求解，结果为： 由于软件中没有添加– 1450000， 所以最大利润为：5731000元。
运筹学与系统分析复习题A 一、单项选择题(在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分)。 1线性规划无可行解是指（ C ） A．第一阶段最优目标函数值等于零B．入基列系数非正 C．用大M法求解时，最优解中还有非零的人工变量D．有两个相同的最小比值 2在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（d ） A．b列元素都不小于零B．b列元素都不大于零 C．检验数都不小于零D．检验数都不大于零 3下列说法正确的为（d ） A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解 C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 4有5个产地4个销地的平衡运输问题（d ） A．有9个变量B．有9个基变量C．有20个约束D．有8个基变量 5下列说法错误的是（a ） A．将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变 B．将指派问题的效率矩阵每行分别加上一个数后最优解不变 C．将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D．指派问题的数学模型是整数规划模型 二、填空题 6为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于总需要量减去总供应量。 7线形规划问题的标准形式是：目标函数是求极大值，约束条件全为等式，约束条件右侧常数项全为非负值。 8若线性规划为最大化问题，则对偶问题为最小化问题。 9动态规划模型的构成要素有阶段、状态、决策变量和策略、状态转移方程，阶段效应和目标函数。 三、判断题（在正确的后面打上“√”，在错误的后面打上“×”。） 10图解法提供了求解线性规划问题的通用方法。（错）11用单纯形法求解一般线性规划时，当目标函数求最大值时，若所有的检验数都小于等于零，则问题达到最优。（对）12在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。（对）13任何线性规划问题存在并具有惟一的对偶问题。（对）14对偶问题的对偶问题不一定是原问题。（错）
简述运筹学的起源与发展历程——应用博弈论思想分析团队合作中个人理性和集体利益的关系 作者：张舒悦 日期：2015年1月19日 [摘要] 我们说理性表现为参与人为自己的目标进行推理或计算。因此·在博弈对峙的局面中，每个人的理性判断最终导致的行为选择，也许反而会使导致集体利益的最差，当然。也许两个参与者之间不能被看做集体，但是我们可以通过集体特点的分析，从而对每个人理性策略选择所构成的集体后果关联从而对个人理性与集体利益有一个更为全面的认识。 [关键词] 囚徒困境；集体；理性；利己主义 [正文] 一、运筹学科的起源发展与分支概括 运筹学的起源 运筹学(英国用operational research，美国用operations research，简称OR)，从它的英文名称和中文翻译可以看出它与作战相关。中文“运筹”一词来源于《史记——留侯世家》，刘邦夸奖张良，“夫运筹帷幄之中，决胜千里之外，吾不如子房”。这一翻译不但传达了运筹学的渊源，而且反映了它的内涵，是翻译“信、达、雅”的最高境界。运筹学是一门内容广泛、应用广泛的交叉学科，它汇聚了数学、物理学、统计学、管理学、心理学、仿生学等众多的学科。有些分支的起源，如图论这一重要的分支的起源甚 至可以追溯到16世纪；即使是在现代通信领域广泛应用的排队论，也可以追溯到20世 纪初。但是，运筹学作为一门学科的出现确实要归功于第二次世界大战。 第二次世界大战是这样一个时期，科学发展从一门独立的学科发展向学科交叉发展，从“形而上学”的研究方法向系统综合研究的方向发展，系统科学、信息科学和计算机 科学开始了它的早期发展。这个良好的发展时期被第二次世界大战暂时中断，大量的科 学家为了国家利益投入到了为战争服务之中。在德国一方，科学家更多地投人各种杀伤 武器的研究；而在英美一方，科学家被组织成为作战研究小组，专门研究作战中的一些 特殊问题，这些问题需要数学模型和方法来解决。如雷达的部署问题、运输船队的护航 问题、反潜深水炸弹投掷问题、飞行员长机僚机配对问题、太平洋岛屿军事物资存储问题、项目管理问题等等。这些研究保障了英伦三岛免遭德军的蹂躏、美军在太平战争的 胜利。
第一部分选择题（共20分） 一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列四个条件中，哪一个不属于线性规划模型的必备条件（ A ） A．非负条件B．优化条件 C．选择条件D．限制条件 2．在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（ D ） A．总体最优及平衡协调的观点 B．系统的观点 C．问题导向和反馈控制的观点 D．只强调科学性，忽略艺术性的观点3．网络计划中，关键路线的特点是（ B ） A．所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线 B．所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线 C．所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线 D．所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线 4．霍尔三维结构中的三维是指：逻辑维、知识维和（ B ） A．专业维 B．时间维 C．结构维 D．阶段维 5．系统仿真是一种对系统问题求（ D ）的计算技术。 A．最优解 B．正确解C．解析解D．数值解 6．下列哪项属性不属于对系统模型的基本要求（ C ）
A.现实性 B.简洁性 C.实用性 D.适应性 7．下列哪个符号表示系统动力学流程图中的水准( C ) A. B C ． 8．模糊评价法中，根据( C )的大小对方案进行排序。 A ．评定向量 B ．权重 C ．优先度 D ．价值 9．从一个项目的投入和产出的角度进行系统评价，这种方法称为( C ) A ．统计法 B ．关联矩阵法 C ．费用—效用分析法 D ．不确定性法 10. ( C )是在相同条件下通过大量试验所得到的平均值。 A ．最优值 B ．后悔值 C ．期望值 D ．效用值 1．不属于．．． 一般系统，特别是人造系统特征的是 D A ．整体性 B ．集合性 C ．目的性 D ．规模性 2．关于邻接矩阵的说法，正确的是C A ．在邻接矩阵中，元素全为O 的行所对应的节点称为源点 B ．在邻接矩阵中，元素全为1的行所对应的节点称为源点 C ．在邻接矩阵中，元素全为O 的列所对应的节点称为源点 D ．在邻接矩阵中，元素全为1的列所对应的节点称为源点 3．关于决策树的叙述中，错误．． 的是C A ．决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策 分析的一种方法 B ．在决策树中，节点包括决策节点、状态节点和结果节点 C ．在决策树中，决策准则只能是益损期望值 D ．需要经过多级决策才能完成的决策，可以用多级决策树来表示 4．关于线性规划和其对偶规划的叙述中，正确的是A A ．极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函 数值的一个下界
银行排队叫号系统的分析与U M L建模一、需求分析 近年来，由于各行各业的信息化、智能化建设越来越普及，整个社会对各个行业的办事效率的要求也越来越高。例如像银行办业务，在顾客办业务过程中排队现象在所难免，为了在排队时减少顾客的等待时间，为顾客办业务创造一个良好的环境，银行排队叫号系统应运而生。银行排队系统的功能性需求包括以下内容： 1、排队系统可以分为票务打印系统和窗口操作系统。 2、票务打印系统 （1）显示 发号机上的显示屏使用液晶显示，显示对待办业务的选择； （2）输入 输入过程即通过触摸屏对业务进行选择的过程； （3）输出打印 号票打印内容应该包括业务名称、排队号码、时间等； 3、窗口操作系统基本包括显示屏、语言提示，叫号按钮 （1）显示屏 使用点阵式LED显示，显示内容应该是下一个号码以及办理业务窗口； （2）语音提示 语音播报时用语音的形式通过广播或者音箱给人一提示信息。语音提示不需要用户
一直盯着提示屏或者排队情况。选择使用语音芯片，实现的功能应该是当操作员按下按钮后，语音播放下一个办理者的票号。 （3）叫号按钮 设置叫号按钮，以便于操作员控制窗口模块的显示屏及语音提示。 满足上述需求的系统主要包括以下几个小的系统模块： （1）派号功能模块。派号功能模块主要是用于在用户进入服务大厅后，根据自己的业务需要，通过自助式触摸屏号票机领取票号；或者用户在服务大厅业务咨询台进行业务咨询后，咨询员可以为用户打印排队号票。号票是由排队服务器根据当前情况自动生成。 （2）叫号功能模块。工作人员可以通过座席软件键盘上的设置键对客户进行叫号；也可通过按键控制器对客户进行叫号；系统可以设置单语或双语进行语音播放；以及通过LED显示屏和其它视频显示设备显示票号。 （3）预约功能模块。用户可以通过电话预约领取排队号；预约成功后取得预约号；系统将此预约号按预约时间插入当前的排队队列，在系统处理后进行优先呼叫；在同时间下办理业务时，可以进行预约服务，优先办理。同时用户可以在网上进行预约。用户可以在正常受理业务的工作日和系统进行网上预约。系统将此预约日期的预约号检索到排队序列中。 （4）管理功能模块。实现窗口灵活安排，根据业务需要设置叫号规则；业务分类排队管理；鼠标、键盘、按键控制器混合使用。可以按业务和窗口分类统计业务办理情况。 二、用例图 ●客户能够通过该系统进行如下活动： （1）顾客取票：需要办理业务的顾客到取票机前取号，并获得打印。