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