LINGO 線性和通用優(yōu)化求解器培訓大綱
LINGO軟件與線性規(guī)劃
運籌學的各個分支
介紹運籌學的各個分支,目的便于理解后面LINGO求解問題時所顯示的問題類型。
線性規(guī)劃模型
用一個例子引入線性規(guī)劃模型,給出線性規(guī)劃的標準形式,以及如何將一般問題化成標準形式,引入松弛變量和剩余變量,以及緊約束(有效約束)的概念。
用LINGO軟件求解線性規(guī)劃問題
簡單介紹LINGO軟件的安裝與使用,如問題的輸入、求解、結果分析,以及文件的存儲與調用。
靈敏度分析
對LINGO軟件的計算結果作進一步的說明,以及用LINGO軟件作靈敏度分析。
線性規(guī)劃問題的應用
列舉一些線性規(guī)劃問題的應用,用這些例子說明在LINGO軟件中集、數(shù)據(jù)段和循環(huán)函數(shù)的使用。這里還會介紹LINGO軟件的基本語句(如邏輯運算、等式與不等式關系、基本函數(shù))。
線性規(guī)劃的標準形式和有界問題
用線性規(guī)劃的標準形式介紹集和生成集(稠密的生成集)的使用,數(shù)據(jù)的文件輸入和計算結果的文本輸出;用有界問題介紹@bnd()函數(shù),在這之后,介紹與@bnd()功能相反的函數(shù)@free()函數(shù)。
LINGO軟件與整數(shù)規(guī)劃
整數(shù)規(guī)劃數(shù)學模型與特點
分枝定界方法
主要是說明整數(shù)規(guī)劃問題的求解難度。
整數(shù)規(guī)劃與0-1規(guī)劃
介紹整數(shù)規(guī)劃問題(如串聯(lián)系統(tǒng)的可靠性問題),0-1規(guī)劃問題(如小覆蓋問題),和與它們有相聯(lián)系的函數(shù)——@gin() 函數(shù)和@bin() 函數(shù)。
目標規(guī)劃
目標規(guī)劃數(shù)學模型與特點
求解目標規(guī)劃的序貫方法
介紹求解標規(guī)劃的序貫方法,以及數(shù)據(jù)段中未知段的使用。
數(shù)據(jù)包絡分析(DEA)
DEA的求解方法,以及數(shù)據(jù)段中未知段的使用。
圖論、組合優(yōu)化問題
運輸問題
介紹運輸問題(LINGO軟件中集和稠密生成集的使用);運輸問題的應用——生產計劃與庫存管理問題;指派問題(可看成運輸問題的特例,用0-1規(guī)劃求解);介紹完全圖的匹配問題(集和稀疏生成集的使用)。借助于運輸問題介紹LINGO軟件關于Excel表的輸入、輸出。
短路問題
短路問題(集和稀疏生成集的使用),短路問題的應用——設備更新問題。
旅行商問題
介紹Hamilton圈和旅行商問題(小權Hamilton圈),它是NP難問題,可以化成0-1規(guī)劃問題用LINGO求解
優(yōu)連線問題
樹和生成樹(或支撐樹),優(yōu)連線問題本質上是小權生成樹,可以化成0-1規(guī)劃問題用LINGO求解。
計劃評審與關鍵路徑法
本質上是長路,可利用與短路類似的方法求解。
非線性規(guī)劃問題
小二乘問題
用小二乘問題引入無約束優(yōu)化問題,介紹用LINGO軟件求解線性回歸和非線性回歸問題。這里還要介紹@abs()、@m(xù)ax() 等函數(shù)。
約束優(yōu)化問題
直接介紹用LINGO軟件求解非線性約束優(yōu)化問題。
排隊論
排隊系統(tǒng)的基本概念與生滅過程
排隊模型
等待制排隊模型、損失制排隊模型、混合制排隊模型,和有限源排隊模型,同時介紹LINGO軟件中的隨機函數(shù)——@peb()函數(shù)、@pel()函數(shù)和@pfs()函數(shù)的使用。
存儲論
存儲模型的基本概念
經(jīng)濟訂購批量存儲模型
建立EOQ模型,介紹求解方法,重點的折扣模型,結合折扣模型的特點,介紹@if()函數(shù)和LINGO軟件的編程技巧。
單周期隨機庫存模型
介紹報童問題,重點是介紹LINGO軟件中的隨機函數(shù)——@psn()函數(shù)、@psl()函數(shù)、@pps()函數(shù)、@ppl()函數(shù)和@pbn()函數(shù)。
對策論*
對策論的基本概念
二人零和對策
用線性規(guī)劃方法求混合對策問題。
雙矩陣對策
用LINGO軟件(求可行解)求混合雙矩陣對策問題。 |