若运输问题已求得最优解,此时所求出的检验数一定是全部 ()
A.大于或等于零
B. 大于零
C. 小于零
D. 小于或等于零
A.大于或等于零
B. 大于零
C. 小于零
D. 小于或等于零
在解运输问题时,若已求得各个空格的改进路线和检验数,则选择调整格的原则是:
A.在所有空格中,挑选值最小的正检验数所在的空格作为调整格
B.在所有空格中,挑选绝对值最小的正检验数所在的空格作为调整格
C.在所有空格中,挑选为正值且最大的检验数所在的空格作为调整格
D.在所有空格中,挑选绝对值最小的负检验数所在的空格作为调整格
以下各项中不属于运输问题的求解程序的是:
A.分析实际问题,绘制运输表
B.用单纯形法求得初始运输方案
C.计算空格的检验数
D.根据检验数判断是否已得最优解
已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。
要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。
若基可行解x(0)所对应的典式、和xj≥0(j=1,2,…,n)中,有某个检验数λr>0,且相应地有bir≤0(i=1,2,…,m),则LP无最优解(此时目标函数在可行域上无下界).
在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
A.问题的最优解或最优基不变
B.用单纯形法继续迭代求最优解
C.用对偶单纯形法继续迭代求最优解
D.引进人工变量,编制新的单纯形表重新计算