22春南开大学《运筹学》在线作业一答案参考9.pdf

22春南开大学《运筹学》在线作业一答案参考

1.线性规划可行域的顶点定是最优解。()
A.正确
B.错误

参考答案：B

2.设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周
是否被选上，其中1表示是，0表示否，在这六人中，小王和小赵不能同时入选的
表达正确的是()。
A.x3+x41
B.x3+x41
C.x1+x31
D.x1+x21

参考答案：B

3.基本解的概念适用于所有的线性规划问题。()
A.正确
B.错误

参考答案：B

4.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。
()
A.正确
B.错误

参考答案：B

5.下列有关不确定型决策问题的说法中，错误的是()。
下列有关不确定型决策问题的说法中，错误的是()。
A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：
存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的
C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不
同
D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的

参考答案：D

6.有m个产地n个销地的平衡运输问题模型具有特征：()。
A.有mn个变量，m+n个约束，m+n-1个基变量
B.有m+n个变量，mn个约束
C.有mn个变量，m+n-1约束
D.有m+n-1个基变量，mn-m-n-1个非基变量

参考答案：A

7.网络最短路线问题和最短树问题实质上是一个问题。()
A.错误
B.正确

参考答案：B

8.在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略
合起来称为一个局势。()
A.正确
B.错误

参考答案：A

9.下列错误的说法是()。
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负

参考答案：C

10.满足目标要求的可行解称为最优解。()
A.正确
B.错误

参考答案：A

11.下列关于非线性规划问题的叙述正确的是()
A.目标函数中有一个是决策变量的非线性函数
B.约束条件中有一个是决策变量的非线性函数
C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数
D.以上说法均不正确

参考答案：AB

12.以下说法中不正确的为()。
A.完成各个作业需要的时间最长的路线为关键路线
B.关键路线上的作业称为关键作业
C.所有关键作业的总时差为0
D.以上说法均不正确

参考答案：D

13.若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是()。
A.出现矛盾的条件
B.缺乏必要的条件
C.有多余的条件
D.有相同的条件

参考答案：B

14.典型的无概率决策准则，不包括()。
A.乐观准则
B.折中准则
C.等可能准则
D.最大后悔值准则

参考答案：D

15.一个连通无圈简单图称为树。()
A.正确
B.错误

参考答案：A

16.线性规划具有唯一最优解是指()。
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界

参考答案：B

17.运输问题的初始方案中，没有分配运量的格所对应的变量为()
A.基变量
B.非基变量
C.松弛变量
D.剩余变量

参考答案：B

18.从起点到终点的最短路线，以下叙述()不正确。
A.从起点出发的最小权有向边必含在最短路线中
B.整个图中权最小的有向边必包含在最短路线中
C.整个图中权最大的有向边可能含在最短路线中
D.从起点到终点的最短路线是唯一的

参考答案：ABC

19.对策模型中局中人选择对付其它局中人的行动方案称为策略。()
A.正确
B.错误

参考答案：A

20.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每
一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和
不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子
价格无效。()
A.正确
B.错误

参考答案：B

21.整数规划与一般规划相比，其可行解为连续的，求解比较容易。()
A、错误
B、正确

参考答案：A

22.线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系
数都是确定的常数，不含随机因素。()
A.正确
B.错误

参考答案：A

23.下面对线性规划解的讨论中，叙述正确的选项是()
A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解
B.