课后习题3.7，具体要求 （1）建立该问题的产销平衡运输问题模型（建模前有建模说明） （2）给出单位运价表 （3）用差值法求初始解，给出初始调运方案（如表3-16） （4）用位势法求检验数，统一U1=0,画出3-22表所示的空格检验数 （5）用闭回路法换基迭代，用铅笔画出闭回路，对顶点进行标号，写出新的基本解 （6）重复（4)（5)步骤，给出最优调运方案和最优总运费。

题目

课后习题3.7，具体要求 （1）建立该问题的产销平衡运输问题模型（建模前有建模说明） （2）给出单位运价表 （3）用差值法求初始解，给出初始调运方案（如表3-16） （4）用位势法求检验数，统一U1=0,画出3-22表所示的空格检验数 （5）用闭回路法换基迭代，用铅笔画出闭回路，对顶点进行标号，写出新的基本解 （6）重复（4)（5)步骤，给出最优调运方案和最优总运费。

相似考题

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

2.m个产地n个销地的平衡运输问题中()。A、用最小元素法求得的初始调运方案一定唯一B、用元素差额法求得的初始调运方案一定唯一C、不存在闭回路的一组解就是基本可行解D、以上说法均不对

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

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

更多“课后习题3.7，具体要求 （1）建立该问题的产销平衡运输问题模型（建模前有建模说明） （2）给出单位运价表 （3）用差值法求初始解，给出初始调运方案（如表3-16） （4）用位势法求检验数，统一U1=0,画出3-22表所示的空格检验数 （5）用闭回路法换基迭代，用铅笔画出闭回路，对顶点进行标号，写出新的基本解 （6）重复（4)（5)步骤，给出最优调运方案和最优总运费。”相关问题

  • 第1题：

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

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

    正确答案:B,C,D

  • 第2题：

    运输问题用闭回路法和用位势法求得的检验数不相同。


    正确答案:错误

  • 第3题：

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

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

    正确答案:D

  • 第4题：

    求运输问题表上作业法中求初始基本可行解的方法中没有（）。

    • A、西北角法
    • B、最小元素法
    • C、伏格尔法
    • D、闭回路法

    正确答案:D

  • 第5题：

    以下各项中不属于运输问题的求解程序的是（）。

    • A、分析实际问题，绘制运输表
    • B、用单纯形法求得初始运输方案
    • C、计算空格的检验数
    • D、根据检验数判断是否已得最优解

    正确答案:B

  • 第6题：

    采用图上作业法求解平衡运输问题的物资调运最优方案，包括：（）等计算步骤。

    • A、采用位势法检查检验数
    • B、用内、外圈长与半圈长的关系进行检验
    • C、如达不到检验要求则进行调整
    • D、如达到了检验要求则计算完成

    正确答案:A,C,D

  • 第7题：

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

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

    正确答案:B,C,D

  • 第8题：

    判断题
    运输问题用闭回路法和用位势法求得的检验数不相同。
    A

    对

    B

    错


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

  • 第9题：

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

    西北角法

    B

    最小元素法

    C

    差值法

    D

    位势法


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

  • 第10题：

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

    仍用最小元素法求初始调运方案

    B

    应用最大元素法求初始调运方案

    C

    不可西北角法求初始调运方案

    D

    检验数都大于零时得到最优解


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

  • 第11题：

    多选题
    采用图上作业法求解平衡运输问题的物资调运最优方案，包括：（）等计算步骤。
    A

    采用位势法检查检验数

    B

    用内、外圈长与半圈长的关系进行检验

    C

    如达不到检验要求则进行调整

    D

    如达到了检验要求则计算完成


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

  • 第12题：

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

    基

    B

    可行解

    C

    初始基本可行解

    D

    最优解


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

  • 第13题：

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


    正确答案:1条

  • 第14题：

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

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

    正确答案:B

  • 第15题：

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

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

    正确答案:C

  • 第16题：

    采用闭回路法时，当检验数还存在（）时，说明原方案不是最优解。


    正确答案:负数

  • 第17题：

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

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

    正确答案:C

  • 第18题：

    表上作业法的关键步骤是（），以寻求运费最少的调运方案。

    • A、在表上求最短运输路线
    • B、用矩阵对角法多次试算
    • C、求解最优方案的数字表征--检验数
    • D、在确定路线上平均提送货的距离最短

    正确答案:C

  • 第19题：

    单选题
    以下各项中不属于运输问题的求解程序的是（）。
    A

    分析实际问题，绘制运输表

    B

    用单纯形法求得初始运输方案

    C

    计算空格的检验数

    D

    根据检验数判断是否已得最优解


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

  • 第20题：

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

    找出调运方案问题

    B

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

    C

    确定初始调运方案

    D

    方案的检验与调整


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

  • 第21题：

    填空题
    采用闭回路法时，当检验数还存在（）时，说明原方案不是最优解。

    正确答案： 负数
    解析： 暂无解析

  • 第22题：

    单选题
    表上作业法的关键步骤是（），以寻求运费最少的调运方案。
    A

    在表上求最短运输路线

    B

    用矩阵对角法多次试算

    C

    求解最优方案的数字表征--检验数

    D

    在确定路线上平均提送货的距离最短


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

  • 第23题：

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

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

  • 第24题：

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

    多重解

    B

    无解

    C

    退化解

    D

    无穷多最优解


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

相关内容