![](https://iknow-base.cdn.bcebos.com/lxb/notice.png)
判断:1、如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解。
1个回答
2022-09-28 · 百度认证:北京惠企网络技术有限公司官方账号
关注
![](https://wyw-base.cdn.bcebos.com/pc-content/follow.gif)
展开全部
错。
根据若对偶理论,对偶问题都具有可行解,则优化目标相等的可行解就是最优解,关键是可行解可能有无限个,因此该说法错误。
对偶问题的弱对偶性,其推论:原问题有可行解且目标函数值无界(具有无界解),则其对偶问题无可行解。
平移直线y=-kx+P时,直线必须经过可行域,对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点。
扩展资料:
对偶问题:每一个线性规划问题都存在一个与其对偶的问题,原问题与对偶问题对一个实际问题从不同角度提出来,并进行描述,组成一对互为对偶的线性规划问题。
对偶空间:设V为数域P上一个n 维线性空间。V上全体线性函数组成的集合记作L(V,P)。定义在L(V,P)上的加法和数量乘法:(f+g)(a)=f(a)+g(a),(kf)(a)=kf(a),则L(V,P)也是数域P上的线性空间。这样构造的L(V,P)就称为V的对偶空间。
参考资料来源:百度百科-对偶
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
![](https://ecmb.bdimg.com/kmarketingadslogo/f9910097384c7e09e4930e98fbdf87a3_60_60.jpg)
2023-08-01 广告
BG试验又称为G试验,是一种基于真菌细胞壁成分的血清学试验。BG试验检测的是真菌细胞壁中的葡聚糖成分。操作步骤如下:1. 左键单击【View】2. 左键单击【Residual Diagnostics】3. 左键单击【Series Corre...
点击进入详情页
本回答由厦门鲎试剂生物科技股份有限公司提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询