Question 1: You have been assigned to arrange deliveries into two trucks. The sizes of the delivery boxes as well as some additional characteristics are listed in the table below: Note in particular that box 7 is neither urgent nor a food delivery, and that box 8 is an urgent food delivery. (a) Formulate an integer linear program that determines an arrangement of the boxes such that the total volume in each truck ranges between 140 and 160 litres. Explain your formulation! How does the integer linear program from part (a) change if each truck must contain exactly two urgent deliveries? Explain your formulation! c) How does the integer linear program from part (a) change if all food deliveries must be assigned to one of the trucks? Explain your formulation! (d) Tricky: How does the integer linear program from part (a) change it you want to minimise the load on the truck with the larger load? (The volume restrictions from part (a) still apply.) Explain your formulation!

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5

Fig: 6

Fig: 7