\(\text{www.the}\beta\text{etafunction.com}\)
Home
Login
Questions: Algebra BusinessCalculus

Please login to create an exam or a quiz.

Business
Linear Programming
New Random

Use the simplex method to maximize \(\displaystyle p = 20 x + 16 y\) subject to \(\displaystyle \begin{cases}71 x + 49 y \leq 3479 \\ 46 x + 80 y \leq 3680 \\x \geq 0, y \geq 0 \end{cases}\)


Adding the slack variables \(\displaystyle s\) and \(\displaystyle t\) to the inequalities gives:
\begin{equation*}\begin{cases}71 x + 49 y +s = 3479 \\ 46 x + 80 y+t = 3680 \\ - 20 x - 16 y+p =0 \end{cases}\end{equation*}This gives the first tableau:\begin{tabular}{|c|c|c|c|c|c|c|}\hline \(\displaystyle \) & \(\displaystyle x\) & \(\displaystyle y\) & \(\displaystyle s\) & \(\displaystyle t\) & \(\displaystyle p\) & \(\displaystyle \) \\ \hline \(\displaystyle s\) & \(\displaystyle 71\) & \(\displaystyle 49\) & \(\displaystyle 1\) & \(\displaystyle 0\) & \(\displaystyle 0\) & \(\displaystyle 3479\) \\ \hline \(\displaystyle t\) & \(\displaystyle 46\) & \(\displaystyle 80\) & \(\displaystyle 0\) & \(\displaystyle 1\) & \(\displaystyle 0\) & \(\displaystyle 3680\) \\ \hline \(\displaystyle p\) & \(\displaystyle -20\) & \(\displaystyle -16\) & \(\displaystyle 0\) & \(\displaystyle 0\) & \(\displaystyle 1\) & \(\displaystyle 0\) \\ \hline \end{tabular}
The pivot row is \(\displaystyle s\) and the pivot column is \(\displaystyle x\) . The departing variable is \(\displaystyle s\) and the incoming variable is \(\displaystyle x\). Pivoting using the row operations:
\(\displaystyle 71R_2-46R_1\)
\(\displaystyle 71R_3+20R_1\)
\begin{tabular}{|c|c|c|c|c|c|c|}\hline \(\displaystyle \) & \(\displaystyle x\) & \(\displaystyle y\) & \(\displaystyle s\) & \(\displaystyle t\) & \(\displaystyle p\) & \(\displaystyle \) \\ \hline \(\displaystyle x\) & \(\displaystyle 71\) & \(\displaystyle 49\) & \(\displaystyle 1\) & \(\displaystyle 0\) & \(\displaystyle 0\) & \(\displaystyle 3479\) \\ \hline \(\displaystyle t\) & \(\displaystyle 0\) & \(\displaystyle 3426\) & \(\displaystyle -46\) & \(\displaystyle 71\) & \(\displaystyle 0\) & \(\displaystyle 101246\) \\ \hline \(\displaystyle p\) & \(\displaystyle 0\) & \(\displaystyle -156\) & \(\displaystyle 20\) & \(\displaystyle 0\) & \(\displaystyle 71\) & \(\displaystyle 69580\) \\ \hline \end{tabular}
The pivot row is \(\displaystyle t\) and the pivot column is \(\displaystyle y\) . The departing variable is \(\displaystyle t\) and the incoming variable is \(\displaystyle y\). Pivoting using the row operations:
\(\displaystyle 3426R_1-49R_2\)
\(\displaystyle 571R_3+26R_2\)
\begin{tabular}{|c|c|c|c|c|c|c|}\hline \(\displaystyle \) & \(\displaystyle x\) & \(\displaystyle y\) & \(\displaystyle s\) & \(\displaystyle t\) & \(\displaystyle p\) & \(\displaystyle \) \\ \hline \(\displaystyle x\) & \(\displaystyle 243246\) & \(\displaystyle 0\) & \(\displaystyle 5680\) & \(\displaystyle -3479\) & \(\displaystyle 0\) & \(\displaystyle 6958000\) \\ \hline \(\displaystyle y\) & \(\displaystyle 0\) & \(\displaystyle 3426\) & \(\displaystyle -46\) & \(\displaystyle 71\) & \(\displaystyle 0\) & \(\displaystyle 101246\) \\ \hline \(\displaystyle p\) & \(\displaystyle 0\) & \(\displaystyle 0\) & \(\displaystyle 10224\) & \(\displaystyle 1846\) & \(\displaystyle 40541\) & \(\displaystyle 42362576\) \\ \hline \end{tabular}
There are no negative values in row \(\displaystyle p\) and this is the final tableau.The value of \(\displaystyle x\) is \(\displaystyle \frac{49000}{1713}\). The value of \(\displaystyle y\) is \(\displaystyle \frac{50623}{1713}\). The max value is \(\displaystyle p = \frac{596656}{571}\)

