如何将这个原始线性规划转换为对偶规划并解决对偶问题?

问题描述 投票:0回答:1

如何将以下原问题转化为对偶问题并最终解决对偶问题? 最大化Z=x1+2x2+x3,满足x1+x2−x3≤2,x1−x2+x3=1,2x1+x2+x3≥2; x1 ≥ 0, x2 ≤ 0, x3 符号不受限制? 我使用原对偶对应表直接从原问题中找到对偶。在我给定的问题中,导出对偶后,第一个约束变得大于等于,第二个约束变得小于等于,第三个约束等于。 y1≥0,y2不受限制,y3≤0。现在,要将其转换为标准形式,我陷入了困境,因为我分别引入了约束 1 和 2 中的 y2=y4-y5、y3=-y6 以及松弛变量和剩余变量。但问题是,这样我一共有8个变量y1,y2,….y8。如果我从对偶单纯形的第一个表开始,我有 3 个约束,但只有 2 个基本变量 y7 和 y8,这永远不会是这种情况。我确信我做错了什么,但那是什么?请帮帮我!导出对偶后如何继续求解?

linear-programming
1个回答
0
投票

。求以下线性规划问题的原始形式: 最小化 x1 + 2x2 – x3 服从 x1,x2≥ 3 x1 – x2 +2x3 ≥ 2 x1 + x2 =3 2x1 – x3 ≤ 5 (a) 以图形方式显示决策空间。 (b) 以图形方式显示标准空间。

© www.soinside.com 2019 - 2024. All rights reserved.