1)根據實際問題,建立數學模型,即使用數學建模的方法建立優化模型;
2)根據優化模型,利用LINGO 來求解模型。主要是根據LINGO 軟件,把數學模型轉譯成計算機語言,借助於計算機來求解。
例題:在線性規劃中的應用max Z =5 X1+3 X2+6X3,
s.t. X1 +2 X2 + X3 ≤18
2 X1 + X2 +3 X3 =16
X1 + X2 + X3 =10
X1 ,X2 ≥0 , X3 為自由變量
應用LINGO 來求解該模型,只需要在 lingo窗口中輸入以下信息即可:
max=5?x1 +3?x2 +6?x3 ;
x1 +2?x2 + x3 <=18 ;
2?x1 + x2+3?x3 =16 ;
x1 + x2 + x3 =10 ;
@free( x3) ;
然後按運行按鈕,得到模型最優解,具體如下:
Objective value: 46.00000
Variable Value Reduced Cost
x1 14.00000 0.000000
x2 0.000000 1.000000
x3 -4 .000000 0.000000
由此可知,當 x1 =14 , x2 =0 , x3 =-4 時,模型得到最優值,且最優值為 46。
說明:在利用LINGO 求解線性規劃時,如自變量都為非負的話,在LINGO 中輸入的信息和模型基本相同;如自變量為自由變量,可以使用函數 @free來把系統默認的非負變量定義自由變量,如實例壹中的 x3。