给定三个长度为 n 的数列:{𝑎1, 𝑎2 … 𝑎𝑛},{𝑏1, 𝑏2 … 𝑏𝑛 },{𝑐1, 𝑐2 … 𝑐𝑛},且
∀ⅈ ∈ [1, 𝑛], 𝑎𝑖 ≤ 𝑏𝑖
需要满足约束:
𝑎1𝑥1 + 𝛼2𝑥2 + ⋯ + 𝛼𝑛𝑥𝑛 ≤ 𝑃
𝑏1𝑥1 + 𝑏2𝑥2 + ⋯ + 𝑏𝑛𝑥𝑛 ≥ 𝑃
∀ⅈ ∈ [1, 𝑛], 𝑥𝑖 ∈ {0,1}
最小化
𝑤 = 𝑐1𝑥1 + 𝑐2𝑥2 + ⋯ + 𝑐𝑛𝑥