
【計】 separable programming
approve; but; can; may; need; yet
part; detach; dispart; dissociate; divorce from; secede; segregate; split
【計】 decatenation; deconcatenation; decouple; kick-off; kick-out
【化】 isolation; segregation; separation
【醫】 abruptio; ap-; aphoresis; apo-; chorisis; detachment; dia-; diaeresis
diastasis; disassociation; disconnect; dissociation; divarication
isolate; isolation; segregation; separation; sequester; sequestration
solution; sublatio; sublation
【經】 separate
mark out; plan; program; programming
【計】 planning
【醫】 schema; scheme
【經】 plan; planning; projection; scheme
在漢英詞典視角下,“可分離規劃”(Separable Programming)是一個運籌學與數學規劃領域的專業術語,指一類特殊的數學優化問題。其核心含義如下:
一、定義與核心特征 “可分離規劃”指目标函數和約束條件均可表示為可分離函數的數學規劃問題。所謂“可分離函數”,是指一個多元函數可以分解為多個一元函數之和,即: $$ f(x_1, x_2, ..., x_n) = f_1(x_1) + f_2(x_2) + ... + f_n(x_n) $$ 其中每個 ( f_i(x_i) ) 是僅依賴于單個變量 ( x_i ) 的函數。這種可分離特性是此類問題命名的直接來源。
二、數學形式與求解意義 标準可分離規劃問題可表述為: $$ begin{align} text{Minimize } & sum_{j=1}^{n} f_j(xj) text{subject to } & sum{j=1}^{n} g_{ij}(x_j) leq b_i, quad i = 1, 2, ..., m & x_j geq 0, quad j = 1, 2, ..., n end{align} $$ 其中 ( f_j(xj) ) 和 ( g{ij}(x_j) ) 均為單變量函數。這種結構的關鍵優勢在于:即使目标函數或約束是非線性的,隻要滿足可分離性,常可通過分段線性逼近等方法轉化為線性規劃或整數規劃問題,從而利用成熟算法(如單純形法)高效求解。
三、典型應用場景 可分離規劃廣泛應用于資源分配、生産計劃、金融建模等領域:
權威參考來源:
“可分離規劃”是運籌學與數學優化領域中的一種特殊規劃方法,其核心特征在于問題結構可分解為多個獨立部分進行求解。以下是詳細解釋:
可分離規劃(separable programming)指目标函數或約束條件可分解為多個單變量函數之優化問題。例如,目标函數形式常表現為: $$ f(x) = sum_{i=1}^n f_i(x_i) $$ 其中每個子函數 $f_i(x_i)$ 僅與單一變量 $x_i$ 相關。
主要用于工程優化、資源分配等領域,例如:
普通規劃(如線性規劃)通常處理整體不可分的問題,而可分離規劃利用結構特性簡化計算,尤其適合變量間耦合度低或可獨立處理的場景。
如需進一步了解具體算法或案例,可參考運籌學教材或相關學術文獻。
半環狀紋保本法背側腔不恭不屈的廠修持續性心博過速初發骨定戶短杆菌肽B多工電報術法雷菲耳普斯氏手術跗骨跖側韌帶複樣高階資料鍊結控制海膽黃素見義勇為徑直流化加氫重組皮革填充劑TS-5平行老虎鉗企業自治權生鐵蛇形蒸汽管樹木繁茂的四肢發育過度蘇格蘭人的貪求無厭脫植基葉綠素