Convert nonlinear problem as LP with absolute value

88 Views Asked by At

The problem asks to reformulate the following:

\begin{align*} \min |x_1-2|+|x_2-10| & \\ \text{s.t.}\quad |x_1-x_2|+2x_2&\leq2 \\ x_1+|x_2-4|&\leq6 \end{align*} Here's what I've got so far: \begin{align*} \min t &\\ \text{s.t.}\quad x_1+x_2-12 &\leq t \\ -x_1-x_2+12 &\leq t \\ x_1+x_2&\leq2 \\ -x_1-x_2&\leq2 \\ x_1+x_2&\leq10 \end{align*} is this completely wrong?

1

There are 1 best solutions below

0
On

COMMENT.-Deduce the answer from the figures below.

enter image description here