Download \(\LaTeX\)

\begin{question}Use the simplex method to maximize $p = 20 x + 16 y$ subject to $\begin{cases}71 x + 49 y \leq 3479 \\ 46 x + 80 y \leq 3680 \\x \geq 0, y \geq 0 \end{cases}$
    \soln{9cm}{Adding the slack variables $s$ and $t$ to the inequalities gives:\newline\begin{equation*}\begin{cases}71 x + 49 y +s = 3479 \\ 46 x + 80 y+t = 3680 \\ - 20 x - 16 y+p =0 \end{cases}\end{equation*}This gives the first tableau:\begin{tabular}{|c|c|c|c|c|c|c|}\hline
$$ & $x$ & $y$ & $s$ & $t$ & $p$ & $$ \\ \hline
$s$ & $71$ & $49$ & $1$ & $0$ & $0$ & $3479$ \\ \hline
$t$ & $46$ & $80$ & $0$ & $1$ & $0$ & $3680$ \\ \hline
$p$ & $-20$ & $-16$ & $0$ & $0$ & $1$ & $0$ \\ \hline
\end{tabular}\newline
The pivot row is $s$ and the pivot column is $x$ . The departing variable is $s$ and the incoming variable is $x$. Pivoting using the row operations:\newline
 $71R_2-46R_1$\newline
$71R_3+20R_1$\newline
\begin{tabular}{|c|c|c|c|c|c|c|}\hline
$$ & $x$ & $y$ & $s$ & $t$ & $p$ & $$ \\ \hline
$x$ & $71$ & $49$ & $1$ & $0$ & $0$ & $3479$ \\ \hline
$t$ & $0$ & $3426$ & $-46$ & $71$ & $0$ & $101246$ \\ \hline
$p$ & $0$ & $-156$ & $20$ & $0$ & $71$ & $69580$ \\ \hline
\end{tabular}\newline
The pivot row is $t$ and the pivot column is $y$ . The departing variable is $t$ and the incoming variable is $y$. Pivoting using the row operations:\newline
 $3426R_1-49R_2$\newline
$571R_3+26R_2$\newline
\begin{tabular}{|c|c|c|c|c|c|c|}\hline
$$ & $x$ & $y$ & $s$ & $t$ & $p$ & $$ \\ \hline
$x$ & $243246$ & $0$ & $5680$ & $-3479$ & $0$ & $6958000$ \\ \hline
$y$ & $0$ & $3426$ & $-46$ & $71$ & $0$ & $101246$ \\ \hline
$p$ & $0$ & $0$ & $10224$ & $1846$ & $40541$ & $42362576$ \\ \hline
\end{tabular}\newline
There are no negative values in row $p$ and this is the final tableau.The value of $x$ is $\frac{49000}{1713}$. The value of $y$ is $\frac{50623}{1713}$. The max value is $p = \frac{596656}{571}$ }

\end{question}

