造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

原问题转化规则

2022/07/16113 作者:佚名
导读:原问题与对偶问题是相对的,二者为同类型的规划,构成对偶规划的一般规则如下: 若原问题是极大化问题,那么对偶问题就是极小化问题;若原问题是极小化问题,那么对偶问题就是极大化问题。 在原问题与对偶问题中,约束右端向量与目标函数中系数恰好对换。 对于极小化问题的“≥ ”型约束(极大化问题的“≤ ”型约束),相应的对偶变量有非负限制;对于极小化问的“≤ ”型约束(极大化问题的“≥ ”型约束),相应的对偶变

原问题与对偶问题是相对的,二者为同类型的规划,构成对偶规划的一般规则如下:

  1. 若原问题是极大化问题,那么对偶问题就是极小化问题;若原问题是极小化问题,那么对偶问题就是极大化问题。

  2. 在原问题与对偶问题中,约束右端向量与目标函数中系数恰好对换。

  3. 对于极小化问题的“≥ ”型约束(极大化问题的“≤ ”型约束),相应的对偶变量有非负限制;对于极小化问的“≤ ”型约束(极大化问题的“≥ ”型约束),相应的对偶变量有非正限制;对于原问题的“=”型约束,相应的对偶变量无正负限制。

  4. 对于极小化问题的具有非负限制的变量(极大化问题的具有非正限制的变量),在其对偶中相应的约束为“≤ ”型不等式;对于极小化问题的具有非正限制的变量(极大化问题的具有非负限制的变量),在其对偶问题中相应的约束为“≥ ”型不等式;对于原问题中无正负限制的变量,在其对偶问题中相应的约束为等式。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读