大M法解線(xiàn)性規(guī)劃問(wèn)題，M的經(jīng)濟(jì)含義是什么？

【專(zhuān)家解說(shuō)】：是懲罰吧，現(xiàn)在解線(xiàn)形規(guī)劃都用LINDO這個(gè)軟件來(lái)解了，要是非線(xiàn)形規(guī)劃就用LINGO來(lái)解 大M法（通過(guò)下例簡(jiǎn)略介紹其方法與步驟） 例，用大M法求解 MinZ=x1+1.5x2 解：MinZ=x1+1.5x2+0.x3+0.x4+Mx5+Mx6 其中x3,x4為松馳變量，x5,x6為人工變量，M為任意大的正數(shù)。 注意到：①分別在約束條件增加人工變量x5,x6是為了構(gòu)成“人工基” ②對(duì)于Min的目標(biāo)函數(shù)采用(+M)，而對(duì)于Max的目標(biāo)函數(shù)則采用(-M)作為人工變量的系數(shù),是強(qiáng)加于人工變量的一種懲罰,其目的是為了強(qiáng)制人工變量由變量轉(zhuǎn)為非基變量，使之恢復(fù)原問(wèn)題，或與原問(wèn)題等價(jià)。 ③對(duì)于minZ判別最優(yōu)性準(zhǔn)則應(yīng)是Cj－Zj≤0。 ④大M法適合于手算，不適用于計(jì)算機(jī)求解。