單純形法實例(代碼)。以供參考 % 求解標準型線性規(guī)劃:max c*x; s.t. A*x=b;x>=0 %A1是標準系數(shù)矩陣及最后一列是資源向量，C是目標函數(shù)的系數(shù)向量 % N是(初始的)基變量的下標 %M=10000 人工變量系數(shù) % 本函數(shù)中的A是單純形表，包括:最后一行是初始的檢驗數(shù)，最后一列是資源向量b %c1是基變量系數(shù) %輸出變量sol是最優(yōu)解 %輸出變量val是最優(yōu)值，k是迭代次數(shù) %flag1的值代表有無最優(yōu)解，0無界解，1無可行解，2無窮多解，3唯一最優(yōu)解