正在加载图片...
确定离基变量的进一步讨论 设非基变量为x1、x2,基变量为x3、x4、X,进基变量为x2 =5-x1-4X2 5/4=1.25 min{5/4,4/3,2/1}=5/4 4-2x1-3x2 4/3=1.33 当x2增加到1.25时 =2-3x1-x2 2/1=2 0离基 =5-x1+4x2 增加 min{4/3,2/1}=4/3 =4-2x1-3 4/3=1.33 当x2增加到13时 2-3x 41-A2 2/1=2 x4=0离基 X1+4x 增加 min{2/1}=2/1 4-2x1+3x 增加 当x2增加到2时 2-3x1 2/1=2 0离基 1+4x2 x增加 可以无限增加,可 4-2x1+3x2 x增加 行域是开放区域,目 2-3x1+ xs增加 标函数无界确定离基变量的进一步讨论 设非基变量为x1、x2,基变量为x3、x4、x5,进基变量为x2 x3 =5- x1-4x2 x4 =4-2x1-3x2 x5 =2-3x1- x2 5/4=1.25 4/3=1.33 2/1=2 min{5/4,4/3,2/1}=5/4 当x2增加到1.25时 x3=0离基 x3 =5- x1+4x2 x4 =4-2x1-3x2 x5 =2-3x1- x2 x3增加 4/3=1.33 2/1=2 min{4/3,2/1}=4/3 当x2增加到1.33时 x4=0离基 x3 =5- x1+4x2 x4 =4-2x1+3x2 x5 =2-3x1- x2 x3增加 x4增加 2/1=2 min{2/1}=2/1 当x2增加到2时 x5=0离基 x3 =5- x1+4x2 x4 =4-2x1+3x2 x5 =2-3x1+ x2 x3增加 x4增加 x5增加 x2可以无限增加,可 行域是开放区域,目 标函数无界
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有