武器分配问题(WTA)

问题

如何合理地对敌方目标分配武器，使得敌方的生存率最小(或毁伤率最大)。只讨论静态WTA问题，即每个武器最多只能攻击一次。问题给出每个目标的价值权重和每个武器对每个目标的毁伤率。

非线性建模

变量

二值变量$x_{ij}$表示武器$i$是否攻击目标$j$，若攻击则为$1$，不攻击则为$0$。

目标函数

$$Min\sum _{j=1}^n{W}_j[\prod _{i=1}^m(1-p_{ij}{x}_{ij})]$$

约束

$$\sum _{j=1}^n{x}_{ij}\le 1,i=1,2,...,m$$
x i j ∈ { 0 , 1 } , i = 1 , 2 , . . . , m , j = 1 , 2 , . . . , n x_{ij} \in \lbrace 0,1 \rbrace,i=1,2,...,m,j=1,2,...,n xij​∈{0,1},i=1,2,...,m,j=1,2,...,n

线性建模

用二进制数来编码武器对目标的分配，设$s_j$表示目标$j$的状态，则敌方目标$j$在状态$s_j$下的生存概率为
$$P_{s_j}=\prod _{i=1}^m[1-p_{ij}\cdot getBinBit(s_j,i)],s_j=0,...,2^m-1$$

变量

二值变量$y_{j,s_j}$表示目标$j$是否处于状态$s_j$，若处于则为1，否则为0。

目标函数

$$Min\sum _{j=1}^n{W}_j\sum _{s_j=0}^{2^m-1}(y_{j,s_j}\cdot P_{s_j})$$

约束

$$\sum _{j=1}^n\sum _{s_j=0}^{2^m-1}getBinBit(s_j,i)\cdot y_{j,s_j}\le 1,i=1,2,...,m$$
$$\sum _{s_j=0}^{2^m-1}{y}_{j,s_j}=1,j=1,2,...,m$$
y j , s j ∈ { 0 , 1 } , j = 1 , 2 , . . . , n , s j = 0 , . . . , 2 m − 1 y_{j,s_j} \in \lbrace 0,1 \rbrace ,j=1,2,...,n,s_j=0,...,2^m-1 yj,sj​​∈{0,1},j=1,2,...,n,sj​=0,...,2m−1