How to edit the linear programming in LaTeX?

Question

How to edit a linear programming as the following:

Max  z = x1 + 12x2
s.t.  3x1 + x2 + 12x3 ≤ 5
       x1      +   x3 ≤ 16
     15x1 + x2        = 14
     xj ≥ 0, j=1,2,3.

I want the format to be strictly like the example.

Thanks for all the answers below. What I need is just like the picture as following

Answer 1

A regular array would suffice here, since the alignment is pretty rigid horizontally:

\documentclass{article}
\usepackage{amsmath}% http://ctan.org/pkg/amsmath
\begin{document}
\[
  \begin{array}{r@{}r@{}r@{}l}
    \text{Max} \quad z=x_1 &{} + 12x_2 \\[\jot]
    \text{s.t.}\qquad 3x_1 &{} + \phantom{12}x_2 &{} + 12x_3 &{} \leq 5 \\
                      x_1 &         &{} +   \phantom{12}x_3 &{} \leq 16 \\
                    15x_1 &{} + \phantom{12}x_2 &           &{} = 14 \\
     \multicolumn{4}{c}{x_j \geq 0, \quad j=1,2,3.}
  \end{array}
\]
\end{document}

The use of \phantom is to allow for proper spacing and alignment.

---

Here might be another alignment option, mainly for the first column:

\documentclass{article}
\usepackage{amsmath}% http://ctan.org/pkg/amsmath
\begin{document}
\[
  \begin{array}{ll@{}r@{}r@{}l}
    \text{Max} & z=x_1 &{} + 12x_2 \\[\jot]
    \text{s.t.}& \phantom{15}\llap{3}x_1 &{} + \phantom{12}x_2 &{} + 12x_3 &{} \leq 5 \\
    &    \phantom{15}x_1 &     &{} +   \phantom{12}x_3 &{} \leq 16 \\
    &              15x_1 &{} + \phantom{12}x_2 &           &{} = 14 \\
    & \multicolumn{4}{l}{x_j \geq 0, \quad j=1,2,3.}
  \end{array}
\]
\end{document}

Answer 2

Basically you have a text column, then repeated (math) columns where first one is right-aligned, then a relation column, then left aligned, and again relation column. Except the last line isn't aligned at all, and the width of the first line shouldn't be taken into account with the alignment of subsequent lines.

One way to do this is:

{\let\DS\displaystyle\mathsurround=0pt\openup\jot
\halign{\hfil#\hfil\enspace&& $\hfil\DS#$& ${}#{}$& $\DS{}#\hfil$& ${}#{}$\crcr
  Max & z = x_1 & + & 12x_2 \hidewidth\cr
  s.t.& 3x_1    & + & x_2 & + & 12x_3 & \leq & 5 \cr
      & x_1     &   &     & + & x_3   & \leq & 16 \cr
      & 15x_1   & + & x_2 &   &       & =    & 14 \cr
  \noalign{\smallskip $\DS x_j \geq 0, \quad j=1,2,3$.}
}}
\bye

But please note that this is plain TeX way; it should work with LaTeX as well (sans the \bye at the end), but is generally shunned upon.

Answer 3

mathtools provides \mathrlap.
amsmath provides the alignat* environment.

I assume Max and s.t. are not variables, therefore I've typeset them in upright shape.
Lonely and empty {} are providing the right amount of spacing.
The macro \plus is just a shortcut for +{}.

Code

\documentclass{article}
\usepackage{amsmath,mathtools}
\newcommand*\plus{+{}}
\newcommand*\boxSizeOfMax[1]{\makebox[\widthof{Max}][c]{#1}}
\begin{document}

\begin{alignat*}{5}
           \text{Max} \quad & \mathrlap{z = x_1 + 12 x_2}   & & & & & & & & \\
  \boxSizeOfMax{s.t.} \quad & & 13 x_1 & \plus & x_2 & \plus & 12x_3 & \leq{}  &  5 & \\
                            & &    x_1 &       &     & \plus &   x_3 & \leq    & 16 & \\
                            & & 15 x_1 & \plus & x_2 &       &       & =       & 14 & \\
                            & \mathrlap{x_J\geq 0, j = 1, 2, 3.} & & & & & & & & 
\end{alignat*}
\end{document}

Output

Answer 4

You can use \begin{matrix} \end{matrix} too. Here's how your example will be typeset:

\documentclass{amsart}
\usepackage{amssymb}
\begin{document}
Maximize $z=x_1 + 12 x_2$ such that 
\[
\begin{matrix}
\phantom{15}x_1 +           &x_2&+&12x_3            &\leqslant 5 &           \\
\phantom{15}x_1 \phantom{+} &   &+&\phantom{12}x_3  &\leqslant 16&           \\
15x_1           +           &x_2& &                 &=         14&           \\
                            &   & & &x_j            &\geqslant 0 & j=1,2,3.  \\
\end{matrix}
\]

\end{document}

Output:

---

Attempt 2:

This time, I tried using alignat* as Peter Grill suggested below:

\begin{alignat*}{6}
  &x_1&{}+{}&x_2&{}+{}&12&&x_3   &&\leqslant 5  &      \\
  &x_1&     &   &{}+{}&  &&      &&\leqslant 16 &      \\
15&x_1&{}+{}&x_2&     &  &&      &&=14          &      \\
  &   &     &   &     &  &&x_3   &&\geqslant0   &\quad j=1,2,3.
\end{alignat*}

Output:

---

Attempt 3 :(Just fitting in Peter Grill's suggestions)

\begin{alignat*}{7}
\text{Max}\quad\rlap{$z = x_1 + 12x_2$}                               \\               
\text{s.t.}\quad&13&x_1&{}+{}&x_2&{}+{}&12&&x_3   &&\;\leqslant &\;5  \\ 
                &  &x_1&     &   &{}+{}&  &&x_3   &&\;\leqslant &\;16 \\
                &15&x_1&{}+{}&x_2&     &  &&      &&\; =        &\;14 \\
                & \rlap{$x_j \geqslant 0,\; j=1,2,3.$}
\end{alignat*}

Thanks Peter for the suggestion. The output now looks much better.