Possible title: Linear Optimization Problem: Finding Optimal Solutions

  • Context: MHB 
  • Thread starter Thread starter goosey00
  • Start date Start date
  • Tags Tags
    Linear Optimization
Click For Summary
SUMMARY

The discussion centers on solving a linear optimization problem defined by the objective function z=2x1+5x2+x3, subject to constraints including x1+x2+x3 ≤ 12, x1-x2 ≤ 15, and x2+2x3 ≤ 10. The correct optimal solution is identified as x1=2, x2=10, and x3=0, yielding a maximum value of z=54. The initial confusion regarding the value of z being zero is clarified, emphasizing the importance of correctly substituting the variable values into the objective function.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with optimization techniques
  • Knowledge of constraint formulation in mathematical problems
  • Ability to perform algebraic substitutions and calculations
NEXT STEPS
  • Study the Simplex Method for solving linear programming problems
  • Learn about duality in linear optimization
  • Explore graphical methods for visualizing linear constraints
  • Investigate software tools like LINDO or MATLAB for optimization
USEFUL FOR

Students, mathematicians, and professionals in operations research or any field requiring optimization techniques will benefit from this discussion.

goosey00
Messages
37
Reaction score
0
Linear Optimization Problem follow up

Maximize: z=2x2+5x2+x3
x1+x2+x3 less then or equal to 12
x1-x2 less then or equal to 15
x2+2x3 less then or equal to 10
x1, x2 and x3 is greater then or equal to 0
x1= x2= x3= s1= s2= s3= z=
I get x1=2, x2=10 x3=0 s1=0 s2=0 s3=0 z=0
Is this wrong??
 
Last edited:
Physics news on Phys.org
Re: Linear Optimization Problem follow up

goosey00 said:
Maximize: z=2x2+5x2+x3 I assume that the first x2 should be x1.
x1+x2+x3 less then or equal to 12
x1-x2 less then or equal to 15
x2+2x3 less then or equal to 10
x1, x2 and x3 is greater then or equal to 0
x1= x2= x3= s1= s2= s3= z=
I get x1=2, x2=10 x3=0 s1=0 s2=0 s3=0 z=0
Is this wrong??
It looks as though $x_1=2,\ x_2=10,\ x_3=0$ is correct, but why do you get $z=0$? The condition $z=2x_1+5x_2+x_3$ says that $z$ should be 54 for those values of the $x$'s.
 
Re: Linear Optimization Problem follow up

Opalg said:
It looks as though $x_1=2,\ x_2=10,\ x_3=0$ is correct, but why do you get $z=0$? The condition $z=2x_1+5x_2+x_3$ says that $z$ should be 54 for those values of the $x$'s.

So where do you get 54?
BTW-you are right, it was suppose to be 1.
 
Re: Linear Optimization Problem follow up

goosey00 said:
So where do you get 54?
BTW-you are right, it was suppose to be 1.

If you plug in $x_1=2$, $x_2=10$ and $x_3=0$ into $z=2x_1+5x_2+x_3$ you get $z=(2 \times 2) + (5 \times 10) + 0=54$.
 
Re: Linear Optimization Problem follow up

goosey00 said:
Maximize: z=2x2+5x2+x3
x1+x2+x3 less then or equal to 12
x1-x2 less then or equal to 15
x2+2x3 less then or equal to 10
x1, x2 and x3 is greater then or equal to 0
x1= x2= x3= s1= s2= s3= z=
I get x1=2, x2=10 x3=0 s1=0 s2=0 s3=0 z=0
Is this wrong??

Hi goosey00, :)

You can check the optimal solutions of linear programming problems >>here<<.

Kind Regards,
Sudharaka.
 

Similar threads

Replies
22
Views
6K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K