文档视界 最新最全的文档下载
当前位置:文档视界 › 排队论习题及答案

排队论习题及答案

排队论习题及答案
排队论习题及答案

《运筹学》第六章排队论习题

1. 思考题

(1)排队论主要研究的问题是什么;

(2)试述排队模型的种类及各部分的特征;

(3)Kendall 符号C B A Z Y X /////中各字母的分别代表什么意义;

(4)理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念; (5)分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数,说明这些分

布的主要性质;

(6)试述队长和排队长;等待时间和逗留时间;忙期和闲期等概念及他们之间的联系

与区别。

2.判断下列说法是否正确

(1)若到达排队系统的顾客为普阿松流,则依次到达的两名顾客之间的间隔时间

服从负指数分布;

(2)假如到达排队系统的顾客来自两个方面,分别服从普阿松分布,则这两部分

顾客合起来的顾客流仍为普阿松分布;

(3)若两两顾客依次到达的间隔时间服从负指数分布,又将顾客按到达先后排序,

则第1、3、5、7,┉名顾客到达的间隔时间也服从负指数分布; (4)对1//M M 或C M M //的排队系统,服务完毕离开系统的顾客流也为普阿松流; (5)在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大

量实际系统的统计研究,这样的假定比较合理;

(6)一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,

系统将进入稳定状态;

(7)排队系统中,顾客等待时间的分布不受排队服务规则的影响;

(8)在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的

平均等待时间少于允许队长无限的系统;

(9)在顾客到达分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有

关,当服务时间分布的方差越大时,顾客的平均等待时间就越长; (10)在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人

看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。

3.某店有一个修理工人,顾客到达过程为Poisson 流,平均每小时3人,修理时间服从负

指数分布,平均需19分钟,求: (1)店内空闲的时间; (2)有4个顾客的概率; (3)至少有一个顾客的概率; (4)店内顾客的平均数; (5)等待服务的顾客数; (6)平均等待修理的时间;

(7)一个顾客在店内逗留时间超过15分钟的概率。

4.设有一个医院门诊,只有一个值班医生。病人的到达过程为Poisson 流,平均到达时间间隔为20分钟,诊断时间服从负指数分布,平均需12分钟,求: (1)病人到来不用等待的概率; (2)门诊部内顾客的平均数;

(3)病人在门诊部的平均逗留时间;

(4)若病人在门诊部内的平均逗留时间超过1小时,则医院方将考虑增加值班医生。问

病人平均到达率为多少时,医院才会增加医生?

5.某排队系统只有1名服务员,平均每小时有4名顾客到达,到达过程为Poisson 流,,服务时间服从负指数分布,平均需6分钟,由于场地限制,系统内最多不超过3名顾客,求: (1)系统内没有顾客的概率;

(2)系统内顾客的平均数; (3)排队等待服务的顾客数;

(4)顾客在系统中的平均花费时间; (5)顾客平均排队时间。

6.某街区医院门诊部只有一个医生值班,此门诊部备有6张椅子供患者等候应诊。当椅子坐满时,后来的患者就自动离去,不在进来。已知每小时有4名患者按Poisson 分布到达,每名患者的诊断时间服从负指数分布,平均12分钟,求: (1)患者无须等待的概率; (2)门诊部内患者平均数; (3)需要等待的患者平均数; (4)有效到达率;

(5)患者在门诊部逗留时间的平均值; (6)患者等待就诊的平均时间; (7)有多少患者因坐满而自动离去?

7.某加油站有四台加油机,来加油的汽车按Poisson 分布到达,平均每小时到达20辆。四台加油机的加油时间服从负指数分布,每台加油机平均每小时可给10辆汽车加油。求: (1)前来加油的汽车平均等待的时间;

(2)汽车来加油时,4台油泵都在工作,这时汽车平均等待的时间. 8.某售票处有3个售票口,顾客的到达服从Poisson 分布,平均每分钟到达9.0=λ

(人),3个窗口售票的时间都服从负指数分布,平均每分钟卖给4.0=μ(人),设可以归纳为M/M/3 模型,试求:

(1)整个售票处空闲的概率; (2)平均对长; (3)平均逗留时间; (4)平均等待时间;

(5)顾客到达后的等待概率。

9.一个美容院有3张服务台,顾客平均到达率为每小时5人,美容时间平均30分钟,求: (1)美容院中没有顾客的概率; (2)只有一个服务台被占用的概率。 10.某系统有3名服务员,每小时平均到达240名顾客,且到达服从Poisson 分布,服务时间服从负指数分布,平均需0.5分钟,求: (1)整个系统内空闲的概率; (2) 顾客等待服务的概率;

(3)系统内等待服务的平均顾客数; (4)平均等待服务时间; (5)系统平均利用率;

(6)若每小时顾客到达的顾客增至480名,服务员增至6名,分别计算上面的

(1)——(5)的值。

11.某服务系统有两个服务员,顾客到达服从Poisson 分布,平均每小时到达两个。服务时间服从负指数分布,平均服务时间为30分钟,又知系统内最多只能有3名顾客等待服务,当顾客到达时,若系统已满,则自动离开,不再进入系统。求: (1)系统空闲时间; (2)顾客损失率;

(3)服务系统内等待服务的平均顾客数; (4)在服务系统内的平均顾客数; (5)顾客在系统内的平均逗留时间; (6)顾客在系统内的平均等待时间; (7)被占用的服务员的平均数。

12.某车站售票口,已知顾客到达率为每小时200人,售票员的服务率为每小时40人,求: (1)工时利用率平均不能低于60%;

(2)若要顾客等待平均时间不超过2分钟,设几个窗口合适?

13.某律师事物所咨询中心,前来咨询的顾客服从Poisson 分布,平均天到达50个。 各位被咨询律师回答顾客问题的时间是随机变量,服从负指数分布,每天平均接待10人。每位律师工作1天需支付100元,而每回答一名顾客的问题的咨询费为20元,试为该咨询中心确定每天工作的律师人数,以保证纯收入最多。

14.某厂的原料仓库,平均每天有20车原料入库,原料车到达服从Poisson 分布,卸货率

服从负指数分布,平均每人每天卸货5车,每个装卸工每天总费用50元,由于人手不够而影响当天装卸货物,导致每车的平均损失为每天200元,试问,工厂应安排几名装卸工,最节省开支?

15.某公司医务室为职工检查身体,职工的到达服从Poisson 分布,每小时平均到达50人,

若职工不能按时体检,造成的损失为每小时每人平均60元。体检所花时间服从负指数

分布,平均每小时服务率为μ,每人的体检费用为30元,试确定使公司总支出最少的参数μ。

《运筹学》第六章排队论习题解答

2.(1)√ (2)√ (3)X (4)√(5)X (6)X (7)X (8)√(9)√(10)X 3.解:单位时间为小时,5.03,6,3=====μλρμλ

(1)店内空闲的时间: 5.021110

=-=-=ρp ;

(2)有4个顾客的概率:03125

.021

21121)1(54

44==??? ??-??? ??=-=ρρρ;

(3)至少有一个顾客的概率:

{}5.0110=-=≥p N P ;

(4)店内顾客的平均数:

1

1=-=

ρρ

L ;

(5)等待服务的顾客的平均数:5

.0=-=ρL L

q

(6)平均等待修理的时间:

1667.035

.0==

=

λq

L W ;

(7)一个顾客在店内逗留时间超过15分钟的概率。

{}607.0152

1)20

