发布网友 发布时间:2022-04-25 12:59
共4个回答
热心网友 时间:2024-10-15 03:40
非零数有正数和负数,相乘有两种情况,同号相乘结果得正,异号相乘结果得负,希望采纳。热心网友 时间:2024-10-15 03:39
都是整数。热心网友 时间:2024-10-15 03:45
1.正数×正数热心网友 时间:2024-10-15 03:42
1.动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的()A.正确B.错误C.不一定D.无法判断正确答案:2.对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正()A.换出变量B.换入变量C.非基变量D.基变量正确答案:3.动态规划求解的一般方法是什么?()A.图解法B.单纯形法C.逆序求解D.标号法正确答案:4.下列说法错误的是A.旅行售货员问题可以建立一个0-1规划数学模型B.旅行售货员问题归结为求总距离最小的Hmilton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边正确答案:5.可行解是满足约束条件和非负条件的决策变量的一组取值。()A.正确B.错误C.不一定D.无法判断正确答案:6.求最大流的计算方法有A.Dijkstra算法B.Floyd算法C.加边法D.Ford-Fulkerson算法正确答案:7.下列说法正确的是A.若变量组B包含有闭回路,则B中的变量对应的列向量线性无关B.运输问题的对偶问题不一定存在最优解C.平衡运输问题的对偶问题的变量非负D.第i行的位势ui是第i个对偶变量正确答案:8.m+n-1个变量构成一组基变量的充要条件是A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关正确答案:9.运输问题可以用()法求解。A.定量预测B.单纯形C.求解线性规划的图解D.关键线路正确答案:10.运输问题的数学模型属于A.0-1规划模型B.整数规划模型C.网络模型D.以上模型都是正确答案:北航《运筹学》在线作业1二、多选题(共10道试题,共40分。)1.下列正确的结论是A.将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D.指派问题的数学模型是整数规划模型正确答案:2.运输问题的基本可行解有特点()。A.有m+n-1个基变量B.有m+n个位势C.产销平衡D.不含闭回路。正确答案:3.下列不正确的结论是A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值正确答案:4.下列不正确的结论是A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量正确答案:5.下列结论不正确的有A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k,其最优调运方案不变B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k,其最优调运方案不变C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化D.不平衡运输问题不一定存在最优解正确答案:6.线性规划问题的灵敏度分析研究()。A.对偶单纯形法的计算结果B.目标函数中决策变量系数的变化与最优解的关系C.资源数量变化与最优解的关系D.最优单纯形表中的检验数与影子价格的联系。正确答案:7.在运输问题的表上作业法选择初始基本可行解时,必须注意()。A.针对产销平衡的表B.位势的个数与基变量个数相同C.填写的运输量要等于行、列限制中较大的数值D.填写的运输量要等于行、列限制中较小的数值正确答案:8.下列正确的结论是A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流正确答案:9.线性规划模型有特点()A.所有函数都是线性函数B.目标求最大C.有等式或不等式约束D.变量非负。正确答案:10.下列说法不正确的是A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量