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