1101(

15)(====>-----e e e T P t

λμ 4.解: 单位时间为小时,

6.0,51260,3=====μλρμλ

(1)病人到来不用等待的概率:4.06.0110=-=-=ρp

(2)门诊部内顾客的平均数:

5.1

6.016

.01=-=

-=

ρ

ρ

L (人)

(3)病人在门诊部的平均逗留时间;

5.01

=-=

λμW (小时)

(4)若病人在门诊部内的平均逗留时间超过1小时,则有:

4

,51

11=∴-=

-=λλ

λμ

即当病人平均到达时间间隔小于等于15分钟时,医院将增加值班医生。 5.解:单位时间为小时,

3,4.0,10,4=====K μλρμλ;

(1)系统内没有顾客的概率:616

.04

.014.01114

4

0=--=

--=

ρ

ρp ;

(2)系统内顾客的平均数:

562.04.014.044.014.01)1(1441

1=-?--=-+-

-=

++K K K L ρρρ

ρ

(人);

(3)排队等待服务的顾客数:178

.0384.0562.0)1(0=-=--=p L L q

(人);

(4)顾客在系统中的平均花费时间:

8.8146.0842.3562

.0)

1(03===

-=

p L

W ρλ(分钟)

(5)顾客平均排队时间:8

.2046.01.0146.01==-=-=μW W q

(分钟)。

6.解:此问题可归结为M/M/1/7的模型,单位时间为小时,

7,8.0,5,4=====K μλρμλ

(1)患者无须等待的概率:2403.08.018.018

0=--=p ;

(2)门诊部内患者平均数:387.28.018.088.018.08

8

=-?--=L (人) (3)需要等待的患者平均数:

627

.1)1(387.20=--=p L q (人)

(4)有效到达率:

8

.3)8.08.018.011(4)1(78

7=?---

?=-=P λλε;

(5)患者在门诊部逗留时间的平均值:

628.08.3387

.2==

=

ε

λL

W (小时)=37.7(分钟)

(6)患者等待就诊的平均时间:

7

.25127.37=-=q W (分钟)

(7)有

%

03.50503.01178

7==--=

ρρρP 的患者因坐满而自动离去.

7.解:此为一个M/M/4系统,

,

2,10,20====μλρμλ系统服务强度

5.042==*

ρ,所以

13

.02111!42!21

3

00=?

??? ??-+=-=∑k k

k

k p

(1)前来加油的汽车平均等待的时间即为

q

W :

因为

101

201

1

-=

-

=

-

=L L

W W q μ

λ

μ

而 17.22)5.01(!413.05.02)1(!2

420=+-???=+-=**ρρρρc p L c

故:

q

W =0.0085(小时)=0.51(分钟)

(2)汽车来加油时,4台油泵都在工作,设汽车平均等待的时间为*

W .

=*

=

c k k q

P W W ,因为

26.001==p p ρ,

26

.02

02

2==

p p ρ

18

.0!

303

3==

p p ρ,4=c ,

17

.013

04

=-=∑∑

=∞

=k k k k p p

所以 :3

17.051

.017.0==

=

*q

W W (分钟)。

8.解:此为一个M/M/3系统,

,25.2,4.0,9.0====μλρμλ系统服务强度:

75

.03==*ρ

ρ

(1)0743.075.011!3)25.2(!)25.2(1

3030=????

??-?+=-=∑k k k p

(2)因为:95.325.20743.0)75.01(!375.0)25.2(2

3=+?-??=L (人) 所以:70

.125.295.3=-=-=ρL L q (人) (3)平均逗留时间:39

.49.095

.3===

λL

W (分钟) (4)平均等待时间:89

.14.0139.41=-=-=μW W q (分钟)

(5)设顾客到达后的等待概率为*

P ,则

57.00743.075.011

!3)25.2(11

!30

=?-?=-==*∞

=*

∑P c P P c

c k k ρρ

9.解:此为系统为M / M / n (n=3)损失制无限源服务模型,

5

.2,2060,,5=====μλρμλ,

(1)()108.0604.2125.35.21!)5.2(11

300=+++=?

???

??=--=∑k k

k p (2)27.0108.05.201

=?==p p ρ

10.此为系统为M / M / n (n=3)服务模型,

3,2,)/(25.01

,/(460240=======

n μλρμλ分钟人分钟)人,

(1)整个系统内空闲的概率:

111

.0)4221(!3!11

20

30=+++=???

??????? ??-+=--=∑k k n n k p ρρρ;

(2)顾客等待服务的概率:

{}444.094!3003==???? ??-=>p n n W p ρρ;

(3)系统内等待服务的平均顾客数:

888.098

)(!)1(02

1

==

--=

+p n n L n q ρρ(人);

(4)平均等待服务时间:

222.092

4198==?==

λq

q L W ;

(5)系统平均利用率;

667.02===*

n ρρ; (6)若每小时顾客到达的顾客增至480名,服务员增至6名,分别计算上面的

(1)——(5)的值。

6,4,)/(25.01

,/(860480=======

n μλρμλ分钟人分钟)人

则:整个系统内空闲的概率:

017

.0)067.17866.42(!!11

20

0=+=???

??????? ??-+=--=∑k n k n n n k p ρρρ

顾客等待服务的概率:{}285.0017.0067.17!00=?=????

??-=>p n n n W p n ρρ

系统内等待服务的平均顾客数:

58

.0)

