Maximizing problem with an inequality constraint.

  • Context: Graduate 
  • Thread starter Thread starter Rabolisk
  • Start date Start date
  • Tags Tags
    Constraint Inequality
Click For Summary
SUMMARY

The discussion focuses on maximizing a function with an inequality constraint, specifically using the Kuhn-Tucker conditions. The user successfully identifies that in case (iii), the value of λ is 2 and x_1 equals 0. They conclude that the maximum value of the function y=2*x_2 occurs when x_2 is set to 10, resulting in a maximum output of y=20, in accordance with the constraint x_2 ≤ 10.

PREREQUISITES
  • Understanding of Kuhn-Tucker conditions in optimization
  • Familiarity with inequality constraints in mathematical programming
  • Basic knowledge of maximizing functions
  • Experience with linear programming concepts
NEXT STEPS
  • Study the derivation and application of Kuhn-Tucker conditions in optimization problems
  • Explore advanced topics in linear programming, including duality theory
  • Learn about different types of constraints in optimization, focusing on inequality constraints
  • Investigate practical applications of optimization techniques in real-world scenarios
USEFUL FOR

Students and professionals in mathematics, operations research, and engineering who are involved in optimization problems, particularly those dealing with constraints.

Rabolisk
Messages
6
Reaction score
0
Hello I have a worked example where I have to maximize a function with an inequality constraint. The problem is worked out below.

https://zgqqmw.sn2.livefilestore.com/y1pLc13HVWpA9dATZEzikySeSMBN2hn1mJCw71rJ5vvUJcr9W7KBPFkOz7HQEppa6EPbLi5yyAwDagh3ezF_7eyVL6tBK7q6ise/maxProbem.png?psid=1

I know how to get the kuhn-tucker conditions in the first step. I also understand how the first two possibilities (i) and (ii) are ruled out. In the third one the value of [itex]\lambda[/itex] is 2. But how did the problem work out the value of and x2 to be 10?

Thanks.
 

Attachments

  • maxProbem.png
    maxProbem.png
    51.3 KB · Views: 653
Last edited by a moderator:
Physics news on Phys.org
In case (iii), x_1=0. Why not just go back to the original conditions, you are trying to maximize y=2*x_2 subject to the constraint x_2<=10, so clearly we have a max when x_2=10, thus y=20.
 

Similar threads

  • · Replies 20 ·
Replies
20
Views
3K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K