Determine and certify maximum flow
A directed network represents a component-handling network. The source is R and the sink is K. Each edge label is its capacity in items/h. The network transfers components each hour; intermediate vertices pass on all incoming flow
Use inspection to allocate a feasible flow before checking its upper bound
The table specifies one particular feasible-flow certificate, not every possible feasible flow. Keep each displayed flow fixed and determine only the question-mark entries using conservation. Flow and capacity use the same units shown above. The diagram labels are capacities, not assigned flows
| Directed edge | Capacity | Assigned flow |
|---|---|---|
| R→F | 70 | ? |
| F→K | 80 | 70 |
| R→F1 | 90 | 90 |
| F1→K | 100 | 90 |
| R→M | 20 | ? |
| M→K | 30 | 20 |