整数问题中割平面法应用.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

练习(浙江工商大学2017年考研(830)运筹学)

一、填空题

6.(3分)

对于某整数未划问题,截若其松弛问题的最优单纯形

表中的一行数据为：

xBbx1x2x3x4

x23/2017/3-13/4

则对应的割平面θ称为

$$x_{2}+\frac{7}{3}x_{3}+(-\frac{13}{4})x_{4}=\frac{3}{2}$$

①列出来等式约束

②非基变量的系数.与两端常数b均化为整数+复分母

大于0,小于1的分数

正整数0

0及差错更专一

${x}_{2}+2{x}_{3}+\frac{1}{3}{x}_{3}-4{x}_{4}+\frac{3}{4}{x}_{4}=1+

\frac{1}{2}$

④得3.5

$$-\frac{1}{3}x_{3}-\frac