6目標規(guī)劃方法-資料下載頁
2026-01-05 07:04本頁面
【正文】 的系數(shù)是零。若有，取其中最小者對應的變量為換入變量，轉 ③ 。若無負數(shù)，則轉 ⑤ 。 ③ 按最小比值規(guī)則（ 規(guī)則）確定換出變量，當存在兩個和兩個以上相同的最小比值時，選取具有較高優(yōu)先級別的變量為換出變量。 ④ 按單純形法進行基變換運算，建立新的計算表，返回 ② 。 ⑤ 當 l=L時，計算結束，表中的解即為滿意解。否則置 l=l+1，返回 ② 。例 3：試用單純形法求解例 2所描述的目標規(guī)劃問題解： 首先將這一問題化為如下標準形式 (1)取 , , , ,為初始基變量，列出初始單純形表 。表 (2)取 ，檢查檢驗數(shù)的 行，因該行無負檢驗數(shù)，故轉 (5) 。 (5) 因為 ，置 ，返回 (2)。 (2) 檢查發(fā)現(xiàn)檢驗數(shù) 行中有 ， ，因為有 ，所以 為換入變量，轉入(3)。 (3按 規(guī)則計算： ，所以 為換出變量，轉入 (4)。 (4)進行換基運算，得到表 。以此類推，直至得到最終單純形表為止，如表。 表 表 由表 .3可知， ， ，為滿意解。檢查檢驗數(shù)行，發(fā)現(xiàn)非基變量的檢驗數(shù)為 0，這表明該問題存在多重解。表 在表 ，以非基變量 為換入變量， 為換出變量，經(jīng)迭代得到表 。 從表 ， ， 也是該問題的滿意解。 演講完畢，謝謝觀
物理相關推薦
鄂ICP備17016276號-1