正在加载图片...
解目标规划问题的单纯形法的计算步骤: (1)建立初始单纯形表,在表中将检验数行按优先因 子个数分别列成K行,置k=1。 (2)检查该行中是否存在负数,且对应的前k-1行的 系数是零。若有负数取其中最小者对应的变量为换 入变量,转(3)。若无负数,则转(⑤) (3)按最小比值规则确定换出变量,当存在两个和两 个以上相同的最小比值时,选取具有较高优先级别 的变量为换出变量。 (4)按单纯形法进行基变换运算,建立新的计算表, 返回(2) (⑤)当k=K时,计算结束。表中的解即为满意解。否 则置k=k+1,返回到(2)。解目标规划问题的单纯形法的计算步骤: (1) 建立初始单纯形表,在表中将检验数行按优先因 子个数分别列成K行,置k=1。 (2) 检查该行中是否存在负数,且对应的前k-1行的 系数是零。若有负数取其中最小者对应的变量为换 入变量,转(3)。若无负数,则转(5)。 (3) 按最小比值规则确定换出变量,当存在两个和两 个以上相同的最小比值时,选取具有较高优先级别 的变量为换出变量。 (4) 按单纯形法进行基变换运算,建立新的计算表, 返回(2)。 (5) 当k=K时,计算结束。表中的解即为满意解。否 则置k=k+1,返回到(2)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有