通過上一期的學(xué)習(xí)，我們已經(jīng)學(xué)會(huì)了建立目標(biāo)規(guī)劃模型，那如何對(duì)我們構(gòu)建的目標(biāo)規(guī)劃模型進(jìn)行求解呢？接下來就跟著小編一起，學(xué)習(xí)目標(biāo)規(guī)劃模型的求解方法吧。

一、圖解法

1、求解步驟

2、例題求解一

3、例題求解二

4、解的形式

5、圖解法的不足

6、例題求解三

二、單純形法

我們可以看出，目標(biāo)規(guī)劃的數(shù)學(xué)模型實(shí)際上是最小化型的線性規(guī)劃，可以考慮用單純形法求解。下面小編就給大家介紹傳統(tǒng)解決目標(biāo)規(guī)劃的單純形法—檢驗(yàn)數(shù)分列的單純形法。

1、方法思路

2、例題求解一

3、例題求解二

三、改進(jìn)的單純形法

傳統(tǒng)單純形法—檢驗(yàn)數(shù)分列的單純形法在解決比較龐雜的目標(biāo)規(guī)劃問題時(shí)，會(huì)面臨中間單純形表過多、計(jì)算過于復(fù)雜的困境。因此，小編再為大家介紹兩種改進(jìn)的單純形法解目標(biāo)規(guī)劃問題：對(duì)優(yōu)先因子給定權(quán)重的計(jì)算方法和優(yōu)先級(jí)分層優(yōu)化的計(jì)算方法。

1、對(duì)優(yōu)先因子給定權(quán)重的方法思路

2、例題求解

3、優(yōu)先級(jí)分層優(yōu)化的方法思路

4、例題求解

5、方法比較

本期的內(nèi)容就介紹到這里，想要進(jìn)一步了解運(yùn)籌學(xué)，關(guān)注本公眾號(hào)，快快學(xué)起來吧！

作者 |劉智廳 張宇??

責(zé)編 | 劉文志

審核 | 徐小峰