1．已知线性规划 maxZ = x +2x2+3xg+4x4 [ x +2.x2+2.xg+3x4≤20
<2x,+x2+3x3+2.x4≤20
考， x , x ≥0, x 无约束
已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

1个回答

教育机构陈玲导师

专业答主服务有保障

关注

展开全部

摘要根据线性规划的对偶性质，原问题的最优解可以通过对偶问题的最优解求解得到。因此，我们需要先写出对偶问题：min W = 20y1 + 20y2 s.t. y1 + 2y2 ≥ 1 2y1 + y2 ≥ 2 3y1 + y2 ≥ 2 4y1 + 2y2 ≥ 3 y1, y2 ≥ 0其中，y1 和 y2 分别对应着原问题中的第一个和第二个约束条件。对偶问题的最优解为 Y = (5/6, 1/5)。根据对偶性质，原问题的最优解可以通过下列公式计算：maxZ = min W s.t. x + 2x2 + 2xg + 3x4 - y1 ≤ 0 2x1 + x2 + 3x3 + 2x4 - y2 ≤ 0 x, x2, xg, x4 ≥ 0将 Y = (5/6, 1/5) 代入上述公式，可以得到：maxZ = 20/6 + 40/5 = 8/3 + 8 = 32/3因此，原问题的最优解为 Z = 32/3，此时取 x1 = 10/3，x2 = 0，x3 = 0，x4 = 0。

咨询记录 · 回答于2023-04-17

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

1．已知线性规划

maxZ = x +2x2+3xg+4x4

[ x +2.x2+2.xg+3x4≤20

<2x,+x2+3x3+2.x4≤20

考， x , x ≥0, x 无约束

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

2．已知线性规划问题 max z =5x,+4x,(x1+3x,≤902x1+x2≤80 s . t .5＋书2≤45[x1, x ,≥0(1）为保持现有最优解不变，分别求基变量x1,x2的系数的C1,C2变化范围(2）为保持现有最优解不变求b3允许变化范围（注： lingo 求解后直接写出范围即可）

上面的2Xg是什么意思

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

b3的范围为什么？

b3范围怎么没有结果呢

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

考， x , x ≥0, x 无约束

<2x,+x2+3x3+2.x4≤20

[ x +2.x2+2.xg+3x4≤20

maxZ = x +2x2+3xg+4x4

1．已知线性规划

已赞过

评论收起

1．已知线性规划 maxZ = x +2x2+3xg+4x4 [ x +2.x2+2.xg+3x4≤20<2x,+x2+3x3+2.x4≤20考， x , x ≥0, x 无约束已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。

1．已知线性规划 maxZ = x +2x2+3xg+4x4 [ x +2.x2+2.xg+3x4≤20
<2x,+x2+3x3+2.x4≤20
考， x , x ≥0, x 无约束
已知对偶问题的最优解为 Y =5/6,1/5)，利用对偶性质求原问题的最优解。