求图的最小树杈问题即是在所有可能的树中找总边长最小的树。（）

判断题X 纠错

参考答案：对

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

判断题

最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出一个运输方案为止。

参考答案：对

点击查看答案进入题库练习

判断题

运输问题中的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。

参考答案：错

点击查看答案进入题库练习

判断题

若运输问题中的产量和销量为整数则其最优解也一定为整数。

参考答案：错

点击查看答案进入题库练习

判断题

求解产销不平衡的运输问题时，令虚设的产地或销地对应的运价为一任意大于零的常数c（c>0），则最优解不变。

参考答案：对

点击查看答案进入题库练习

判断题

运输问题的检验数就是对偶问题松弛变量的值。

参考答案：对

点击查看答案进入题库练习

单项选择题

在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有：（）

A.最优解不变，最优值变小
B.最优解不变，最优值不变
C.最优解不变，最优值变大
D.最优解变化，最优值变小

点击查看答案进入题库练习

单项选择题

线性规划的约束条件右端常数bi波动时，最优表中引起变化的有:（）

A.CBB－1b
B.系数矩阵
C.检验数
D.CBB－1

点击查看答案进入题库练习

判断题

原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。

参考答案：错

点击查看答案进入题库练习

判断题

影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资源在系统中越丰富。

参考答案：错

点击查看答案进入题库练习

单项选择题

关于对偶问题，（）不正确。

A.若原问题有最优解，则对偶问题也有最优解，且最优解相同。
B.若原问题的最优解为XB=B-1b，则对偶问题的最优解为Y＝CBB-1；
C.从原问题的最优单纯形表可以读出对偶问题的最优解
D.原问题和对偶问题之一无最优解，则另一个也无最优解

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版