利用对偶单纯形法求解线性规划问题时，其初始解应选取A．基本解B．可行解C．对偶可行基本解D．可行基本解

题目

利用对偶单纯形法求解线性规划问题时，其初始解应选取

A．基本解

B．可行解

C．对偶可行基本解

D．可行基本解

相似考题

1.若原问题无可行解，对偶问题有可行解，根据敏感性分析准则应该()。A、现有解仍为最优解B、用单纯形法求新的最优解C、用对偶单纯形法求新的最优解D、引入人工变量用单纯形法求新的最优解

2.利用单纯形法求解线性规划问题时,首先需要()。A.找初始基础可行基B.检验当前基础可行解是否为最优解C.确定改善方向D.确定入变量的最大值和出变量

3.用单纯形法求解线性规划时，引入人工变量的目的是什么?()A、标准化B、确定初始基本可行解C、确定基本可行D、简化计算

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

更多“利用对偶单纯形法求解线性规划问题时，其初始解应选取”相关问题

  • 第1题：

    对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正( )

    A、换出变量

    B、换入变量

    C、非基变量

    D、基变量


    参考答案B

  • 第2题：

    对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ）

    A.换出变量
    B.换入变量
    C.非基变量
    D.基变量

    答案：A
    解析：

  • 第3题：

    根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）

    • A、对偶问题的解
    • B、市场上的稀缺情况
    • C、影子价格
    • D、资源的购销决策
    • E、资源的市场价格

    正确答案:A,C,D

  • 第4题：

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

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

    正确答案:B

  • 第5题：

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


    正确答案:对偶问题可行

  • 第6题：

    如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。（）


    正确答案:错误

  • 第7题：

    用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。

    • A、正
    • B、负
    • C、非正
    • D、非负

    正确答案:C

  • 第8题：

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


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

  • 第9题：

    单选题
    用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。
    A

    正

    B

    负

    C

    非正

    D

    非负


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

  • 第10题：

    单选题
    关于线性规划的原问题和对偶问题，下列说法正确的是（）
    A

    若原问题为无界解，则对偶问题也为无界解

    B

    若原问题无可行解，其对偶问题具有无界解或无可行解

    C

    若原问题存在可行解，其对偶问题必存在可行解

    D

    若原问题存在可行解，其对偶问题无可行解


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

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

  • 第13题：

    下列说法正确的为() 。

    A.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解

    B.如果线性规划的对偶问题无可行解，则原问题也一定无可行解

    C.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目 标函数值都一定不超过其对偶问题可行解的目标函数

    D.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解


    答案：D

    解析：

    应该选D，由弱对偶性的推论 ：如果原问题有可行解，且目标函数值无界，即具有无界解时，其对偶问题无可行解。


  • 第14题：

    关于线性规划的原问题和对偶问题，下列说法正确的是（）

    • A、若原问题为无界解，则对偶问题也为无界解
    • B、若原问题无可行解，其对偶问题具有无界解或无可行解
    • C、若原问题存在可行解，其对偶问题必存在可行解
    • D、若原问题存在可行解，其对偶问题无可行解

    正确答案:B

  • 第15题：

    极大化的线性规划问题为无界解时，则对偶问题（）。


    正确答案:无解

  • 第16题：

    判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。  （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。


    正确答案:（1）错误，原问题有可行解，对偶问题可能存在可行解，也可能不存在；
    （2）错误，对偶问题没有可行解，原问题可能有可行解也可能有无界解；
    （3）错误，原问题和对偶问题都有可行解，则可能有有限最优解也可能有无界解；

  • 第17题：

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


    正确答案:正确

  • 第18题：

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


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

  • 第19题：

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


    正确答案:正确

  • 第20题：

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


    正确答案:正确

  • 第21题：

    问答题
    判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。  （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。

    正确答案： （1）错误，原问题有可行解，对偶问题可能存在可行解，也可能不存在；
    （2）错误，对偶问题没有可行解，原问题可能有可行解也可能有无界解；
    （3）错误，原问题和对偶问题都有可行解，则可能有有限最优解也可能有无界解；
    解析： 暂无解析

  • 第22题：

    单选题
    用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题（）
    A

    有无穷多最优解

    B

    无可行解

    C

    有且仅有一个最优解

    D

    有无界解


    正确答案： A
    解析： 用单纯形法求解线性规划问题时，若最终表上非基变量的检验数均严格小于零，则该模型一定有惟一的最优解。

  • 第23题：

    多选题
    根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）
    A

    对偶问题的解

    B

    市场上的稀缺情况

    C

    影子价格

    D

    资源的购销决策

    E

    资源的市场价格


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

  • 第24题：

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

    标准化

    B

    确定初始基本可行解

    C

    确定初始可行解

    D

    简化计算


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

相关内容