Possible title: Linear Optimization Problem: Finding Optimal Solutions

  • Context:
  • Thread starter Thread starter goosey00
  • Start date Start date
  • Tags Tags
    Linear Optimization
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 3K views
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.