结构推理
某车站售票口,已知顾客到达率为每小时200人,售票员的服务率为每小时40人,求:
(1)工时利用率平均不能低于60/%。
(2)若要顾客等待平均时间不超过2min,设几个窗口合适?
结构推理
将个连续的整数随机填入矩阵的每一位置,试证明在该矩阵中存在一个鞍点的概率为。
结构推理
试用外点法求解非线性规划:
结构推理
某工厂对零件A的需求服从负指数分布,需求之间的间隔时期为20个单位,假如在一个时期内的存储费为2,缺货费为6,产品的单价为3,试找出下列条件的最佳定货批量:
(1)期初库存为5。
(2)期初库存为10。
结构推理
用标号法求下图中从到各顶点的最短距离。
结构推理
根据表(a)表(b)所示作业明细表绘制网络图。
工序紧前工序紧后工序
a
b
c
d
e
f一
一
一
a,b
b
c,d,ed
d,e
f
f
f
一
(b)
工序紧前工序紧后工序
a
b
c
d
e
f
g一
a
a
b
b,c
d,e
d,eb,c
d,e
e
f,g
f,g
一
一
结构推理
某决策者的效用函数可由下式表示:
如果决策者面临下列两份合同(表中数字为获利x的值),问决策者应签哪份合同?
A/元65000
B/元40004000
结构推理某公司生产的订书机由底座、夹头、把手3个主要部件组成.以前这些部件全由公司自己制造.现在因预测到下一季度市场需求5000台订书机,该公司对是否有生产能力全部自制这么多部件尚无把握,准备向当地另一家公司购买部分部件.该公司自制每种部件的工时消耗及下季度可用工时量如表4.13所示. 表4.13 部 门 底座/小时 夹头/小时 把手/小时 部门可用工时数/小时 ABC 0.030.040.02 0.020.020.03 0.050.040.01 400400400 会计部门考虑了公司的杂项开支、材料费和劳动成本后,确定了各部件的制造费用.另一家公司也报来了部件的购买价格.这些数据如表4.14所示.现问: 表4.14 部 件 自制价格/(元/件) 购买价格/(元/件) 底座夹头把手 0.750.401.10 0.950.551.40 (1)如何确定以最低成本满足5000台需求量的自制或外购决策?每种部件应自制多少?外购多少? (2)哪些部门限制了生产量?如果加班费为每小时3元,那么哪些部门应安排加班?为什么? (3)假设部门A的加班时间最多为80小时,你的建议如何?
结构推理
令为一组共扼向量(假定为列向量),为对称正定阵,试证
结构推理
在一个矩阵对策问题中,如对策矩阵为反对称矩阵,证明对策者I和对策者II的最优策略相同,并且其对策值为零。
结构推理
用理想点法求解下述多目标决策问题:
结构推理
根据矩阵对策的性质,用尽可能简便的方法求解下列矩阵对策问题:
(a) (b)
(c) (d)
结构推理
设G=(V,E)是一个简单圈,令(称为G的最小次).证明:(1)若,则G必有圈;(2)若,则G必有包含至少条边的圈.
结构推理
用动态规划方法求解下述非线性规划:
结构推理
某公司有500台完好的机器可以在高低两种不同的负荷下进行生产。在高负荷下进行生产时,每台机器每年可收入50万元,机器损坏率为70/%;在低负荷下进行生产时,每台机器每年可收入30万元,机器损坏率为30/%。估计五年后有新的机器出现,旧的机器将全部淘汰。要求制定一个五年计划,在每年开始时,决定如何分配完好的机器在两种不同负荷下生产的数量,使在五年内总产值最高,并计算每年初完好机器台数。
结构推理
要求在某机场着陆的飞机服从普阿松分布,平均18架次/h,每次着陆需占用机场跑道的时间为2. 5 min,服从负指数分布。试问该机场应设置多少条跑道,使要求着陆飞机需在空中等待的概率不超过5/%;求这种情况下跑道的平均利用率。
结构推理
考虑下面的利润矩阵(表中数字矩阵为利润),分别用以下四种决策准则求最优策略:
E1E2E3E4E5
s11282-218
s23161092
s31151410-3
s4172210120
(1)等可能准则。
(2)最大最小准则。
(3)折衷主义准则(取)。
(4)后悔值准则。
结构推理
若和分别代表两个的矩阵对策,其中。若A的对策值为,试证明B的对策值为,且B中对策双方的最优策略与A相同。
结构推理
试证明对的排队系统有:
式中
结构推理
下列矩阵为,对策时的赢得矩阵,先尽可能按优超原则简化,再用图解法求,各自的最优策略及对策值。
(a)
(b) (c)
(d) (e)
(f) (g)
(h)