(!)1(02

1

=--=

+p n n L n q ρρ(人)

平均等待服务时间:

07

.0==

λ

q

q L W

系统平均利用率;

667.064===*

n ρρ。

11.解:将此系统看成一个M / M / 2 / 5排队系统,其中

5,2,4,5.0,2======K n μλρμλ

(1)系统空闲时间:

008

.0)241(2))24(1(4411

1

252

0=???

?

??--++=-+-p ;

(2)顾客损失率:

512

.02

!2008.042

555=??=

-p ;

(3)服务系统内等待服务的平均顾客数:

18

.2)24)(125)(241(241)241((!2)24(4008.0251

252

2=???

?

????+---??

? ??--??=-+-q L (人)

(4)在服务系统内的平均顾客数:

13

.4)512.01(418.2)1(5=-?+=-+=p L L q ρ(人);

(5)顾客在系统内的平均逗留时间:

23

.4)512.01(213

.4)1(5=-?=-=

p L W λ (分钟);

(6)顾客在系统内的平均等待时间: 23.2223.41=-=-=μW W q

(分钟)

(7)被占用的服务员的平均数。

95

.118.213.4=-=-=q L L n (个)

12.解:将此系统看成一个M / M / n 排队系统,其中

5.3,45,140====μλρμλ,则

工时利用率平均不能低于60%,即系统服务强度:

6

.05

.3≥=

=

*n n ρ

ρ ,所以 17.4≤n ,设

4,3,2,1=n 均满足工时利用率的要求,现在计算是否满足等待时间的要求:

(1)当4=n 时,

0737

.05.04!45.2!35.225.25.21!!1

4321

30

0=?

??

???++++=???

??????? ??-+=--=∑k n k n n n k p ρρρ

平均等待时间:

2

!

)

(!)1(p n n L W n q

q ρλρλ

--=

=

+

0067.02700197

.70148.05.162005.22

5==???=(小时)=0.16(分)

(2)当3=n 时,045.0!!1

200=???

????

??? ??-+=-=∑k n k n n n k p ρρρ 平均等待时间:0176.0)(!)1(0

2!

=--==+p n n L W n q q ρλρλ(小时)=1.05(分)

若2≤n ,则1>n ρ,所以,应该设3个窗口符合要求。

13.解:这是一个M / M / n 系统确定n 的问题,因为:

n n 5,5,10,50======*

ρρμλρμλ,则

1

10011!!--=*??????-+=∑n k n k n k p ρρρ,设)(n f 表示当律师有n 个时的纯收入, 则:

?

?????--++-=∑-=200)5(!)1(5!55200100)(n k n k n n n k p n n f 对n 的约束只有一个,即

1<*ρ,由此可得5>n ,为求n ,我们由下表计算)(n f ,再取最大值。

由此可以看出,当时,律师咨询中心的纯收入最大。

14.解:此问题为一个M / M / n 系统确定n 的问题,因为:

n

n 4,4,5,20======*ρρμλρμλ

)(n f 表示当装卸工有n 个时工厂在装卸方面的总支出,则所求为

][50)(min w C E n n f +=

其中w C 为由于货车等待装卸而导致的单位时间的经济损失。

??????--+==+21

)(!)1(100100ρρρn n L C n w

15.解:我们用M / M / 1 来描述此题,因为

50

=λ人/小时,

30=s C 元/人,60=w C 元/人,则公司每小时总支出为

λμλμμ-+=+=w

s w s C C L C C z ,

对μ求导,并令导数为零,得:

s

w C C λλμ+=,所以有

60105030506050=+=?+=*μ(人/小时) 。

数据挖掘期末大作业任务

数据挖掘期末大作业 1.数据挖掘的发展趋势是什么?大数据环境下如何进行数据挖掘。 对于数据挖掘的发展趋势,可以从以下几个方面进行阐述: (1)数据挖掘语言的标准化描述:标准的数据 挖掘语言将有助于数据挖掘的系统化开发。改进多个数据挖掘系统和功能间的互操作,促进其在企业和社会中的使用。 (2)寻求数据挖掘过程中的可视化方法:可视 化要求已经成为数据挖掘系统中必不可少的技术。可以在发现知识的过程中进行很好的人机交互。数据的可视化起到了推动人们主动进行知识发现的作用。 (3)与特定数据存储类型的适应问题:根据不 同的数据存储类型的特点,进行针对性的研究是目前流行以及将来一段时间必须面对的问题。 (4)网络与分布式环境下的KDD问题:随着 Internet的不断发展,网络资源日渐丰富,这就需要分散的技术人员各自独立地处理分离数据库的工作方式应是可协作的。因此,考虑适应分布式与网络环境的工具、技术及系统将是数据挖掘中一个最为重要和繁荣的子领域。 (5)应用的探索:随着数据挖掘的日益普遍,其应用范围也日益扩大,如生物医学、电信业、零售业等 领域。由于数据挖掘在处理特定应用问题时存在局限性,因此,目前的研究趋势是开发针对于特定应用的数据挖掘系统。 (6)数据挖掘与数据库系统和Web数据库系统的集成:数据库系统和Web数据库已经成为信息处 理系统的主流。 2. 从一个3输入、2输出的系统中获取了10条历史数据,另外,最后条数据是系统的输 入,不知道其对应的输出。请使用SQL SERVER 2005的神经网络功能预测最后两条数据的输出。 首先,打开SQL SERVER 2005数据库软件,然后在界面上右键单击树形图中的“数据库”标签,在弹出的快捷菜单中选择“新建数据库”命令,并命名数据库的名称为YxqDatabase,单击确定,如下图所示。 然后,在新建的数据库YxqDatabas中,根据题目要求新建表,相应的表属性见下图所示。

排队论例题

排队论例题 1、某重要设施是由三道防线组成的防空系统。第一道防线上配备两座武器;第二道防线上配备三座武器;第三道防线上配备一座武器。所有的武器类型一样。武器对来犯敌人的射击时间服从μ=1(架/分钟)的指数分布,敌机来犯服从λ=2(架/分钟)的泊松流。试估计该防空系统的有效率。

解: 武器联合发挥作用 该防空系统有效率 = 1- (三道防线后的损失率) 三道防线均可看成M/M/1/1系统 第一道防线:λ=2架/分钟, μ=2架/分钟(两座武器) ρ=λ/μ=1 .P )A (P ,P ,P ,P P P 1212111110001=======λλρ损 第二道防线 : .P )A (P ,P ,P ,P P P ,)(.414 143313131122100011========= ===λλρμλρμλλ损损三座武器第三道防线: 975 .0,025.0.05.020 1)(,51,54,1,41,41,1.41 313310100012===========∴=+==== ===总损失率该防空系统的有效率总损失率损损损-12 0.05λλλλρμλρμλλP A P P P P P P P P

2、某汽车加油站只有一个加油灌,汽车到达为泊松流,加油时间服从指数分布。平均到达率和平均服务率分别为λ和μ。已知汽车排队等待(不含服务时间)1小时的损失费为C元,加油站空闲1小时损失费为2C元。试求使总的损失费(包括顾客排队等待的损失费和服务机构空闲时的损失费)最小的最优服务强度ρ(ρ=λ/μ)。

解:该排队系统为M/M/1系统 μλρ= W q ==-)(λμμλρρ-12 P0 = 1-ρ=μλ (空闲概率) 每小时空闲时间为1×P0= P0 总损失费为: ρρρ-+-=+=1)1(2220C C Cw Cp y q 对 ρ 求导 C C C C y 22 22)1(22)1()1(22ρρρρρρρ--+-=-+-+-=' ∴22±=ρ 又∵ ρ<1 ∴22-=ρ 由于2阶导数 0)1()2)(1(2)1)(22(422>---+--=''ρρρρρρy ∴在22-=ρ时为0<ρ<1上取最小值 动态规划问题 1.某企业生产某种产品,每月月初按定货单发货,生产得 产品随时入库,由于空间限制,仓库最多能够贮存产品90000件。在上半年(1至6月)其生产成本(万元/ 6个月的生产量使既能满足各月的订单需求同时生产成本最低?

SQL数据库期末大作业

学校:北京联合大学 系别:信息管理系 姓名:孙超 学号:2013110444006 《餐饮业信息管理系统的开发》 1、本项目的需求分析 随着今年来中国餐饮行业的日益火爆,在强烈的行业竞争中,一个高效的餐饮信息管理系统的应用,无疑是至关重要的。高效,便捷的管理系统,不仅仅极大的方便了食客的就餐,同时对于餐饮公司的各项信息管理有着很大的帮助,同时,我们的餐饮信息管理系统还能帮助餐厅降低错误率,扩大营业范围,增加知名度等。 为了使得系统在操作的过程中,更加便捷,具有针对性,本次系统设计主要分为:员工登陆操作信息系统,以及店主操作管理信息系统。不同的设计从而达到不同的功能,实现信息的有效传达与管理。 第一:在员工使用本餐饮信息管理系统应可以实现以下功能: 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.查询菜单 3.添加查询预定信息,为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 第二:管理员使用本餐饮信息管理系统应可以实现以下功能: 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.添加修改查询菜单信息,最好能看到菜品图片 3.添加查询预定信息,为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 6.设定具体的打折方法 7.添加职员信息,权限也可以定为管理员。 8.可以查询使用者的现金收款金额。 二、餐饮业管理数据库管理系统的E-R模型(概念结构设计) 1.用户(员工)的信息:

编号、密码、类型、姓名、电话、收款金额 2.客户信息: 用户编号、客户编号、姓名、电话、密码、开卡时间、卡内余额 3.食谱: 类型、名称、价格、配料、照片 4.预定: 用户编号、日期、预定时间、客户姓名、类型、预定食谱、桌号5桌台管理: 桌号、使用情况、 6.点餐管理: 用户编号、类型、菜品、数量、价格、照片 7.盈利管理: 日期、日支出金额、店内收入、外卖收入、盈利额度 各对象之间的联系图: 用户E-R图 主要存储一些用户信息,如用户的账号、密码和类型地点等等,主要用于用户登录,添加客户和添加预定时会使用到用户信息。

排队论习题

排队论习题 1、某大学图书馆的一个借书柜台的顾客流服从泊松流,平均每小时50人,为顾客服 务的时间服从负指数分布,平均每小时可服务80人,求: (1)顾客来借书不必等待的概率3/8 (2)柜台前平均顾客数5/3 (3)顾客在柜台前平均逗留时间1/30 (4)顾客在柜台前平均等待时间1/80 2、一个新开张的理发店准备雇佣一名理发师,有两名理发师应聘。由于水平不同,理发师甲平均每小时可服务3人,雇佣理发师甲的工资为每小时14元,理发师乙平均每小时可服务4人,雇佣理发师乙的工资为每小时20元,假设两名理发师的服务时间都服从负指数分布,另外假设顾客到达服从泊松分布,平均每小时2人。问:假设来此理发店理发的顾客等候一小时的成本为30元,请进行经济分析,选出一位使排队系统更为经济的理发师。 3、一个小型的平价自选商场只有一个收款出口,假设到达收款出口的顾客流为泊松流,平均每小时为30人,收款员的服务时间服从负指数分布,平均每小时可服务40人。(1)计算这个排队系统的数量指标P0、L q、L s、W q、W s。 (2)顾客对这个系统抱怨花费的时间太多,商店为了改进服务准备队以下两个方案进行选择。 1)在收款出口,除了收款员外还专雇一名装包员,这样可使每小时的服务率从40人提高到60人。 2)增加一个出口,使排队系统变成M/M/2系统,每个收款出口的服务率仍为40人。 对这两个排队系统进行评价,并作出选择。 4、汽车按泊松分布到达某高速公路收费口,平均90辆/小时。每辆车通过收费口平均需时间35秒,服从负指数分布。司机抱怨等待时间太长,管理部门拟采用自动收款装

置使收费时间缩短到30秒,但条件是原收费口平均等待车辆超过6辆,且新装置的利用率不低于75%时才使用,问上述条件下新装置能否被采用。 5、有一台电话的共用电话亭打电话的顾客服从λ=6个/小时的泊松分布,平均每人打电话时间为3分钟,服从负指数分布。试求: (1)到达者在开始打电话前需等待10分钟以上的概率 (2)顾客从到达时算起到打完电话离去超过10分钟的概率 (3)管理部门决定当打电话顾客平均等待时间超过3分钟时,将安装第二台电话,问当λ值为多大时需安装第二台。 6、某无线电修理商店保证每件送到的电器在1小时内修完取货,如超过1小时分文不收。已知该商店每修一件平均收费10元,其成本平均每件5.5元,即每修一件平均赢利4.5元。已知送来修理的电器按泊松分布到达,平均6件/小时,每维修一件的时间平均为7.5分钟,服从负指数分布。试问: (1)该商店在此条件下能否赢利 (2)当每小时送达的电器为多少件时该商店的经营处于盈亏平衡点。 7、顾客按泊松分布到达只有一名理发员的理发店,平均10人/小时。理发店对每名顾客的服务时间服从负指数分布,平均为5分钟。理发店内包括理发椅共有三个座位,当顾客到达无座位时,就依次站着等待。试求: (1)顾客到达时有座位的概率 (2)到达的顾客需站着等待的概率 (3)顾客从进入理发店到离去超过2分钟的概率 (4)理发店内应有多少座位,才能保证80%顾客在到达时就有座位。 8、某医院门前有一出租车停车场,因场地限制,只能同时停放5辆出租车。当停满5辆后,后来的车就自动离去。从医院出来的病人在有车时就租车乘坐,停车场无车时就向附近出租汽车站要车。设出租汽车到达医院门口按λ=8辆/小时的泊松分布,从医院依次出来的病人的间隔时间为负指数分布,平均间隔时间6分钟。又设每辆车每次只载一名病人,并且汽车到达先后次序排列。试求:

运筹学第四次作业排队论问题.doc

一、汽车维修站问题 某汽车维修站只有一名修理工,一天8h 平均修理10辆汽车。已知维修时间服从负指数分布,汽车的到来服从泊松流,平均每小时有1辆汽车到达维修站。假如一位司机愿意在维修站等候,一旦汽车修复就立即开走,问司机平均需要等待多长时间。如果假设每小时有1.2辆汽车去修理,试问该维修工每天的空闲时间有多少?这对维修站里的汽车数及修理后向顾客交货时间又有怎样的影响?结合以上所求得的数据,分析汽车维修站的服务质量水平。 解:该问题是一个标准的M/M/1/2模型,即汽车司机相继到达间隔时间的分布满足负指数分布,维修工服务时间分布满足负指数分布,服务台数为c=1,系统容量限制为N=2。 (1)已知汽车的到来服从泊松流,平均到达率为=1/h λ,维修时间服从负指数分布,平均每辆汽车接受服务的时间为T=0.8h,单位时间服务车辆的数量为 1.25μ=。则根据该模型运行指标的计算公式可得出: ①系统的平均服务强度为/0.8ρλμ==; ②顾客到达后理科就能得到服务的概率,即维修站空闲,没有顾客的概率为 0+1 11N P ρ ρ -= -; ③系统的队长为1 1 (1)11N s N N L ρ ρρρ +++=---; ④系统的排队长0(1)q S L L P =--; ⑤系统的有效到达率为0(1)e P λμ=-; ⑥顾客逗留时间为0(1) s s s e L L W P λμ= = -; ⑦系统满员的概率,即顾客被拒绝的概率为1 1·1N N N P ρ ρρ +-=-; 利用LINGO 软件来求解,记有关参数1c =,系统最大容量为N=2,顾客平均到达率为1L λ==,平均每个顾客的服务时间为1 0.8T μ ==。则相应程序如 下: MODEL: sets:

数据库大作业题目

1.饭店点菜系统 需求及功能描述: 维护服务员、厨师、菜单、包间、餐桌的信息 前台订桌:顾客可以根据自己的需求,选择不同型号的包间或大厅的餐桌 包间/大厅点菜:服务员按照顾客需求为其点菜并提交菜单给厨房 厨师和菜的分组:厨师和菜分别分组,每组厨师和一组菜一一对应,该组每位厨师会做该组所有的菜。 厨师做菜管理:厨师可以获得自己的待做菜单,并对已做的菜进行标记 上菜管理:服务员对已上菜和待上菜进行管理 结帐服务:审核菜单,协助顾客结帐

2.书店销售管理系统 需求及功能描述: 新进图书入库,维护入库图书的信息(编号、书名、分类、作者、出版社、价格等),自动计算库存 查询图书情况,可按分类、出版社、作者等多条件查询 销售管理,卖出的图书记录在销售列表中,图书售出后,及时更新库存 按月出图书销量情况的统计表 维护顾客信息,书店采用会员制,随着购物金额的累积,会员级别可提升,不同级别的会员可享受不同的折扣 书店不定期推出促销活动,对部分图书进行减价销售,通知顾客促销信息

3.学习教材订购系统 需求及功能描述: 统计学生对教材的订购情况 由教材任课教师提交购书单至教材发行人员,经教材发行人员审核有效,提交至书库 若书库教材库存不够,则登记缺书 统计缺书情况,生成待购教材表,提交至书库采购人员 采购人员按待购教材表采购教材,一旦新书入库,修改库存,发通知给教材发行人员 教材发行人员通知教师前往书库领书,图书出库修改库存

4.宾馆客房管理系统 需求及功能描述: 客房基本信息的录入与修改:客房的大小、地理位置、类型、价格、入住状态等 实现客房状态的查询和统计 客房预订:处理用户的预订请求,可通过各种方式预订(电话、email 等) 入住登记:办理入住,登记住客信息,更新客房状态 住客查询:查询住客信息 退宿、收费管理:包括入住金额和其他各类消费的最终结账管理,办理退宿,更新客房信息

排队论练习题

第9章排队论 判断下列说法是否正确: (1)若到达排队系统的顾客为泊松流,则依次到达的两名顾客之间的间隔时间服从负指数分布; (2)假如到达排队系统的顾客来自两个方面,分别服从泊松分布,则这两部分顾客合起来的顾客流仍为泊松分布; (3)若两两顾客依次到达的间隔时间服从负指数分布,又将顾客按到达先后排序,则第1、3、5、7,…名顾客到达的间隔时间也服从负指数分布; (4)对M/M/1或M/M/C的排队系统,服务完毕离开系统的顾客流也为泊松流; (5)在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大量实际系统的统计研究,这样的假定比较合理; (6)一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态; (7)排队系统中,顾客等待时间的分布不受排队服务规则的影响; (8)在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间将少于允许队长无限的系统; (9)在顾客到达的分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有关,当服务时间分别的方差越大时,顾客的平均等待时间将越长; (10)在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。 M/M/1 、某理发店只有一名理发师,来理发的顾客按泊松分布到达,平均每小时4人,理发时间服从负指数分布,平均需6小时,求: (1)理发店空闲时间的概率; (2)店内有3个顾客的概率; (3)店内至少有1个顾客的概率; (4)在店内顾客平均数; (5)在店内平均逗留时间; (6)等待服务的顾客平均数; (7)平均等待服务时间; (8)必须在店内消耗15分钟以上的概率。 、某修理店只有一个修理工,来修理东西的顾客到达次数服从泊松分布,平均每小时4 人,修理时间服从负指数分布,平均需6分钟。求: (1)修理店空闲时间的概率; (2)店内有3个顾客的概率; (3)店内顾客平均数; (4)店内等待顾客平均数; (5)顾客在店内平均逗留时间; (6)平均等待修理时间。

SQL数据库期末大作业91411

Hefei University 《数据库期末大作业》 餐饮业信息管理系统的开发 专业:电子信息工程 班级:13电子1班 姓名:李云 学号:1305011005

指导老师:史俊朗 完成时间:2016-12-28 一、本项目的需求分析 随着今年来中国餐饮行业的日益火爆,在强烈的行业竞争中,一个高效的餐饮信息管理系统的应用,无疑是至关重要的。高效,便捷的管理系统,不仅仅极大的方便了食客的就餐,同时对于餐饮公司的各项信息管理有着很大的帮助,同时,我们的餐饮信息管理系统还能帮助餐厅降低错误率,扩大营业范围,增加知名度等。 为了使得系统在操作的过程中,更加便捷,具有针对性,本次系统设计主要分为:员工登陆操作信息系统,以及店主操作管理信息系统。不同的设计从而达到不同的功能,实现信息的有效传达与管理。 第一:在员工使用本餐饮信息管理系统应可以实现以下功能: 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.查询菜单 3.添加查询预定信息,为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 第二:管理员使用本餐饮信息管理系统应可以实现以下功能: 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.添加修改查询菜单信息,最好能看到菜品图片

3.添加查询预定信息,为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 6.设定具体的打折方法 7.添加职员信息,权限也可以定为管理员。 8.可以查询使用者的现金收款金额。 二、餐饮业管理数据库管理系统的E-R模型(概念结构设计) 1.用户(员工)的信息: 编号、密码、类型、姓名、电话、收款金额 2.客户信息: 用户编号、客户编号、姓名、电话、密码、开卡时间、卡内余额 3.食谱: 类型、名称、价格、配料、照片 4.预定: 用户编号、日期、预定时间、客户姓名、类型、预定食谱、桌号5桌台管理: 桌号、使用情况、 6.点餐管理: 用户编号、类型、菜品、数量、价格、照片 7.盈利管理: 日期、日支出金额、店内收入、外卖收入、盈利额度 各对象之间的联系图:

西电排队论大作业

西安电子科技大学 (2016年度) 随机过程与排队论 班级:XXXXXXX 姓名:XXX XXX 学号:XXXXXXXXXX XXXXXXXXXXX

一步转移概率矩阵收敛快慢的影响因素 作者姓名:XXX XXX 指导老师姓名:XXX (西安电子科技大学计算机学院,陕西西安) 摘要:根据课程教材《排队现象的建模、解析与模拟【西安电子科技大学出版社曾勇版】》,第[1.3马尔可夫过程]中,马尔可夫过程链n时刻的k步转移概率结果,当k=1时,得到一步转移概率。进而得到一步转移概率矩阵P(1)。为研究此一步转移概率矩阵(下称一步矩阵)的收敛特性以及影响其收敛快慢的因素,使用MATLAB实验工具进行仿真,先从特殊矩阵开始做起,发现规律,然后向普通矩阵进行拓展猜想,并根据算术理论分析进行论证,最终得出一步矩阵收敛快慢的影响因素。 关键词:一步转移概率矩阵 MATLAB 仿真猜想 一、问题概述 我们讨论时一步矩阵的特性应从以下两方面来分析: (1)矩阵P(n)在满足什么条件时具有收敛特性; 对于矩阵P(n),当P(n)=P(n+1)时,我们说此矩阵具有收敛特性,简称矩阵 P(n)收敛。 (2)若一个一步矩阵具有收敛特性,那么其收敛速度与什么有关? 首先,我们需要明确什么是一步矩阵收敛: 对于一般的一步矩阵P 、矩阵An+1、矩阵An,若有: An+1=AnP=An 那么称该一步转移矩阵可收敛。 二、仿真实验 1、仿真环境 本次采用的是MATLAB仿真实验软件进行仿真实验 2、结果与分析 【1】、特殊矩阵:单位矩阵与类单位矩阵 从图(1)和图(2)可以看出,单位矩阵不具有收敛特性,类单位矩阵并非单位矩阵但是经过n次后也变为单位矩阵,所以此矩阵也不具有收敛特性。此类矩阵也易证明其不具有收敛性。

云南大学数据库期末大作业:数据库设计

云南大学软件学院实验报告 课程:数据库原理与实用技术实验学期:任课教师: 专业:学号:姓名:成绩: 期末大作业:Electronic Ventor 数据库设计 一、实验目的 (1)掌握数据库设计的基本方法 (2)掌握各种数据库对象的设计方法 (3)熟练掌握DBA必须具备的技能 二、实验内容 1、根据项目的应用和项目的需求说明文档,进行详细的需求分析,给出需求分析的结果。 (1)客户可以在网站上注册,注册的客户要提供客户的姓名、电话、地址,以方便售后和联系,姓名即作为用户名,和密码一起用于注册和登录,客户编号可唯一识别用户,卡号可网上支付。其中地址、电话以方便联系和寄货; (2)网站管理员可以登记各种商品,供客户查询,订购。登记商品时要提供商品的名称、价格,商店中现有商品量,商品编号可唯一识别商品; (3)类别表示商品所属类别,类别编号可唯一识别类别,其中包含了,商品类别名称和制造厂商,可以对商品进行分类售卖; (4)客户可以在网上下订单,也可以到实体店购物,其在订单上所选择的支付方式不同(信用卡、借记卡、现金,现金代表实体店购物),网站管理员可以查看订单,并及时将订单的处理情况更新(比如货物已寄出的信息,订单状态:0:未处理,1:已处理,2:已发货);订单编号可唯一识别订单,订单中包含订单产生时间,订单状态,支付方式和支付总额; (5)实体商店有自己的店名,卖多种商品,每个商店都有固定的地址,顾客可以到店中买商品,(注:在实体店中购买商品的顾客一律将顾客名默认为佚名),当商店中的库存量小于10时会有提醒到仓库中拿货; (6)配送单中包含查询号可唯一识别配送单,配送人,联系方式; (7)仓库中仓库编号可唯一识别仓库,其中每个仓库都有区号,代表其地址。 (8)各实体间关系 1)一个客户可以购买多种商品,一种商品可以被多个客户购买; 2)一个商品属于且仅属于一种类别,一种类别的商品可以包含多个商品或没有; 3)一种商品放在多个商店中销售,一个商店至少销售一种或销售多种商品; 4)一个订单对应一个客户,一个客户对应多个订单; 5)一个订单对应至少有一件商品或多件,一个商品对应多个订单; 6)一个订单可以有一个商品配送单 7)一个仓库可以存放多种商品,一种商品可以存放在一个仓库;

