Case 1bis – Burglar

Easy example of integer linear programming

A burglar has just broken into a rich house. In front of him, 8 items with different
weights or values:

Item 1 2 3 4 5 6 7 8
Value (k€) 15 100 90 60 40 15 10 1
Weight (kg) 1 10 10 15 20 10 30 5

The burglar is quite strong but he cannot run away with more than 51kg. Which
items should he take?

1) Identify indices, data, decision variables, constraints and objective.

2) Solve this problem with Excel Solver.