指派问题数学模型的形式同运输问题不同，故不能用表上作业法求解（）

题目

指派问题数学模型的形式同运输问题不同，故不能用表上作业法求解（）

相似考题

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

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

3.指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.

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

更多“指派问题数学模型的形式同运输问题不同，故不能用表上作业法求解（）”相关问题

  • 第1题：

    实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。

    A.先转化为标准形式，然后用匈牙利解法求解

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第2题：

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

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

    正确答案:B,C,D

  • 第3题：

    针对指派问题和旅行商问题，可用（）来解决

    • A、图解法
    • B、表上作业法
    • C、匈牙利算法
    • D、效率比法

    正确答案:C

  • 第4题：

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

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

    正确答案:D

  • 第5题：

    在表上作业法求解运输问题中，非基变量的检验数（）。

    • A、大于0
    • B、小于0
    • C、等于0
    • D、以上三种都可能

    正确答案:D

  • 第6题：

    下列方法中用于求解分配问题的是（）。

    • A、单纯形表
    • B、分枝定界法
    • C、表上作业法
    • D、匈牙利法

    正确答案:D

  • 第7题：

    将鸡兔同笼问题，转化为求解二元一次方程组的问题，这就是建立数学模型。（）


    正确答案:正确

  • 第8题：

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

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

    B

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

    C

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

    D

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


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

  • 第9题：

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

    逐次逼近法    

    B

    Floyd算法    

    C

    单纯形法

    D

    Dijkstra算法    

    E

    表上作业法


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

  • 第10题：

    单选题
    求解运输问题的表上作业法，其实质就是（）
    A

    单纯形方法

    B

    最小元素法

    C

    位势法

    D

    寻找闭回路


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

  • 第11题：

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

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

    B

    它可用表上作业法求解

    C

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

    D

    它一定有最优解


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

  • 第12题：

    单选题
    在表上作业法求解运输问题中，非基变量的检验数（）。
    A

    大于0

    B

    小于0

    C

    等于0

    D

    以上三种都可能


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

  • 第13题：

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

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

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

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

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


    参考答案：C

  • 第14题：

    下列方法中（）是求解最短路问题的解法。

    • A、表上作业法
    • B、DIJKSTRA法
    • C、单纯形法
    • D、破圈法

    正确答案:B

  • 第15题：

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

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

    正确答案:C

  • 第16题：

    运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。


    正确答案:正确

  • 第17题：

    指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。


    正确答案:正确

  • 第18题：

    针对指派问题和旅行商问题，可用（）解决。

    • A、图解法
    • B、表上作业法
    • C、匈牙利算法
    • D、效率比法

    正确答案:C

  • 第19题：

    单选题
    针对指派问题和旅行商问题，可用（）解决。
    A

    图解法

    B

    表上作业法

    C

    匈牙利算法

    D

    效率比法


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

  • 第20题：

    判断题
    运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。
    A

    对

    B

    错


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

  • 第21题：

    判断题
    指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    针对指派问题和旅行商问题，可用（）来解决
    A

    图解法

    B

    表上作业法

    C

    匈牙利算法

    D

    效率比法


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

  • 第23题：

    单选题
    下列方法中用于求解分配问题的是（）。
    A

    单纯形表

    B

    分枝定界法

    C

    表上作业法

    D

    匈牙利法


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

  • 第24题：

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

    多重解

    B

    无解

    C

    退化解

    D

    无穷多最优解


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

相关内容