[SOLVED] ORL Lab 8

OR- Assignment (Lab-8)

Write code to solve the following Integer programming problem by cutting plane method of Gomory. Print the input, solutions and optimized value. Your output must have all the tables. Submit your code and output file for each question separately.

1. Min Z = 2x₁ + 15x₂ + 18x₃ subject to

−x₁ + 2x₂ − 6x₃ ≤−10 x₂ + 2x₃ ≤ 6

2x₁ + 10x₃ ≤ 19 −x₁ + x₂ ≤−2 x₁,x₂,x₃ ≥ 0.

2. Max Z = 3x₁ + 4x₂ subject to

3x₁ − x₂ ≤ 12

3x₁ + 11x₂ ≤ 66 x₁,x₂ ≥ 0.

3. Max Z = x₁ + x₂ subject to

2x₂ ≤ 7 x₁ + x₂ ≤ 7

2x₁ ≤ 11 x₁,x₂ ≥ 0.

4. Max Z = 7x₁ + 9x₂ subject to

−x₁ + 3x₂ ≤ 6

7x₁ + x₂ ≤ 35 x₁,x₂ ≥ 0.

*****