itgle.com

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

题目

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

相似考题

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

2.指派问题的常用求解方法分类：（）、（）、（）、（）、（）。

3.非标准指派问题求解方法平衡的极大化问题的基本思想

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

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

  • 第1题：

    资源数小于任务数非标准指派问题求解方法的基本步骤。


    参考答案：(1)需设资源项使之变为平衡问题，并将添加项的效益按下列原则赋值：其中：M为任意大的正数(2)化为标准型;(3)应用匈牙利算法求解;

  • 第2题：

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


    参考答案：对

  • 第3题：

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

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

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

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

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


    参考答案：C

  • 第4题：

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


    正确答案:错误

  • 第5题：

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

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

    正确答案:A,B,D

  • 第6题：

    使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。

    • A、员工数目与项目数目相等
    • B、员工数目与任务数目相等
    • C、求解的是最小化问题
    • D、员工成本的最小化
    • E、求解的是最大化问题

    正确答案:B,C

  • 第7题：

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


    正确答案:正确

  • 第8题：

    下列错误的结论是（）

    • A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
    • B、将指派问题的效率矩阵每行分别加上一个数后最优解不变
    • C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
    • D、指派问题的数学模型是整数规划模型

    正确答案:A

  • 第9题：

    对加工任务分配方法，匈牙利法表述错误的是（）

    • A、解决员工任务指派问题
    • B、求解的是最小化问题
    • C、员工数目与任务数目相等
    • D、费用最小

    正确答案:D

  • 第10题：

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

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

    B

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

    C

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

    D

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


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

  • 第11题：

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

    图解法

    B

    表上作业法

    C

    匈牙利算法

    D

    效率比法


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    资源数小于任务数非标准指派问题求解方法的基本思想


    参考答案：增加资源数使之变为平衡问题后,应用平衡问题的求解方法进行求解。

  • 第14题：

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

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

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第15题：

    匈牙利法是对指派问题求最小值的一种求解方法（ ）


    答案：对
    解析：

  • 第16题：

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

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

    正确答案:B,C,D

  • 第17题：

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

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

    正确答案:C

  • 第18题：

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


    正确答案:正确

  • 第19题：

    目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。


    正确答案:错误

  • 第20题：

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

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

    正确答案:C

  • 第21题：

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

    图解法

    B

    表上作业法

    C

    匈牙利算法

    D

    效率比法


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

    多选题
    使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。
    A

    员工数目与项目数目相等

    B

    员工数目与任务数目相等

    C

    求解的是最小化问题

    D

    员工成本的最小化

    E

    求解的是最大化问题


    正确答案： C,D
    解析： 匈牙利法是企业在解决员工任务指派问题时普遍采用的一种方法。在应用这一方法时，应具备以下两个约束条件：员工数目与任务数目相等；求解的是最小化问题，如工作时间最小化、费用最小化等。

  • 第24题：

    单选题
    对加工任务分配方法，匈牙利法表述错误的是（）
    A

    解决员工任务指派问题

    B

    求解的是最小化问题

    C

    员工数目与任务数目相等

    D

    费用最小


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

相关内容