Question

一道运筹学 单纯形表题求解？

刚刚学到这里 有很多不明白的地方
这里j和k是怎么算出来的?不是应该用第一章表求出目标函数系数值然后发过来算第二章表的最后一行吗 为什么求出来不一样
还有第一张到第二张不应该是换上x3(检测值大于零)换掉x4吗 为什么第二张换上了x1

Answer 1

这道题的隐藏的是让你求出价值系数C1~C5.
首先看表1-25，X1为基变量，显然g=1,h=0.然后根据表1-24和1-25总共四个约束方程的线性相关性，得到b=2,c=3,d=-2,i=5,e=2。
由表1-24，C1=a,C2=-1,C3=2,C4=0,C5=0.代入表1-25，第二列X2的检验数有C2-(2*C1+0*5)=-7,得C1=a=3,后续可算出j=5,k=-3/2,l=0.
猜测你可能a算成了-3导致后面不对。a=3时，第一章单纯形表中非负检验数最大的是max{σ1，σ3}=3，故X1为换入基。