运筹学管理精品资料.ppt

该【运筹学管理精品资料 】是由【落意心冢】上传分享，文档一共【36】页，该文档可以免费在线阅读，需要了解更多关于【运筹学管理精品资料 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。运筹学管理精品资料显然,松弛变量XS可作为初始基变量,设迭代到某一步时的基矩阵为B(基变量为XB),并令:则可将标准形式的LP模型写成:初始基变量为XS。令非基变量XB=XN=0,则可得初始基可行解为:X=(0,0,b)T,目标函数值z=0。此时,目标函数恰好是由非基变量表示的,因此,目标函数系数就是检验数。又设当迭代到某一步时,基变量成为XB,其在约束中的系数矩阵变为单位矩阵,这相当于在上面模型的约束条件两边左乘B-1,亦即:这说明整个迭代过程的初等变换就相当于在初始约束条件的两边左乘了一个逆矩阵B-1。为了进行最优性检验,须用非基变量表示目标函数,将XB=B-1b-B-1NXN-B-1XS带入目标函数z=XN+0XS,可得:z=CB(B-1b-B-1NXN-B-1XS)+CNXN+0XS=CBB-1b+(CN-CBB-1N)XN+(0-CBB-1)XS=z0+σNXN+σSXSz=CBB-1b+(CN-CBB-1N)XN+(0-CBB-1)XS=z0+σNXN+σSXS=z0+(CB-CBB-1B)XB+(CN-CBB-1N)XN+(0-CBB-1)XS=z0+(C-CBB-1A)X-CBB-1XS(检验数的一般表示:C-CBB-1A,-CBB-1)令非基变量XN=XS=0,可得基可行解为X=(XB,0,0)T,目标函数值:z0=CBB-1b=CBXB令:Y=CBB-1称为单纯形因子。(重要)上述过程可用单纯形表表示如下:(注:最终表中的数字都是用初始表中的数字表示的).........Cj0CBXBbXBXNXS0XSbBNIσj=cj-zj0Cj0CBXBbXBXNXSCBXBB-1bIB-1NB-1σj=cj-zj0CN-CBB-1N-CBB-1Cj0CBXBbXBXNXS0XSbBNIσj=cj-zj0Cj0CBXBbXBXNXSCBXBB-1bB-1BB-1NB-1σj=cj-zjCB-CBB--CBB-1N-CBB-1(C-CBB-1A)-Y003x3x4x26163(2)010-2/54001001001/56/2*16/4——cj-zj→-92000-3/5cj→23000θCBXBbx1x2x3x4x5000x3x4x512161522100400100(5)00112/2——15/5*cj-zj→023000作业:P49~第七节应用举例