排队论

5.2 排队论 排队是日常生活和工作中常见的现象,它由两个方面构成,一是要求得到服务的顾客,二是设法给予服务的服务人员或服务机构(统称为服务员或服务台),顾客与服务台就构成一个排队系统,或称为随机服务系统。如图5.5所示。 图5.5 排队系统结构 5.2.1 排队论概述 1. 排队论研究的基本问题 随机性是排队系统的共同特性,顾客的到达间隔时间与顾客所需的服务时间中,至少有一个具有随机性。排队论研究的首要问题是系统的主要数量指标(如:系统的队长(系统中的顾客数)、顾客的等待时间和逗留时间等)的概率特性,然后进一步研究系统优化问题。与这两个问题相关联的还有系统的统计推断问题。 1) 性态问题(即数量指标的研究) 研究排队系统的性态问题就是通过研究系统的主要数量指标的瞬时性质或统计平衡下的性态来研究排队系统的基本特征。 2) 最优化问题 排队系统的最优化问题涉及排队系统的设计、控制以及系统有效性的度量,包括系统的最优设计(静态最优)和已有系统的最优运行控制(动态最优),前者是在服务系统设置之前,对未来运行的情况有所估计,确定系统的参数,使设计人员有所依据;后者是对已有的排队系统寻求最优运行策略。其内容很多,有最小费用问题,服务率的控制问题等。 3) 统计推断问题 排队系统的统计推断是通过对正在运行的排队系统多次观测、搜集数据,用数理统计的方法对得到的资料进行加工处理,推断所观测的排队系统的概率规律,建立适当的排队模型。 2. 排队系统的基本组成及特征 实际中的排队系统是各种各样的,但从决定排队系统进程的因素看,它由3个基本部分组成:输入过程、排队规则和服务机构。由于输入过程、排队规则和服务机构的复杂多样性,可以形成各种各样的排队模型,因此在研究一个排队系统之前,有必要弄清楚这3部

