单纯形法检验数相同怎么办(单纯形法)

2023-10-16 11:27:26 社会百科 0阅读 回答者:admin

大家好,我是小百,我来为大家解答以上问题。单纯形法检验数相同怎么办,单纯形法很多人还不知道,现在让我们一起来看看吧!

我这是从参考资料上弄下来的,有点乱,你最好自己点参考资料查看:

http://www.hebust.edu.cn/jpk/ycx/introduce/images/ksja.doc

单纯形法

§1.3.1 单纯形法的解题思路

由具体例题突出相关概念。

§1.3.2 单纯形法要点和单纯形表

1. 检验数的意义和计算公式

(1.19)

2.单纯形表

表1-5

cj c1 c2 … cm cm+1 … ck … cn

CB XB b x1 x2 … xm xm+1 … xk … xn

c1

c2

cm x1

x2

xm b1

b2

bm 1 0 … 0 a1m+1 … a1k … a1n

0 1 … 0 a2m+1 … a2k … a2n

… … … … … …

0 0 … 1 amm+1 … amk … amn

σj 0 0 … 0 … …

3. 单纯形法的基本法则

法则1 最优性判定法则

法则2 换入变量确定法则

设 ,则xk为换入变量。

法则3 换出变量确定法则

(1.21)

再强调一下,这个法则的目的是,保证下一个基本解的可行性,违背这一法则,下一个基本解一定包含负分量,即不是可行解。

法则4 换基迭代运算法则

表1-6

cj 2 5 0 0 0 θ比

CB XB b x1 x2 x3 x4 x5

0

0

0 x3

x4

x5 8

20

12 1

5

0 2

2

[4] 1

0

0 0

1

0 0

0

1 8/2

20/2

12/4

σj 2 5 0 0 0

0

0

5 x3

x4

x2 2

14

3 [1]

5

0 0

0

1 1

0

0 0

1

0 -1/2

-1/2

1/4 2/1

14/5

σj 2 0 0 0 -5/4

2

0

5 x1

x4

x2 2

4

3 1

0

0 0

0

1 1

-5

0 0

1

0 -1/2

2

1/4

σj 0 0 -2 0 -1/4

最优解X*=(2,3,0,4,0)T,z*=2×2+5×3=19。

参考资料:http://www.hebust.edu.cn/jpk/ycx/introduce/images/ksja.doc

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文来源网友投稿及网络整合仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。投诉邮箱:1765130767@qq.com。

本文地址:https://www.lnsss.com/nvzhuang/shishang/960411.html