问答题某邮局要求当天收寄的包裹当天处理完毕。根据以往记录统计,每天收寄包裹的情况如表2-21所示。已知每个邮局职工平均每小时处理4个包裹,每小时工资为5元。规定每人每天实际工作7h,如加班工作,每小时工资额增加50/%,但加班时间每人每天不得超过5h(加班以小时计,不足1h的以1h计算)。试用期望值法确定该邮局最优雇佣工人的数量。 表2-21 收寄包裹数 41~50 51~60 61~70 71~80 81~90 占的比例//% 10 15 30 25 20
问答题对在多台设备上加工多个工件的工件排序问题来说,应如何衡量不同排序方案的优劣?你认为应有哪些准则?这些准则的适用条件是什么?
问答题某工厂正在考虑是现在还是明年扩大生产规模问题。由于可能出现的市场需求情况不一样,预期利润也不同。已知市场需求为高(E1)、中(E2)、低(E3)的概率及不同方案时的预期利润如表2-27所示。 表2-27 方案 E1 E2 E3 概率 P(E1)=0.2 P(E2)=0.5 P(E3)=0.3 现在扩大 10万元 8万元 -1万元 明年扩大 8万元 6万元 1万元 对该厂来说损失1万元效用值为0,获利10万元效用值为100,对以下事件效用值无差别: 1)肯定得8万元或0.9概率得10万元和0.1概率失去1万元; 2)肯定得6万元或0.8概率得10万元和0.2概率失去1万元; 3)肯定得1万元或0.25概率得10万元和0.75概率失去1万元。 要求:(1)建立效用值表;(2)分别根据实际盈利额和效用值按期望值法确定最优决策。
问答题在一场敌对的军事行动中,甲方拥有3种进攻性武器A1,A2,A3,可分别用于摧毁乙方工事;而乙方有3种防御性武器B1,B2,B3来对付甲方。据平时演习得到的数据,各种武器间对抗时,相互取胜的可能为: A1对B12:1,A2对B13:7,A3对B13:1 A1对B23:1,A2对B23:2,A3对B21:4 A1对B31:2,A2对B31:3,A3对B32:1 试确定甲、乙双方使用各种武器的最优策略,回答总的结果对甲、乙哪方有利?
问答题试用0.618法重做上题,并将计算结果与用斐波那契法所得计算结果进行比较。
问答题某汽车修理站只有一个工人,一天(8h)平均可修理12辆汽车。已知修理时间服从负指数分布,汽车来到修理站是一个泊松过程,平均每小时有一辆汽车来到修理站要求修理。(1)若一位司机愿意在修理站等候,以便在汽车修理好后能立即去执行任务,那么他要取回汽车平均需要等待多长的时间?(2)若平均每小时有1.2辆汽车去修理。由于这一改变,这位工人平均每天的空闲时间减少了多少?这对修理站里的汽车数及修理站向顾客交货的时问又有怎样的影响?
问答题某公司的中心试验室为各工厂服务。设要求做试验的人按最简单流到来,平均每天来48人次。每位顾客在系统中逗留单位时间所造成的损失费为C1=6元;做试验的时间服从负指数分布,平均服务率为25人次/天,单位时间的服务成本为C2=4元。求最优的试验设备数s。
问答题有甲、乙两个企业生产同一种电子产品。两个企业都想通过改革经营管理获取更多市场销售的份额。甲企业考虑的策略措施有:(1)降低产晶价格;(2)提高产品质量,延长保修年限;(3)推出新产品。乙企业考虑采取的策略措施有:(1)增加广告费用;(2)增设维修网点,扩大维修服务;(3)改进产品性能。假定市场份额为一定,由于各自采取的策略措施不同,通过预测,今后两个企业的市场占有份额变动情况如表3-3所示(正值为甲企业增加的市场占有份额,负值为减少的市场占有份额)。试通过竞争对策分析,确定两个企业各自的最优策略。 表3-3 甲企业策略 乙企业策略 1 2 3 1 10 -1 3 2 12 10 -5 3 6 8 5
问答题某地方书店希望订购最新出版的好的图书。根据以往经验,新书的销售量可能为50、100、150或200本。假定每本新书的订购价为4元,销售价为6元,剩书的处理价为每本2元。书店据以往统计资料预计新书销售量的规律如表2-19所示。 (1)分别用期望值法和后悔值法决定订购数量;(2)如某市场调查部门能帮助书店调查销售量的确切数字,该书店愿意付出多大的调查费用? 表2-19 需求数 50 100 150 200 占的比例//% 20 40 30 10
问答题在解决实际问题时应如何运用肩发式策略?列出的几个启发式策略之外,你认为还有什么样的策略可以使用?
问答题两个游戏者分别在纸上写0、1、2三个数字中的一个,且不让对方知道。先让第一个人猜两人写的数字的和,再让第二人猜数字总和,但规定第二人猜的总和数不能和第一个人相同。猜中者从对方赢得1元,如谁都没有猜中,算和局。试回答每个游戏者各有多少个纯策略。
问答题什么是启发式方法?说明用启发式方法解决实际问题的过程和步骤。
判断题
在二人零和对策支付矩阵的某一行(或某一列)上加上一个常数k,将不影响双方各自的最优策略;( )
判断题
总时差为零的各项工序所组成的线路就是网络图的关键路线;( )
判断题
决策树比决策矩阵更适宜于描绘序列决策过程。( )
判断题一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后
判断题
对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解。( )
判断题
对M/M/ 1或M/M/C的排队系统,服务完毕离开系统的顾客流也为普阿松流;( )
判断题
在二人零和对策支付矩阵的某一行(或某一列)上加上一个常数,将不影响双方各自的最优策略;( )
判断题
对偶问题的对偶问题一定是原问题。( )