Download Question and Solution Environment\(\LaTeX\)
\documentclass{article}
\usepackage{tikz}
\usepackage{amsmath}
\usepackage[margin=2cm]{geometry}
\usepackage{tcolorbox}

\newcounter{ExamNumber}
\newcounter{questioncount}
\stepcounter{questioncount}

\newenvironment{question}{{\noindent\bfseries Question \arabic{questioncount}.}}{\stepcounter{questioncount}}
\renewcommand{\labelenumi}{{\bfseries (\alph{enumi})}}

\newif\ifShowSolution
\newcommand{\soln}[2]{%
\ifShowSolution%
\noindent\begin{tcolorbox}[colframe=blue,title=Solution]#2\end{tcolorbox}\else%
\vspace{#1}%
\fi%
}%
\newcommand{\hideifShowSolution}[1]{%
\ifShowSolution%
%
\else%
#1%
\fi%
}%
\everymath{\displaystyle}
\ShowSolutiontrue

\begin{document}\begin{question}(10pts) The question goes here!
    \soln{9cm}{The solution goes here.}

\end{question}\end{document}
HTML for Canvas
<p> <p>Use the simplex method to maximize  <img class="equation_image" title=" \displaystyle p = 20 x + 16 y " src="/equation_images/%20%5Cdisplaystyle%20p%20%3D%2020%20x%20%2B%2016%20y%20" alt="LaTeX:  \displaystyle p = 20 x + 16 y " data-equation-content=" \displaystyle p = 20 x + 16 y " />  subject to  <img class="equation_image" title=" \displaystyle \begin{cases}71 x + 49 y \leq 3479 \\ 46 x + 80 y \leq 3680 \\x \geq 0, y \geq 0 \end{cases} " src="/equation_images/%20%5Cdisplaystyle%20%5Cbegin%7Bcases%7D71%20x%20%2B%2049%20y%20%5Cleq%203479%20%5C%5C%2046%20x%20%2B%2080%20y%20%5Cleq%203680%20%5C%5Cx%20%5Cgeq%200%2C%20y%20%5Cgeq%200%20%5Cend%7Bcases%7D%20" alt="LaTeX:  \displaystyle \begin{cases}71 x + 49 y \leq 3479 \\ 46 x + 80 y \leq 3680 \\x \geq 0, y \geq 0 \end{cases} " data-equation-content=" \displaystyle \begin{cases}71 x + 49 y \leq 3479 \\ 46 x + 80 y \leq 3680 \\x \geq 0, y \geq 0 \end{cases} " /> </p> </p>
HTML for Canvas
<p> <p>Adding the slack variables  <img class="equation_image" title=" \displaystyle s " src="/equation_images/%20%5Cdisplaystyle%20s%20" alt="LaTeX:  \displaystyle s " data-equation-content=" \displaystyle s " />  and  <img class="equation_image" title=" \displaystyle t " src="/equation_images/%20%5Cdisplaystyle%20t%20" alt="LaTeX:  \displaystyle t " data-equation-content=" \displaystyle t " />  to the inequalities gives:<br> <img class="equation_image" title=" \begin{cases}71 x + 49 y +s = 3479 \\ 46 x + 80 y+t = 3680 \\ - 20 x - 16 y+p =0 \end{cases} " src="/equation_images/%20%5Cbegin%7Bcases%7D71%20x%20%2B%2049%20y%20%2Bs%20%3D%203479%20%5C%5C%2046%20x%20%2B%2080%20y%2Bt%20%3D%203680%20%5C%5C%20-%2020%20x%20-%2016%20y%2Bp%20%3D0%20%5Cend%7Bcases%7D%20" alt="LaTeX:  \begin{cases}71 x + 49 y +s = 3479 \\ 46 x + 80 y+t = 3680 \\ - 20 x - 16 y+p =0 \end{cases} " data-equation-content=" \begin{cases}71 x + 49 y +s = 3479 \\ 46 x + 80 y+t = 3680 \\ - 20 x - 16 y+p =0 \end{cases} " /> This gives the first tableau:\begin{tabular}{|c|c|c|c|c|c|c|}\hline
 <img class="equation_image" title=" \displaystyle  " src="/equation_images/%20%5Cdisplaystyle%20%20" alt="LaTeX:  \displaystyle  " data-equation-content=" \displaystyle  " />  &  <img class="equation_image" title=" \displaystyle x " src="/equation_images/%20%5Cdisplaystyle%20x%20" alt="LaTeX:  \displaystyle x " data-equation-content=" \displaystyle x " />  &  <img class="equation_image" title=" \displaystyle y " src="/equation_images/%20%5Cdisplaystyle%20y%20" alt="LaTeX:  \displaystyle y " data-equation-content=" \displaystyle y " />  &  <img class="equation_image" title=" \displaystyle s " src="/equation_images/%20%5Cdisplaystyle%20s%20" alt="LaTeX:  \displaystyle s " data-equation-content=" \displaystyle s " />  &  <img class="equation_image" title=" \displaystyle t " src="/equation_images/%20%5Cdisplaystyle%20t%20" alt="LaTeX:  \displaystyle t " data-equation-content=" \displaystyle t " />  &  <img class="equation_image" title=" \displaystyle p " src="/equation_images/%20%5Cdisplaystyle%20p%20" alt="LaTeX:  \displaystyle p " data-equation-content=" \displaystyle p " />  &  <img class="equation_image" title=" \displaystyle  " src="/equation_images/%20%5Cdisplaystyle%20%20" alt="LaTeX:  \displaystyle  " data-equation-content=" \displaystyle  " />  \\ \hline
 <img class="equation_image" title=" \displaystyle s " src="/equation_images/%20%5Cdisplaystyle%20s%20" alt="LaTeX:  \displaystyle s " data-equation-content=" \displaystyle s " />  &  <img class="equation_image" title=" \displaystyle 71 " src="/equation_images/%20%5Cdisplaystyle%2071%20" alt="LaTeX:  \displaystyle 71 " data-equation-content=" \displaystyle 71 " />  &  <img class="equation_image" title=" \displaystyle 49 " src="/equation_images/%20%5Cdisplaystyle%2049%20" alt="LaTeX:  \displaystyle 49 " data-equation-content=" \displaystyle 49 " />  &  <img class="equation_image" title=" \displaystyle 1 " src="/equation_images/%20%5Cdisplaystyle%201%20" alt="LaTeX:  \displaystyle 1 " data-equation-content=" \displaystyle 1 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 3479 " src="/equation_images/%20%5Cdisplaystyle%203479%20" alt="LaTeX:  \displaystyle 3479 " data-equation-content=" \displaystyle 3479 " />  \\ \hline
 <img class="equation_image" title=" \displaystyle t " src="/equation_images/%20%5Cdisplaystyle%20t%20" alt="LaTeX:  \displaystyle t " data-equation-content=" \displaystyle t " />  &  <img class="equation_image" title=" \displaystyle 46 " src="/equation_images/%20%5Cdisplaystyle%2046%20" alt="LaTeX:  \displaystyle 46 " data-equation-content=" \displaystyle 46 " />  &  <img class="equation_image" title=" \displaystyle 80 " src="/equation_images/%20%5Cdisplaystyle%2080%20" alt="LaTeX:  \displaystyle 80 " data-equation-content=" \displaystyle 80 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 1 " src="/equation_images/%20%5Cdisplaystyle%201%20" alt="LaTeX:  \displaystyle 1 " data-equation-content=" \displaystyle 1 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 3680 " src="/equation_images/%20%5Cdisplaystyle%203680%20" alt="LaTeX:  \displaystyle 3680 " data-equation-content=" \displaystyle 3680 " />  \\ \hline
 <img class="equation_image" title=" \displaystyle p " src="/equation_images/%20%5Cdisplaystyle%20p%20" alt="LaTeX:  \displaystyle p " data-equation-content=" \displaystyle p " />  &  <img class="equation_image" title=" \displaystyle -20 " src="/equation_images/%20%5Cdisplaystyle%20-20%20" alt="LaTeX:  \displaystyle -20 " data-equation-content=" \displaystyle -20 " />  &  <img class="equation_image" title=" \displaystyle -16 " src="/equation_images/%20%5Cdisplaystyle%20-16%20" alt="LaTeX:  \displaystyle -16 " data-equation-content=" \displaystyle -16 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 1 " src="/equation_images/%20%5Cdisplaystyle%201%20" alt="LaTeX:  \displaystyle 1 " data-equation-content=" \displaystyle 1 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  \\ \hline
\end{tabular}<br>
The pivot row is  <img class="equation_image" title=" \displaystyle s " src="/equation_images/%20%5Cdisplaystyle%20s%20" alt="LaTeX:  \displaystyle s " data-equation-content=" \displaystyle s " />  and the pivot column is  <img class="equation_image" title=" \displaystyle x " src="/equation_images/%20%5Cdisplaystyle%20x%20" alt="LaTeX:  \displaystyle x " data-equation-content=" \displaystyle x " />  . The departing variable is  <img class="equation_image" title=" \displaystyle s " src="/equation_images/%20%5Cdisplaystyle%20s%20" alt="LaTeX:  \displaystyle s " data-equation-content=" \displaystyle s " />  and the incoming variable is  <img class="equation_image" title=" \displaystyle x " src="/equation_images/%20%5Cdisplaystyle%20x%20" alt="LaTeX:  \displaystyle x " data-equation-content=" \displaystyle x " /> . Pivoting using the row operations:<br>
  <img class="equation_image" title=" \displaystyle 71R_2-46R_1 " src="/equation_images/%20%5Cdisplaystyle%2071R_2-46R_1%20" alt="LaTeX:  \displaystyle 71R_2-46R_1 " data-equation-content=" \displaystyle 71R_2-46R_1 " /> <br>
 <img class="equation_image" title=" \displaystyle 71R_3+20R_1 " src="/equation_images/%20%5Cdisplaystyle%2071R_3%2B20R_1%20" alt="LaTeX:  \displaystyle 71R_3+20R_1 " data-equation-content=" \displaystyle 71R_3+20R_1 " /> <br>
\begin{tabular}{|c|c|c|c|c|c|c|}\hline
 <img class="equation_image" title=" \displaystyle  " src="/equation_images/%20%5Cdisplaystyle%20%20" alt="LaTeX:  \displaystyle  " data-equation-content=" \displaystyle  " />  &  <img class="equation_image" title=" \displaystyle x " src="/equation_images/%20%5Cdisplaystyle%20x%20" alt="LaTeX:  \displaystyle x " data-equation-content=" \displaystyle x " />  &  <img class="equation_image" title=" \displaystyle y " src="/equation_images/%20%5Cdisplaystyle%20y%20" alt="LaTeX:  \displaystyle y " data-equation-content=" \displaystyle y " />  &  <img class="equation_image" title=" \displaystyle s " src="/equation_images/%20%5Cdisplaystyle%20s%20" alt="LaTeX:  \displaystyle s " data-equation-content=" \displaystyle s " />  &  <img class="equation_image" title=" \displaystyle t " src="/equation_images/%20%5Cdisplaystyle%20t%20" alt="LaTeX:  \displaystyle t " data-equation-content=" \displaystyle t " />  &  <img class="equation_image" title=" \displaystyle p " src="/equation_images/%20%5Cdisplaystyle%20p%20" alt="LaTeX:  \displaystyle p " data-equation-content=" \displaystyle p " />  &  <img class="equation_image" title=" \displaystyle  " src="/equation_images/%20%5Cdisplaystyle%20%20" alt="LaTeX:  \displaystyle  " data-equation-content=" \displaystyle  " />  \\ \hline
 <img class="equation_image" title=" \displaystyle x " src="/equation_images/%20%5Cdisplaystyle%20x%20" alt="LaTeX:  \displaystyle x " data-equation-content=" \displaystyle x " />  &  <img class="equation_image" title=" \displaystyle 71 " src="/equation_images/%20%5Cdisplaystyle%2071%20" alt="LaTeX:  \displaystyle 71 " data-equation-content=" \displaystyle 71 " />  &  <img class="equation_image" title=" \displaystyle 49 " src="/equation_images/%20%5Cdisplaystyle%2049%20" alt="LaTeX:  \displaystyle 49 " data-equation-content=" \displaystyle 49 " />  &  <img class="equation_image" title=" \displaystyle 1 " src="/equation_images/%20%5Cdisplaystyle%201%20" alt="LaTeX:  \displaystyle 1 " data-equation-content=" \displaystyle 1 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 3479 " src="/equation_images/%20%5Cdisplaystyle%203479%20" alt="LaTeX:  \displaystyle 3479 " data-equation-content=" \displaystyle 3479 " />  \\ \hline
 <img class="equation_image" title=" \displaystyle t " src="/equation_images/%20%5Cdisplaystyle%20t%20" alt="LaTeX:  \displaystyle t " data-equation-content=" \displaystyle t " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 3426 " src="/equation_images/%20%5Cdisplaystyle%203426%20" alt="LaTeX:  \displaystyle 3426 " data-equation-content=" \displaystyle 3426 " />  &  <img class="equation_image" title=" \displaystyle -46 " src="/equation_images/%20%5Cdisplaystyle%20-46%20" alt="LaTeX:  \displaystyle -46 " data-equation-content=" \displaystyle -46 " />  &  <img class="equation_image" title=" \displaystyle 71 " src="/equation_images/%20%5Cdisplaystyle%2071%20" alt="LaTeX:  \displaystyle 71 " data-equation-content=" \displaystyle 71 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 101246 " src="/equation_images/%20%5Cdisplaystyle%20101246%20" alt="LaTeX:  \displaystyle 101246 " data-equation-content=" \displaystyle 101246 " />  \\ \hline
 <img class="equation_image" title=" \displaystyle p " src="/equation_images/%20%5Cdisplaystyle%20p%20" alt="LaTeX:  \displaystyle p " data-equation-content=" \displaystyle p " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle -156 " src="/equation_images/%20%5Cdisplaystyle%20-156%20" alt="LaTeX:  \displaystyle -156 " data-equation-content=" \displaystyle -156 " />  &  <img class="equation_image" title=" \displaystyle 20 " src="/equation_images/%20%5Cdisplaystyle%2020%20" alt="LaTeX:  \displaystyle 20 " data-equation-content=" \displaystyle 20 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 71 " src="/equation_images/%20%5Cdisplaystyle%2071%20" alt="LaTeX:  \displaystyle 71 " data-equation-content=" \displaystyle 71 " />  &  <img class="equation_image" title=" \displaystyle 69580 " src="/equation_images/%20%5Cdisplaystyle%2069580%20" alt="LaTeX:  \displaystyle 69580 " data-equation-content=" \displaystyle 69580 " />  \\ \hline
\end{tabular}<br>
The pivot row is  <img class="equation_image" title=" \displaystyle t " src="/equation_images/%20%5Cdisplaystyle%20t%20" alt="LaTeX:  \displaystyle t " data-equation-content=" \displaystyle t " />  and the pivot column is  <img class="equation_image" title=" \displaystyle y " src="/equation_images/%20%5Cdisplaystyle%20y%20" alt="LaTeX:  \displaystyle y " data-equation-content=" \displaystyle y " />  . The departing variable is  <img class="equation_image" title=" \displaystyle t " src="/equation_images/%20%5Cdisplaystyle%20t%20" alt="LaTeX:  \displaystyle t " data-equation-content=" \displaystyle t " />  and the incoming variable is  <img class="equation_image" title=" \displaystyle y " src="/equation_images/%20%5Cdisplaystyle%20y%20" alt="LaTeX:  \displaystyle y " data-equation-content=" \displaystyle y " /> . Pivoting using the row operations:<br>
  <img class="equation_image" title=" \displaystyle 3426R_1-49R_2 " src="/equation_images/%20%5Cdisplaystyle%203426R_1-49R_2%20" alt="LaTeX:  \displaystyle 3426R_1-49R_2 " data-equation-content=" \displaystyle 3426R_1-49R_2 " /> <br>
 <img class="equation_image" title=" \displaystyle 571R_3+26R_2 " src="/equation_images/%20%5Cdisplaystyle%20571R_3%2B26R_2%20" alt="LaTeX:  \displaystyle 571R_3+26R_2 " data-equation-content=" \displaystyle 571R_3+26R_2 " /> <br>
\begin{tabular}{|c|c|c|c|c|c|c|}\hline
 <img class="equation_image" title=" \displaystyle  " src="/equation_images/%20%5Cdisplaystyle%20%20" alt="LaTeX:  \displaystyle  " data-equation-content=" \displaystyle  " />  &  <img class="equation_image" title=" \displaystyle x " src="/equation_images/%20%5Cdisplaystyle%20x%20" alt="LaTeX:  \displaystyle x " data-equation-content=" \displaystyle x " />  &  <img class="equation_image" title=" \displaystyle y " src="/equation_images/%20%5Cdisplaystyle%20y%20" alt="LaTeX:  \displaystyle y " data-equation-content=" \displaystyle y " />  &  <img class="equation_image" title=" \displaystyle s " src="/equation_images/%20%5Cdisplaystyle%20s%20" alt="LaTeX:  \displaystyle s " data-equation-content=" \displaystyle s " />  &  <img class="equation_image" title=" \displaystyle t " src="/equation_images/%20%5Cdisplaystyle%20t%20" alt="LaTeX:  \displaystyle t " data-equation-content=" \displaystyle t " />  &  <img class="equation_image" title=" \displaystyle p " src="/equation_images/%20%5Cdisplaystyle%20p%20" alt="LaTeX:  \displaystyle p " data-equation-content=" \displaystyle p " />  &  <img class="equation_image" title=" \displaystyle  " src="/equation_images/%20%5Cdisplaystyle%20%20" alt="LaTeX:  \displaystyle  " data-equation-content=" \displaystyle  " />  \\ \hline
 <img class="equation_image" title=" \displaystyle x " src="/equation_images/%20%5Cdisplaystyle%20x%20" alt="LaTeX:  \displaystyle x " data-equation-content=" \displaystyle x " />  &  <img class="equation_image" title=" \displaystyle 243246 " src="/equation_images/%20%5Cdisplaystyle%20243246%20" alt="LaTeX:  \displaystyle 243246 " data-equation-content=" \displaystyle 243246 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 5680 " src="/equation_images/%20%5Cdisplaystyle%205680%20" alt="LaTeX:  \displaystyle 5680 " data-equation-content=" \displaystyle 5680 " />  &  <img class="equation_image" title=" \displaystyle -3479 " src="/equation_images/%20%5Cdisplaystyle%20-3479%20" alt="LaTeX:  \displaystyle -3479 " data-equation-content=" \displaystyle -3479 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 6958000 " src="/equation_images/%20%5Cdisplaystyle%206958000%20" alt="LaTeX:  \displaystyle 6958000 " data-equation-content=" \displaystyle 6958000 " />  \\ \hline
 <img class="equation_image" title=" \displaystyle y " src="/equation_images/%20%5Cdisplaystyle%20y%20" alt="LaTeX:  \displaystyle y " data-equation-content=" \displaystyle y " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 3426 " src="/equation_images/%20%5Cdisplaystyle%203426%20" alt="LaTeX:  \displaystyle 3426 " data-equation-content=" \displaystyle 3426 " />  &  <img class="equation_image" title=" \displaystyle -46 " src="/equation_images/%20%5Cdisplaystyle%20-46%20" alt="LaTeX:  \displaystyle -46 " data-equation-content=" \displaystyle -46 " />  &  <img class="equation_image" title=" \displaystyle 71 " src="/equation_images/%20%5Cdisplaystyle%2071%20" alt="LaTeX:  \displaystyle 71 " data-equation-content=" \displaystyle 71 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 101246 " src="/equation_images/%20%5Cdisplaystyle%20101246%20" alt="LaTeX:  \displaystyle 101246 " data-equation-content=" \displaystyle 101246 " />  \\ \hline
 <img class="equation_image" title=" \displaystyle p " src="/equation_images/%20%5Cdisplaystyle%20p%20" alt="LaTeX:  \displaystyle p " data-equation-content=" \displaystyle p " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 0 " src="/equation_images/%20%5Cdisplaystyle%200%20" alt="LaTeX:  \displaystyle 0 " data-equation-content=" \displaystyle 0 " />  &  <img class="equation_image" title=" \displaystyle 10224 " src="/equation_images/%20%5Cdisplaystyle%2010224%20" alt="LaTeX:  \displaystyle 10224 " data-equation-content=" \displaystyle 10224 " />  &  <img class="equation_image" title=" \displaystyle 1846 " src="/equation_images/%20%5Cdisplaystyle%201846%20" alt="LaTeX:  \displaystyle 1846 " data-equation-content=" \displaystyle 1846 " />  &  <img class="equation_image" title=" \displaystyle 40541 " src="/equation_images/%20%5Cdisplaystyle%2040541%20" alt="LaTeX:  \displaystyle 40541 " data-equation-content=" \displaystyle 40541 " />  &  <img class="equation_image" title=" \displaystyle 42362576 " src="/equation_images/%20%5Cdisplaystyle%2042362576%20" alt="LaTeX:  \displaystyle 42362576 " data-equation-content=" \displaystyle 42362576 " />  \\ \hline
\end{tabular}<br>
There are no negative values in row  <img class="equation_image" title=" \displaystyle p " src="/equation_images/%20%5Cdisplaystyle%20p%20" alt="LaTeX:  \displaystyle p " data-equation-content=" \displaystyle p " />  and this is the final tableau.The value of  <img class="equation_image" title=" \displaystyle x " src="/equation_images/%20%5Cdisplaystyle%20x%20" alt="LaTeX:  \displaystyle x " data-equation-content=" \displaystyle x " />  is  <img class="equation_image" title=" \displaystyle \frac{49000}{1713} " src="/equation_images/%20%5Cdisplaystyle%20%5Cfrac%7B49000%7D%7B1713%7D%20" alt="LaTeX:  \displaystyle \frac{49000}{1713} " data-equation-content=" \displaystyle \frac{49000}{1713} " /> . The value of  <img class="equation_image" title=" \displaystyle y " src="/equation_images/%20%5Cdisplaystyle%20y%20" alt="LaTeX:  \displaystyle y " data-equation-content=" \displaystyle y " />  is  <img class="equation_image" title=" \displaystyle \frac{50623}{1713} " src="/equation_images/%20%5Cdisplaystyle%20%5Cfrac%7B50623%7D%7B1713%7D%20" alt="LaTeX:  \displaystyle \frac{50623}{1713} " data-equation-content=" \displaystyle \frac{50623}{1713} " /> . The max value is  <img class="equation_image" title=" \displaystyle p = \frac{596656}{571} " src="/equation_images/%20%5Cdisplaystyle%20p%20%3D%20%5Cfrac%7B596656%7D%7B571%7D%20" alt="LaTeX:  \displaystyle p = \frac{596656}{571} " data-equation-content=" \displaystyle p = \frac{596656}{571} " />  </p> </p>