35、求解运输问题检验数的位势法中，行位势和列位势实际上就是运输问题线性规划模型所对应的对偶问题的决策变量。
35、求解运输问题检验数的位势法中，行位势和列位势实际上就是运输问题线性规划模型所对应的对偶问题的决策变量。
参考答案和解析
错误
相关考题：
在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。A.针对产销平衡的表；B.位势的个数与基变量个数相同；C.填写的运输量要等于行、列限制中较大的数值；D.填写的运输量要等于行、列限制中较小的数值。
对运输问题的描述，下列说法正确的是（）A、若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。B、运输问题的对偶问题不一定存在最优解。C、第i行的位势ui是第i个对偶变量。D、运输问题的对偶问题的约束条件为大于等于约束。
如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是（）。A、原问题的约束条件“≥”，对应的对偶变量“≥0”B、原问题的约束条件为“=”，对应的对偶变量为自由变量C、原问题的变量“≥0”，对应的对偶约束“≥”D、原问题的变量“≤O”对应的对偶约束“≤”E、原问题的变量无符号限制，对应的对偶约束“=”
在用单纯形法求解线性规划问题时，下列说法错误的是（）。A、如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B、如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C、利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D、如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
采用图上作业法求解平衡运输问题的物资调运最优方案，包括：（）等计算步骤。A、采用位势法检查检验数B、用内、外圈长与半圈长的关系进行检验C、如达不到检验要求则进行调整D、如达到了检验要求则计算完成
多选题如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是（）。A原问题的约束条件“≥”，对应的对偶变量“≥0”B原问题的约束条件为“=”，对应的对偶变量为自由变量C原问题的变量“≥0”，对应的对偶约束“≥”D原问题的变量“≤O”对应的对偶约束“≤”E原问题的变量无符号限制，对应的对偶约束“=”
单选题对运输问题的描述，下列说法正确的是（）A若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。B运输问题的对偶问题不一定存在最优解。C第i行的位势ui是第i个对偶变量。D运输问题的对偶问题的约束条件为大于等于约束。
多选题采用图上作业法求解平衡运输问题的物资调运最优方案，包括：（）等计算步骤。A采用位势法检查检验数B用内、外圈长与半圈长的关系进行检验C如达不到检验要求则进行调整D如达到了检验要求则计算完成
多选题最小生成树问题的算法（）。A单纯刑法B位势法C加边法D破圈法