下列方法中用于求解分配问题的是（）。A、单纯形表B、分枝定界法C、表上作业法D、匈牙利法

题目

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

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

1.Excel“规划求解”工具求解整数规划问题利用的方法是( )A.匈牙利法B.割平面法C.分支定界法D.以上均不正确

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

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

4.下列方法中,不能用于求解整数规划的是( )。A 隐枚举法B 踏石法C 割平面法D 匈牙利法

参考答案和解析
正确答案:D
更多“下列方法中用于求解分配问题的是（）。A、单纯形表B、分枝定界法C、表上作业法D、匈牙利法”相关问题

  • 第1题：

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

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

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第2题：

    利用线性规划进行航线配船时，其线性模型最常用下列哪种方法来求解。（）

    • A、表上作业法
    • B、单纯形法
    • C、迭代法
    • D、试探法

    正确答案:D

  • 第3题：

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

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

    正确答案:B

  • 第4题：

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

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

    正确答案:C

  • 第5题：

    Excel“规划求解”工具求解整数规划问题利用的方法是（）

    • A、分支定界法
    • B、割平面法
    • C、匈牙利法
    • D、以上均不正确

    正确答案:A

  • 第6题：

    下列各方法中，不能用于求解整数规划的是（）。

    • A、隐枚举法
    • B、踏石法
    • C、割平面法
    • D、匈牙利法

    正确答案:B

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

    表上作业法

    B

    DIJKSTRA法

    C

    单纯形法

    D

    破圈法


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

  • 第9题：

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

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

    B

    它可用表上作业法求解

    C

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

    D

    它一定有最优解


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

  • 第10题：

    单选题
    Excel“规划求解”工具求解整数规划问题利用的方法是（）
    A

    分支定界法

    B

    割平面法

    C

    匈牙利法

    D

    以上均不正确


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

  • 第11题：

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

    单纯形表

    B

    分枝定界法

    C

    表上作业法

    D

    匈牙利法


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

  • 第12题：

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

    逐次逼近法    

    B

    Floyd算法    

    C

    单纯形法

    D

    Dijkstra算法    

    E

    表上作业法


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

  • 第13题：

    纯整数或混整数规划问题的求解方法没有()。

    A、圆整法

    B、切平面法

    C、分枝定界法

    D、避圈法


    参考答案：D

  • 第14题：

    求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。


    正确答案:隐枚举法

  • 第15题：

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

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

    正确答案:A,B,D

  • 第16题：

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


    正确答案:正确

  • 第17题：

    求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。


    正确答案:割平面法

  • 第18题：

    试说明效率比法、图解法、表上作业法、匈牙利算法可以解决哪些问题。


    正确答案: ①针对生产能力的合理分配问题，可用效率比法。
    ②针对原料的有限库存，合理安排两种产品的产量生产效益最大，可用图解法。
    ③针对物资调运问题，可用表上作业法。
    ④针对指派问题或旅行商问题，可用匈牙利算法。

  • 第19题：

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

    对

    B

    错


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

  • 第20题：

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

    单纯形方法

    B

    最小元素法

    C

    位势法

    D

    寻找闭回路


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

  • 第21题：

    填空题
    求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。

    正确答案： 割平面法
    解析： 暂无解析

  • 第22题：

    填空题
    求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

    正确答案： 隐枚举法
    解析： 暂无解析

  • 第23题：

    单选题
    以下几种算法中可以求解起讫点不同的单一路径规划（最短路径问题）的是（　　）。
    A

    扫描法    

    B

    表上作业法    

    C

    单纯形法    

    D

    Dijkstra算法


    正确答案： A
    解析：
    起讫点不同的单一路径规划（最短路线问题）这是线路优化模型理论中最为基础的问题之一。求解此类最短路径问题，主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。

相关内容