我們考慮一下三維的情況,問題模型如下, ma
xs.t
.f(x
1,x2
,x3)
g1(x
1,x2
,x3)
=c1g
2(x1
,x2,
x3)=
c2(1)
其中,約束條件確定了一條曲線。依據前面討論,該曲線上使得目標函式取得最大值的位置,必定與該位置目標函式等高面 f(
x1,x
2,x3
)=c 相切。換句話講,曲線的切向方向與 f(
x1,x
2,x3
) 梯度方向垂直。 ⎧⎩
⎨⎪⎪⎪
⎪⎪⎪∂
g1∂x
1dx1
∂g2∂
x1dx
1++∂
g1∂x
2dx2
∂g2∂
x2dx
2++∂
g1∂x
3dx3
∂g2∂
x3dx
3==0
0(2)
其中, gx
=⎛⎝⎜
⎜⎜∂g
1∂x1
∂g1∂
x2∂g
1∂x3
∂g2∂
x1∂g
2∂x2
∂g2∂
x3⎞⎠
⎟⎟⎟(3)
稱為 jacobian 矩陣。由 (2) 式可知,約束條件曲線的切線方向 dx
=(dx
1,dx
2,dx
3)是 jacobian 矩陣行向量所在平面的法線。哈哈,我們知道目標函式 f(
x1,x
2,x3
在路徑最大值位置的梯度向量,必然落在 jacobian 矩陣行向量確定的平面內。於是, ∇f
(x1,
x2,x
3)=λ
1∇g1
(x1,
x2,x
3)+λ
2∇g2
(x1,
x2,x
3)(4)
接下來求解過程與二維情況完全一樣,不再贅述。
數學建模之目標規劃問題(總)
對數學建模中的目標規劃問題作梳理。約束規劃與無約束規劃 既無不等式約束又無等式約束 線性規劃 目標函式與約束函式均為線性函式 與非線性規劃 整數規劃 包括0 1規劃 多目標規劃 目標函式形如f x f1 x f2 x fn x 可行解 滿足約束條件的一組決策變數的取值 可行域 全部可行解的集合 最優...
數學建模學習線性規劃問題
其中 c 和 x 為 n 維列向量,a aeq 為適當維數的矩陣,b beq 為適當維數的列向量。基本函式形式為 linprog c,a,b 它的返回值是向量 x 的值。還有其它的一些函式呼叫形 式 在 matlab 指令窗執行 help linprog 可以看到所有的函式呼叫形式 如 x,fval...
數學建模模型5 規劃問題 離散型
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的一...