Which of the following optimization problems will have a higher optimal value?

45 Views Asked by At

I have following optimization problems. The first problem is $$\underbrace{\max}_{x_1,x_2} \frac{\ln(1+a_1x_1)+\ln(1+a_2x_2)}{x_1+x_2+c}\\ \text{s.t. } 0\leq x_1\leq \bar{x}\\ 0\leq x_2\leq \bar{x}$$ and the second problem is $$\frac{\underbrace{\max}_{x_1,x_2}\ln(1+a_1x_1)+\ln(1+a_2x_2)}{x_1+x_2+c} \\ \\ \text{s.t.} \\0\leq x_1\leq \bar{x}\\ 0\leq x_2\leq \bar{x}$$ where $a_1,a_2$ and $c$ are some positive constants. $\bar{x}$ is some positive value which $x_1$ and $x_2$ cannot exceed. Which of the problem will have a higher optimized value? First or second? Any help in this regard will be much appreciated. Thanks in advance.

1

There are 1 best solutions below

4
On BEST ANSWER

I am presuming that $x_1$ and $x_2$ in the denominator of the 2nd problem are the respective argmaxes, $x_1^*$ and $x_2^*$,of the first problem, and therefore are input data, not optimization variables, for the 2nd problem.. Let $x_1^{**}$ and $x_2^{**}$ be the argmaxes of the 2nd problem. Then because the constraints are identical, obviously $$\frac{\ln(1+a_1x_1^*)+\ln(1+a_2x_2^*)}{x_1^*+x_2^*+c} \ge \frac{\ln(1+a_1x_1^{**})+\ln(1+a_2x_2^{**)}}{x_1^*+x_2^*+c}$$ becauee the 2nd problem has in effect been suboptimized.