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. Start your own thread to ask a follow-up.
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