wmin14018

2. 340 B,,;x,=1.43,X,=3.00 327.14 再定界:340≤2≤341,并海B12剪枝。 (iv)对问题B2再进行分枝得问题B21和B2,它们的最优解为 B x1=544 Xn=1.00.z,,=308 B2无可行解。 将B21,B2剪杖 」是可以断定原问题的最优解为 4,x

()若线性规划存在有限最优解,则必可找到具有最优目标函数值的可行域的顶点上述论断可以推广到一般的线性规划问题,区别只在于空问的维数。在一般的维空间中,满足一线性等式∑的点集被称为一个超平面,而满足一线性不等式∑或∑≥)的点集被称为一个半空间(其中为一维行向量,为一实数)。若干个半空间的交集被称为多胞