Solution:
According to the solution of exercise 15, we have
Maximize , subject to the constraints
(i)
(ii)
Let’s construct a constrain table for the above
Table for (i)
Table for (ii)
Next, solving (i) and (iii) we obtain
and
It can be seen that the feasible region whose corner points are and .
Let’s evaluate the value of
From above table the maximum value of is
So, the maximum distance that the man can travel is at .