北京交通大学经济管理学院81.3.1举例ochoolof!agemenBojingJiaotong Univrsin令非基变量x，0,得到回到(1-13).已确定x,为入基变ix, =8- 2x2量，x仍然为非基变量，另一个(1-15)ix4=16非基变量要从x，x4x,中确定I x, =12 - 4x2确定过程如右为入基变量;对应价值系数为正x由零开始增大 可使目标函数增大 但,不能无限增大 必须使得由( 1-15)式求出的xx,保特非负 容易看出,当 =min(8/2,-,12 /4)=3时,满足了各方要求利润增最大所有变量非负,同时由于此时变量。0.得到出基变量为.得到了新的一组基变量如何确定其对应的基可行解北京交通大学
§1.3.1举例
北京交通大学经济管理学院81.3.1举例School of Eoand ManagomentBoijing Jiaotong University利用Gauss消去法(1-16)化为得到将(1-13)中x,与x,互换i1(1e)ix =2-x, +(1)ix, +2x,=8-Xi1x4=16- 4x(2)(1-16)(29)(1-17)ix4=16- 4xi14x =12 - xs(3)(3g)ix, =3.X43将(1-17)代入目标函数(1-11)得=9+2xX4令非基变量 x =x =0,得到z=9.并得到另一基可行解X(I) =(0,3,2,16, 0)T.北京交通大学
§1.3.1举例
北京交通大学经济管理学院81.3.1举例School of Eonics and ManagomentBoijing Jiaotong University上面完成了一次迭代继续判断X)是否为最优解如何确定出基变量继续迭代下去得到确定入基变量X2t63X(2) =(2,3, 0,8, 0)(4)(4 2)X(3) =(4,2,0, 0,4)0X12783564z =14- 1.5x, - 0.125x(2)北京交通大学
§1.3.1举例 1 2 3 4 5 6 7 8 1 2 3 4 5 6 ⑶ ⑷ x2 x1 (4 2) 0 ⑵
北京交通大学经济管理学院其步骤总结如下：问题School of EniosandMEconagomBaijing Jiaotong Univrsin找出一个初始可行解问题2是是否最优最优解循环否结束转移到另一个目标函数?（找更大的基本可行解）问题3直到找出为止，核心是：变量选代
找出一个初始可行解 是否最优 转移到另一个目标函数 （找更大的基本可行解） 最优解 是 否 循 环 直到找出为止，核心是：变量迭代 结束 其步骤总结如下： 问题 1 问题2 问题3
北京交通大学经济管理学院schastounnyIofEconnicsandManagomentu问题l：？--观察或人造找初始顶点？u问题2：判断最优？u问题3：转换到另一顶点？北京交通大学
u问题1：找初始顶点？ -观察或人造 u问题2：判断最优？ u问题3：转换到另一顶点？