Consider a problem of distributing 8 medical teams to 3 countries. Suppose that at least one team must be dispatched to each country. The following table shows benefits to each country.

# of medical teams	Benefits (1000 additional person-years of life)
	Country 1	Country 2	Country 3
0	0	0	0
1	45 (45)	20 (20)	50 (50)
2	70 (25)	45 (25)	70 (20)
3	90 (20)	75 (30)	80 (10)
4	105 (15)	110 (35)	100 (20)
5	120 (15)	150 (40)	130 (30)
6	150 (30)	170 (20)	145 (15)
Number in ( ) is the increment

The problem can be solved as a problem of allocating5 medical teams to 3 countries if the benefit table is modified appropriately.

(Step 1) Allocate 1 team to each country.

The sum of benefits due to this allocation is 45+20+50=115