


\begin{pspicture}(0,0)(3,11)
\centering
\psset{arrows=->,labelsep=3pt,linecolor=black,emnode=none}
\begin{psmatrix}[rowsep=40pt,colsep=.07in]
%        entry1 & entry2 & entry 3 & entry 4 \\

%Row 1
& &
\psframebox{
\begin{ntabular}{l}
Relaxation of ILP:\\
$\ds \vecx=\begin{bmatrix} 2.25 \\ 1.5 \end{bmatrix}$\\
$z=12.75$
\end{ntabular}
}
&
\\


% Row 2
&

\psframebox{
\begin{ntabular}{l}
$\ds \vecx=\begin{bmatrix} 2 \\ 1.\bar{6} \end{bmatrix}$\\
$z=12.\bar{6}$
\end{ntabular}
}

& &
%LP22
\psframebox{
\begin{ntabular}{l}
$\ds \vecx=\begin{bmatrix} 3 \\ 0 \end{bmatrix}$\\
$z=9$\\
Candidate Solution
\end{ntabular}
}
\\



%ROW 3
\psframebox{
\begin{ntabular}{l}
$\ds \vecx=\begin{bmatrix} 2 \\ 1 \end{bmatrix}$\\
$z=10$\\
Candidate Solution
\end{ntabular}
}
& &

\psframebox{
\begin{ntabular}{l}
$\ds \vecx=\begin{bmatrix} 1.5 \\ 2 \end{bmatrix}$\\
$z=12.5$
\end{ntabular}
}

&
\\


%Row 4

&
\psframebox{
\begin{ntabular}{l}
$\ds \vecx=\begin{bmatrix} 1 \\ 2.\bar{3} \end{bmatrix}$\\
$z=12.\bar{3}$
\end{ntabular}
}

& &

%LP42
\psframebox{
Infeasible
}

\\

%Row 5

\psframebox{
\begin{ntabular}{l}
$\ds \vecx=\begin{bmatrix} 1 \\ 2 \end{bmatrix}$\\
$z=11$\\
Candidate Solution
\end{ntabular}
}

&
&

\psframebox{
\begin{ntabular}{l}
$\ds \vecx=\begin{bmatrix} 0 \\ 3 \end{bmatrix}$\\
$z=12$\\
Optimal Solution
\end{ntabular}
}

&

%Row 1 to Row 2
\psset{linestyle=dotted}
\ncline[arrows=->,linestyle=solid]{1,3}{2,2}\nbput{$x_1 \leq 2$}
\ncline[arrows=->,linestyle=solid]{1,3}{2,4}\naput{$x_1 \geq 3$}

%Row 2 to Row 3
\ncline[arrows=->,linestyle=solid]{2,2}{3,1}\nbput{$x_1 \leq 2$, $x_2 \leq 1$}
\ncline[arrows=->,linestyle=solid]{2,2}{3,3}\naput{$x_1 \leq 2$, $x_2 \geq 2$}

%Row 3 to Row 4
\ncline[arrows=->,linestyle=solid]{3,3}{4,2}\nbput{$x_1 \leq 2$, $x_2 \geq 2$, $x_1\leq 1$}
\ncline[arrows=->,linestyle=solid]{3,3}{4,4}\naput{$x_1 \leq 2$, $x_2 \geq 2$, $x_1\geq 2$}

%Row 4 to Row 5
\ncline[arrows=->,linestyle=solid]{4,2}{5,1}\nbput{$x_1 \leq 2$, $x_2 \geq 2$, $x_1\leq 1$, $x_2 \leq 2$}
\ncline[arrows=->,linestyle=solid]{4,2}{5,3}\naput{$x_1 \leq 2$, $x_2 \geq 2$, $x_1\leq 1$, $x_2 \geq 3$}

\end{psmatrix}
%\uput[0](20pt,28pt){\emph{second}}
\end{pspicture}

