首页
整数规划的可行解不是凸集,整数规划问题中的变量取整数,因此只有在离散的整数点才有定义。()
精华吧
→
答案
→
博览群书
整数规划的可行解不是凸集,整数规划问题中的变量取整数,因此只有在离散的整数点才有定义。()
A、正确
B、错误
正确答案:A
Tag:
整数
变量
定义
时间:2024-10-21 22:23:13
上一篇:
若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解
下一篇:
0-1整数规划是一种特殊形式的整数规划,这时的决策变量只取两个值0或1,一般的解法为隐枚举法。()
相关答案
1.
国家标准规定硅酸盐水泥熟料中MgO的含量不得超过()。
2.
破坏的检验标志依构件受力情况而异,一般以裂缝宽度达到()mm为度。()
3.
发生应力腐蚀开裂必须有拉应力存在,拉应力越大,则所需时间()。
4.
沉桩的速率越高,挤土效应()。
5.
对强度等级小于M5的水泥混合砂浆,砂浆用砂的含泥量不应超过()。
6.
在线性规划中,设约束方程的个数为m,变量个数为n,m<;n时,我们可以把变量分为基变量和非基变量两部分。基变量的个数为()
7.
动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。()
8.
用单纯形法求解标准形式(求最小值)的线性规划问题时,与对应的变量都可以被选作换入变量。()
9.
对于线性规划的原问题和其对偶问题,若其中一个有最优解,另一个也一定有最优解。()
10.
一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。()
热门答案
1.
网络最短路线问题和最短树问题实质上是一个问题。()
2.
图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。()
3.
对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。()
4.
如果一个线性规划问题有可行解,那么它必有最优解。()
5.
无孤立点的图一定是连通图。()
6.
度为0的点称为悬挂点。()
7.
若线性规划问题中的值同时发生改变,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行基的情况。()
8.
单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。()
9.
在n个产地、m个销地的产销平衡运输问题中,()是错误的。
10.
改建公路时,施工单位应当在施工路段一端设置明显的施工标志安全标志。