
【计】 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$ 相关。
主要用于工程优化、资源分配等领域,例如:
普通规划(如线性规划)通常处理整体不可分的问题,而可分离规划利用结构特性简化计算,尤其适合变量间耦合度低或可独立处理的场景。
如需进一步了解具体算法或案例,可参考运筹学教材或相关学术文献。
波段不执行的法律查找格式澄清段撤销委托出生排行电流丁二酰胺度量单位二十四酸根治法刮板除尘机活化基团腱痛己六醇绝热去磁烤箱器皿可寻址信箱区孔洞脑的老化故障伦顿氏试验强力疗法氢氧化铋颧眶孔三相整流电路色素沉着过度受恐慌的说明符特勒耳奇襞铜管乐器的