I have a system of equations that looks like this:

$$\begin{array}{rl} a_1 b_1 c_1+a_2 b_2 c_2+a_3 b_3 c_3&=1000\\ a_1+a_2+a_3&=1\\ a_2&=0.6 \,a_1\\ b_1+b_2+b_3&=500 \end{array}$$

and $$a_1 a_2 a_3 b_1 b_2 b_3 c_1 c_2 c_3 > 0$$

$c_1,c_2,c_3$ are free.

I have no experience with linear programming, some in linear algebra. How do I go about finding the optimal solution so that $a_2b_2c_2$ is maximized?

  • $\begingroup$ The first equation is not linear. $\endgroup$ – copper.hat Jan 25 '13 at 6:17
  • $\begingroup$ My mistake, I've updated the title. $\endgroup$ – mirai Jan 25 '13 at 6:17
  • 1
    $\begingroup$ Optimal in what sense? $\endgroup$ – Max Jan 25 '13 at 6:20
  • $\begingroup$ @Max optimal in the sense that it maximizes $a_2$ $\endgroup$ – mirai Jan 25 '13 at 14:41
  • 1
    $\begingroup$ I formatted the equations, removed the redundant one, check them. I'm not sure if the positive condition is for the product or for each variable. $\endgroup$ – leonbloy Jan 25 '13 at 15:03

If the coefficients $a_i,b_i,c_i$ are not constrained to be non-negative, $a_2$ can be made as large as possible.

Consider $b_1 = b_2 = b_3 = \frac{500}{3}$. Let $a_2 =M$ be any positive number. $a_1 = \frac{5}{3}M$. Also, let $c_3 = -1$. Then, $c_1 = c_2 = \frac{18+5M}{8M}$ will satisfy all the equations. If $M$ is sufficiently large$(>\frac{3}{8}), a_3<0$. So, the product of all terms will be positive.

So, $a_2$ can be made as large as wanted. In other words, it is unbounded.

If you assume that all the $a_i,b_i,c_i$ are non-negative, the problem is straight-forward. Define new variables $x_1 = a_1b_1c_1,x_2 = a_2b_2c_2,x_3 = a_3b_3c_3$ in the first relation. Then, solve the simple LP that arises.

Try any online solver or matlab or mathematica for a sloution. You need not know how to solve a LP to get a solution.

| cite | improve this answer | |
  • $\begingroup$ I realized that before reading your answer. Please see updated question (apologies for being unclear). $\endgroup$ – mirai Jan 25 '13 at 22:03
  • $\begingroup$ What changes have you made. Can you please specify the ranges of all the variables - positive, non-negative or reals? $\endgroup$ – dexter04 Jan 27 '13 at 7:53

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.