表格單純形法的計算步驟-資料下載頁
2025-05-12 15:22本頁面
【正文】 0 0 0 0 cj i?計算步驟 對于目標函數(shù)求極大情形 (1) 按數(shù)學模型確定初始可行基和初始基可行解 ，建立初始單純形表 。 (2) 計算各非基變量的檢驗數(shù) ， 檢查檢驗數(shù) ， 若所有檢驗數(shù) 則已得到最優(yōu)解，可停止計算。否則轉(zhuǎn)入下一步。 ????miijijj acc1,?njj ?,2,1,0 ???(3) 在 σ j＞ 0,j=m+1,…,n中 ， 若有某個 σ k對應 xk的系數(shù)列向量 Pk≤ 0， 則此問題是無界 ， 停止計算 。 否則 ， 轉(zhuǎn)入下一步 。 (4) 根據(jù) max(σ j＞ 0)=σ k， 確定 xk為換入變量 ， 按θ 規(guī)則計算 lklikikiabaab ????????? ?? 0m i n?(5) 以 alk為主元素進行迭代 (即用高斯消去法或稱為旋轉(zhuǎn)運算 )， 把 xk所對應的列向量 將 XB列中的 xl換為 xk， 得到新的單純形表 。 重復 (2)～ (5)， 直到終止 。 kkklkmkaaPa la120010變 換第 行?? ???? ???? ???? ?????? ????? ???? ???? ??????????練習 0,24261553221212121????????????xxxxxxxxM a x Z 0,24 2615 532432142132121??????????????xxxxxxxxxxxxM a x Z 0 0 1/12 7/24 33/4 z x2 x1 1 2 x1 x2 x3 x4 b xB cB 2 1 0 0 cj i?15/4 3/4 0 1 1/4 1/8 1 0 1/12 5/24
高考資料相關推薦
鄂ICP備17016276號-1