Purchase Solution

Integer programming problem

Not what you're looking for?

Ask Custom Question

Assistance with a sample integer linear programming problem.

Max Z = 3x1 + 2x2

Subject to: 3x1 + 5x2 <= 30
4x1 = 2x2 <= 28
x1 <= 8
x1, x2 >= 0 and integer

The solution to the linear programming relaxation is x1 = 5.714, x2 = 2.571.
What would be the optimal solution to the integer linear programming problem; and state the value of the objective function Z.

Please explain step by step to this.

Purchase this Solution

Solution Summary

This posting contains solution to following Integer programming problem.

Purchase this Solution


Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

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.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.