Is This Solution to the Linear Programming Problem Correct?

Click For Summary
SUMMARY

The discussion centers on solving a linear programming problem defined by the objective function $\max (5x_1-4x_2)$ with constraints including $-x_1+x_2 \geq -6$, $3x_1-2x_2 \leq 24$, and $-2x_1+3x_2 \leq 9$. One participant claims the solution is $\left(0, \frac{6}{5}, \frac{36}{5},0, \frac{99}{5} \right)$, while another participant calculates $x_1=12$, $x_2=6$, yielding a maximum value of 36. The discussion suggests that graphical methods could be employed due to the simplicity of the problem with only two variables.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with optimization techniques
  • Knowledge of graphical methods for solving linear inequalities
  • Proficiency in interpreting mathematical notation and constraints
NEXT STEPS
  • Study the Simplex Method for solving linear programming problems
  • Learn about duality in linear programming
  • Explore graphical methods for visualizing linear constraints
  • Investigate sensitivity analysis in linear programming
USEFUL FOR

Students, mathematicians, and professionals in operations research or optimization who are interested in solving linear programming problems and validating solutions.

evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

I want to solve the linear programming problem:
$\max (5x_1-4x_2) \\ -x_1+x_2 \geq -6 \\ 3x_1-2x_2 \leq 24 \\ -2x_1+3x_2 \leq 9 \\ x_1, x_2 \geq 0$

I have found that the solution is $\left(0, \frac{6}{5}, \frac{36}{5},0, \frac{99}{5} \right)$.. Am I right?
 
Physics news on Phys.org
evinda said:
Hello! (Wave)

I want to solve the linear programming problem:
$\max (5x_1-4x_2) \\ -x_1+x_2 \geq -6 \\ 3x_1-2x_2 \leq 24 \\ -2x_1+3x_2 \leq 9 \\ x_1, x_2 \geq 0$

I have found that the solution is $\left(0, \frac{6}{5}, \frac{36}{5},0, \frac{99}{5} \right)$.. Am I right?

Hey evinda! (Smile)

I'm getting $x_1=12,\ x_2=6,\ \max=36$. (Worried)
 
evinda said:
Hello! (Wave)

I want to solve the linear programming problem:
$\max (5x_1-4x_2) \\ -x_1+x_2 \geq -6 \\ 3x_1-2x_2 \leq 24 \\ -2x_1+3x_2 \leq 9 \\ x_1, x_2 \geq 0$

I have found that the solution is $\left(0, \frac{6}{5}, \frac{36}{5},0, \frac{99}{5} \right)$.. Am I right?

As there are only two variables you could solve this graphically. Have you tried this?
 

Similar threads

Replies
28
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 42 ·
2
Replies
42
Views
7K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K