《运筹学Ⅱ练习题》由会员分享，可在线阅读，更多相关《运筹学Ⅱ练习题（52页珍藏版）》请在金锄头文库上搜索。
1、_归纳总结汇总_ - - - - - - - - - 练习题博弈论部分 ：1、化简下面的矩阵计策问题：A21423351422632423436340522、列出以下矩阵计策的线性规划表达式313“齐王赛马 ” 的纳什均衡；A3314333、用线性方程组解解：已知齐王的赢得矩阵为3A141111X*6,3,4,Y*6,4,3,计策值V*24,求以131111A =1 11311111311111131111113004、已知计策008的最优解为：13131313131313060下矩阵计策的最优解和计策值322020A353,求其策略和策略的值；A2020442038205、设矩阵计策的支付矩
2、阵为：4323236、求解以下矩阵计策的解：_精品资料_ A123第 1 页,共 27 页312231- - - - - - -_归纳总结汇总_ - - - - - - - - - 练习题多属性决策部分：1、拟在 6 所学校中扩建一所,经过调研和分析,得到目标属性值如下表费用和同学就读距离越小越好方案序号1 25 3 4 5 6 费用万元60 50 44 36 44 30 就读距离 KM 1 试用加权和法分析应扩建那所学校？争论权重的挑选对决策的影响；2、拟挑选一款洗衣机,其性能参数在洗 法挑选合适的洗衣机5Kg 衣物的消耗如下表,设各目标的重要性相同,采纳折中序号价格元耗时分耗电度用水升W0
3、.3,0.2,0.4,0.1T1 1018 74 342 2 850 80 330 3 892 72 405 4 1128 63 354 5 1094 53 420 6 1190 50 405 3、六方案四目标决策问题的决策矩阵如下表,各目标的属性值越大越好,请用 ELECTRE 法求解,折中法,加权法求解_精品资料_ 序号1y2yy3y4第 2 页,共 27 页1 20 1.3 1063 2 13 4 1063 3 15 2.21065 4 30 1 1062 5 5 4 1067 6 40 1 1061 - - - - - - -_归纳总结汇总_ - - - - - - - - - 排队论
4、练习：例1：在某单人理发馆,顾客到达为普阿松流,平均到达间隔为 平均时间为 15分钟；求：20分钟,理发时间听从负指数分布,1 顾客来理发不必等待的概率；2 理发馆内顾客平均数；1.25 小时,就店主将考虑增3 顾客在理发馆内平均逗留时间；4 假如顾客在店内平均逗留时间超过加设备及人员；问平均到达率提高多少时店主才能做这样考虑呢？例2：某机关接待室只有一位对外接待人员,每天工作10小时,来访人员和接待时间都是随机的；假设来访人员按普阿松流到达,其到达速率=7人/ 小时,接待时间听从负指数分布,其服务速率=7.5人/ 小时；现在问：1 来访者需要在接待室逗留多久？等待多长时间？2 排队等待接待的
5、人数；3 假设期望来放者逗留时间削减一半,就接待人数应提高到多少？例 3：某亭有一部,打来的顾客数听从泊松分布,相继两个人到达时间的平均时间为10分钟,通话时间听从指数分布,平均数为 3分钟；求：1顾客到达 亭要等待的概率；2等待打 的平均顾客数；3当一个顾客至少要等 3分钟才能打 时,电信局准备增设一台 机,问到达速度增加到多少时,装其次台 机才是合理的？4打一次 要等 10分钟以上的概率是多少？例4：单人理发馆有 6把椅子接待人们排队等待理发；当6把椅子都坐满时, 后来到的顾客不进店就离开；顾客平均到达率为 3人/ 小时,理发需时平均 15分钟；求系统各运行指标；例5：某一个美容店系私人开
6、办并自理业务,由于店内面积有限,只能安置 3个座位供顾客等候,一旦满座就后来者不再进店等候；已知顾客到达间隔与美容时间均为指数分布,平均到达间隔 80min,平均美容时间为 50min；试求任一顾客期望等候时间及该店潜在顾客的缺失率；例 6：病人以平均每小时8人的速率来到只有一名医生的诊所,候诊室有9把座椅供病人等候,对每名病_精品资料_ 人诊断时间平均6min ；运算：第 3 页,共 27 页- - - - - - -_归纳总结汇总_ - - - - - - - - - 1开诊时间内候诊室满员占的时间比例；2求下述情形的概率 a. 有一个病人； b. 有 2个病人在候诊室外排队；例7：某车间
7、有 5台机器,每台机器的连续运转时间听从负指数分布,平均连续运转时间 15分钟,有一个修理工,每次修理时间听从负指数分布,平均每次 12分钟；求： 1 修理工闲暇的概率；2 五台机器都出故障的概率；3 出故障的平均台数；4 等待修理的平均台数；5 平均停工时间；6平均等待修理时间；7评判这些结果；例8：一个机修工人负责3台机器的修理工作,设每台机器在修理之后平均可运行5天,而平均修理一台机器的时间为 2天,试求稳态下的各运行指标；例 9：一个工人负责照管 6太自动机床,当机床需要加料、发生故障或刀具磨损时就自动停车,等待工人照管；设每台机床平均每小时停车一次,每次需要工人照管的平均时间为 况；
8、0.1h ；试分析该系统的运行情例10：某售票厅有三个窗口,顾客的到达听从普阿松过程,平均到达率每分钟 =0.9 人,服务售票时间听从负指数分布,平均服务率每分钟 的运行指标；=0.4 人；现设顾客到达后排成一队,依次向闲暇的窗口购票,求系统例11：某商店收款台有3名收款员,顾客到达为每小时504人,每名收款员服务率为每小时240人,设顾客到达为泊松输入,收款服务时间听从负指数分布,求解；例12：某银行有 3个出纳员,顾客以平均速度为4人/ 分钟的泊松流到达,全部的顾客排成一队,出纳员与顾客的交易时间听从平均数为 0.5 分钟的负指数分布,试求：1银行内闲暇时间的概率；2银行内顾客数为 n 时
9、的稳态概率；3平均队列长；4银行内的顾客平均数；5在银行内的平均逗留时间；6等待服务的平均时间； 考研真题 _精品资料_ - - - - - - -第 4 页,共 27 页_归纳总结汇总_ - - - - - - - - - 例 1：为开办一个小型理发店,目前只聘请了一个服务员,需要打算等待理发的顾客的位子应设立多少；假设需要理发的顾客到来的规律听从泊松流,平均每4分钟来一个,而理发的时间听从指数分布,平均3分钟一个人,假如要求理发的顾客因没有等待的位子而转向其他理发店的人数占理发的人数的 7%时,应当安放几个供顾客等待的位子？例 2：工件按泊松流到达服务台,平均间隔时间为 分布,平均服务时间
10、 8分钟；求：10分钟,假设对每一工件的服务所需时间听从负指数1. 工件在系统内等待服务的平均数和工件在系统内平均逗留时间；2. 假设要求在 90%的把握使工件在系统内的逗留时间不超过 少？30分钟,就工件的平均服务时间最多是多3. 假设每一工件的服务分两段,每段所需时间都听从负指数分布,平均都为 4分钟,在这种情形下,工件在系统内的平均数是多少？例 3：某机关接待室, 接待人员每天工作10小时； 来访人员的到来听从泊松分布,每天平均有 90人到来,接待时间听从指数分布,平均速度为10人/ 小时；试求排队等待接待的平均人数；等待接待的多于2人的概率,假如使等待接待的人平均为两人,接待速度应提高
11、多少？例 4：经观看,某海关入关检查的顾客平均每小时到达 间听从负指数分布,平均时间是 5分钟,试求：1顾客来海边不用等待的概率；2海关内顾客的平均数；3顾客在海关内平均逗留时间；10人,顾客到达听从泊松分布,关口检查服务时4当顾客逗留时间超过 1.2 小时时,就应考虑增加海关窗口及人数,问平均到达率提高多少时,治理者才作这样的准备；_精品资料_ - - - - - - -第 5 页,共 27 页_归纳总结汇总_ - - - - - - - - - 储备论练习例 1：某企业为了满意生产需要,定期向外单位订购一种零件；这种平均日需求为100 个,每个零件一天的储备费是 0.02 元,订购一次的费
12、用为 100 元；假定不答应缺货,求最正确订货量,订货间隔期和单位时间总费用假定订货后红火单位能立刻到货；例 2：某物质的销售速度是2 吨/天,订货费用10 元/天,储备费 0.2 元/吨.天,假设以 306 天为一个方案期年 ；试分析不答应缺货的最正确销售储备模型；例 3：某装配车间每月需要零件400 件,该零件由厂内生产,每月生产800 件,每批生产装配费用为100 元,每月单位零件的储备费为0.5 元,试求最小费用和经济批量例 4：某企业每月需要某种部件2022 个,每个成本150 元,每年每个部件的储备费为成本的16,每次订货费用为 100 元 1） 在不答应缺货的情形下,求该部件的经济订货批量和最小费用；2） 在运行缺货的情形下,每月每个部件的缺货缺失费 量和最小费用例 5：5 元,求最正确订货批量、最大储备量、最大缺货某印刷厂每周需要32 筒卷纸,订货费为25 元/次,储备费为1 元/筒周；供应商的批发价格见下,在不允许缺货且准时供应,求最正确订货量12 元 :1 Q 9 筒10 元 :10 Q 49 筒9.5 元 :50 Q 99 筒9 元 :100 筒 Q例 6：一自动化工厂的组装车间从本厂的装配车间订购各种零件,估量下一年度的某种零件的需求量为
