LP problems with three variables – Type D¶
Catalogue of LP problems · Problem catalogue (PDF)
LP Problem \(P81\)¶
\[
\begin{array}{rrrrrrrrrrrrrrrr}
{\max} & & {\,x_1} & {+} & {\,x_2} & {+} & {\,x_3} & & \\[2ex]
\text{subject to} & & \, {x_1} & {+} & {x_2} & & & {\le} & {2} \\[2ex]
& {-} & \, {x_1} & {+} & {x_2} & & & {\le} & {1} \\[2ex]
& & {x_1,} & & {x_2,} & & {x_3} & { \ge} & { 0 }
\end{array}
\]
LP Problem \(P82\)¶
\[
\begin{array}{rrrrrrrrrrrrrrrr}
{\max} & & {\,x_1} & {+} & {\,x_2} & {+} & {\,x_3} & & \\[2ex]
\text{subject to} & & \, {x_1} & {+} & {x_2} & {+} & {x_3} & {\le} & {2} \\[2ex]
& {-} & \, {x_1} & {-} & {x_2} & {-} & {x_3} & {\le} & {-4} \\[2ex]
& & {x_1,} & & {x_2,} & & {x_3} & { \ge} & { 0 }
\end{array}
\]
LP Problem \(P83\)¶
\[
\begin{array}{rrrrrrrrrrrrrrrr}
{\max} & & {x_1} & {+} & {2\,x_2} & {+} & {x_3} & & \\[2ex]
\text{subject to} & & {x_1} & {-} & {x_2} & & & {\le} & {2} \\[2ex]
& {-} & {x_1} & {+} & {x_2} & {+} & {x_3} & {\le} & {3} \\[2ex]
& & & & & & {x_3} & {\le} & {4} \\[2ex]
& & {x_1,} & & {x_2,} & & {x_3} & { \ge} & { 0 }
\end{array}
\]
LP Problem \(P84\)¶
\[
\begin{array}{rrrrrrrrrrrrrrrr}
{\max} & & {x_1} & {+} & {x_2} & {+} & {x_3} & & \\[2ex]
\text{subject to} & & {2\,x_1} & {+} & {x_2} & & & {\le} & {4} \\[2ex]
& & & & {x_2} & {+} & {2\,x_3} & {\le} & {4} \\[2ex]
& {-} & {x_1} & {-} & {x_2} & {-} & {x_3} & {\le} & {-5} \\[2ex]
& & {x_1,} & & {x_2,} & & {x_3} & { \ge} & { 0 }
\end{array}
\]
LP Problem \(P85\)¶
\[
\begin{array}{rrrrrrrrrrrrrrrr}
{\max} & & {x_1} & {+} & {x_2} & {+} & {x_3} & & \\[2ex]
\text{subject to} & & {x_1} & {-} & {x_2} & & & {\le} & {-1} \\[2ex]
& {-} & {x_1} & {+} & {x_2} & & & {\le} & {-1} \\[2ex]
& & {x_1} & {+} & {x_2} & & & {\le} & {4} \\[2ex]
& & {x_1,} & & {x_2,} & & {x_3} & { \ge} & { 0 }
\end{array}
\]
LP Problem \(P86\)¶
\[
\begin{array}{rrrrrrrrrrrrrrrr}
{\max} & & {2\,x_1} & {+} & {2\,x_2} & {-} & {x_3} & & \\[2ex]
\text{subject to} & & {x_1} & {+} & {x_2} & & & {\le} & {4} \\[2ex]
& & {x_1} & & & {-} & {x_3} & {\le} & {1} \\[2ex]
& {-} & {x_1} & {-} & {x_2} & & & {\le} & {-1} \\[2ex]
& & {x_1,} & & {x_2,} & & {x_3} & { \ge} & { 0 }
\end{array}
\]