数据库大作业期末

测绘专业数据库原理及应用期末大作业 一、要求 1、需求分析。 2、数据库设计。 2.1 概念结构设计(由需求得到E-R模型) 2.2 逻辑结构设计(把E-R模型转换为关系模型) 2.3 物理结构设计(根据关系模型设计表的结构和字段属性及约束) 3、数据库实现。(定义表格和索引等,录入数据,每个表格不少于8条数据) 4、数据库运行。(数据库操作的相关SQL语句,包括查询、增加、删除、修改等,不少 于20条,其中查询需覆盖简单、连接及嵌套三种语句) 5、18周之前交 二、可选题目 1.机票预定信息系统 系统功能基本要求: 能够实现多种关联查询 航班基本信息的录入:航班的编号、飞机名称、机舱等级等; 机票信息:票价、折扣、当前预售状态及经受业务员等; 客户基本信息:姓名、联系方式、证件及号码、付款情况等; 按照一定条件查询、统计符合条件的航班、机票等; 2.学校人事信息管理系统 系统功能基本要求: 能够实现多种关联查询 教职工基本信息:编号、姓名、性别、学历、所属部门、毕业院校、健康情况、职称、职务、奖惩等; 教师教学信息的录入:教师编号、姓名、课程编号、课程名称、课程时数、学分、课程性质等; 科研信息的录入:教师编号、研究方向、课题研究情况、专利、论文及著作发表情况等。 3.论坛管理信息系统 系统功能基本要求: 能够实现多种关联查询 作者信息:昵称、性别、年龄、职业、爱好等; 帖子信息:帖子编号、发帖日期、时间、等级等; 回复信息:回复作者昵称、回复时间等。 4.药品存销信息管理系统 系统功能基本要求:

