itgle.com

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

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

A 增大

B 不减少

C 减少

D 不增大

相似考题

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

2.线性规划原问题（LP）为：对偶问题(Dp)为:现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()A、最优单纯形表中松弛变量的检验数;B、最优单纯形表中松弛变量的检验数的相反数C、最优单纯形表中非基变量的检验数D、最优单纯形表中非基变量的检验数的相反数

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

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

参考答案和解析
参考答案B
更多“对LP 问题的标准型:max ,,0Z CX AX b X ==≥,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值Z 必为( ) ”相关问题

  • 第1题：

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

    A.增大
    B.不减少
    C.减少
    D.不增大

    答案：B
    解析：

  • 第2题：

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

    A．增大；

    B．不减少；

    C．减小；

    D．不增大


    极大值;极小值

  • 第3题：

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

    A．增大

    B．不减小

    C．减小

    D．不增大


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

  • 第4题：

    某线性规划问题用单纯形法迭代时，得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2，约束条件形式为≤，其中单纯形表中x3，x4为松弛变量，表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 （1)求a 到 h 的值； （2)表中给出的解是否为最优解？


    P1→P2→P3;P1→P6→P5→P4→P3

  • 第5题：

    下表为某标准形式线性规划的初始单纯形表。由表可知，求解过程中需要换基和迭代运算，其中主元项等于（）。 x1 x2 x3 x4 -z 0 4 2 0 0 x3 12 1 3 1 0 x4 9 2 1 0 1

    A．1

    B．2

    C．3

    D．4


    换入变量为x2

相关内容