3.II.20C3 . \mathrm{II} . 20 \mathrm{C}3.II.20COptimizationPart IB, 2007State and prove the Lagrangian sufficiency theorem.Solve the problem maximize x1+3ln(1+x2) subject to 2x1+3x2⩽c1ln(1+x1)⩾c2,x1⩾0,x2⩾0\begin{array}{ll} \text { maximize } & x_{1}+3 \ln \left(1+x_{2}\right) \\ \text { subject to } \quad & 2 x_{1}+3 x_{2} \leqslant c_{1} \\ & \ln \left(1+x_{1}\right) \geqslant c_{2}, \quad x_{1} \geqslant 0, x_{2} \geqslant 0 \end{array} maximize subject to x1+3ln(1+x2)2x1+3x2⩽c1ln(1+x1)⩾c2,x1⩾0,x2⩾0where c1c_{1}c1 and c2c_{2}c2 are non-negative constants satisfying c1+2⩾2ec2c_{1}+2 \geqslant 2 e^{c_{2}}c1+2⩾2ec2.