能够实现多种关联查询 药品信息:药品编号、药品名称、生产厂家、生产日期、保质期、用途、价格、数 量、经手人等; 员工信息:包括员工编号、姓名、性别、年龄、学历、职务等; 客户信息:客户编号、姓名、联系方式、购买时间、购买药品编号、名称、数量等; 入库和出库信息:库存信息、药品存放位置、入库量、出库量。 5.职工考勤管理信息系统 系统功能基本要求: 能够实现多种关联查询 职工信息:包括职工编号、职工信息、性别、年龄、职称等; 出勤记录信息:上班打卡时间、下班打卡时间、缺勤记录等; 出差信息:出差起始时间、结束时间、统计总共天数等; 请假信息:请假开始时间,结束时间,统计请假天数等; 加班信息:加班开始时间、结束时间、统计加班时间等; 6.自选题目。具有一定实际意义,基本表不少于3个,能够实现多种关联查询。 报告格式模板见附录

胡运权排队论习题解

胡运权排队论习题解 某修理店只有一个修理工人,来修理的顾客到达次数服从普阿松分布,平均每小时3人,修 理时间服从负指数分布,平均需10分钟,求 (1) 修理店空闲时间概率; (2) 店内有4个顾客的概率; (3) 店内至少有一个顾客的概率 ; (4) 在店内顾客平均数; (5) 等待服务的顾客平均数; (6) 在店内平均逗留时间; (7) 平均等待修理(服务)时间; (8) 必须在店内消耗15分钟以上的概率. (1)P o (3)1 P o 1(人 ); 1 1 (小时); 3 1 1 答:(1修理店空闲时间概率为-;(2)店内有三个顾客的概率为 —;(3)店内至少 1 1 有一个顾客的概率为寸;(4)店内顾客平均数为1人;(5)等待服务顾客平均数为1 2 人; (6)在店内平均逗留时间 1 分钟;(7)平均等待修理时间为丄分钟;(8)必须在店内 3 6 15 消耗15分钟以上的概率为e 20. 1 丄(小时); 6 解:该系统为(M/M/1/ / )模型, 3, 60 6. 10 ⑵P 4 (1 (1 扯4 1 ; ; ⑷L s (5)L q 23 1(人); (8)1-F( )e -(-) e^ 60 e -25

90 3600 38 94.7 94.7 0.95 10.2设有一单人打字室,顾客的到达为普阿松流,平均到达时间间隔为 打字时间服从指数分布,平均时间为 15分钟,求 (1) 顾客来打字不必等待的概率; (2) 打字室内顾客的平均数; (3) 顾客在打字室内平均逗留时间; (4) 若顾客在打字室内的平均逗留时间超过 1.25小时,则主人将考虑增加设备 及打字员,问顾客的平均到达概率为多少时,主人才会考虑这样做? 解:该题属M /M /1模型. (1)P 0 1 1 - 4 4 (2)L s - 3 3(人 ); 4 3 ⑶W s - — 1 1(小时); 4 3 ⑷Q W s 1 1.25; 1.25, 323.2 3 0.2(人 /小时). 4 1 答:1)顾客来打字不必等待的概率为-;(2)打字室内顾客平均数为3人;(3)顾客在 4 打字室内平均逗留时间为1小时;(4)平均到达率为0.2人/小时时,店主才会考 虑增加设备及打字员. 汽车按平均90辆/h 的poission 流到达高速公路上的一个收费关卡,通过关卡的平均时间 为38s 。由于驾驶人员反映等待时间太长,主管部门打算采用新装置,使汽车通过关卡的平 均时间减少到平均30s 。但增加新装置只有在原系统中等待的汽车平均数超过 5辆和新系统 中关卡空闲时间不超过 10%时才是合算的。根据这一要求,分析新装置是否合算。 解:该系统属于 M/M/1模型 旧装置各参数计算: 90/h 20分钟, 60 3(人/小时), 20 60 4(人/小 时). 15

SQL大数据库期末大作业

学校:联合大学 系别:信息管理系 :超 学号:06 《餐饮业信息管理系统的开发》 1、本项目的需求分析 随着今年来中国餐饮行业的日益火爆,在强烈的行业竞争中,一个高效的餐饮信息管理系统的应用,无疑是至关重要的。高效,便捷的管理系统,不仅仅极大的方便了食客的就餐,同时对于餐饮公司的各项信息管理有着很大的帮助,同时,我们的餐饮信息管理系统还能帮助餐厅降低错误率,扩大营业围,增加知名度等。 为了使得系统在操作的过程中,更加便捷,具有针对性,本次系统设计主要分为:员工登陆操作信息系统,以及店主操作管理信息系统。不同的设计从而达到不同的功能,实现信息的有效传达与管理。 第一:在员工使用本餐饮信息管理系统应可以实现以下功能: 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.查询菜单 3.添加查询预定信息,为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 第二:管理员使用本餐饮信息管理系统应可以实现以下功能: 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.添加修改查询菜单信息,最好能看到菜品图片 3.添加查询预定信息,为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 6.设定具体的打折方法 7.添加职员信息,权限也可以定为管理员。 8.可以查询使用者的现金收款金额。 二、餐饮业管理数据库管理系统的E-R模型(概念结构设计) 1.用户(员工)的信息:

编号、密码、类型、、、收款金额 2.客户信息: 用户编号、客户编号、、、密码、开卡时间、卡余额 3.食谱: 类型、名称、价格、配料、照片 4.预定: 用户编号、日期、预定时间、客户、类型、预定食谱、桌号 5桌台管理: 桌号、使用情况、 6.点餐管理: 用户编号、类型、菜品、数量、价格、照片 7.盈利管理: 日期、日支出金额、店收入、外卖收入、盈利额度 各对象之间的联系图: 用户E-R图 主要存储一些用户信息,如用户的账号、密码和类型地点等等,主要用于用户登录,添加客户和添加预定时会使用到用户信息。

武汉轻工大学数据库选修期末作业

武汉轻工大学数据库选 修期末作业 文稿归稿存档编号:[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-MG129]

武汉工业学院校公选课 ————《数据库应用》大作业 姓名:李晓华 学号: 院(系):机械工程学院 专业:过控 2013年11月19日 一、建立包含学籍管理相关信息的数据库和表 (1)学生基本信息表 (2)课程表 (3)成绩表 二、建立查询 (1)输出所有不及格学生的名单 在SQL查询中输入以下程序: SELECT学生基本信息表.姓名AS不及格学生名单FROM学生基本信息表,课程表,成绩表WHERE学生基本信息表.学号[成绩表].[学号])AND((课程表.课程 号)=[成绩表].[课程号])AND((成绩表.分数)<60)); (2)输入学生姓名,能查阅指定学生的成绩信息 在SQL查询中输入以下程序:

