How to solve this Linear Programming problem graphically

Click For Summary
SUMMARY

The discussion focuses on solving a Linear Programming (LP) problem graphically, specifically minimizing the objective function -x1 + x2 under given constraints. The constraints include x1 + x2 ≥ 1, x1 + 2x2 ≤ 8, x1 - x2 ≤ 5, and non-negativity conditions for x1 and x2. Participants confirm that the solution involves sketching the feasible region, identifying corner points, and determining the optimal value of the objective function. Additionally, the impact of changing the objective to maximize -x1 * x2 is discussed, prompting a reevaluation of the optimal solution.

PREREQUISITES
  • Understanding of Linear Programming concepts
  • Familiarity with graphical methods for LP problems
  • Knowledge of constraints and feasible regions
  • Ability to identify and evaluate corner points
NEXT STEPS
  • Study graphical methods for solving Linear Programming problems
  • Learn about the Simplex method for LP optimization
  • Explore duality in Linear Programming
  • Investigate the effects of changing objective functions on optimal solutions
USEFUL FOR

Students, educators, and professionals in operations research, mathematics, and economics who are looking to deepen their understanding of Linear Programming techniques and graphical solutions.

ashina14
Messages
32
Reaction score
0

Homework Statement



Solve the following LP problem GRAPHICALLY

Minimise -x1+x2
subject to constraints x1+x2 >=1,
x1+2x2<=8,
x1-x2<=5,
x1>=0, x2>=0.

a)by sketching the feasible set
b)finding optimal solutions of this LP problem. What is the optimal value of the objective function?
c) If the objective is changed to 'maximise -x1_x2' then how does the optimal solution change?



Homework Equations





The Attempt at a Solution



Do I just draw lines for all the equations, then choose 'corner points' and see if they satisfy each equation then shade the right area?
 
Physics news on Phys.org
Draw lines, shade the excluded regions. The remaining area satisfies all inequalities, and you can check the corners.
 
Thanks that's what I did!
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K