閒扯數學規劃問題 2 Jacobian 矩陣

2021-07-22 17:42:36 字數 1091 閱讀 1244

我們考慮一下三維的情況,問題模型如下, 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的一...