LINGO 線性和通用優(yōu)化求解器培訓(xùn)大綱

?

• LINGO軟件與線性規(guī)劃

• 運(yùn)籌學(xué)的各個(gè)分支

• 介紹運(yùn)籌學(xué)的各個(gè)分支，目的便于理解后面LINGO求解問題時(shí)所顯示的問題類型。

• 線性規(guī)劃模型

• 用一個(gè)例子引入線性規(guī)劃模型，給出線性規(guī)劃的標(biāo)準(zhǔn)形式，以及如何將一般問題化成標(biāo)準(zhǔn)形式，引入松弛變量和剩余變量，以及緊約束（有效約束）的概念。

• 用LINGO軟件求解線性規(guī)劃問題

• 簡單介紹LINGO軟件的安裝與使用，如問題的輸入、求解、結(jié)果分析，以及文件的存儲(chǔ)與調(diào)用。

• 靈敏度分析

• 對(duì)LINGO軟件的計(jì)算結(jié)果作進(jìn)一步的說明，以及用LINGO軟件作靈敏度分析。

• 線性規(guī)劃問題的應(yīng)用

• 列舉一些線性規(guī)劃問題的應(yīng)用，用這些例子說明在LINGO軟件中集、數(shù)據(jù)段和循環(huán)函數(shù)的使用。這里還會(huì)介紹LINGO軟件的基本語句（如邏輯運(yùn)算、等式與不等式關(guān)系、基本函數(shù)）。

• 線性規(guī)劃的標(biāo)準(zhǔn)形式和有界問題

• 用線性規(guī)劃的標(biāo)準(zhǔn)形式介紹集和生成集（稠密的生成集）的使用，數(shù)據(jù)的文件輸入和計(jì)算結(jié)果的文本輸出；用有界問題介紹@bnd()函數(shù)，在這之后，介紹與@bnd()功能相反的函數(shù)@free()函數(shù)。

• LINGO軟件與整數(shù)規(guī)劃

• 整數(shù)規(guī)劃數(shù)學(xué)模型與特點(diǎn)

• 分枝定界方法

• 主要是說明整數(shù)規(guī)劃問題的求解難度。

• 整數(shù)規(guī)劃與0－1規(guī)劃

• 介紹整數(shù)規(guī)劃問題（如串聯(lián)系統(tǒng)的可靠性問題），0－1規(guī)劃問題（如最小覆蓋問題），和與它們有相聯(lián)系的函數(shù)——＠gin() 函數(shù)和@bin() 函數(shù)。

• 目標(biāo)規(guī)劃

• 目標(biāo)規(guī)劃數(shù)學(xué)模型與特點(diǎn)

• 求解目標(biāo)規(guī)劃的序貫方法

• 介紹求解標(biāo)規(guī)劃的序貫方法，以及數(shù)據(jù)段中未知段的使用。

• 數(shù)據(jù)包絡(luò)分析（DEA）

• DEA的求解方法，以及數(shù)據(jù)段中未知段的使用。

• 圖論、組合優(yōu)化問題

• 運(yùn)輸問題

• 介紹運(yùn)輸問題（LINGO軟件中集和稠密生成集的使用）；運(yùn)輸問題的應(yīng)用——生產(chǎn)計(jì)劃與庫存管理問題；指派問題（可看成運(yùn)輸問題的特例，用0－1規(guī)劃求解）；介紹完全圖的匹配問題（集和稀疏生成集的使用）。借助于運(yùn)輸問題介紹LINGO軟件關(guān)于Excel表的輸入、輸出。

• 最短路問題

• 最短路問題（集和稀疏生成集的使用），最短路問題的應(yīng)用——設(shè)備更新問題。

• 旅行商問題

• 介紹Hamilton圈和旅行商問題（最小權(quán)Hamilton圈），它是NP難問題，可以化成0－1規(guī)劃問題用LINGO求解

• 最優(yōu)連線問題

• 樹和生成樹（或支撐樹），最優(yōu)連線問題本質(zhì)上是最小權(quán)生成樹，可以化成0－1規(guī)劃問題用LINGO求解。

• 計(jì)劃評(píng)審與關(guān)鍵路徑法

• 本質(zhì)上是最長路，可利用與最短路類似的方法求解。

• 非線性規(guī)劃問題

• 最小二乘問題

• 用最小二乘問題引入無約束優(yōu)化問題，介紹用LINGO軟件求解線性回歸和非線性回歸問題。這里還要介紹@abs()、＠m(xù)ax() 等函數(shù)。

• 約束優(yōu)化問題

• 直接介紹用LINGO軟件求解非線性約束優(yōu)化問題。

• 排隊(duì)論

• 排隊(duì)系統(tǒng)的基本概念與生滅過程

• 排隊(duì)模型

• 等待制排隊(duì)模型、損失制排隊(duì)模型、混合制排隊(duì)模型，和有限源排隊(duì)模型，同時(shí)介紹LINGO軟件中的隨機(jī)函數(shù)——@peb()函數(shù)、@pel()函數(shù)和@pfs()函數(shù)的使用。

• 存儲(chǔ)論

• 存儲(chǔ)模型的基本概念

• 經(jīng)濟(jì)訂購批量存儲(chǔ)模型

• 建立EOQ模型，介紹求解方法，重點(diǎn)的折扣模型，結(jié)合折扣模型的特點(diǎn)，介紹@if()函數(shù)和LINGO軟件的編程技巧。

• 單周期隨機(jī)庫存模型

• 介紹報(bào)童問題，重點(diǎn)是介紹LINGO軟件中的隨機(jī)函數(shù)——＠psn()函數(shù)、@psl()函數(shù)、@pps()函數(shù)、@ppl()函數(shù)和@pbn()函數(shù)。

• 對(duì)策論*

• 對(duì)策論的基本概念

• 二人零和對(duì)策

• 用線性規(guī)劃方法求混合對(duì)策問題。

• 雙矩陣對(duì)策

• 用LINGO軟件（求可行解）求混合雙矩陣對(duì)策問題。