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

2016年天津职业技术师范大学经济与管理学院运筹学复试笔试最后押题五套卷

  摘要

一、计算题

1. 试制订五年中的一台机器更新策略,使总收入达到最大。设a=1,T=2,有关数据如表所示。

【答案】由题意知,a=1,T=2,n=5。令

I j (t )为在第j 年机器役龄为t 年的一台机器运行所得收人; O j (t )为在第j 年机器役龄为t 年的一台机器运行所需运行费用; C j (t )为在第j 年机器役龄为t 年的一台机器更新所需的更新净费用;

g i (t )是在第j 年开始使用役龄为t 年的机器时,从第j 年至第5年的最佳收人; x i (t )表示给出g j (t )时在第j 年开始时的决策。 则递推关系式

其中当j=5时,

则x 5(1)

=K

则x 5(2)

=K

则x 5(3)=K

则x 5(4)

=K

则x 5(6)=K 当j=4时,

则x 4(1)

=K

则x 4(2)

=K

则x 4(3)

=K

则x 4(5)

=K

则x 3(1)

=K

则x 3(2)

=R

则x 3(4)

=R

故最大总收入为48,最佳策略如表所示。

2. 试求解下列线性规划问题:

将本问题的目标变成minz=x1+x2,约束条件不变,何为其解? 【答案】(l )将原问题化为标准型:

采用单纯形法求解,如表所示。