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
Registration is free. Ask a follow-up in this thread, or start your own.
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!
 
Physics news 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