单选题

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

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

查看答案
该试题由用户486****51提供 查看答案人数:6065 如遇到问题请 联系客服
正确答案
该试题由用户486****51提供 查看答案人数:6066 如遇到问题请联系客服

相关试题

换一换
热门试题
单纯形算法是求解线性规划问题的多项式时间算法. 用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型( ) 对偶单纯形法是直接解对偶问题的一种方法。 在单纯形表的终表中,若非基变量的检验数有0,那么最优解 运输问题的表上作业法实质上就是求解运输问题的单纯形法。() 通常情况下求解整数规划问题,采用分支定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解 1947年,提出了单纯形法的是() 在单纯形表的终表中,若若非基变量的检验数有0,那么最优解() 单纯形法迭代中的主元素一定是正元素,对偶单纯形法迭代中的主元素一定是负元素。() 求目标函数最大值的线性规划问题,最终单纯形表中检验数均≤0,最终人工变量取大于0的值,则该线性规划() 对偶单纯形法的迭代是从()开始的。 对偶单纯形法是求解()的最优解,而不是去求解对偶问题的最优解。 单纯形法中,在进行换基运算时,应 。 初始单纯形表中,各个变量对应的检验数为() 最终单纯形表中,各个变量对应的检验数为() 最终单纯形表中,各个变量对应的检验数为() 用大M法或两阶段法单纯形迭代中若人工变量不能出基(人工变量的值不为0),则原问题无可行解。 用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题( ) 用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题() 对偶单纯形法的最小比值原则是为了保证
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位