一、单选题（本大题共5小题,每小题2分,1、利用单纯形法求解线性规划问题时,首先需要（）.A．找初始基础可行基B．检验当前基础可行解是否为最优解C．确定改善方向D．确定入变量的最

Question

一、单选题（本大题共5小题,每小题2分,
1、利用单纯形法求解线性规划问题时,首先需要（ ）.
A．找初始基础可行基 B．检验当前基础可行解是否为最优解
C．确定改善方向 D．确定入变量的最大值和出变量
2、对偶问题最优解的剩余变量解值（ ）原问题对应变量的检验数的绝对值.
A．大于 B．小于 C．等于 D．不能确定
3、以下方法中,不能用来确定运输问题初始调运方案的为（ ）.
A．最小二乘法 B．西北角法 C．最低费用法 D．运费差额法
4、以下有关动态规划问题的说法中,正确的为（ ）.
A．最短路问题中,通常将“走哪条路”作为控制变量
B．动态规划问题是求多阶段决策问题最优解的一种算法
C．对于串联系统可靠性问题,其总效果函数应采用累加的形式
D．动态规划一般采用反向递推的方式
5、以下说法不正确的为（ ）.
A．随机服务系统中到达率为单位时间内平均到达的顾客数
B．顾客在系统中的总时长即为等待时长
C．一般的排队系统由输入过程、排队规则和服务机构组成
D．排队模型M/M/2中的M,M和2分别表示到达时间为负指数分布,服务时间服从爱尔兰分布,服务台有2台
二、填空题（本大题共5空,每空2分,
1、利用单纯形法求解线性规划问题的过程中,当某个非基变量检验数为0,则该问题有（ 1 ） .
确定初始基可行解有（ 2 ）、（ 3 ）和（ 4 ）三种方法.
3、波松输入过程的（ 5 ）是指不相交的时间区间内所到达的顾客数是独立的.
三、判断题（本大题共5小题,每小题2分,
1、线性规划问题的最优解一定唯一.
A．正确 B．错误
2、对于m个发点、n个收点的运输问题,该问题的系数矩阵的秩必为m+n-1.
A．正确 B．错误
3、假如一个线性规划问题含有5个变量和3个约束,则用动态规划方法求解时将划分为3个阶段,每个阶段的状态将由一个5维的向量组成.
A．正确 B．错误
4、树的任意两点之间只有一条路.
A．正确 B．错误
5、最短路问题中,到所有点的最短路是最小生成树.
A．正确 B．错误
四、简答题（本大题共4小题,每小题7分,共28分）
1、简述如何将线性规划问题的非标准型转化为标准型?
2、简述闭回路的含义以及如何应用闭回路法计算检验数?
3、简述用最低费用法确定运输问题的初始基可行解的基本思路和基本步骤?
4、简要解释以下概念：（1）阶段；（2）状态；（3）决策；（4）策略；（5）状态转移方程?
五、问答题（本大题共3小题,每小题14分,共42分）
1、试用单纯形法解下列线性规划问题
2、写出下列线性规划问题的对偶问题
3、某电子设备厂采用无安全存量的存储策略,每年使用某种零件50 000件,每件每年的保管费用为15元,每次订购费为600元,试求：
（1） 经济订购批量；（10分）
（2） 订购次数.（4分）

Answer 1

一、单选题（本大题共5小题,每小题2分,共10分）
1、利用单纯形法求解线性规划问题时,首先需要（ ）.
A．找初始基础可行基 B．检验当前基础可行解是否为最优解
C．确定改善方向 D．确定入变量的最大值和出变量
2、对偶问题最优解的剩余变量解值（ ）原问题对应变量的检验数的绝对值.
A．大于 B．小于 C．等于 D．不能确定
3、以下方法中,不能用来确定运输问题初始调运方案的为（ ）.
A．最小二乘法 B．西北角法 C．最低费用法 D．运费差额法
4、以下有关动态规划问题的说法中,正确的为（ ）.
A．最短路问题中,通常将“走哪条路”作为控制变量
B．动态规划问题是求多阶段决策问题最优解的一种算法
C．对于串联系统可靠性问题,其总效果函数应采用累加的形式
D．动态规划一般采用反向递推的方式
5、以下说法不正确的为（ ）.
A．随机服务系统中到达率为单位时间内平均到达的顾客数
B．顾客在系统中的总时长即为等待时长
C．一般的排队系统由输入过程、排队规则和服务机构组成
D．排队模型M/M/2中的M,M和2分别表示到达时间为负指数分布,服务时间服从爱尔兰分布,服务台有2台
二、填空题（本大题共5空,每空2分,共10分）
1、利用单纯形法求解线性规划问题的过程中,当某个非基变量检验数为0,则该问题有（ 1 ） .
2、利用表上作业法求解运输问题的过程中,确定初始基可行解有（ 2 ）、（ 3 ）和（ 4 ）三种方法.
3、波松输入过程的（ 5 ）是指不相交的时间区间内所到达的顾客数是独立的.
三、判断题（本大题共5小题,每小题2分,共10分）
1、线性规划问题的最优解一定唯一.
A．正确 B．错误
2、对于m个发点、n个收点的运输问题,该问题的系数矩阵的秩必为m+n-1.
A．正确 B．错误
3、假如一个线性规划问题含有5个变量和3个约束,则用动态规划方法求解时将划分为3个阶段,每个阶段的状态将由一个5维的向量组成.
A．正确 B．错误
4、树的任意两点之间只有一条路.
A．正确 B．错误
5、最短路问题中,到所有点的最短路是最小生成树.
A．正确 B．错误
四、简答题（本大题共4小题,每小题7分,共28分）
1、简述如何将线性规划问题的非标准型转化为标准型?
2、简述闭回路的含义以及如何应用闭回路法计算检验数?
3、简述用最低费用法确定运输问题的初始基可行解的基本思路和基本步骤?
4、简要解释以下概念：（1）阶段；（2）状态；（3）决策；（4）策略；（5）状态转移方程?
五、问答题（本大题共3小题,每小题14分,共42分）
1、试用单纯形法解下列线性规划问题
2、写出下列线性规划问题的对偶问题
3、某电子设备厂采用无安全存量的存储策略,每年使用某种零件50 000件,每件每年的保管费用为15元,每次订购费为600元,试求：
（1） 经济订购批量；（10分）
（2） 订购次数.（4分）