List of quantitative methods for optimization

Click For Summary
SUMMARY

The discussion centers on optimization techniques, specifically using the simplex method to maximize profit in a linear programming problem defined by the constraints: x + 2y ≤ 5, x ≤ 3, and y ≤ 2. The optimal profit calculated is $14, which can be improved to $19 by adjusting the right-hand side (RHS) of the first constraint from 5 to 7, as determined through sensitivity analysis. Participants are seeking additional quantitative methods for optimization beyond sensitivity analysis.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with the simplex method
  • Knowledge of sensitivity analysis techniques
  • Basic skills in mathematical optimization
NEXT STEPS
  • Research duality in linear programming
  • Learn about the revised simplex method
  • Explore the concept of shadow prices
  • Investigate integer programming for discrete optimization
USEFUL FOR

Students, mathematicians, and professionals in operations research or any field requiring optimization techniques to enhance decision-making and profit maximization.

Bobishere
Messages
1
Reaction score
0
Max: 3x + 5y
s.t. x + 2y ≤ 5
x ≤ 3
y ≤ 2
x,y ≥0

By the simplex method, the profit is $14. Using sensitivity analysis I changed the RHS of the 1st constraint and keeping everything else constant, I get the best profit value of $19 at RHS of 7.

What other methods can I use such as the sensitivity analysis to see the improvement in my profit? Please provide me with a list.

Thanks
 
Mathematics news on Phys.org
The improvement in profit if you change what? With the given constraints, 14 is clearly the maximum.
 

Similar threads

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