用matlab解決線性規劃問題的幾道題

2021-03-04 08:10:36 字數 2216 閱讀 7610

一、用matlab求解線性規劃問題

(1 編寫的m檔案為:

f=[-1;-1]

a=[1 -2;1 2]

b=[4,8]

[x,feval]=linprog(f,a,b,,,zeros(2,1))

所求解為:x1=6,x2=1;min f=-7

(2)編寫的m檔案為:

f=[-4;-3]

a=[3 4;3 3;4 2]

b=[12;10;8]

[x,feval]=linprog(f,a,b,,,zeros(1,2))

所求得的解為:x1=0.8,x2=2.4;max f=10.4

(3)(4)

編寫的m檔案為:

f=[-1;-3;3]

aeq=[1 1 2;-1 2 1]

beq=[4;4]

[x,feval]=linprog(f,,,aeq,beq,zeros(3,1))

所求得的結果為:x1=4/3,x2=8/3,x3=0;max f=28/3。

(5)(選做)

先做如下轉化:

x=u1-v1,,y=u2-v2,,z=u3-v3

min f=u1+u2+u3+v1+v2+v3

s.t. u1+u2-v1-v2<=1

2*u1+u3-2*v1-v3=3

則編寫的m檔案為:

f=[1;1;1;1;1;1]

a=[1 1 0 -1 -1 0]

b=1aeq=[2 0 1 -2 0 -1]

beq=3

[x,feval]=linprog(f,a,b,aeq,beq,zeros(6,1))

所求得的結果為:u1=1.0936,u2=0,u3=0.8192,v1=0,v2=0.9302,v3=0

min f =2。

二、 某機構現在擁有資本200萬元,為了獲取更大的收益,該機構決定將這200萬元進行投資,以期最大回報,現在共有四個方案可供選擇,投資的方式為每年初將機構持有的所有資本都用於投資。

方案1:從第1年到第4年的每年年初都需要投資,次年末**本利1.15

方案2:第3年初投資,到第5年末收回本利1.25,最大投資額為80萬元

方案3:第2年初投資,到第5年末收回本利1.40,最大投資額為60萬元

方案4:每年初投資,每年末收回本利1.06

那麼應該採用何種投資組合策略,使得該機構5年末的總資本最大?

三、某飼養場有5種飼料.已知各種飼料的單位**和每百公斤飼料的蛋白質、礦物質、維生素含量如表所示,又知該場每日至少需蛋白質70單位、礦物質3單位、維生素10毫單位.間如何混合調配這5種飼料.才能使總成本最低?

解:設五種飼料的使用量分別為x1,x2,x3,x4,x5。所用飼料的總成本為f。

則該問題的線性規劃模型為:

所編寫的m檔案為:

f=[2;7;4;3;5]

a=[-0.3 -2.2 -1.

00 -0.06 -1.80;-0.

10 -0.05 -0.02 -0.

20 -0.05;-0.05 -0.

10 -0.02 -0.20 -0.

08]b=[-70;-3;-10]

[x,feval]=linprog(f,a,b,,,zeros(5,1))

解得的結果為:x1=0,x2=0,x3=0,x4=34.9,x5=37.8;min f=293.4

總上即知按如上使用才能使總成本最低為293.4元。

四、設有兩個建材廠c1和c2,每年沙石的產量分別為35萬噸和55萬噸,這些沙石需要**到w1、w2和w3三個建築工地,每個建築工地對沙石的需求量分別為26萬噸、38萬噸和26萬噸,各建材廠到建築工地之間的運費(萬元/萬噸)如表所示,問題是應當怎麼調運才能使得總運費最少?

解:設c1往w1,w2,w3運送的沙石分別為x1,x2,x3;c2往w1,w2,w3分別為x4,x5,x6.總運費為f

則該問題的線性規劃模型為:

所編的m檔案為:

f=[10;12;9;8;11;13]

aeq=[1 1 1 0 0 0;0 0 0 1 1 1;1 0 0 1 0 0;0 1 0 0 1 0;0 0 1 0 0 1]

beq=[35;55;26;38;26]

x,feval]=linprog(f,,,aeq,beq,zeros(6,1))

所得的結果為:x1=0,x2=9,x3=26,x4=26,x5=29,x6=0;

min f=869

綜上即知最低運費為869元。

用matlab求解線性規劃問題

實驗四用matlab求解線性規劃問題 一 實驗目的 了解matlab的優化工具箱,能利用matlab求解線性規劃問題。二 實驗內容 線性規劃的數學模型有各種不同的形式,其一般形式可以寫為 目標函式 約束條件 這裡稱為目標函式,稱為價值係數,稱為價值向量,為求解的變數,由係數組成的矩陣 稱為不等式約束...

利用Matlab求解線性規劃問題

15.利用matlab求解線性規劃問題 線性規劃是一種優化方法,matlab優化工具箱中有現成函式linprog對如下式描述的lp問題求解 min f x s.t 約束條件 ax b 等式約束條件 aeqx beq lb x ub linprog函式的呼叫格式如下 x linprog f,a,b x...

matlab線性規劃練習

第11次課 1 某工具機廠生產甲 乙兩種工具機,每台銷售後的利潤分別為 4000 元與 3000 元 生產甲工具機需用a b 機器加工,加工時間分別為每台 2 小時和 1 小時 生產乙工具機需用a b c 三種機器加工,加工時間為每台各一小時。若每天可用於加工的機器時數分別為a 機器 10 小時 b...