2023-227

Consider a flow network for the company "A", which needs to deliver products from the capital to 10 cities. Three of these cities are small and don't have direct delivery routes from the capital. However, each of these small cities can receive products from the other 7 cities.

Due to a special event, City "T", one of the three small cities, requires a delivery of 650 products. The flow capacities of the network are defined as follows:

• Company "A" can send a maximum of 150 products to each city that has a direct connection from the capital.
• Two of the 7 cities that can receive products directly from the capital can forward a maximum of 200 products each to City "T".
• The remaining 5 of the 7 cities can forward a maximum of 50 products each to City "T".
• The other two small cities don't require any products.

Given these conditions, how many of the 650 requested products can be delivered to City "T" for the event?

1. 500
2. 550
3. 600
4. 650
5. None of the above

Original idea by: Thaysa Bello