问题的形式描述 目标函数 ∑px 1≤i<n 约束条件 Mx1≤M 0≤x≤1,D.>0,w,>0.1≤i≤n 可行解:满足上述约束条件的任(x1,x2,,xn)都是问题 的一个可行解——可行解可能为多个。 (X1,x2,…,x)称为问题的一个解向量 最优解:能够使目标函数取最大值的可行解是问题的最优解 —最优解也可能为多个问题的形式描述 目标函数： 约束条件： 可 行 解：满足上述约束条件的任一(x1 ,x2 ,…,xn ) 都是问题 的一个可行解——可行解可能为多个。 (x1 ,x2 ,…,xn )称为问题的一个解向量 最 优 解：能够使目标函数取最大值的可行解是问题的最优解 ——最优解也可能为多个。  in i i p x 1 x p w i n w x M i i i i n i i           0 1, 0, 0,1 1