Quelpr

Assignment Models · CAPE Applied Mathematics Unit 2

29 past-paper questions on Assignment Models, part of Module 1: Discrete Mathematics, from every CAPE Applied Mathematics Unit 2 paper on Quelpr.

Practise Assignment Models
  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. 1(a)(i)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2State whether the 40 buses owned by "I'll take you there tours" constitute a sample or a population.
  9. 1(a)(ii)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2State whether 40 of the persons who attended the health seminar last week constitute a sample or a population.
  10. 1(b)(i)a)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2State ONE reason why visiting beauty shops on Saturday morning to interview a selection of customers buying the product may be unsatisfactory.
  11. 1(b)(i)b)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2State ONE reason why posting a questionnaire on the manufacturer's Facebook page for fans or followers to respond may be unsatisfactory.
  12. 1(b)(ii)a)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Describe the sampling method used when all names are put into a box at the end of the exhibition and a random sample of 50 names is drawn.
  13. 1(b)(ii)b)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Describe the sampling method used when every fifth name is selected from the list of names collected over the three days.
  14. 1(c)2 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Using stratified random sampling to select a sample of 15 students from the group, determine how many boys will be in the sample.
  15. 1(d)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2State the advantage of using a stem-and-leaf diagram rather than grouping data into a frequency distribution.
  16. 1(e)(i)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Relative to the stem-and-leaf diagram, state what 4|6 represents.
  17. 1(e)(ii)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Determine how many patients were in the sample.
  18. 1(e)(iii)1 mark· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Determine how many patients waited more than 35 minutes.
  19. 1(e)(iv)3 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Determine the range of waiting times.
  20. 1(e)(v)2 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Determine the median waiting time for the sample.
  21. 1(e)(vi)3 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Calculate the interquartile range for the waiting time data.
  22. 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.
  23. 2(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Determine the total minimum time taken by the four drivers.
  24. 3(a)3 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2A random sample of 49 items with a sample mean of 13 is taken from a normal distribution with standard deviation 4. Calculate a 96% confidence interval for the population mean µ.
  25. 3(b)(i)5 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Determine the estimated linear regression equation y = a + bx for this data.
  26. 3(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2Estimate the width of a stem when the stem density is 8 using your regression equation.
  27. 3(b)(iii)2 marks· CAPE Applied Mathematics Unit 2 · 2016 · Paper 2The correlation coefficient is r = -0.63. Interpret this value in the context of the data.
  28. 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.
  29. 2(b)(ii)2 marks· CAPE Applied Mathematics Unit 2 · 2017 · Paper 2Determine the total income of the workers for the four tasks.

Related topics in Module 1: Discrete Mathematics