Linear programming: Rounding of optimal solution values
Not what you're looking for?
Consider the following 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 is the upper bound for the value of the objective function?
What is the value of the objective function for the rounded down solution?
Is the rounded down solution feasible?
Purchase this Solution
Solution Summary
Solution describes in detail about:
What is the upper bound for the value of the objective function?
What is the value of the objective function for the rounded down solution?
Is the rounded down solution feasible?
Solution Preview
Hello,
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 is the ...
Purchase this Solution
Free BrainMass Quizzes
Transformational Leadership
This quiz covers the topic of transformational leadership. Specifically, this quiz covers the theories proposed by James MacGregor Burns and Bernard Bass. Students familiar with transformational leadership should easily be able to answer the questions detailed below.
Six Sigma for Process Improvement
A high level understanding of Six Sigma and what it is all about. This just gives you a glimpse of Six Sigma which entails more in-depth knowledge of processes and techniques.
MS Word 2010-Tricky Features
These questions are based on features of the previous word versions that were easy to figure out, but now seem more hidden to me.
Basics of corporate finance
These questions will test you on your knowledge of finance.
Cost Concepts: Analyzing Costs in Managerial Accounting
This quiz gives students the opportunity to assess their knowledge of cost concepts used in managerial accounting such as opportunity costs, marginal costs, relevant costs and the benefits and relationships that derive from them.