Explore BrainMass

# Linear Programming - Cyclic Algorithm (The Cutting Plane)

Not what you're looking for? Search our solutions OR ask your own Custom question.

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Please see the attachment for full details of the question.

(a) Use the Cyclic (i.e. the cutting plane) algorithm to solve the attached integer linear programming problem.

(b) Draw a graph to illustrate your solution form (a). Show all cuts generated and the solution obtained at each iteration.

(c) Explain how the Cyclic algorithm would handle any artificial variables that were basic at the end of phase 2.

https://brainmass.com/math/linear-programming/linear-programming-cyclic-algorithm-cutting-plane-584172

#### Solution Preview

a. Use the cyclic algorithm to solve the following integer linear programming problem:
Maximize: z=3x1 + x2
Subject to: 3x1 + x2 < 10
X1 + 2x2 < 9
X1, x2 > 0
Z, x1 and x2 integer
Step 1: We determine the intersection of the constraints.

Current solution (Sol_): X1 = 2.2 and X2 = 3.4 which is not optimal as both values are not integers.

Step ...

#### Solution Summary

The solution deals with estimating the solution of a set of constraints and objective function.

\$2.49