用一次不等式或者一次方程式的形式來表示的幾個制約條件下,求一次式中目標(biāo)函數(shù)最大或最小的最優(yōu)值的方法o作為最優(yōu)化或作戰(zhàn)計劃(OperationsReserch,簡稱O.R)的方法被運用。
■求制約條件下的最大/最小值
線性規(guī)劃法就是在滿足成本AW1000日元的一次不等式或一次方程式所表示的制約條件下,求出使銷售額目標(biāo)函數(shù)最大化或最小化的變最(如銷售量、電話外呼次數(shù))的方法。
■曾被應(yīng)用于第二次世界大戰(zhàn)中
線性規(guī)劃法始于第二次世界大戰(zhàn)中美國、英國的作戰(zhàn)計劃。制定空中爆炸計劃后,如果多添加轟炸機(jī)的燃料就能擴(kuò)大行動范圍,但是可以裝載的炸彈數(shù)目就不得不減少;相反地,炸彈數(shù)目越多,可以裝載的燃料就變少了。在這樣的制約下,為了達(dá)到最佳的作戰(zhàn)效果,計算燃料和炸彈的最佳裝載量就成了線性規(guī)劃法的起源。
■在高中數(shù)學(xué)里已經(jīng)學(xué)過
不喜歡公式的人大概對到此為止的解說敬而遠(yuǎn)之,但其實,簡單的線性規(guī)劃問題早已在高中數(shù)學(xué)中學(xué)過。不知道你對下頁圖還有印象嗎?
如上圖,先把制約條件的公式圖表化,在符合制約條件的灰色區(qū)域里,用相符合的坐標(biāo)值,代入目標(biāo)函數(shù),最后得到最大值和相應(yīng)坐標(biāo)。線性規(guī)劃法將之進(jìn)行了發(fā)展及應(yīng)用,增加了變量和制約條件,能解決目標(biāo)變量更為復(fù)雜的問題。
■線性規(guī)劃法的應(yīng)用領(lǐng)域
線性規(guī)劃法是思考者本身可以算出數(shù)學(xué)最優(yōu)解的簡便方法,在眾多領(lǐng)域中都有實際運用。如:
•軍事、航天工業(yè)方面的軌道計算問題
•制造相關(guān)的生產(chǎn)計劃問題
•物流業(yè)相關(guān)的配送問題
•醫(yī)藥業(yè)相關(guān)的配制問題
•電話外呼業(yè)相關(guān)的清單計劃問題