maxz?5x1?8x2?x1?x2?6??5x1?9x2?45??x1,x2?0且为整数六、（10分）已知整数规划问题 （IP）
的松弛问题（LP）的最优单纯形表为
cj XB X1 X2
B-1b 9/4 15/4 5 X1 1 0 0 8 X2 0 1 0 0 X3 9/4 -5/4 -5/4 0 X4 -1/4 1/4 -3/4 利用割平面法求解该整数规划问题
第6页（共 7 页）
26
七、（7分）已知线性规划问题
minz?6x1?3x2?6x3?8x4?x1??x1??x1??x2??xj?x2?x3?3x4?6?2x3?x4?3?x2?2?x4?2?0(j?1,2,3,4)
的最优解为X*=（0，2，1，1）T，试根据对偶理论直接求出对偶问题的最优解。
第7页（共 7 页）
27