Possible title: Linear Optimization Problem: Finding Optimal Solutions

In summary, the conversation discusses a linear optimization problem with the goal of maximizing z=2x2+5x2+x3. The problem includes constraints such as x1+x2+x3≤12, x1-x2≤15, x2+2x3≤10, and x1, x2, and x3≥0. After some discussion and corrections, it is determined that the optimal values for x1=2, x2=10, x3=0, s1=0, s2=0, s3=0, and z=54. The conversation also provides a resource for checking optimal solutions for linear programming problems.
  • #1
goosey00
37
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:
Mathematics news on Phys.org
  • #2
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.
 
  • #3
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.
 
  • #4
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$.
 
  • #5
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.
 

FAQ: Possible title: Linear Optimization Problem: Finding Optimal Solutions

What is a linear optimization problem?

A linear optimization problem is a mathematical technique used to find the best possible solution to a problem by optimizing a linear objective function, subject to a set of linear constraints. It is also known as linear programming.

What are the key components of a linear optimization problem?

The key components of a linear optimization problem include the objective function, decision variables, and constraints. The objective function defines the quantity that needs to be optimized, decision variables represent the unknown quantities that need to be determined, and constraints limit the possible values of the decision variables.

How are linear optimization problems solved?

Linear optimization problems are generally solved using algorithms such as the simplex method or the interior-point method. These algorithms iteratively improve the solution until the optimal solution is found.

What are some real-world applications of linear optimization problems?

Linear optimization problems are widely used in various industries, including finance, transportation, manufacturing, and telecommunications. They can be used to optimize production processes, minimize costs, and maximize profits.

What are the limitations of linear optimization problems?

Linear optimization problems have some limitations, such as the assumption of linearity in the objective function and constraints, as well as the assumption of known and fixed parameters. Additionally, these problems may not always have a feasible solution or may have multiple optimal solutions.

Back
Top