SELECT学生基本信息表.姓名,课程表.课程名,成绩表.分数FROM学生基本信息表,课程表,成绩表WHERE(((学生基本信息表.姓名)=[请输入学生姓 名])AND((学生基本信息表.学号)=[成绩表].[学号])AND((成绩表.课程 号)=[课程表].[课程号])); (3)输入课程名,能查阅指定课程的成绩信息 在SQL查询中输入以下程序: SELECT课程表.课程号,课程表.课程名,课程表.学时数,课程表.学分,课程表.开课学期,课程表.考试考查标志FROM课程表WHERE(((课程表.课程名)=[请输入课程名])); (4)输入班级名,能查阅指定班级所有学生的成绩信息 在SQL查询中输入以下程序: SELECT课程表.课程号,课程表.课程名,课程表.学时数,课程表.学分,课程表.开课学期,课程表.考试考查标志FROM课程表WHERE(((课程表.课程名)=[请输入课程名])); 三、思考题 1.确保数据库的实体完整性与参照完整性有什么作用? 关系的完整性主要包括域完整性、实体完整性和参照完整性三种。 1.域(列)完整性 域完整性是对数据表中字段属性的约束,通常指数据的有效性,它包括字段的值域、字段的类型及字段的有效规则等约束,它是由确定关系结构时所定义的字段的属性决定的。限制数据类型,缺省值,规则,约束,是否可以为空,域完整性可以确保不会输入无效的值.。

排队论练习题

第9章排队论 9.1 判断下列说法是否正确: (1)若到达排队系统的顾客为泊松流,则依次到达的两名顾客之间的间隔时间服从负指数分布; (2)假如到达排队系统的顾客来自两个方面,分别服从泊松分布,则这两部分顾客合起来的顾客流仍为泊松分布; (3)若两两顾客依次到达的间隔时间服从负指数分布,又将顾客按到达先后排序,则第1、 3、5、7,…名顾客到达的间隔时间也服从负指数分布; (4)对M/M/1或M/M/C的排队系统,服务完毕离开系统的顾客流也为泊松流; (5)在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大量实际系统的统计研究,这样的假定比较合理; (6)一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态; (7)排队系统中,顾客等待时间的分布不受排队服务规则的影响; (8)在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间将少于允许队长无限的系统; (9)在顾客到达的分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有关,当服务时间分别的方差越大时,顾客的平均等待时间将越长; (10)在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。 M/M/1 9.2、某理发店只有一名理发师,来理发的顾客按泊松分布到达,平均每小时4人,理发时 间服从负指数分布,平均需6小时,求: (1)理发店空闲时间的概率; (2)店内有3个顾客的概率; (3)店内至少有1个顾客的概率; (4)在店内顾客平均数; (5)在店内平均逗留时间; (6)等待服务的顾客平均数; (7)平均等待服务时间; (8)必须在店内消耗15分钟以上的概率。 9.3、某修理店只有一个修理工,来修理东西的顾客到达次数服从泊松分布,平均每小时4 人,修理时间服从负指数分布,平均需6分钟。求: (1)修理店空闲时间的概率; (2)店内有3个顾客的概率; (3)店内顾客平均数; (4)店内等待顾客平均数; (5)顾客在店内平均逗留时间; (6)平均等待修理时间。

西电排队论大作业完整版

西电排队论大作业 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

