中国人民解放军后勤工程学院

2014年攻读博士学位研究生入学考试

试 题

考试科目（代码）： 运筹学（2004） 共3页答案必须写在考点发放的答题纸上，否则不记分

一、判断题（每小题2分，共20分）

[1]对或的排队系统，服务完毕离开系统的顾客流也为泊

松流。( )

[2]对偶问题的对偶问题一定是原问题。（ ）

[3]当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整

数值。( )

[4]在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（ ）

[5]线性规划模型中增加一个约束条件，可行域的范围一般将缩小；减少一个

约束条件，可行域的范围一般将扩大。( )[6]线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标

函数值，则该顶点处的目标函数值达到最优。( )

[7]单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将

使目标函数值得到最快的增长。( )

[8]线性规划的模型是目标规划模型的特殊形式。( )

[9]用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应

的变量都可以被选作换入变量。( )

[10]一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条

弧代表了可行的方案选择。( )

二、问答题(每小题5分,共10分)

[1]某医院订购体温计。订购价同一次订购数量Q有关，当Q<800时，每支12.0

0元，当Q>=800时，每支8.00元，年存贮费为订购价的25％。若分别用和

代表订购价为12.00元和8.00元时的最优订货批量，说明。

[2]某街道口有一电话亭，在步行距离为4

min的拐弯处有另一电话亭。已知每次电话的平均通话时间为3分钟，服从负指数

分布，又已知到达这两个电话亭的顾客均为10个／小时的普阿松分布。假如有名

1