正在加载图片...
显然,基可行解的数目<基解的数目≤ 例4求出下面线性规划的所有基本解,并指出哪些 是基可行解。 maxZ-2x +X2 3x1+5x≤15 6x1+2x224 X1,X2≥0 解:标准化得 maxZ-2x+X 3x1+5x2+x3 =15 6x1+2x2++x,=24 X1X2,X33X4≥0显然,基可行解的数目≤基解的数目≤ m C n 例4 求出下面线性规划的所有基本解,并指出哪些 是基可行解。 maxZ=2x1+x2 3x1+5x2 ≤15 6x1+2x2 ≤24 x1 ,x2 ≥0 解 :标准化得 maxZ=2x1+x2 3x1+5x2 + x3 = 15 6x1+2x2 + +x4 = 24 x1 ,x2 , x3,, x4 ≥0
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有