应用表上作业法求解运输问题时，取得最优解的判别条件是：A．非基变量检验数大于等于0B．基变量检验数小于等于0C．非基变量检验数小于等于0D．基变量检验数大于等于0

题目

应用表上作业法求解运输问题时，取得最优解的判别条件是：

A．非基变量检验数大于等于0

B．基变量检验数小于等于0

C．非基变量检验数小于等于0

D．基变量检验数大于等于0

相似考题

1.用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有( )。A.多重解B. 无解C. 退化解D. 无穷多最优解

2.关于产销平衡运输问题叙述错误的是()。A、一定存在可行解B、必有最优解C、可能存在最优解D、可用线性规划求解

3.运输问题的求解方法不包括()。A、单纯形法B、表上作业法C、破圈法D、计算机方法

4.求解运输问题的表上作业法,其实质就是()。A、单纯形方法B、最小元素法C、位势法D、寻找闭回路

更多“应用表上作业法求解运输问题时，取得最优解的判别条件是：”相关问题

  • 第1题：

    求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解


    参考答案：错

  • 第2题：

    关于指派问题下列说法错误的是()。

    A、任何指派问题一定有最优解

    B、任何指派问题都可以转化为求最小值、效率非负的指派问题

    C、匈牙利算法可以求解任何形式的指派问题

    D、指派问题也可以用表上作业法求解


    参考答案：C

  • 第3题：

    关于运输问题，下列说法正确的是（）。

    • A、在其数学模型中，有m+n-1个约束方程
    • B、用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解
    • C、对任何一个运输问题，一定存在最优解
    • D、对于产销不平衡的运输问题。同样也可以用表上作业法求解

    正确答案:B,C,D

  • 第4题：

    表上作业法中初始方案均为（）

    • A、可行解
    • B、非可行解
    • C、待改进解
    • D、最优解

    正确答案:A

  • 第5题：

    关于运输问题的说法不正确的是（）。

    • A、它可用线性规划的单纯形表求解
    • B、它可用表上作业法求解
    • C、它的约束方程数等于基变量的数目
    • D、它一定有最优解

    正确答案:C

  • 第6题：

    运输问题是一种特殊的线性规划问题，因而其求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。


    正确答案:错误

  • 第7题：

    以下各项中不属于运输问题的求解程序的是（）。

    • A、分析实际问题，绘制运输表
    • B、用单纯形法求得初始运输方案
    • C、计算空格的检验数
    • D、根据检验数判断是否已得最优解

    正确答案:B

  • 第8题：

    填空题
    对运输问题判别解是否为最优解的两种检验（求判别数）的方法是（）和（）。

    正确答案： 闭合回路法,位势法
    解析： 暂无解析

  • 第9题：

    多选题
    产销平衡的运输问题的常用求解算法是（　　）。
    A

    逐次逼近法    

    B

    Floyd算法    

    C

    单纯形法

    D

    Dijkstra算法    

    E

    表上作业法


    正确答案： B,E
    解析：
    起始点或目的点不唯一的运输调配问题称为多个起讫点的路径规划，多点间运输问题最为常见的是产销平衡的运输问题。主要有两大类求解方法：①单纯形法；②表上作业法。

  • 第10题：

    单选题
    关于运输问题的说法不正确的是（）。
    A

    它可用线性规划的单纯形表求解

    B

    它可用表上作业法求解

    C

    它的约束方程数等于基变量的数目

    D

    它一定有最优解


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    所有物资调运问题，应用表上作业法最后均能找到一个（）
    A

    可行解

    B

    非可行解

    C

    待改进解

    D

    最优解


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部（）
    A

    非负

    B

    非正

    C

    零

    D

    大于零


    正确答案： B
    解析： 暂无解析

  • 第13题：

    用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型( )

    A 有可行解，但无最优解

    B 有最优解

    C 无可行解

    D 以上都不对


    参考答案C

  • 第14题：

    对运输问题判别解是否为最优解的两种检验（求判别数）的方法是（）和（）。


    正确答案:闭合回路法；位势法

  • 第15题：

    所有物资调运问题，应用表上作业法最后均能找到一个（）

    • A、可行解
    • B、非可行解
    • C、待改进解
    • D、最优解

    正确答案:D

  • 第16题：

    用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）

    • A、有可行解无最优解
    • B、有最优解
    • C、无可行解

    正确答案:C

  • 第17题：

    用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（）。

    • A、多重解
    • B、无解
    • C、退化解
    • D、无穷多最优解

    正确答案:D

  • 第18题：

    运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部（）

    • A、非负
    • B、非正
    • C、零
    • D、大于零

    正确答案:A

  • 第19题：

    运输问题的求解结果中可能出现的是（）。

    • A、惟一最优解
    • B、无穷多最优解
    • C、退化解
    • D、无可行解

    正确答案:A,B,C

  • 第20题：

    多选题
    关于运输问题，下列说法正确的是（）。
    A

    在其数学模型中，有m+n-1个约束方程

    B

    用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解

    C

    对任何一个运输问题，一定存在最优解

    D

    对于产销不平衡的运输问题。同样也可以用表上作业法求解


    正确答案： A,D
    解析： 暂无解析

  • 第21题：

    单选题
    以下各项中不属于运输问题的求解程序的是（）。
    A

    分析实际问题，绘制运输表

    B

    用单纯形法求得初始运输方案

    C

    计算空格的检验数

    D

    根据检验数判断是否已得最优解


    正确答案： B
    解析： 暂无解析

  • 第22题：

    多选题
    运输问题的求解结果中可能出现的是（）。
    A

    惟一最优解

    B

    无穷多最优解

    C

    退化解

    D

    无可行解


    正确答案： D,A
    解析： 暂无解析

  • 第23题：

    单选题
    用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）
    A

    有可行解无最优解

    B

    有最优解

    C

    无可行解


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（）。
    A

    多重解

    B

    无解

    C

    退化解

    D

    无穷多最优解


    正确答案： B
    解析： 暂无解析

相关内容