app手机网站模板,做暧暧的网站,wordpress帐号导入,国内免费空间申请最优化单纯形法例题讲解.doc例1 用单纯形法解下列问题#xff1a;解#xff1a;将原问题化成标准形#xff1a;x4与添加的松弛变量x#xff0c;x在约束方程组中其系数正好构成一个3阶单位阵#xff0c;它们可以作为初始基变量#xff0c;初始基可行解为X(0, 0, , 8, 4)T列…最优化单纯形法例题讲解.doc例1 用单纯形法解下列问题解将原问题化成标准形x4与添加的松弛变量xx在约束方程组中其系数正好构成一个3阶单位阵它们可以作为初始基变量初始基可行解为X(0, 0, , 8, 4)T列出初始单纯形表见表。表cj→-12-1000CB基bx1x2x3x4x5x0x41011-21000x582-140100x64-1[2]-4001cj-zj0-12-1000由于只有σ2 0说明表中基可行解不是最优解确定x2为换入非基变量以x2的系数列的正分量对应去除常数列最小比值所在行对应的基变量作为换出的基变量。因此确定为主元素(表中以防括号[]括起)意味着将以非基变量x2去置换基变量x采取的做法是对约束方程组的系数增广矩阵实施初等行变换将x2的系数列(, -1, 2)T变换成x的系数列(0, 0, 1)T变换之后重新计算检验数。变换结果见表2。表cj→-12-1000CB基bx1x2x3x4x5x0x483/20010-1/20x5103/20[2]011/22x22-1/21-2001/2cj-zj400300-1检验数σ30当前基可行解仍然不是最优解。继续“换基”确定为主元素即以非基变量x置换基变量x。变换结果见表。表cj→-12-1000CB基bx1x2x3x4x5x0x483/20010-1/2-1x353/40101/21/42x212110011cj-zj19-9/4000-3/2-7/4此时个非基变量的检验数都小于0σ -9/4σ5 -/2σ5 -/4表明已求得最优解。去除添加的松弛变量原问题的最优解为法求解下列问题解 引进松弛变量x4、、剩余变量x5和人工变量x6、x7解下列问题用单纯形法计算如下表cj→11-300MMCB基bx1x2x3x4xx6x70x4111-211000Mx6321-40-110Mx71[1]0-20001cj-zj4M1-3M1-M-36M0M00由于σ1因此确定为主元素(表中以防括号[]括起)意味着将以非基变量x去置换基变量x采取的做法是对约束方程组的系数增广矩阵实施初等行变换将x的系数列(, 2, 1)T变换成x的系数列(0, 0, 1)T变换之后重新计算检验数。变换结果见表2。表cj→11-300MMCB基bx1x2x3x4xx6x70x4100-23100-1Mx610[1]00-11-21x1110-20001cj-zjM101-M-10M03M-1由于σ2由于只有σ3 0表中基可行解不是最优解确定x为换入非基变量x3的系数列的正分量确定为主元素意味着将以非基变量x去置换基变量x对约束方程组的系数增广矩阵实施初等行变换将x的系数列(, 0, -2)T变换成x的系数列(, 0, 0)T变换之后重新计算检验数。变换结果见表。表cj→11-300MMCB基bx1x2x3x4xx6x7-3x340011/3-2/32/
