目標(biāo)規(guī)劃模型-優(yōu)化建模與lingo(已修改)
2025-03-15 15:52 本頁面
【正文】 優(yōu)化建模與 LINDO/LINGO軟件 第 8 章 目標(biāo)規(guī)劃模型 內(nèi)容提要 線性規(guī)劃與目標(biāo)規(guī)劃 目標(biāo)規(guī)劃的數(shù)學(xué)模型 目標(biāo)規(guī)劃模型的實(shí)例 線性規(guī)劃與目標(biāo)規(guī)劃 線性規(guī)劃通常考慮一個目標(biāo)函數(shù) (問題簡單 ) 目標(biāo)規(guī)劃考慮多個目標(biāo)函數(shù) (問題復(fù)雜 ) 線性規(guī)劃 目標(biāo)規(guī)劃 發(fā)展 演變 甲 乙 設(shè)備的生產(chǎn)能力 /h A /( h/ 件 ) 2 2 12 B /( h/ 件 ) 4 0 16 C /( h/ 件 ) 0 5 15 贏利 /( 元 / 件 ) 2 0 0 3 0 0 某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品，需要用到 A,B,C三種設(shè)備，關(guān)于產(chǎn)品的盈利與使用設(shè)備的工時及限制如下表所示。 例 生產(chǎn)安排問題 問該企業(yè)應(yīng)如何安排生產(chǎn)，使得在計劃期內(nèi)總利潤最大？ 1. 線性規(guī)劃建模 該例 ，直接考慮它的線性規(guī)劃模型 設(shè)甲、乙產(chǎn)品的產(chǎn)量分別為 x1, x2,建立線性規(guī)劃模型： 。300200 21 xxzMax ?? ,1222.. 21 ?? xxts.0,155,1642121???xxx用 Lingo軟件求解 ,得到最優(yōu)解 .1500,3,3*21 ??? zxx 2. 目標(biāo)規(guī)劃建模 在上例 ，企業(yè)的經(jīng)營目標(biāo)不僅要考慮利潤，還需要考慮多個方面，因此增加下列因素 (目標(biāo) )： ? 力求使利潤指標(biāo)不低于 1500元 ? 考慮到市場需求 ,甲、乙兩種產(chǎn)品的產(chǎn)量比應(yīng)盡量保持 1:2 ? 設(shè)備 A為貴重設(shè)備，嚴(yán)格禁止超時使用 ? 設(shè)備 C可以適當(dāng)加班，但要控制；設(shè)備 B既要求充分利用，又盡可能不加班，在重要性上，設(shè)備 B是設(shè)備 C的 3倍 從上述問題可以看出，僅用線性規(guī)劃方法是不夠的，需要借助于目標(biāo)規(guī)劃的方法進(jìn)行建模求解 HI M L I P HI W 費(fèi)用 ( 萬元 /分 ) 足球賽中插播 ( 萬人 /分 ) 7 10 5 10 系列劇 中插播 ( 萬人 /分 ) 3 5 4 6 某汽車銷售公司委托一個廣告公司在電視上為其做廣告，汽車銷售公司提出三個目標(biāo)： 例 汽車廣告費(fèi)問題 廣告公司必須決定購買兩種類型的電視廣告展播各多少分鐘？ 第一個目標(biāo)，至少有 40萬高收入的男性公民 (記為 HIM)看到這個廣告 第二個目標(biāo)，至少有 60萬一般收入的公民 (記為 LIP)看到這個廣告 第三個目標(biāo)，至少有 35萬高收入的女性公民 (記為 HIW)看到這個廣告 廣告公司可以從電視臺購買兩種類型的廣告展播：足球賽中插播廣告和電視系列劇插播廣告。廣告公司最多花費(fèi) 60萬元的電視廣告費(fèi)。每一類廣告展播每一分鐘的花費(fèi)及潛在的觀眾人數(shù)如下表所示 對于例 設(shè) x1, x2分別是足球賽和電視系列劇中插播的分鐘數(shù)，按照要求，可以列出相應(yīng)的線性規(guī)劃模型 。00 21 xxMin ? ,60610.. 21 ?? xxts .0,3545,60510,403721212121???????xxxxxxxx用 Lindo或 Lingo軟件求解 ,會發(fā)現(xiàn)該問題不可行。 4. 線性規(guī)劃建模局限性 ? 線性規(guī)劃要求所有求解的問題必須滿足全部的約束，而實(shí)際問題中并非所有約束都需要嚴(yán)格的滿足； ? 線性規(guī)劃只能處理單目標(biāo)的優(yōu)化問題，而對一些次目標(biāo)只能轉(zhuǎn)化為約束處理。但在實(shí)際問題中，目標(biāo)和約束好似可以相互轉(zhuǎn)化的，處理時不一定要嚴(yán)格區(qū)分； ? 線性規(guī)劃在處理問題時，將各個約束 (也可看作目標(biāo) )的地位看成同等重要，而在實(shí)際問題中，各個目標(biāo)的重要性即有層次上的差別，也有在同一層次上不同權(quán)重的差別 ? 線性規(guī)劃尋求最優(yōu)解，而許多實(shí)際問題只需要找到滿意解就可以了。 8. 2 目標(biāo)規(guī)劃的數(shù)學(xué)模型 為了克服線性規(guī)劃的局限性 ,目標(biāo)規(guī)劃采用如下手段： 1. 設(shè)置偏差變量 。 2. 統(tǒng)一處理目標(biāo)與約束 。 3. 目標(biāo)的優(yōu)先級與權(quán)系數(shù) 。 目標(biāo)規(guī)劃的基本概念 1. 設(shè)置偏差變量 用偏差變量 (Deviational variables)來表示實(shí)際值與目標(biāo)值 之間的差異，令 超出目標(biāo)的差值，稱為正偏差變量 未達(dá)到目標(biāo)的差值，稱為負(fù)偏差變量 其中 與 至少有一個為 0 約定如下： ?當(dāng)實(shí)際值超過目標(biāo)值時，有 ?當(dāng)實(shí)際值未達(dá)到目標(biāo)值時，有 ?當(dāng)實(shí)際值與目標(biāo)值一致時，有 ?d ?d?d ?d? 。0,0 ?? ?? dd 。, ??.0,0 ?? ?? dd 2. 統(tǒng)一處理目標(biāo)與約束 在目標(biāo)規(guī)劃中，約束可分兩類，一類是對資源有嚴(yán)格限制 的，稱為剛性約束 (Hard Constraint)；例如在用目標(biāo)規(guī)劃 求解例 A禁止超時使用，則有剛性約束 另一類是可以不嚴(yán)格限制的，連同原線性規(guī)劃的目標(biāo) ,構(gòu) 成柔性約束 (Soft Constraint).例如在求解例 ，我們 希望利潤不低于 1500元，則目標(biāo)可表示為 .1222 21 ?? xx????????? ???.1500300200}。min {21 ddxxd求解例 、乙兩種產(chǎn)品 的產(chǎn)量盡量保持 1:2的比例， 則目標(biāo)可表示為 設(shè)備 C可以適當(dāng)加班，但要控制， 則目標(biāo)可表示為 ??????????????.02}。min {21 ddxxdd???????? ???.155}。min{2 ddxd
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1