首页
若线性规划问题存在可行解,则问题的可行域是凸集。
精华吧
→
答案
→
慕课
→
未分类
若线性规划问题存在可行解,则问题的可行域是凸集。
A.正确
B.错误
正确答案:正确
Tag:
运筹学之规划论
线性规划
时间:2022-02-28 21:19:03
上一篇:
如果对于凸集C中的点X,不存在C中的任意其它两个不同的点X1、X2,使得X在它们的连线上,这时称X为凸集的顶点。
下一篇:
单纯形法中,选取最大正检验数对应的变量作为换入变量,将使目标函数值得到最快的增长。
相关答案
1.
线性规划问题的可行解如为最优解,则该可行解一定是基可行解。
2.
利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。
3.
若线性规划问题有最优解,一定存在一个基可行解是最优解。
4.
若线性规划问题最优解存在,则最优解或最优解之一一定能够在可行域的某个顶点取得。
5.
若任一规划问题可行域存在,则可行域是一个凸集。
6.
如果线性规划问题存在可行域,则可行域一定包含坐标的原点。
7.
图解法同单纯形法虽然求解形式不同,但从几何上理解,两者是一致的。
8.
线性规划问题的每一个基解对应可行域的一个顶点。
9.
线性规划问题中,决策变量为可控的连续变量,目标函数或约束条件为线性。
10.
松弛变量和剩余变量在目标函数中的系数为一正数。
热门答案
1.
当约束条件为“≤”时,我们可以让不等式左边加上一个剩余变量,使得等式成立;当约束条件为“≥”时,我们可以让不等式左边减去一个松弛变量,使得等式成立。
2.
将线性规划约束条件的不等号变换成等号,将使问题的最优目标函数值得到改善。
3.
基解指的是在约束方程组中,令所有基变量为0,解出非基变量的唯一解,这组解与基变量的0共同构成基解。
4.
当系数矩阵不含有单位矩阵时,我们往往采用添加()的方法,构造一个新的单位矩阵。
5.
规划问题的数学模型的组成要素有:()
6.
内部总线是工业控制计算机内部各组成部分进行信息传送的公共通道。
7.
系统总线又称外总线。
8.
计算机联锁系统可靠性的定义是系统在规定的时间内、在规定的条件下完成规定功能的能力。
9.
参与联锁运算的动态数据主要包括哪些?
10.
进路处理程序分为哪五个子模块?