The manufacturing facility at Red Cab Brewery is open from $6$ AM to $8$ PM$.$ The

company employs full$-$time and part$-$time employees. Full$-$time employees work ten

hours and start at either $6$ AM or $10$ AM$.$ Full$-$time staff take an unpaid $2-$hour break

during their fifth and sixth hour. Part$-$time employees work either of the following shifts:

$8$ AM to $12$ PM$,10$ AM to $2$ PM$,$ or $2$ PM to $8$ PM$.$ Part$-$time employees are not entitled

to a break. A full$-$time employee receives $$25$ an hour. Part$-$time employees earn

$$18\mathrm{.}50$ an hour. Red Cab Brewery cannot schedule more than five part$-$time shifts,

must schedule at least one employee for each shift type, and must schedule the

number of employees required for each $2-$hour block as shown below. Only full shifts

are scheduled. Develop a simplex LP Solver model to determine how the company can

minimize daily labor costs.

$10$

Shifts Required

$6$ AM $-8$ AM $5$

$8$ AM $-10$ AM $5$

$10$ AM $-12$ PM $6$

$12$ PM $-2$ PM $6$

$2$ PM $-4$ PM $4$

$4$ PM $-6$ PM $4$

$6$ PM $-8$ PM $2$