电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

单纯形法表的解题步骤

单纯形法表的解题步骤_第1页
1/8
单纯形法表的解题步骤_第2页
2/8
单纯形法表的解题步骤_第3页
3/8
Made By Haowei Song 单纯形法表的解题步骤 单纯形法表结构如下: jc → 对应变量的价值系数 iθ BC bX b 1x 2x 3x " jx 基变量的价值系数 基变量 资源列 θ 规则求的值 jσ 检验数 ①一般形式 若线性规划问题标准形式如下: 123451231425max23000284164120,1,2,5jzxxxxxxxxxxxxxj=++++++=⎧⎪+=⎪⎨+=⎪⎪≥=⎩" 取松弛变量345,,x x x 为基变量,它对应的单位矩阵为基。这样就得到初始可行基解:( ) ()00,0,8,16,12 TX=。将有关数字填入表中,得到初始单纯形表,如表1-1 所示: 表 1 -1 ( ) ()00,0,8,16,12 TX= jc → 2 3 0 0 0 iθ BC bX b 1x 2x 3x 4x 5x 0 3x 8 1 2 1 0 0 4 0 4x 16 4 0 0 1 0 - Made By Haowei Song 0 5x 12 0 [4] 0 0 1 3 jσ 2 3 0 0 0 若检验数均未达到小于等于0,则对上表进行调整。选择上表中检验数最大的列,该列对应的非变量为入基变量;再应用θ 规则该列对应的各基变量对应的θ 值,选出其中最小的一行,该行对应的基变量为出基变量。修改单纯形表,对各行进行初等变换,确保基变量组成的矩阵为单为矩阵。修改后的单纯形表如表1-2 所示: 表 1 -2 ( ) ()10,3,2,16,0 TX= jc → 2 3 0 0 0 iθ BC bX b 1x 2x 3x 4x 5x 0 3x 2 [1] 0 1 0 12− 2 0 4x 16 4 0 0 1 0 4 3 2x 3 0 1 0 0 14 - jσ 2 1 0 0 34− 检验数12,0σ σ >,则进行继续调整,调整后的单纯形法表如表1-3 所示: 表 1 -3 ( ) ()22,3,0,8,0 TX= jc → 2 3 0 0 0 iθ BC bX b 1x 2x 3x 4x 5x 2 1x 2 1 0 1 0 12− - 0 4x 8 0 0 -4 1 [2] 4 3 2x 3 0 1 0 0 14 12 jσ 0 0 -2 0 14 Made By Haowei Song 表1-3 中, 50σ >,则继续进行调整,调整结果如表1-4 所示: 表 1 -4 ( ) ()34,2,0,0,4 TX= jc → 2 3 0 0 0 iθ BC bX b 1x 2x 3x 4x 5x 2 1x 4 1 0 0 14 0 0 5x 4 0 0 -2 12 1 3 2x 2 0 1 12 18− 0 jσ -2 0 32− 18− 0 检验数0jσ ≤,这表示目标函数值已不可能再增大,于是得到最优解: ( ) ()3*4,2,0,0,4 TXX== *14z = ②带人工变量 现有线性规划问题: 12312312313123min321142321,,0zxxxxxxxxxxxx x x= −++−+≤⎧⎪ −++≥⎪⎨...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

单纯形法表的解题步骤

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部