写于:2024年1月3日 晚
修改于:2024年1月5日 晚,修改影子价格的表述。
影子价格:保持其他参数不变的情况下,某约束的右端项在某个微小范围内变动一单位,导致最优目标函数值的变动量。若超过一定范围,那么影子价格会发生变动。
每个约束对应一个影子价格,量纲为目标函数的”单位/约束单位”
原规划 | 对偶规划 |
---|---|
max z = ∑ j = 1 n c j x j s.t. { ∑ j = 1 n a i j x j ≤ b i ( i = 1 , 2 , … , m ) x j ≥ 0 ( j = 1 , 2 , … , n ) \begin{aligned}& \max \mathrm{z}=\sum_{j=1}^n c_j x_j \\& \text { s.t. }\left\{\begin{array}{l}\sum_{j=1}^n a_{i j} x_j \leq b_i(i=1,2, \ldots, m) \\x_j \geq 0(j=1,2, \ldots, n)\end{array}\right.\end{aligned} maxz=j=1∑ncjxj s.t. { ∑j=1naijxj≤bi(i=1,2,…,m)xj≥ |