2023-2024运筹学期末考试试题及答案

楚大

2023--2024上学期

经济信息管理及计算机应用系

《运筹学》期末考试试题及答案

班级2学号

一、单项选择题：

1、在下面的数学模型中，属于线性规划模型的为（A）。

2、线性规划问题若有最优解，则肯定可以在可行域的（A）上

达到。

A.顶点B.内点C.外点D.几何点

3、在线性规划模型中，没有非负约束的变量称为（C）

A.多余变量B.松弛变量C.自由变量D.人工变量

4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那

么该线性规划问题最优解为（C）。

A.两个B.零个C.无穷多个D.有限多个

5、线性规划具有唯一最优解是指（B）

A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零D.可行解集合有界

6、设线性规划的约束条件为

则基本可行解为（C）。

A.（0,0,4,3）B.（3,4,0,0）

C.（2,0,1,0）D.（3,0,4,0）

7、若运输问题已求得最优解，此时所求出的检验数肯定是全部

（D）

A、小于或等于零B.大于零C.小于零D.大于

或等于零

8、对于m个发点、n个收点的运输问题，叙述错误的是（D）

A.该问题的系数矩阵有mXn列B.该问题的系数矩

阵有m+n行

C.该问题的系数矩阵的秩必为m+nTD.该问题的最优解

必唯一

9、关于动态规划问题的下列命题中错误的是（A）

A、动态规划分阶段依次不同，则结果不同

B、状态对决策有影响

C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独

立性

D、动态规划的求解过程都可以用列表形式实现

10、若P为网络G的一条流量增广链，则P中全部正向弧都为G的

（D）

A.对边B.饱和边C.邻边D.不饱

和边

一、推断题。

1、图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者

是一样的。（T）

2、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大

的另一个可行解。（F）

3、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的

数字可以从单纯形表中删除，而不影响计算结果。（T）

4、若线性规划问题中的如凸值同时发生变更，反映到最终单纯形表

中，不会出现原问题及对偶问题均为非可行基的状况。（F）

5、若线性规划的原问题有无穷多最优解，则其对偶问题也肯定具有

无穷多最优解。（T）

6、运输问题的表上作业法实质上就是求解运输问题的单纯形法。

（T）

7、对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优

解。（F）

8、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具

有递推关系的单阶段的决策问题。（T）

9、图论中的图不仅反映了探讨对象之间的关系，而且是真实图形的

写照，因而对图中点及点的相对位置、点及点连线的长短曲直等都要

严格留意。（F）

10、网络最短路途问题和最短树问题实质上是一个问题。（F）

二、填空题。

1、线性规划中，满意非负条件的基本解称为基本可行解，

对应的基称为可行基。

2、线性规划的目标函数的系数是其对偶问题的右端常数；

而若线性规划为最大化问题，则对偶问题为最小化问题。

3、在运输问题模型中，m+/L1个变量构成基变量的充要条件是—

不含闭回路。

4、动态规划方法的步骤可以总结为：逆序求解最优目标函数

，依次求最优策略、最优路途和最优

目标函数值。

5、工程路途问题也称为最短路问题，依据问题的不同分为定步数问

题和不定步数问题;对不定步数问题，用迭代法求解,有—函数_____

迭代法和—策略迭代法两种方法。

6、在图论方法中，通常用—点—表示人们探讨的对象，用—边

表示对象之间的联系。

7、线性规划maxZ=-x1+x2+x2<6,4x)+x2<8,xpx2NO的最优解是(0,

6),它的第1、2个约束中松驰变量(打邑)二((0,2))

8、运输问题的检验数人的经济含义是(Xij增加一个单位总运费

增加入门)

四、计算题。

1、考虑线性规划问题：

(a)、写出其对偶问题；

(b)、用单纯形方法求解原问题：

(c)、用对偶单纯形方法求解其对偶问题；

(d)>比较(b)(c)计算结果。

1：解a)、其对偶问题为

b)、用单纯形方法求解原问题时每步迭代结果:

原问题解

第一步(0,0,0,60,40,80)

其次步(0,15,0,0,25,35)

第三步(0,20/3,50/3,0,0,80/3)

C)、用对偶单纯形方法求解对偶问题时每步迭代结果：

对偶问题问题解

第一步(0,0,0,-2,-4,-3)

其次步(1,0,0,1,0,-1)

第三步(5/6,2/3,0,11/6,0,0)

d)、对偶问题的实质是将单纯形法应用于对偶问题的求解，又对偶问

题的对偶即原问题，因此(b)、(c)的计算结果完全相同。

五、证明题：

1、对问题minf(xl,x2)二x「2+25x2-2中的变量x=(xl,x2)T作线性

变换：yl-xl,y2=5x2,则原来的无约束优化问题变为：

minF(yl,y2)=y「2+y2-2

证明：从随意初始点yO动身，用最速下降法问题(**)迭代一轮

即可求得最优化解，从中你可以得到什么启示？

证：

从随意初始点为yO二(yr0,y2^0)T