单纯形法例题(共6页).doc

单纯形法例题1、 例1、目标函数 max z=2x1+3x2约束条件：x1+2x284x1164x212x1，x10解：首先要将约束条件化为标准形：由此可以看出我们需要加上三个松弛变量，x3，x4，x5，并且它们都大于等于0.得到的标准形式为：max z=2x1+3x2+ 0x3+0x4+0x5x1+2x2+x384x1+x4=164x2+x512x1，x2，x3，x4，x50然后要将其初始的单纯形表画出来：cj23000iCBXBbx1x2x3x4x50x381210040x41640010-0x512040013cj-zj23000由初始单纯形表可以看出，x2为换入变量，而x5为换出变量；然后根据：aij=aij-aljalk*aikilaljalki=l bi=bi-aikalk*blilblalki=l