题目内容 (请给出正确答案)
[单选题]

针对许多不能在多项式时间内求解的NP完全问题,提出求解接近的相似解来代替最优解()

A.相似解

B.精确解

C.最优解

D.次最优解

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“针对许多不能在多项式时间内求解的NP完全问题,提出求解接近的…”相关的问题

第1题

针对许多不能在多项式时间内求解的NP完全问题,提出求解接近精确解的来代替最优解()

A.相似解

B.精确解

C.最优解

D.次最优解

点击查看答案

第2题

在使用规划求解工具时,如果软件报告没有找到最优解,则可以()

A.直接再次运行规划求解

B.保留规划求解的解.再运行一次规划求解

C.运行数次直至找到最优解

D.直接判断为无解

点击查看答案

第3题

用大法求解模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型()

A.有可行解,但无最优解

B.有最优解

C.无可行解

D.有无界解

点击查看答案

第4题

运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四中情况之一:有唯一最优解、有无穷多最优解、无界解和无可行解()
点击查看答案

第5题

动态规划法求解问题的基本步骤不包括()

A.递归地定义最优值

B.分析最优解的性质,并刻画其结构特征

C.根据计算最优值时得到的信息,构造最优解

D.以自底向上的方式计算出最优值

点击查看答案

第6题

动态规划算法通常是以自底向上的方式求解最优解()
点击查看答案

第7题

线性规划问题不可能(52)

A.没有最优解

B. 只有一个最优解

C. 只有2个最优解

D. 有无穷多个最优解

点击查看答案

第8题

对于LP模型,它的最优解可能存在下列哪些形式?

A.有唯一最优解

B.有无穷多最优解

C.有无界解

D.无最优解

点击查看答案

第9题

两阶段法求解线性规划问题时,第一阶段的最优目标函数值>0时,原问题()

A.有唯一解

B.有无界解

C.有无穷多解

D.无解

点击查看答案

第10题

分治法通常以自顶向下的方式求解最优解()
点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信