运筹学自测试卷1解析 .pdfVIP

自测试题1

一、填空题

1、物资调运问题中，有m个供应地，A1,A2,,Am，Ai的供应量为

ai(i=1,2,...,m)，n个需求地B1,B2,...Bn，Bj的需求量为bj(j=1,2,...,n)，则供需平衡

mn



条件为（ab）。

ij

i1j1

2、一个无圈的连通图称为树。

3、线性规划的数学模型由决策变量、目标函数和约束条件构成，称

为三个要素。

4、对策行为的三个基本要素是局中人、策略集和赢得函数。

5、某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每

月的保管费为60元，每次订购费为200元，则最佳订购量为32吨。

（提示：根据模型一“不允许缺货，备货时间很短”，代入公式）

6、甲和乙玩“剪刀石头布”的游戏，规则是：剪刀赢布，布赢石头，石头

赢剪刀，赢者得一分。若双方所出相同算和局，均不得分，写出甲的赢得矩阵

011





（001）。





110



7、风险决策一般采用期望值作为决策准则。

8、求最小生成树常用的方法有避圈法和破圈法。

9、线性规划的解有唯一最优解、无穷多最优解、（无界解）和无可行解四种。

10、设K是n维欧氏空间的一点集，若任意两点X(1)K,X(2)K的连线上的所

(1)(2)

有点；则称K为凸集。答案：X(1)XK,(01)









GV,EGV,EVVEEGG

11、一个图，如果图，使及，则称是的一个

支撑子图

12、求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是位

势法。

二、判断题

1、线性规划模型中增加一个约束条件，可行域的范围一般将增大。(F)

解析：缩小

2、在约束方程中引入人工变量的目的是形成一个单位阵。(T)

3、运输问题中分配运量的格所对应的变量是基变量。(T)

4、分配问题不可以用表上作业法求解。(F)

解析：可以

5、具有n个顶点的树的边数恰好为n-1条(T)

6、如果一个线性规划问题有可行解，那么它必有最优解。(F)

解析：不一定

7、图解法提供了求解线性规划问题的通用方法。(F)

解析：多元

8、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。

(T)

9、在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。(T)

10、在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型

的间隔时间比订购模型的间隔时间长。(T)

11、任何一个图中，奇点的个数为偶数（T）。

12、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关。

（T）