A coach operator needs to plan and setup an optimal number of coaches from London

to Nottingham. The intermediate stops that need to be included are: first Milton

Keynes, then Birmingham and$/$or Leicester. Figure $3$ demonstrates the routes and the

capacity $($maximum number of coaches allowed$)$ of each route. Decide the maximum

number of coaches running from London to Nottingham to exploit demand of travellers.