Linear Programming - Cyclic Algorithm (The Cutting Plane)
Not what you're looking for?
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.
Purchase this Solution
Solution Summary
The solution deals with estimating the solution of a set of constraints and objective function.
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 ...
Education
- B. Sc., University of Nigeria
- M. Sc., London South Bank University
Recent Feedback
- "Thank you."
- "thank you Chidi Ngene.. if you have any APA references would be great"
- "Thank you so much for your help, your explanations were easy to understand and apply!"
- "are you able to highlight the equations used either on the xlsx or a word doc as to how each graph was formed- overall looks fine i just need help understanding this myself"
- "Chidi Ngene, M. Sc. Was extremely helpful as without the help and guidance I would have failed, but with the help I passed. I still have a lot to learn and in need of the guidance to understand and learn more on the subject. I would recommend Chidi Ngene and BrainMass to anyone that are in need of help. Thank you!!"
Purchase this Solution
Free BrainMass Quizzes
Probability Quiz
Some questions on probability
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.