數學建模模型5 規劃問題 離散型

2021-10-02 11:08:51 字數 1759 閱讀 9285

matlab函式:[x,fval]=linprog(f,a,b,aeq,beq,lb,ub)

引數說明:

matlab函式:[x,fval] = quadprog(h,c,a1,b1,a2,b2,v1,v2)

引數說明:

向量x :因為f(x)包含兩個變數x1和x2,因此x=[x1,x2]

向量c:只與兩個變數x1和x2的一次項有關,所以ctx

=−2x

1−6x

2c^tx=-2x_1-6x_2

ctx=−2

x1​−

6x2​

,因此c=[-2 -6]

矩陣h:只與兩個變數x1和x2的二次項有關,所以,這裡要注意的是不同於二次型,這裡有個係數1

2\frac

21​,所以矩陣h的元素是二次型中的矩陣元素大小的兩倍。給出乙個規律:設矩陣h第i行第j列的元素大小為h(i

,j

)h(i,j)

h(i,j)

,二次項xix

jx_ix_j

xi​xj​

的係數為a(i

,j

)a(i,j)

a(i,j)

,則h(i,

j)

=2a(i,j)&, i=j\\a(i,j)&,i\not=j\end

h(i,j)

=1&-1 \\-1&2\end

h(i,j)

=[1−

1​−1

2​]這是由於x

1x_1

x1​的平方項(即x12

x_1^2

x12​

)係數為1

2\frac

21​,所以第1行第1列的元素為1=2

∗(12

)1=2*(\frac)

1=2∗(2

1​),x

2x_2

x2​的平方項(即x22

x_2^2

x22​

)係數為1,所以第2行第2列的元素為2=2*1,x1x

2x_1x_2

x1​x2​

項的係數為-1,所以第1行第2列和第2行第1列的元素均為-1。

matlab函式:[x,fval]=fmincon(『fun』,x0,a1,b1,a2,b2,v1,v2);

基本步驟:

建立fun.m檔案定義目標函式f(x

)f(x)

f(x)

,形如

function f=fun(x)

f=f(x);

若有非線性約束條件:c1(

x)≤0

c_1(x)\le0

c1​(x)

≤0或c 2(

x)=0

c_2(x)=0

c2​(x)

=0,則建立c.m檔案定義函式c1(

x),c

2(x)

c_1(x),c_2(x)

c1​(x)

,c2​

(x),形如:(參考p24)

function [c1,c2]=c(x)

c1=…

c2=…

建立主程式,呼叫fmincon函式,其中x

0x_0

x0​為初值,fmincon函式可能會給出區域性最優解,這與初值x

0x_0

x0​的選取有關。

《數學建模》之最優化(規劃)數學模型

最簡單的規劃問題其實就是函式的求極值的問題。在這個基礎上擴充套件並運用相關的軟體解決實際生產中的一些問題。簡單的說,就是一些最大 最小的問題。在這類問題中,重點在於寫出目標函式 設定好決策變數 找對找全約束關係以及運用好相關軟體。1 單一生產問題 高中學的線性規劃 這種問題比較簡單,所謂單一是指生產...

數學建模優化模型簡單例題 數學建模優化問題經典練習

動力和機器裝置,製造乙個容器所需的各種資源的數量如表所示 資源小號容器 中號容器 大號容器 金屬板 t 勞動力 人 月 機器裝置 臺月 不考慮固定費用,每種容器售出乙隻所得的利潤分別為 萬元,萬元,萬元,可使用的金屬板有 500t 勞動力有 人月,機器有 臺月,此外,不管每種容器製造的數量是多少,都...

關於投籃的數學建模模型 投籃問題的數學建模

數。由 1.3 式計算出兩個出手速度角度記作1 2 且設12 可以看出1 是h 和v 的減函式 球入籃筐時的入射角度 可從下式得到 tan x l dy dx 1.6 這裡的導數由 1.2 式計算代入後可得 2 tan tan h h l 1.7 於是對應於1 2 有1 1 設12 問題2 的分析與...