itgle.com

按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到（）闭回路

题目

按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到（）闭回路

相似考题

1.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。A.调运方案中有数字的格应为m+n-1个B.该运输问题中基变量数一般为m+n-1C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况D.可以采用闭回路法确定初始调运方案

2.给出初始调运方案的方法共有（）

3.可以作为表上作业法的初始调运方案的填有数字的方格数应为（）个（设问题中含有m个供应地和n个需求地）

4.一般讲，在给出的初始调运方案中，最接近最优解的是（）A、西北角法B、最小元素法C、差值法D、位势法

更多“按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找”相关问题

  • 第1题：

    当运输问题是求利润最大化时，采取的措施是（）。

    • A、仍用最小元素法求初始调运方案
    • B、应用最大元素法求初始调运方案
    • C、不可西北角法求初始调运方案
    • D、检验数都大于零时得到最优解

    正确答案:B

  • 第2题：

    表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）

    • A、基
    • B、可行解
    • C、初始基本可行解
    • D、最优解

    正确答案:C

  • 第3题：

    按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（）


    正确答案:错误

  • 第4题：

    下列关于作业法说法正确的是（）。

    • A、表上作业法也是从寻找初始基可行解开始的
    • B、当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
    • C、最小元素法所求得的运输的运量是最小的
    • D、表上作业法中一张供需平衡表对应一个基可行解

    正确答案:A,B,D

  • 第5题：

    在表上作业法的初始方案中由任何一个空格出发能够找到唯一一条闭合回路。


    正确答案:正确

  • 第6题：

    多选题
    表上作业法初始方案的编制步骤包括（）。
    A

    用最小元素法编制初始方案

    B

    将已分配行或列用线划去

    C

    可以作为初始方案的调运方案应具备供应点数（M）和需求点数（N）等于（M+N-1）个填有数字的方格数

    D

    不符合C条件时，则未划去的空格补零

    E

    需要时进行局部调整


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

  • 第7题：

    填空题
    可以作为表上作业法的初始调运方案的填有数字的方格数应为（）个（设问题中含有m个供应地和n个需求地）

    正确答案： m+n－1
    解析： 暂无解析

  • 第8题：

    单选题
    对于供求平衡的运输问题，表上作业法是在平衡表的基础上首先求出一个（）
    A

    供求方案

    B

    最终调运方案

    C

    初始调运方案

    D

    最优调运方案


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

  • 第9题：

    单选题
    一般讲，在给出的初始调运方案中，最接近最优解的是（）
    A

    西北角法

    B

    最小元素法

    C

    差值法

    D

    位势法


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

  • 第10题：

    填空题
    按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到（）闭回路

    正确答案： 1条
    解析： 暂无解析

  • 第11题：

    单选题
    表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）
    A

    基

    B

    可行解

    C

    初始基本可行解

    D

    最优解


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

  • 第12题：

    填空题
    给出初始调运方案的方法共有（）

    正确答案： 三种
    解析： 暂无解析

  • 第13题：

    在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为（）


    正确答案:基变量

  • 第14题：

    按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出，而且仅能找出唯一闭合回路。


    正确答案:正确

  • 第15题：

    对于供求平衡的运输问题，表上作业法是在平衡表的基础上首先求出一个（）

    • A、供求方案
    • B、最终调运方案
    • C、初始调运方案
    • D、最优调运方案

    正确答案:C

  • 第16题：

    表上作业法的基本步骤是（　）。

    • A、找出调运方案问题
    • B、列出调运物资平衡表和运价表
    • C、确定初始调运方案
    • D、方案的检验与调整

    正确答案:B,C,D

  • 第17题：

    表上作业法初始方案的编制步骤包括（）。

    • A、用最小元素法编制初始方案
    • B、将已分配行或列用线划去
    • C、可以作为初始方案的调运方案应具备供应点数（M）和需求点数（N）等于（M+N-1）个填有数字的方格数
    • D、不符合C条件时，则未划去的空格补零
    • E、需要时进行局部调整

    正确答案:A,B,C,D,E

  • 第18题：

    判断题
    按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出，而且仅能找出唯一闭合回路。
    A

    对

    B

    错


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

  • 第19题：

    判断题
    在表上作业法的初始方案中由任何一个空格出发能够找到唯一一条闭合回路。
    A

    对

    B

    错


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

  • 第20题：

    多选题
    表上作业法的基本步骤是（　）。
    A

    找出调运方案问题

    B

    列出调运物资平衡表和运价表

    C

    确定初始调运方案

    D

    方案的检验与调整


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

  • 第21题：

    填空题
    在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为（）

    正确答案： 基变量
    解析： 暂无解析

  • 第22题：

    判断题
    按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（）
    A

    对

    B

    错


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

  • 第23题：

    多选题
    下列关于作业法说法正确的是（）。
    A

    表上作业法也是从寻找初始基可行解开始的

    B

    当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案

    C

    最小元素法所求得的运输的运量是最小的

    D

    表上作业法中一张供需平衡表对应一个基可行解


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

相关内容