当前基本可行解不是最优解时，应该进行调整，即找到一个新的基本可行解使目标函数值增大。（)

答案

查看答案

发布时间：2022-08-04

更多“当前基本可行解不是最优解时，应该进行调整，即找到一个新的基本可行解使目标函数值增大。()”相关的问题

第1题

把下列线性规划化为标准形，并求出所有基本解、基本可行解和比较出最优解。

点击查看答案

第2题

linprog函数的返回参数中exitflag=1表示（)。

A.求得最优解

B.超出迭代次数，最优解不可信

C.没有最优解

D.可行域不存在

点击查看答案

第3题

考虑以下线性规划问题： max 5x1＋9x2 约束条件 0.5x1＋x2 ≤ 8 x1＋x2 ≥10 0.25x1＋0.5x2 ≥6 x1，x2 ≥ 0 （1）写出该线性规划的标准型；（2）在该问题的基本解中，将有多少个变量的取值为0；（3）请找出s1和s2均为0的基本解；（4）请找出x1和s2均为0的基本解；（5）（3）和（4）求出的基本解是基本可行解吗？为什么？

点击查看答案

第4题

用贪婪算法解决零钱兑换问题时，总能找到问题的最优解。（)

点击查看答案

第5题

用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解。（)

点击查看答案

第6题

试设计解电路板排列问题的队列式分支限界法,并使算法在运行结束时输出最优解和最优值.

点击查看答案

第7题

完全理性模型又称纯理性模型，它的核心在于刻意寻求最优解，或者说最优方案。（)