运筹学 单纯形法表格形式.docxVIP

— PAGE \* Arabic 1 — 运筹学 单纯形法表格形式 P79，用单纯形法的表格形式求解第二章例1 1：    在上表中有一个m*m 的单位矩阵，对应的基变量为s 1,s 2,s 3；  ●  在s 1,s 2,s 3右边的C B 列中填入这些基变量的目标函数中相应的系数。  ●   2：    ← 在z j 行中填入第j 列与c B 列中对应的元素相乘相加所得的值，如z 2=0*1+0*1+0*1=0，所在z i 行中的第2位数填入0；  ← 在 j j j z c -=σ 行中填入c j -z j 所得的值，如 050c 111-=-=z σ，01002-=σ，003-=σ，004-=σ，005-=σ  ← z 表示把初始基本可行解代入目标函数求得的目标函数值，即b 列*c B 列；   3：   4.   5.   6.   初始基本可行解为s1=300,s2=400,s3=250,x1=0,x2=0;  ←由于250/1最小，因此确定s3为出基变量；  σ2σ，因此确定x2为←由于1  入基变量。出基变量所在行，入基