运筹学集合(6)

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库运筹学集合(6)在线全文阅读。