排队论例题 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个月的生产量使既能满足各月的订单需求同时生产成本最低？
《管理运筹学》各章的作业 ----复习思考题及作业题 第一章绪论 复习思考题 1、从运筹学产生的背景认识本学科研究的内容和意义。 2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。 3、体会运筹学的学习特征和应用领域。 第二章线性规划建模及单纯形法 复习思考题 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？ 作业题: 1、把以下线性规划问题化为标准形式： (1) max z= x1-2x2+x3 s.t. x1+x2+x3≤12 2x1+x2-x3≥ 6 -x1+3x2＝9 x1, x2, x3≥0 (2) min z= -2x1-x2+3x3-5x4 s.t x1+2x2+4x3-x4≥ 6 2x1+3x2-x3+x4＝12 x1+x3+x4≤ 4 x1, x2, x4≥0
概率论与数理统计题库及答案 一、单选题 1. 在下列数组中，（ ）中的数组可以作为离散型随机变量的概率分布． (A) 51,41,31,21 (B) 81,81,41,21 (C) 2 1,21,21,21- (D) 16 1, 8 1, 4 1, 2 1 2. 下列数组中，（ ）中的数组可以作为离散型随机变量的概率分布． (A) 4 1414121 (B) 161814121 (C) 16 3 16 14 12 1 (D) 8 18 34 12 1- 3. 设连续型随机变量X 的密度函数 ???<<=, ,0, 10,2)(其他x x x f 则下列等式成立的是（ ）． (A) X P (≥1)1=- (B) 21)21(==X P (C) 2 1)21(= < X P (D) 2 1)21(= > X P 4. 若 )(x f 与)(x F 分别为连续型随机变量X 的密度函数与分布函数，则等式（ ）成 立． (A) X a P <(≤?∞ +∞-=x x F b d )() (B) X a P <(≤? = b a x x F b d )() (C) X a P <(≤? = b a x x f b d )() (D) X a P <(≤? ∞+∞ -= x x f b d )() 5. 设 )(x f 和)(x F 分别是随机变量X 的分布密度函数和分布函数，则对任意b a <，有 X a P <(≤=)b （ ）． (A) ? b a x x F d )( (B) ? b a x x f d )( (C) ) ()(a f b f - (D) )()(b F a F - 6. 下列函数中能够作为连续型随机变量的密度函数的是（ ）．
排队论习题 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分钟。又设每辆车每次只载一名病人，并且汽车到达先后次序排列。试求：
·1· 习 题 一 1．写出下列随机试验的样本空间及下列事件中的样本点： （1）掷一颗骰子，记录出现的点数. A =‘出现奇数点’； （2）将一颗骰子掷两次，记录出现点数. A =‘两次点数之和为10’，B =‘第一次的点数，比第二次的点数大2’； （3）一个口袋中有5只外形完全相同的球，编号分别为1,2,3,4,5；从中同时取出3只球，观察其结果，A =‘球的最小号码为1’； （4）将,a b 两个球，随机地放入到甲、乙、丙三个盒子中去，观察放球情况，A =‘甲盒中至少有一球’； （5）记录在一段时间内，通过某桥的汽车流量，A =‘通过汽车不足5台’，B =‘通过的汽车不少于3台’。 解 （1）123456{,,,,,}S e e e e e e =其中i e =‘出现i 点’ 1,2,,6i =L ， 135{,,}A e e e =。 （2）{(1,1),(1,2),(1,3),(1,4),(1,5),(1,6)S = (2,1),(2,2),(2,3),(2,4),(2,5),(2,6) (3,1),(3,2),(3,3),(3,4),(3,5),(3,6) (4,1),(4,2),(4,3),(4,4),(4,5),(4,6) (5,1),(5,2),(5,3),(5,4),(5,5),(5,6) (6,1),(6,2),(6,3),(6,4),(6,5),(6,6)}； {(4,6),(5,5),(6,4)}A =； {(3,1),(4,2),(5,3),(6,4)}B =。 （ 3 ） {(1,2,3),(2,3,4),(3,4,5),(1,3,4),(1,4,5),(1,2,4),(1,2,5) S = (2,3,5),(2,4,5),(1,3,5)} {(1,2,3),(1,2,4),(1,2,5),(1,3,4),(1,3,5),(1,4,5)}A = （ 4 ） {(,,),(,,),(,,),(,,),(,,),(,,), S ab ab ab a b a b b a =--------- (,,),(,,,),(,,)}b a a b b a ---，其中‘-’表示空盒； {(,,),(,,),(,,),(,,),(,,)}A ab a b a b b a b a =------。 （5）{0,1,2,},{0,1,2,3,4},{3,4,}S A B ===L L 。 2．设,,A B C 是随机试验E 的三个事件，试用,,A B C 表示下列事件：
《运筹学》第六章排队论习题 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）系统内顾客的平均数；
、填空题 1、设 A 、B 、C 表示三个随机事件，试用 A 、B 、C 表示下列事件：①三个事件都发生 ____________ ；__②_ A 、B 发生，C 3、 设 A 、 B 、C 为三个事件，则这三个事件都不发生为 ABC; A B C.） 4、 设 A 、B 、C 表示三个事件，则事件“A 、B 、C 三个事件至少发生一个”可表示为 ，事件“A 、B 、 C 都发生”可表 示为 ， 5、 设 A 、 B 、 C 为三事件，则事件“A 发生 B 与 C 都不发生”可表示为 ________ 事__件; “A 、B 、C 不都发生”可表 示为 ____________ ；_事_ 件“A 、B 、C 都不发生”可表示为 ____ 。_（_ABC ,A B C ;A B C ） 6、 A B ___________ ；__ A B ___________ ；__A B ___________ 。_（_ B A ， A B ， A B ） 7、 设事件 A 、B 、C ，将下列事件用 A 、B 、C 间的运算关系表示：（1）三个事件都发生表示为： _______ ；_（_ 2）三 个 事件不都发生表示为： ________ ；_（_ 3）三个事件中至少有一个事件发生表示为： _____ 。_（_ ABC ， A B C ， A B C ） 8、 用 A 、B 、C 分别表示三个事件，试用 A 、B 、C 表示下列事件： A 、B 出现、C 不出现 ；至少有一 个 事 件 出 现 ； 至 少 有 两 个 事 件 出 现 。 （ ABC,A B C,ABC ABC ABC ABC ） 9、 当且仅当 A 发生、 B 不发生时，事件 ________ 发_生_ 。（ A B ） 10、 以 A 表 示 事 件 “甲 种 产 品 畅 销 ， 乙 种 产 品 滞 销 ”， 则 其 对 立 事 件 A 表 示 。（甲种产品滞销或乙种产品畅销） 11、 有R 1, R 2 , R 3 三个电子元件，用A 1,A 2,A 3分别表示事件“元件R i 正常工作”（i 1,2,3） ，试用 A 1,A 2,A 3表示下列事件： 12、 若事件 A 发生必然导致事件 B 发生，则称事件 B _____ 事_件 A 。（包含） 13、 若 A 为不可能事件，则 P （A ）= ；其逆命题成立否 。（0，不成立） 14、 设Ａ、Ｂ为两个事件， P （A ）＝０ .5, P （A －B ）=0.2，则 P （A B ） 。（0.7） 15、 设P A 0.4，P A B 0.7，若 A, B 互不相容，则P B ______________ ；_若 A, B 相互独立，则P B _______ 。_（_0.3， 概率论与数理统计试题库 不发生 _________ ；__③三个事件中至少有一个发生 2、 设 A 、B 、C 为三个事件，则这三个事件都发生为 _______________ 。_（__A_BC ， ABC ， A B C ） ；三个事件恰有一个发生 为 ABC; ABC ABC ABC ）。 ；三个事件至少有一个发生为 事件“A 、 B 、C 三事件中至少有两个发生”可表示为 。（ A B C ， ABC ， AB BC AC ） 三个元件都正常工作 ；恰有一个元件不正常工作 至少有一个元件 正常工作 。（ A 1 A 2 A 3, A 1A 2 A 3 A 1 A 2A 3 A 1A 2A 3,A 1 A 2 A 3）
第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）平均等待修理时间。
概率论与数理统计 第一章 概率论的基本概念 1. 写出下列随机试验的样本空间 （1）记录一个小班一次数学考试的平均分数（以百分制记分） （2）生产产品直到得到10件正品，记录生产产品的总件数。 （3）对某工厂出厂的产品进行检查，合格的盖上“正品”，不合格的盖上“次品”，如连续查出二个次品就停止检查，或检查4个产品就停止检查，记录检查的结果。 2. 设A ，B ，C 为三事件，用A ，B ，C 的运算关系表示下列事件。 （1）A 发生，B 与C 不发生 （2）A ，B 都发生，而C 不发生 （3）A ，B ，C 中至少有一个发生 （4）A ，B ，C 都发生 （5）A ，B ，C 都不发生 （6）A ，B ，C 中不多于一个发生 （7）A ，B ，C 中不多于二个发生 （8）A ，B ，C 中至少有二个发生。 3. 设A ，B 是两事件且P (A )=0.6，P (B )=0.7. 问(1)在什么条件下P (AB )取到最大值，最 大值是多少？（2）在什么条件下P (AB )取到最小值，最小值是多少？ 4. 设A ，B ，C 是三事件，且0)()(,4/1)()()(=====BC P AB P C P B P A P ，8 1 )(= AC P . 求A ，B ，C 至少有一个发生的概率。 5. 在电话号码薄中任取一个电话号码，求后面四个数全不相同的概率。（设后面4个数 中的每一个数都是等可能性地取自0，1，2……9）
6. 在房间里有10人。分别佩代着从1号到10号的纪念章，任意选3人记录其纪念章的 号码。 （1）求最小的号码为5的概率。 （2）求最大的号码为5的概率。 7. 某油漆公司发出17桶油漆，其中白漆10桶、黑漆4桶，红漆3桶。在搬运中所标笺 脱落，交货人随意将这些标笺重新贴，问一个定货4桶白漆，3桶黑漆和2桶红漆顾客，按所定的颜色如数得到定货的概率是多少？ 8. 在1500个产品中有400个次品，1100个正品，任意取200个。 （1）求恰有90个次品的概率。 （2）至少有2个次品的概率。 9. 从5双不同鞋子中任取4只，4只鞋子中至少有2只配成一双的概率是多少？ 10. 将三个球随机地放入4个杯子中去，问杯子中球的最大个数分别是1，2，3，的概 率各为多少？ 11. 已知)|(,5.0)(,4.0)(,3.0)(B A B P B A P B P A P ?===求。 12. )(,2 1 )|(,31)|(,41)(B A P B A P A B P A P ?=== 求。 13. 设有甲、乙二袋，甲袋中装有n 只白球m 只红球，乙袋中装有N 只白球M 只红球， 今从甲袋中任取一球放入乙袋中，再从乙袋中任取一球，问取到（即从乙袋中取到）白球的概率是多少？ (2) 第一只盒子装有5只红球，4只白球；第二只盒子装有4只红球，5只白球。先从第一盒子中任取2只球放入第二盒中去，然后从第二盒子中任取一只球，求取到白球的概率。 14. 已知男人中有5%是色盲患者，女人中有0.25%是色盲患者。今从男女人数相等的人 群中随机地挑选一人，恰好是色盲患者，问此人是男性的概率是多少？ 15. 一学生接连参加同一课程的两次考试。第一次及格的概率为P ，若第一次及格则第 二次及格的概率也为P ；若第一次不及格则第二次及格的概率为2/P
《运筹学》练习卷（一）－答案 一、填空题（每空1分，共8分） 1、在线性规划问题中，若存在两个最优解时，必有相邻的顶点是最优解。 2、树图中，任意两个顶点间有且仅有一条链。 3、线性规划的图解法适用于决策变量为两个的线性规划模型。 4、在线性规划问题中，将约束条件不等式变为等式所引入的变量被称为松弛变量。 5、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。 6、运输问题中求初始基本可行解的方法通常有最小费用法与西北角法两种方法。 7、称无圈的连通图为树，若图的顶点数为p，则其边数为 p－1 。 二、单项选择题（每题2分，共10分） 1、最早运用运筹学理论的是（A） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（D） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（D） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（C）A所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法（D） A 西北角法 B 位势法 C 闭回路法 D 以上都是 三、名词解释（每题3分，共12分） 1、需求：对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。
《概率论与数理统计》作业集及答案 第1章 概率论的基本概念 §1 .1 随机试验及随机事件 1. (1) 一枚硬币连丢3次，观察正面H ﹑反面T 出现的情形. 样本空间是：S= ； (2) 一枚硬币连丢3次，观察出现正面的次数. 样本空间是：S= ； 2.(1) 丢一颗骰子. A ：出现奇数点，则A= ；B ：数点大于2，则B= . (2) 一枚硬币连丢2次， A ：第一次出现正面，则A= ； B ：两次出现同一面，则= ； C ：至少有一次出现正面，则C= . §1 .2 随机事件的运算 1. 设A 、B 、C 为三事件，用A 、B 、C 的运算关系表示下列各事件： (1)A 、B 、C 都不发生表示为： .(2)A 与B 都发生,而C 不发生表示为： . (3)A 与B 都不发生,而C 发生表示为： .(4)A 、B 、C 中最多二个发生表示为： . (5)A 、B 、C 中至少二个发生表示为： .(6)A 、B 、C 中不多于一个发生表示为： . 2. 设}42:{},31:{},50:{≤<=≤<=≤≤=x B x x A x x S ：则 （1）=?B A ，（2）=AB ，（3）=B A ， （4）B A ?= ，（5）B A = 。 §1 .3 概率的定义和性质 1. 已知6.0)(,5.0)(,8.0)(===?B P A P B A P ，则 (1) =)(AB P , (2)()(B A P )= , (3))(B A P ?= . 2. 已知,3.0)(,7.0)(==AB P A P 则)(B A P = . §1 .4 古典概型 1. 某班有30个同学,其中8个女同学, 随机地选10个,求:(1)正好有2个女同学的概率, (2)最多有2个女同学的概率,(3) 至少有2个女同学的概率. 2. 将3个不同的球随机地投入到4个盒子中,求有三个盒子各一球的概率. §1 .5 条件概率与乘法公式 1．丢甲、乙两颗均匀的骰子，已知点数之和为7, 则其中一颗为1的概率是 。 2. 已知,2/1)|(,3/1)|(,4/1)(===B A P A B P A P 则=?)(B A P 。 §1 .6 全概率公式 1. 有10个签，其中2个“中”，第一人随机地抽一个签，不放回，第二人再随机地抽一个 签，说明两人抽“中‘的概率相同。 2. 第一盒中有4个红球6个白球，第二盒中有5个红球5个白球，随机地取一盒，从中 随机地取一个球，求取到红球的概率。
胡运权排队论习题解 某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布，平均每小时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
习题1解答 1、 写出下列随机试验的样本空间Ω: (1)记录一个班一次数学考试的平均分数(设以百分制记分); (2)生产产品直到有10件正品为止,记录生产产品的总件数; (3)对某工厂出厂的产品进行检查,合格的记为“正品”,不合格的记为“次品”,如连续查出了2件次品就停止检查,或检查了4件产品就停止检查,记录检查的结果; (4)在单位圆内任意取一点,记录它的坐标、 解:(1)以n 表示该班的学生人数,总成绩的可能取值为0,1,2,…,100n ,所以该试验的样本空间为 {|0,1,2,,100}i i n n Ω==、 (2)设在生产第10件正品前共生产了k 件不合格品,样本空间为 {10|0,1,2,}k k Ω=+=, 或写成{10,11,12,}.Ω= (3)采用0表示检查到一个次品,以1表示检查到一个正品,例如0110表示第一次与第四次检查到次品,而第二次与第三次检查到的就是正品,样本空间可表示为 {00,100,0100,0101,0110,1100,1010,1011,0111,1101,1110,1111}Ω=、 (3)取直角坐标系,则有22 {(,)|1}x y x y Ω=+<,若取极坐标系,则有 {(,)|01,02π}ρθρθΩ=≤<≤<、 2.设A 、B 、C 为三事件,用A 、B 、C 及其运算关系表示下列事件、 (1) A 发生而B 与C 不发生; (2) A 、B 、C 中恰好发生一个; (3) A 、B 、C 中至少有一个发生; (4) A 、B 、C 中恰好有两个发生; (5) A 、B 、C 中至少有两个发生; (6) A 、B 、C 中有不多于一个事件发生、
《运筹学》第六章排队论习题 转载请注明 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名顾客，求：
<概率论>试题A 一、填空题 1．设 A 、B 、C 是三个随机事件。试用 A 、B 、C 分别表示事件 1）A 、B 、C 至少有一个发生 2）A 、B 、C 中恰有一个发生 3）A 、B 、C 不多于一个发生 2．设 A 、B 为随机事件， P (A)=0.5，P(B)=0.6，P(B A)=0.8。则P(B )A U ＝ 3．若事件A 和事件B 相互独立, P()=,A αP(B)=0.3，P(A B)=0.7,U 则α= 4. 将C,C,E,E,I,N,S 等7个字母随机的排成一行，那末恰好排成英文单词SCIENCE 的概率为 5. 甲、乙两人独立的对同一目标射击一次，其命中率分别为0.6和 0.5，现已知目标被命中，则它是甲射中的概率为 6.设离散型随机变量X 分布律为{}5(1/2)(1,2,)k P X k A k ===???则A=______________ 7. 已知随机变量X 的密度为()f x =? ? ?<<+其它,010,x b ax ,且{1/2}5/8P x >=,则a =________ b =________ 8. 设X ～2(2,)N σ,且{24}0.3P x <<=,则{0}P x <= _________ 9. 一射手对同一目标独立地进行四次射击，若至少命中一次的概率
为8081 ，则该射手的命中率为_________ 10.若随机变量ξ在（1，6）上服从均匀分布，则方程x 2+ξx+1=0有实根的概率是 11.设3{0,0}7P X Y ≥≥=，4{0}{0}7 P X P Y ≥=≥=，则{max{,}0}P X Y ≥= 12.用（,X Y ）的联合分布函数F （x,y ）表示P{a b,c}X Y ≤≤<= 13.用（,X Y ）的联合分布函数F （x,y ）表示P{X a,b}Y <<= 14.设平面区域D 由y = x , y = 0 和 x = 2 所围成，二维随机变量(x,y)在区域D 上服从均匀分布，则（x,y ）关于X 的边缘概率密度在x = 1 处的值为 。 15.已知)4.0,2(~2-N X ，则2(3)E X +＝ 16.设)2,1(~),6.0,10(~N Y N X ，且X 与Y 相互独立，则(3)D X Y -= 17.设X 的概率密度为2 ()x f x -=，则()D X ＝ 18.设随机变量X 1，X 2，X 3相互独立，其中X 1在[0，6]上服从均匀分 布，X 2服从正态分布N （0，22），X 3服从参数为λ=3的泊松分布，记Y=X 1－2X 2+3X 3，则D （Y ）= 19.设()()25,36,0.4xy D X D Y ρ===，则()D X Y += 20.设12,,,,n X X X ??????是独立同分布的随机变量序列,且均值为μ,方差为2σ,那么当n 充分大时,近似有X ～ 或 X ～ 。特别是，当同为正态分布时，对于任意的n ，都精确有 X ～ 或～ . 21.设12,,,,n X X X ??????是独立同分布的随机变量序列,且i EX μ=，
第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）平均等待修理时间。
1 第一章 事件与概率 1．写出下列随机试验的样本空间。 （1）记录一个班级一次概率统计考试的平均分数（设以百分制记分）。 （2）同时掷三颗骰子，记录三颗骰子点数之和。 （3）生产产品直到有10件正品为止，记录生产产品的总件数。 （4）对某工厂出厂的产品进行检查，合格的记上“正品”，不合格的记上“次品”，如连续查出2个次品就停止检查，或检查4个产品就停止检查，记录检查的结果。 （5）在单位正方形内任意取一点，记录它的坐标。 （6）实测某种型号灯泡的寿命。 解 （1）}, 100,,1,0{n i n i ==Ω其中n 为班级 人数。 （2）}18,,4,3{ =Ω。 （3）},11,10{ =Ω。 （4）=Ω{00，100，0100，0101，0110，1100，1010，1011，0111，1101，0111，1111}，其中 0表示次品，1表示正品。 （5）=Ω{(x,y)| 0 2 （1）A 发生，B 与C 不发生。 （2）A 与B 都发生，而C 不发生。 （3）A ，B ，C 中至少有一个发生。 （4）A ，B ，C 都发生。 （5）A ，B ，C 都不发生。 （6）A ，B ，C 中不多于一个发生。 （7）A ，B ，C 至少有一个不发生。 （8）A ，B ，C 中至少有两个发生。 解 （1）C B A ，（2）C AB ，（3）C B A ++，（4）ABC ，（5）C B A ， （ 6 ） C B C A B A ++或 C B A C B A C B A C B A +++， （7）C B A ++， （ 8 ） BC AC AB ++或 ABC BC A C B A C AB ??? 3．指出下列命题中哪些成立，哪些不成立，并作图说明。 （1）B B A B A = （2）AB B A = （3）AB B A B =?则若, （4）若 A B B A ??则, （5）C B A C B A = （6） 若Φ =AB
相关主题
文本预览