对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。A.增大B.不减少C.减少D.不增大

题目
对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。

A.增大

B.不减少

C.减少

D.不增大

相似考题

1.对于线性规划标准型,利用单纯形求解时,每做一次换基迭代,都能保证其相应的目标函数值必为( )。A. 不增大B. 增大C. 减少D. 不减少

2.对LP 问题的标准型:max ,,0Z CX AX b X ==≥,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值Z 必为( )A 增大B 不减少C 减少D 不增大

3.对LP问题的标准型：maxZ=CX，AX=b，X≥0，利用单纯形表求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（ ）A.增大 B.不减少 C.减少 D.不增大

4.对于线性规划标准型,利用单纯形求解时,每做一次换基迭代,都能保证它相应的目标函数值必为不减少。()此题为判断题(对，错)。

参考答案和解析
正确答案：A
更多“对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。 ”相关问题

  • 第1题：

    将线性规划问题转化为目标函数求极大值的标准形后，利用单纯形法求解时每作一次换基迭代，都能保证它相应的目标函数值Z必为（)

    A．增大；

    B．不减少；

    C．减小；

    D．不增大


    极大值;极小值

  • 第2题：

    互为对偶的两个线性规划：MaxZ=CX；AX≦b；X≧0及MinW=Yb； YA≧C；Y≧0，对任意可行解X和Y，存在关系（）。

    A．Z＞W

    B．Z＝W

    C．Z≥W

    D．Z≤W


    ACD

  • 第3题：

    【填空题】设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为 。


    YA ≥ c

  • 第4题：

    【单选题】互为对偶的两个线性规划max Z=CX,AX≤b，X≥0及min W=Y b, YA≥C，Y≥0对任意可行解X和Y，存在关系（）

    A．Z＞W

    B．Z=W

    C．Z≥W

    D．Z≤W


    C

  • 第5题：

    用单纯形法求解线性规划问题时，每做一次换基迭代，都能保证它相应的目标函数值（）。

    A．增大

    B．不减小

    C．减小

    D．不增大


    最优解X=(6，0，0) T ，最优值S min =-6$有无穷多个最优解，最优值S min =6

相关内容