利用线性规划进行航线配船时，其线性模型最常用下列哪种方法来求解。（）A、表上作业法B、单纯形法C、迭代法D、试探法

题目

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

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

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

2.0.618方法常用于求解线性规划。()

3.单纯形法作为一种常用解法，不适合于求解的规划是（）。A、多变量模型B、两变量模型C、最大化模型D、非线性规划

4.利用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。A.正B.负C.非正D.非负

参考答案和解析
正确答案:D
更多“利用线性规划进行航线配船时，其线性模型最常用下列哪种方法来求解。（）A、表上作业法B、单纯形法C、迭代法D、试探法”相关问题

  • 第1题：

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

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

    正确答案:B

  • 第2题：

    用单纯形法求解线性规划时，引入人工变量的目的是（）。

    • A、标准化
    • B、确定初始基本可行解
    • C、确定初始可行解
    • D、简化计算

    正确答案:B

  • 第3题：

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


    正确答案:正确

  • 第4题：

    单纯形法作为一种常用解法，适合于求解线性规划（）

    • A、多变量模型
    • B、两变量模型
    • C、最大化模型
    • D、最小化模型

    正确答案:A

  • 第5题：

    运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。


    正确答案: 因为这类线性规划问题在结构上存在着特殊性，表上作业法根据运输问题的特点来设计的特殊的单纯形法，可以更加形象直观简单的解决运输问题。

  • 第6题：

    在用单纯形法求解线性规划问题时，下列说法错误的是（）。

    • A、如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
    • B、如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
    • C、利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
    • D、如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解

    正确答案:D

  • 第7题：

    对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。


    正确答案:正确

  • 第8题：

    单选题
    单纯形法作为一种常用解法，适合于求解线性规划（）
    A

    多变量模型

    B

    两变量模型

    C

    最大化模型

    D

    最小化模型


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

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

    判断题
    单纯形法与图解法是线性规划问题常用的求解方法。
    A

    对

    B

    错


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

  • 第11题：

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

    逐次逼近法    

    B

    Floyd算法    

    C

    单纯形法

    D

    Dijkstra算法    

    E

    表上作业法


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

  • 第12题：

    填空题
    已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（）

    正确答案： 对偶问题可行
    解析： 暂无解析

  • 第13题：

    在进行班轮航线系统配船时，运筹学线性规划方法是常用的方法。其数学模型的目标函数为：（）。

    • A、运量最大
    • B、完成任务最大
    • C、机会成本最小
    • D、系统成本最小

    正确答案:D

  • 第14题：

    用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）。

    • A、0
    • B、很大的正数
    • C、很大的负数
    • D、1

    正确答案:A

  • 第15题：

    已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（）


    正确答案:对偶问题可行

  • 第16题：

    用单纯形法求解Max型的线性规划问题时，检验数Rj＞0对应的变量都可以被选作入基变量。


    正确答案:正确

  • 第17题：

    单纯形法与图解法是线性规划问题常用的求解方法。


    正确答案:正确

  • 第18题：

    运用单纯形法求解线性规划问题的步骤是什么？


    正确答案: （1）确定初始基可行解
    （2）检验初始基可行解是否最优
    （3）无解检验
    （4）进行基变换
    （5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解

  • 第19题：

    现假设某船公司有24种船型，开辟了8条航线，在利用线性规划模型进行航线配船时，模型中有多少个约束条件。（）

    • A、12
    • B、192
    • C、216
    • D、32

    正确答案:D

  • 第20题：

    问答题
    运用单纯形法求解线性规划问题的步骤是什么？

    正确答案： （1）确定初始基可行解
    （2）检验初始基可行解是否最优
    （3）无解检验
    （4）进行基变换
    （5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解
    解析： 暂无解析

  • 第21题：

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

    表上作业法

    B

    DIJKSTRA法

    C

    单纯形法

    D

    破圈法


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

  • 第22题：

    问答题
    运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。

    正确答案： 因为这类线性规划问题在结构上存在着特殊性，表上作业法根据运输问题的特点来设计的特殊的单纯形法，可以更加形象直观简单的解决运输问题。
    解析： 暂无解析

  • 第23题：

    单选题
    单纯形法作为一种常用解法，不适合于求解的规划是（）。
    A

    多变量模型

    B

    两变量模型

    C

    最大化模型

    D

    非线性规划


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

相关内容