Quelpr

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. 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.
  2. 1(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2010 · Paper 2Hence, determine the total time taken by the FIVE persons.
  3. 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.
  4. 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.
  5. 2(c)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2013 · Paper 2Hence, determine the total cost for EACH item at the four warehouses.
  6. 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.
  7. 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.
  8. 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.
  9. 2(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Determine the total minimum time taken by the four drivers.
  10. 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.
  11. 2(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2017 · Paper 2Determine the total income of the workers for the four tasks.