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

题目

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

相似考题

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

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

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

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

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

  • 第1题：

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

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

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

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

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


    参考答案：C

  • 第2题：

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

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

    正确答案:B,C,D

  • 第3题：

    关于分配问题的下列说法正确的是（）。

    • A、分配问题是一个高度退化的运输问题
    • B、可以用表上作业法求解分配问题
    • C、从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
    • D、匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做

    正确答案:A,B,D

  • 第4题：

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

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

    正确答案:C

  • 第5题：

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


    正确答案:正确

  • 第6题：

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


    正确答案:正确

  • 第7题：

    运输问题可以用（）法求解。

    • A、定量预测
    • B、单纯形
    • C、求解线性规划的图解
    • D、关键线路

    正确答案:B

  • 第8题：

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

    图解法

    B

    表上作业法

    C

    匈牙利算法

    D

    效率比法


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

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    图解法

    B

    表上作业法

    C

    匈牙利算法

    D

    效率比法


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

  • 第12题：

    判断题
    求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
    A

    对

    B

    错


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

  • 第13题：

    求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。


    正确答案:错误

  • 第14题：

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

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

    正确答案:B

  • 第15题：

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

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

    正确答案:C

  • 第16题：

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

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

    正确答案:D

  • 第17题：

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

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

    正确答案:D

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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

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

    B

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

    C

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

    D

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


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

  • 第21题：

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

    逐次逼近法    

    B

    Floyd算法    

    C

    单纯形法

    D

    Dijkstra算法    

    E

    表上作业法


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

  • 第22题：

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

    单纯形方法

    B

    最小元素法

    C

    位势法

    D

    寻找闭回路


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

  • 第23题：

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

    单纯形表

    B

    分枝定界法

    C

    表上作业法

    D

    匈牙利法


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

  • 第24题：

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

    多重解

    B

    无解

    C

    退化解

    D

    无穷多最优解


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

相关内容