單純形法的矩陣描述-文庫吧
2025-04-20 12:15 本頁面
【正文】 給這線性規(guī)劃問題的約約束條件加入松弛變量以后，得到標(biāo)準(zhǔn)型： max z=CX+0Xs。 AX+IXs=b。 X， X s≥ 0 這里 I 是 m m單位矩陣。 ???????????1001?????I若以 Xs為基變量，并標(biāo)記成 XB 這是將系數(shù)矩陣 （ A， I） 分為 （ B， N） 兩塊 。 B是基變量的系數(shù)矩陣 ， N是非基變量的系數(shù)矩陣 。 決策變量分為： ?????????NBXXX將目標(biāo)函數(shù)的系數(shù) C分為 CB， CN 分別對(duì)應(yīng)于基變量 XB和非基變量 XN。 并且記作 C=（ CB, CN）。 若經(jīng)過迭代運(yùn)算后，可表示為： 。XXXXXXSNNSBB???????????????
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1