考试点专业课：西安建筑科技大学《运筹学》习题集_图文.docVIP

考试点 2、试求以下矩阵对策的最优策略和对策值 ?0 1? （1） ? ? ?1 4? ?2 0 2? ? （3） ? ?0 3 1 ? ? ?1 2 1 ? ? 3、用线性规划法求解下题 ?3 6? （2） ? ? ? 2 4? ?2 3 5? ? （4） ? ? 2 10 7 ? ? ?0 3 8 ? ? ?10 0 ?3? ? ?2 1 2 ? ? （3） ? ? 3 ?1 4 ? ? ? ? 5 ?3 6 ? ?0 4 2? ? （1） ? ?2 1 4? ? ?3 3 1? ? ?2 2 6? ? （2） ? ? 2 10 2 ? ? ?8 2 2? ? 4、从前齐王和他的大臣田忌约定，各处自己的上、中、下三马进行比赛，一马输者， 付给对方 1 千金，赢者得 1 千金。已知田忌的上、中、下三马分别不如齐王的上、中、下三 马跑的快，但田忌的中马比齐王的下马快，上马比齐王的中马好。试用矩阵对策求解齐王和 田忌赛马的决策之最优策略。 5、某市有两家超市相互竞争，超市 A 有三种广告策略，超市 B 也有三种广告策略，据 预测当双方采用不同的广告策略时，A 方所占市场份额增加的百分数如表 1 所示： 表1 策 略 1 1 A 2 3 3 0 2 B 2 0 2 -1 3 2 0 4 试将此对策问题表示为一线性规划模型。 A，B 两人分别为 1 角、5 分和 1 分的硬币各一枚。在双方互不知道的情况下，各出一 枚硬币，并规定当和为奇数时，A 赢得所出硬币；当和为偶数时，B 赢得所出硬币。试列出 两人零和对策的模型，并说明该游戏对双方是否公平合理。 第九章 排队论 1、某混凝土搅拌站只有一套搅拌设备，一直平均每小时有 4 辆浇灌车来装搅拌好的混 凝土，并且每车混凝土平均需要 6 分钟搅好装上车。浇灌车的到达次数服从泊松分布，服务 时间服从负指数分布。试求： 考试点 （1）搅拌站空闲时间的概率； （2）站上有三辆车的概率； （3）站上至少有一辆车的概 率； （4）在系统中的平均车辆； （5）在系统中的平均等待装车的车辆； （6）平均逗留时间； （7）车辆平均到达间隔时间； （8）平均等待时间。 2、某建筑工地修理部只有一个修理工人，来修理的顾客到达数服从泊松分布，平均每 小时 5 人，修理时间服从负指数分布，平均需 8 分钟。 试求修理部不空闲的概率，修理部至少有一个顾客的概率，修理部顾客的平均数，在修 理部内平均逗留时间，必须在修理部内逗留 12 分钟以上的概率。 3、某建筑公司自设卫生所。每小时到达该所看病的病人平均为 4 人，而所中仅一位医 生，给病人诊断治病的速率平均为每小时 5 人。若到达过程为泊松过程。服务时间服从负指 数分布。试计算平均在卫生所里等待看病及看病的人数，平均在卫生所里等待看病的人数， 平均每位来看病的职工需消耗的时间， 平均每位来看病的职工需消耗的等待看病时间， 没有 职工来看病的概率。 4、设有两个售票亭，现考虑每分钟平均到达 6.4 人的最简单流，服务时间服从负指数 分布，平均每分钟可服务 4 人。试求系统中无人的概率，系统中的平均人数，排队等候的平 均人数，顾客等候的平均时间。 5、某电信局准备在新建成的国际机场装设电话亭，而电信局的目标是每一个等候电话 的概率不超过 0.10；使用电话的平均需求率为每小时 30 人，且为最简单流，使用电话的平 均时间为 5 分钟，且为负指数分布。应该置多少个电话亭？ 6、设有两个修理工人，其责任是保证 5 台灵敏的机器能正常运行。每台机器平均损坏 率为每小时一次， 这两位工人能以相同的平均修复率 4 小时修理机器， 求⑴等待修理的机器 平均数；⑵机器在系统中的平均台逗留时间。 7、设某电话间顾客按泊松流到达，平均每小时到达 6 人，每次通话时间平均为 8 分钟， 方差为 16 分钟，通话时间服从爱尔朗分布。求⑴平均等待长度；⑵顾客的平均等待时间。 8、某工程公司所属碎石场，其任务是将大石块轧碎加工成各种规格的碎石。碎石场的 工艺过程是：在大石块堆积地（距轧石机水平距离 30 至 200 米） ，由小车装料用人工推至轧 石机的料斗前，将块石装入料斗，开动卷扬机提升料斗，将料倾卸于斜面槽而置于料台， 然 后将料装入轧石机轧碎，并经过筛分机筛分，最后经带式运送机卸于料堆。由于各种原因， 造成了料斗口小车排队，且有时轧石机空载而等料。现在的问题是： （1）如何配备小车数，使轧石机空载和小车排队损失之和达到最小。经研究，此系统 的特点为 M/M/1 排队系统，可设 c1 为机械台班产值， c2 为每一工人工作一班产值， ? 为平 均到达率， ? 为服务率（显然，此系统的 ? 视为常数，只要求得最优的 ? 值 ? 及 L(? 即 * * 可） 。 考试点 （2）