Excel's Solver Tool Has Been Used in the Spreadsheet Below $\text { Input Section }$

question 40

Essay

Excel's Solver tool has been used in the spreadsheet below to solve a linear programming problem with a maximization objective function and all  constraints. $\text { Input Section }$

$\text { Objective Function Coefficients }$
$\begin{array}{|c|c|c|c|c|}\hline && x & y & \\\hline && 4 & 6 & \\\hline &&&&\\\hline &\text { Constraints } & & & \text { Avail. } \\\hline &\# 1 & 3 & 5 & 60 \\\hline &\# 2 & 3 & 2 & 48 \\\hline &\# 3 & 1 & 1 & 20 \\\hline\end{array}$

$\text { Output Section }$
$\begin{array}{|c|c|c|c|c|}\hline &&&&\\\hline &\text { Variables } & 13.333333 & 4 & \\\hline &\text { Profit } & 53.333333 & 24 & 77.333333 \\\hline &&&&\\\hline &\text { Constraint } & \text { Usage } & \text { Slack } \\\hline &\# 1 & 60 & 1.789 \mathrm{E}-11 \\\hline &\# 2 & 48 & -2.69 \mathrm{E}-11 \\\hline &\# 3 & 17.333333 & 2.6666667 \\\hline &&&&\\\hline\end{array}$
a.Give the original linear programming problem.
b.Give the complete optimal solution.

---

Definitions:

Payroll Register

A summary record containing each employee's pay history during a specific pay period, including wages, deductions, and net pay.