大工17秋《运筹学》在线作业123资料
大工17秋《运筹学》在线作业1一、单选题:
1.数学规划的研究对象为( )。 (满分:8)
A.数值最优化问题
B.最短路问题
C.整数规划问题
D.最大流问题
正确答案:——A——
2.对偶问题最优解的剩余变量解值( )原问题对应变量的检验数的绝对值。 (满分:8)
A.小于
B.等于
C.大于
D.不大于
正确答案:——B——
3.线性规划问题的数学模型由目标函数、约束条件以及()三个部分组成。 (满分:8)
A.非负条件
B.顶点集合
C.最优解
D.决策变量
正确答案:——D——
4.在做灵敏度分析时,如果资源有剩余,在最优解中就有对应松弛变量存在,且其影子价为()。 (满分:8)
A.0
B.无穷大
C.1
D.2
正确答案:————
5.若线性规划问题的最优解不唯一,则在其最优单纯形表上()。 (满分:8)
A.非基变量的检验数都为零
B.非基变量检验数必有为零
C.非基变量检验数不必有为零者
D.非基变量的检验数都小于零
正确答案:————
三、判断题:
6.线性规划问题如果存在最优解,一定可以在基可行解中找到。 (满分:4)
A.错误
B.正确
正确答案:————
7.整数规划只可以用分支界定法进行求解。 (满分:4)
A.错误
B.正确
正确答案:————
8.若线性规划问题中添加了人工变量,问题满足最优性条件时基变量仍含有人工变量,表明问题无可行解。 (满分:4)
A.错误
B.正确
正确答案:————
9.若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。 (满分:4)
A.错误
B.正确
正确答案:————
10.若原问题的某个可行解的目标函数值X与对偶问题某个可行解Y的目标函数值相等,则X,Y 分别是相应问题的最优解。 (满分:4)
A.错误
B.正确
正确答案:————
11.线性规划问题凸集的顶点个数一定是有限的。 (满分:4)
A.错误
B.正确
正确答案:————
12.利用单纯形法求解线性规划问题的过程中,应该选取最小的检验数所对应的变量做为换入变量。 (满分:4)
A.错误
B.正确
正确答案:————
13.若线性规划模型的可行域非空且有界,则其顶点中必存在最优解。 (满分:4)
A.错误
B.正确
正确答案:————
14.设P是线性规划问题,D是其对偶问题,则二者最优值肯定相等。 (满分:4)
A.错误
B.正确
正确答案:————
15.影子价格是资源最优配置下资源的理想价格,资源的影子价格与资源的紧缺度有关。 (满分:4)
A.错误
B.正确
正确答案:————
16.满足目标要求的可行解称为最优解。 (满分:4)
A.错误
B.正确
正确答案:————
17.根据对偶问题的性质,当原问题为无界解时,其对偶问题为无可行解,反之,当原问题无可行解时,其对偶问题具有无界解。 (满分:4)
A.错误
B.正确
正确答案:————
18.在利用对偶单纯形法时,首先需要将所给的线性规划问题转化为标准型。 (满分:4)
A.错误
B.正确
正确答案:————
19.线性规划问题的每一个基解对应可行域的一个顶点。 (满分:4)
A.错误
B.正确
正确答案:————
20.当增加约束条件时,线性规划模型的可行域将减小。 (满分:4)
A.错误
B.正确
正确答案:————
大工17秋《运筹学》在线作业2
一、单选题:
1.下列方法中,不能用于求解整数规划的是( )。 (满分:8)
A.隐枚举法
B.踏石法
C.割平面法
D.匈牙利法
正确答案:——B——
2.下列有关图的说法中,错误的为( )。 (满分:8)
A.点表示所研究的事物对象
B.边表示事物之间的联系
C.无向图是由点及边所构成的图
D.无环的图称为简单图
正确答案:——D——
3.对于供需平衡的运输问题和供需不平衡的运输问题,其模型结构( )。 (满分:8)
A.相同
B.不同
C.与线性规划的模型结构一样
D.无法求解
正确答案:——B——
4.下列说法中正确的是( )。 (满分:8)
A.对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解
B.一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行的方案选择
C.假如一个线性规划问题含有7个变量和4个约束,则用动态规划方法求解时将划分为4个阶段,每个阶段的状态将由一个7维的向量组成
D.以上说法均不正确
正确答案:————
5.下列叙述中,不属于目标规划模型图解法解题步骤的是()。 (满分:8)
A.作平面直角坐标系
B.作出目标函数的一族平行线
C.作出目标约束所在直线,标出偏差方向
D.按优先级次序,确定满意解
正确答案:————
三、判断题:
6.用表上作业法求解运输问题当出现退化时,在相应的格中一定要填一个0,以表示此格为数字格。 (满分:4)
A.错误
B.正确
正确答案:————
7.最大流问题是一个特殊的线性规划问题。 (满分:4)
A.错误
B.正确
正确答案:————
8.一个连通无圈简单图称为树。 (满分:4)
A.错误
B.正确
正确答案:————
9.最优化原理是“无论初始状态和初始决策如何,对于前面决策所形成的状态而言,余下的决策序列必构成最优策略。” (满分:4)
A.错误
B.正确
正确答案:————
10.在整数规划问题中,若变量取值为0或者1,则为0-1规划问题。 (满分:4)
A.错误
B.正确
正确答案:————
11.偏差变量是指实际值与目标值的差距,其中d+用来表示实际值未达到目标值的差距。 (满分:4)
A.错误
B.正确
正确答案:————
12.如果矩阵A的元素可分为“0”与非“0”两部分,则覆盖“0”元素的最小直线数等于位于不同行不同列的“0”元素的最大个数。 (满分:4)
A.错误
B.正确
正确答案:————
13.分配问题效率矩阵的每一个元素都乘上同一个常数k,将不影响最优指派方案。 (满分:4)
A.错误
B.正确
正确答案:————
14.能够通过网络的最大可行流称最大流。 (满分:4)
A.错误
B.正确
正确答案:————
15.运输问题的求解过程中,可以利用最低费用法确定初始基可行解。 (满分:4)
A.错误
B.正确
正确答案:————
16.如果一个图由点及边所构成,则称之为有向图。 (满分:4)
A.错误
B.正确
正确答案:————
17.对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。 (满分:4)
A.错误
B.正确
正确答案:————
18.动态规划的逆推与顺推解法得到不同的最优解。 (满分:4)
A.错误
B.正确
正确答案:————
19.对于m个发点、n个收点的运输问题,则该问题的系数矩阵有m×n行。 (满分:4)
A.错误
B.正确
正确答案:————
20.应用最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出惟一的闭回路。 (满分:4)
A.错误
B.正确
正确答案:————
大工17秋《运筹学》在线作业3
一、单选题:
1.下列关于图的说法中,错误的为( )。 (满分:8)
A.点表示所研究的事物对象
B.边表示事物之间的联系
C.无向图是由点及边所构成的图
D.无环的图称为简单图
正确答案:——D——
2.下列说法中不正确的为()。 (满分:8)
A.完成各个作业需要时间最长的路线称为关键路线
B.关键路线上的作业称为关键作业
C.所有关键作业的总时差为0
D.以上说法均不正确
正确答案:——D——
3.下列叙述中,不正确的是( )。 (满分:8)
A.树的点数为边数加1
B.树的任意两点之间只有一条路
C.图的点数大于边数
D.任何不连通图都不是树
正确答案:——C——
4.某公司采用无安全存量的存储策略,每年使用某种零件25 000件,每件每年的保管费用为15元,每次订购费为1200元,则其经济订购批量为( )。 (满分:8)
A.1000
B.1800
C.2000
D.2500
正确答案:————
5.( )就是先计算各备选方案的期望值,然后按照决策目标选择最优行动方案。 (满分:8)
A.乐观准则
B.折中准则
C.等可能准则
D.期望值准则
正确答案:————
三、判断题:
6.树的任意两点之间有且仅有一条路。 (满分:4)
A.错误
B.正确
正确答案:————
7.决策问题可依据决策者需要作决策的次数,分为单阶决策问题和序贯决策问题。 (满分:4)
A.错误
B.正确
正确答案:————
8.树是无圈连通图中边数最多的,在树图上只要任意再加上一条边,必定会出现圈。 (满分:4)
A.错误
B.正确
正确答案:————
9.有向图中,由节点向外指的弧的数目称为负次数。 (满分:4)
A.错误
B.正确
正确答案:————
10.决策问题依据决策者需要作决策的次数,分为单阶决策问题和序贯决策问题。 (满分:4)
A.错误
B.正确
正确答案:————
11.一个动态规划问题若能用网络表达,则节点代表各阶段的状态值,各条弧代表了可行的方案选择。 (满分:4)
A.错误
B.正确
正确答案:————
12.狄克斯特拉算法中,每次迭代可以使多个节点同时获得永久标记。 (满分:4)
A.错误
B.正确
正确答案:————
13.割的容量是指所有割集中容量之和为最小的一个割集。 (满分:4)
A.错误
B.正确
正确答案:————
14.作业的最迟开始时间是它的最迟结束时间减去该项作业的时间。 (满分:4)
A.错误
B.正确
正确答案:————
15.任何图中,奇次顶点的个数有且仅有一个。 (满分:4)
A.错误
B.正确
正确答案:————
16.一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间,系统将进入稳定状态。 (满分:4)
A.错误
B.正确
正确答案:————
17.当网络中不存在任何增广链时,则网络达到最大流状态。 (满分:4)
A.错误
B.正确
正确答案:————
18.如果图中某点vi有若干个相邻点,与其距离最远的相邻点为vj,则边必不包含在最小支撑树内。 (满分:4)
A.错误
B.正确
正确答案:————
19.若到达排队系统的顾客为波松流,则依次到达的两名顾客之间的间隔时间服从负指数分布。 (满分:4)
A.错误
B.正确
正确答案:————
20.树枝总长为最短的部分树称为图的最小部分树。 (满分:4)
A.错误
B.正确
正确答案:————
页:
[1]