Chapter 3.5, Problem 6P

Explanation of Solution

Formulation of LP:

Given,

Policeman can be hired to work either 12 consecutive hours/ 18 consecutive hours.

For day 1, part-1: 12 policeman for 6 hours.

For day 1, part-2: 8 police work for 6 hours.

Four members were useless (First hired)

First, these policeman were payed. That is as follows

Total 20, that is, $12+8$

$\begin{array}{l}\text{20×4=80}\to \text{Total policeman}\\ \text{4×4=16}\to \text{Extra payment}\end{array}$

For day 1, part-3: 6 of the police work for 6 hours.

That is, $(26\times 6)-((6\times 4)+(2\times 4)$