The LP relaxation of a standard form ILP over constraints Ax = b, x 0, x

The LP relaxation of a standard form ILP over constraints Ax =

b, x Ú 0, x integer, with 3 rows and 7 variables, has been solved for basic variables x1, x2, and x5 to obtain the dictionary form (see Section 5.4).

RHS x3 x4 x6 x7 x1 = 1.6 -2.7 1.1 -2.3 13.4 x2 = 3.0 = 3.9 -4.7 2.8 2.2 x3 = 2.4 0.6 0.0 13.6 -5.9

(a) Generate the Gomory fractional cutting plane for x1.

(b) Generate all other available Gomory fractional cutting planes.