作业答案 发表于 2017-11-20 15:43:28

大工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]
查看完整版本: 大工17秋《运筹学》在线作业123资料