Assignment Models · CAPE Applied Mathematics Unit 2
11 past-paper questions on Assignment Models, part of Module 1: Discrete Mathematics, from every CAPE Applied Mathematics Unit 2 paper on Quelpr.
- 1(b)(i)8 marks· CAPE Applied Mathematics Unit 2 · 2010 · Paper 2Use the Hungarian algorithm to determine the task to which EACH person must be assigned in order to minimise the total time.
- 1(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2010 · Paper 2Hence, determine the total time taken by the FIVE persons.
- 2(a)7 marks· CAPE Applied Mathematics Unit 2 · 2011 · Paper 2Four persons, A, B, C and D, are assigned to run a 4 x 400 relay. The average times in seconds are given. Use the Hungarian Algorithm to allocate runners to a position so as to minimize the sum of the average times.
- 2(c)(i)8 marks· CAPE Applied Mathematics Unit 2 · 2013 · Paper 2Use the Hungarian algorithm to determine the supermarket to which EACH warehouse must be assigned in order to MINIMIZE the cost of delivery.
- 2(c)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2013 · Paper 2Hence, determine the total cost for EACH item at the four warehouses.
- 2(a)(i)8 marks· CAPE Applied Mathematics Unit 2 · 2015 · Paper 2Use the Hungarian algorithm to determine the class to which each teacher must be assigned in order to minimize the total time.
- 2(a)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2015 · Paper 2Hence, determine the total time spent in the classroom by the four teachers.
- 2(b)(i)9 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Use the Hungarian algorithm to determine the optimal assignment of each driver to a town to minimize total travel time.
- 2(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Determine the total minimum time taken by the four drivers.
- 2(b)(i)9 marks· CAPE Applied Mathematics Unit 2 · 2017 · Paper 2Use the Hungarian algorithm to determine the task assignment for each worker that maximizes the total income.
- 2(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2017 · Paper 2Determine the total income of the workers for the four tasks.