How Can You Maximize a Linear Equation with Multiple Constraints?

  • Context: Undergrad 
  • Thread starter Thread starter abhishek2301
  • Start date Start date
  • Tags Tags
    Linear Linear equation
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
2 replies · 3K views
abhishek2301
Messages
4
Reaction score
0
Hello,

I want to maximize a linear equation: 4*a + 8*b + 7*c + 5*d + 9*e with the following constraints:
0<=(4*a + 8*b + 7*c + 5*d + 9*e)<=1
0<=a<=100; 0<=b<=100; 0<=c<=100; 0<=d<=100; 0<=e<=100

Can I solve this problem using linear programming?
Is there are any other method to do it?

Thanks!
 
on Phys.org
There are an infinite number of solutions. An obvious one would be to take b = c = d = e = 0 and a = 0.25.
 
abhishek2301 said:
Hello,

I want to maximize a linear equation: 4*a + 8*b + 7*c + 5*d + 9*e with the following constraints:
0<=(4*a + 8*b + 7*c + 5*d + 9*e)<=1
0<=a<=100; 0<=b<=100; 0<=c<=100; 0<=d<=100; 0<=e<=100

Can I solve this problem using linear programming?
Is there are any other method to do it?

Thanks!



Well, there're lots of solutions to your problem, for example:

[itex]\displaystyle{a=\frac{1}{4}\,,\,b=c=d=e=0}[/itex]

[itex]\displaystyle{b=\frac{1}{8}\,,\,a=c=d=e=0}[/itex]

etc...

[itex]\displaystyle{a=\frac{1}{8}\,,\,b=\frac{1}{16} \, ,\, c=d=e=0}[/itex]

etc...until one dies out of boredom.

DonAntonio