西安电子科技大学 (2016年度) 随机过程与排队论 班级: XXXXXXX 姓名: XXX XXX 学号: XXXXXXXXXX XXXXXXXXXXX 一步转移概率矩阵收敛快慢的影响因素 作者姓名:XXX XXX 指导老师姓名:XXX (西安电子科技大学计算机学院,陕西西安) 摘要:根据课程教材《排队现象的建模、解析与模拟【西安电子科技大学出版 社曾勇版】》,第[马尔可夫过程]中,马尔可夫过程链n时刻的k步转移概率结 果,当k=1时,得到一步转移概率。进而得到一步转移概率矩阵P(1)。为研究 此一步转移概率矩阵(下称一步矩阵)的收敛特性以及影响其收敛快慢的因素,使 用MATLAB实验工具进行仿真,先从特殊矩阵开始做起,发现规律,然后向普通矩 阵进行拓展猜想,并根据算术理论分析进行论证,最终得出一步矩阵收敛快慢的影 响因素。 关键词:一步转移概率矩阵 MATLAB 仿真猜想 一、问题概述 我们讨论时一步矩阵的特性应从以下两方面来分析: (1)矩阵P(n)在满足什么条件时具有收敛特性; 对于矩阵P(n),当P(n)=P(n+1)时,我们说此矩阵 具有收敛特性,简称矩阵 P(n)收敛。 (2)若一个一步矩阵具有收敛特性,那么其收敛速度与什么有关

首先,我们需要明确什么是一步矩阵收敛: 对于一般的一步矩阵P 、矩阵An+1、矩阵An,若有: An+1=AnP=An 那么称该一步转移矩阵可收敛。 二、仿真实验 1、仿真环境 本次采用的是MATLAB仿真实验软件进行仿真实验 2、结果与分析 【1】、特殊矩阵:单位矩阵与类单位矩阵 从图(1)和图(2)可以看出,单位矩阵不具有收敛特性,类单位矩阵并非单位矩阵但是经过n次后也变为单位矩阵,所以此矩阵也不具有收敛特性。此类矩阵也易证明其不具有收敛性。 图(1)单位矩阵图(2):类单位 矩阵 【2】、一般单位矩阵 图(3):一般一步矩阵Ⅰ 图(4):一般一步矩阵 从图(3)和()可以看出他们分别在18次和4次后收敛到一个稳定的值 3、根据实验的猜想 根据在单位矩阵和一般单位矩阵和一般一步矩阵中得到的结果,可以对得出如下结论:类单位矩阵、单位矩阵是不具有收敛性的,而一般的一步矩阵是有收敛性的,而且收敛速率有快有慢。 对于上面结论中的状况,我们首先观察如上四个矩阵,不难发现,在矩阵收敛的最终结果矩阵中,其每行和均为1,而且每列上的值均为相同值。最终概率分布结果也是矩阵收敛后的一行。 所以根据上述的结果及分析做出如下猜想: 每一列比较均匀的矩阵收敛速度较快;与类单位矩阵类似的矩阵收敛速度较慢。 在极限情况下,有如下情况:

数据库大作业共5页

数据库管理系统-SQL Server 一、内容简介 1、版本:SQL Server2019 Array 2、应用背景:SQL Server是Microsoft公司的一个关系数据库管理系统,但说起它的历史,却得从Sybase开始的。SQL Server从20 世纪80年代后期开始开发,最早起源于1987年的Sybase SQL Server。SQL Server最初是由Microsoft、Sybase 和Ashton-Tate三家公司共同开发的,1988年,Microsoft公司、Sybase公司和Aston-Tate公司把该产品移植到OS/2上。后来Aston-Tate公司退出了该产品的开发,而Microsoft公司、Sybase公司则签署了一项共同开发协议,这两家公司的共同开发结果是发布了用于Windows NT操作系统的SQL Server,1992年,将SQL Server 移植到了Windows NT平台上。 3、特点: 优点 Microsoft SQL Server是一个分布式的关系型数据库管理系统,具有客户机/服务器体系结构,采用了Transact-sql的sql语言在客户机与服务器间传递客户机的请求与服务器的处理结果。 众所周知,SQL Server能够满足今天的商业环境要求不同类型的数据库解决方案。它一种应用广泛的数据库管理系统,具有许多显著的优点:易用性、适合分布式组织的可伸缩性、用于决策支持的数据仓库功能、与许多其他服务器软件紧密关联的集成性、良好的性价比等。性能、可伸缩性及可靠性是基本要求,而进入市场时间也非常关键。 除这些SQL Server的优点外,SQLServer还为数据管理与分析带来了灵活性,允许单位在快速变化的环境中从容响应,从而获得竞争优势。从数据管理和分析角度看,将原始数据转化为商业智能和充分利用Web带来的机会非常重要。作为一个完备的数据库和数据分析包,SQLServer为快速开发新一代企业级商业应用程序、为企业赢得核心竞争优势打开了胜利之门。作为重要的基准测试可伸缩性和速度奖的记录保持者,SQLServer是一个具备完全Web支持的数据库产品,提供了对可扩展标记语言 (XML)的核心支持以及在Internet上和防火墙外进行查询的能力。 缺点: 1、开放性。只能运行在微软的windows平台,没有丝毫的开放性可言。 2、可伸缩性,并行性。并行实施和共存模型并不成熟,很难处理日益增多的用户数和数据卷,伸缩性有限。 3性能稳定性。SQLServer当用户连接多时性能会变的很差,并且不够稳定。

排队论基础教学大纲

排队论基础课程教学大纲 一、课程说明 课程编号: 课程名称:排队论基础/Fundamentals of Queueing Theory 课程类别:选修 学时/学分:32/3 先修课程:概率论 适用专业:统计学;数学与应用数学和信息与计算数学 教材、教学参考书: 1.陆传赉. 排队论[M],第2版.北京:北京邮电大学出版社,2009 2.唐应辉,唐小我. 排队论—基础与分析技术[M].北京:科学出版社,2006 3.邓永录. 随机模型及其应用[M].北京:高等教育出版社,1994 二、课程设置的目的意义 排队论又名随机服务系统理论,是研究拥挤现象的一门数学学科,它通过研究各种服务系统在排队等待中的概率特性,来解决系统的最优设计和最优控制。排队论是随机运筹学的重要分支,也是应用概率的重要分支,所研究的问题有很强的实际背景。随着计算机技术的迅猛发展,排队论的科学研究日新月异,其应用领域也不断扩大。目前,排队论的科学研究成果已广泛应用于通信工程、交通物流运输、生产与库存管理、计算机系统设计、计算机通信网络、军事作战、制造系统和系统可靠性等众多领域,并取得了丰硕成果。排队论在科学技术及国民经济发展中起到了直接的重要作用,而且已成为从事通信、计算机、工业工程等领域的专家、工程技术人员和管理人员必不可少的重要数学工具之一。通过本课程的学习,让学生掌握排队论的基本理论与方法,能对现实生活中的一些排队现象进行分析和建模;通过与不同的学科知识相结合,能对所考虑具体问题的分析结果和模型进行评价,并给出合理的设计和控制机制。本课程的学习,不仅帮助学生掌握排队系统分析和建模的基本技能,了解本学科的特点和发展前沿,而且让学生在资料收集、建模与计算、结果的分析与评价等整个过程得到较全面的训练。 三、课程的基本要求 知识要求:掌握排队论的基本理论与方法;掌握转移率矩阵、补充变量法、嵌入马氏链以及计算马氏排队网络平稳分布的各种基本方法。了解排队论在管理科学中应用的若干前沿发展方向。 能力要求:能够运用马氏链的基本理论与方法对复杂排队系统进行计建模与计算;能分析系统的转移概率;能够处理系统稳态存在性问题,包括合理运用恰当的排队论分析方法(补充变量,嵌入马氏链和矩阵分析方法);能用Matlab软件及其相应的工具箱进行计算、分析和模拟仿真。 素质要求:不仅掌握建立排队模型、分析系统运行行为的基本方法,而且能对具体问题的分析结果和模型进行评价,并给出系统合理的设计和最优控制机制。 四、教学内容、重点难点及教学设计

相关文档