4、表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）。A．有单位运费格B．无单位运费格C．有分配数格D．无分配数格

4、表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）。

A．有单位运费格

B．无单位运费格

C．有分配数格

D．无分配数格

参考答案和解析
（1）用最小元素法找出初始基可行解，也就是初始调运方案。对于有m个产地n个销地的产销平衡问题，则有m个关于产量的约束方程和n个关于销量的约束方程。由于产销平衡，其模型最多只有m+n-1个独立的约束方程，即运输问题有m+n-1个基变量。在m×n的产销平衡表上给出m+n-1个数字格，其相对应的调运量的值即为基变量的值。 （2）求各非基变量的检验数。 （3）用闭回路法来判别问题是否达到最优解。如已是最优解则停止计算，否则继续下一步。 （4）用闭回路法进行基变换，确定入基变量和出基变量，找出新的基本可行解。在表上用闭回路法调整。

相关考题：

运输问题的求解方法不包括()。A、单纯形法B、表上作业法C、破圈法D、计算机方法
查看答案
线性规划原问题（LP）为：对偶问题(Dp)为:现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()A、最优单纯形表中松弛变量的检验数;B、最优单纯形表中松弛变量的检验数的相反数C、最优单纯形表中非基变量的检验数D、最优单纯形表中非基变量的检验数的相反数
查看答案
表上作业法中，每一次调整“入基变量”个数为()A、1个B、2个C、3个D、4个
查看答案
极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量?()A、换出变量B、换入变量C、非基变量D、基变量
查看答案
单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。()
查看答案
对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正( ) A、换出变量B、换入变量C、非基变量D、基变量
查看答案
线性规划单纯形法中确定出基变量采用_____规则。
查看答案
表上作业法中，每一次调整（）“入基变量”。
查看答案
下列方法中（）是求解最短路问题的解法。A、表上作业法B、DIJKSTRA法C、单纯形法D、破圈法
查看答案
表上作业法中，每一次调整，“出基变量”的个数为（）
查看答案
在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）A、不影响解的可行性B、至少有一个基变量的值为负C、找不到出基变量D、找不到进基变量
查看答案
运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。
查看答案
表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）A、基B、可行解C、初始基本可行解D、最优解
查看答案
单纯形法计算中，若不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。
查看答案
单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。
查看答案
单纯形法解LP问题时，不正确的说法有（）。A、将进基变量所在列转化为与离基变量所有列一样B、转化时可将主元行除以主元素C、转化时可将主元列除以主元素D、转化时不可将其中两行互换位置
查看答案
表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）A、有单位运费格B、无单位运费格C、有分配数格D、无分配数格
查看答案
单纯形法中基变量的检验数一定为（）
查看答案
单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，称出现了（）
查看答案
极大化线性规划，单纯形法计算中，如不按最小比值原则选取（）变量，则在下一个解中至少有一个变量的值为负。A、换出变量B、换入变量C、非基变量D、基变量
查看答案
单选题下列方法中（）是求解最短路问题的解法。A表上作业法BDIJKSTRA法C单纯形法D破圈法
查看答案
填空题单纯形法中基变量的检验数一定为（）
查看答案
填空题表上作业法中，每一次调整，“出基变量”的个数为（）
查看答案
单选题表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）A有单位运费格B无单位运费格C有分配数格D无分配数格
查看答案
填空题单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，称出现了（）
查看答案
填空题表上作业法中，每一次调整（）“入基变量”。
查看答案
填空题单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。
查看答案
单选题表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）A基B可行解C初始基本可行解D最优解
查看答案
热门标签