線性規(guī)劃是運(yùn)籌學(xué)中研究較早、發(fā)展較快、應(yīng)用廣泛、方法較成熟的一個(gè)重要分支,它是輔助人們進(jìn)行科學(xué)管理的一種數(shù)學(xué)方法.在經(jīng)濟(jì)管理、交通運(yùn)輸、工農(nóng)業(yè)生產(chǎn)等經(jīng)濟(jì)活動(dòng)中,提高經(jīng)濟(jì)效果是人們不可缺少的要求,而提高經(jīng)濟(jì)效果一般通過(guò)兩種途徑:一是技術(shù)方面的改進(jìn),例如改善生產(chǎn)工藝,使用新設(shè)備和新型原材料.二是生產(chǎn)組織與計(jì)劃的改進(jìn),即合理安排人力物力資源.線性規(guī)劃所研究的是:在一定條件下,合理安排人力物力等資源,使經(jīng)濟(jì)效果達(dá)到*4.一般地,求線性目標(biāo)函數(shù)在線性約束條件下的*5值或最小值的問(wèn)題,統(tǒng)稱為線性規(guī)劃問(wèn)題。滿足線性約束條件的解叫做可行解,由所有可行解組成的集合叫做可行域。決策變量、約束條件、目標(biāo)函數(shù)是線性規(guī)劃的三要素.
?。?)列出約束條件及目標(biāo)函數(shù) 線性規(guī)劃步驟
?。?)畫(huà)出約束條件所表示的可行域
?。?)在可行域內(nèi)求目標(biāo)函數(shù)的*3解及*3值
CMA考點(diǎn)
一般情況,CMA考題中會(huì)列舉兩個(gè)相關(guān)約束條件,比如原材料庫(kù)存有限,比如直接人工工時(shí)有限,或者機(jī)器工時(shí)有限等,在給定的其他相關(guān)條件和數(shù)據(jù)基礎(chǔ)上求解成本最小值或者利潤(rùn)*5值。
掃一掃微信,*9時(shí)間關(guān)注
CMA考試時(shí)間提醒