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