当前位置:问答库>考研试题

2018年中国地质大学(武汉)经济管理学院883运筹学考研强化五套模拟题

  摘要

一、简答题

1. 简述目标规划单纯形法求解的基本思想。

【答案】第一步,建立初始单纯形表,在表中将检验数行按优先因子个数分别列成K 行,置k=l;

第二步,检查该行中是否存在负数,且对应的前k 一1行的系数是零。若有负数取其中最小者对应的变量为换入变量,转第三步。若无负数。则转第五步;

第三步,按最小比值规则确定换出变量,当存在两个和两个以上相同的最小比值时,选取具有较高优先级别 的变量为换出变量;

第四步,按单纯形法进行基变换运算,建立新的计算表,返回第二步;

第五步,当k=K时,计算结束。表中的解即为满意解。否则置k=k+l,返回到第二步。 2. 简述影子价格的经济含义。

【答案】影子价格的经济意义是在其他条件不变的情况下,单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用,在完全市场经济的条件下,当某种资源的市场价低于影子价格时,企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时,则企业的决策者应把己有资源卖掉。

二、证明题

3. 在M/M/1/N/∞模型中,如

,试证

应为,于是。

【答案】系统在t 时刻的顾客数N (t )仍是一生灭过程,且有

当t=+∞时,由系统的稳定状态概率可得

4. 证明矩阵对策

在纯策略意义下有解的充要条件是:存在纯局势

,使的对任

意i 和j , 有。

【答案】先证充分性,由

所以

另一方面,对任意i , j , 由

所以

由有证毕。

现在证明必要性,设有i*,j*,使得

, 有

是G 的解,

5. 设G 为2*2对策,且不存在鞍点。证明若

【答案】可利用反证法求证。 假设条件不成立,可设

当时,

时,对

,存在鞍点,最优纯策略为

,所以

; 当a 12=a11=a21

, 存在鞍点,最优纯策略为 ,这与G 不存在鞍点矛盾,故结论成立。,是负指数服务时间

的一半; (2)定

6. 对于单服务台情形,试证: (1)定长服务时间长服务时间是负指数服务时间的一半。

【答案】对于排队系统,

当k=l时,则

变成M 分布,即上式指标变成M/M/1排队系统指标,即

当k →∞时,则

分布变成D 分布,即上式指标变成M/D/l排队系统指标,即

所以,

定长服务时间时间

的一半。

,是负指数服务时间

的一半; 定长服务时间

是负指数服务

三、计算题

7. 在夏季空调销售季节,某空调销售公司正打算进口一批日本产的便携式空调。每台空调购进价格为80 美元,而公司可以以125美元售出。在空调销售季节结束时,该公司不想把剩余留到来年,因此,它会以每台 50美元的价格卖给批发商,且一定能卖掉。根据以往经验知道,夏季该款空调的需求量服从均值μ=20,标准差σ=8的正态分布。试问:

(1)订货量以多少为宜?

(2)该空调销售公司能够售出其订货的全部空调的概率是多少? (已知:若r 为标准正态分布随机变量,

P

【答案】(l )根据题意知,