Mathematics > GCSE QUESTION PAPER > Pearson Edexcel Level 3 GCE 8FM0/28 2022 Further Mathematics Advanced Subsidiary Further Mathematics (All)
Answer ALL questions. Write your answers in the answer book provided. 1. Four workers, A, B, C and D, are each to be assigned to one of four tasks, P, Q, R and S. Each worker must be assigned to one ... task, and each task must be done by exactly one worker. Worker C cannot be assigned to task Q and worker D cannot be assigned to task S. The time, in minutes, that each worker takes to complete each task is shown in the table below. P Q R S A 54 48 51 52 B 55 51 53 58 C 52 – 53 54 D 67 63 68 – The Hungarian algorithm is to be used to find the minimum total time for the four workers to complete the tasks. (a) Modify the table so that the Hungarian algorithm may be used. (1) (b) Reducing rows first, use the Hungarian algorithm to obtain an allocation that minimises the total time. You should explain how any initial row and column reductions are made and also how you determine if the table is optimal at each stage. (6) (Total for Question 1 is 7 marks) [Show More]
Last updated: 3 years ago
Preview 1 out of 20 pages
Buy this document to get the full access instantly
Instant Download Access after purchase
Buy NowInstant download
We Accept:
Get all Pearson Edexcel Level 3 GCE 9MA0 2022 GCSE questions PAPERS covering all subjects & topics. Our easy-to-use Pearson Edexcel Level 3 paper search gives you instant access to a large library o...
By AMAZING GRACE 3 years ago
$50.5
99
Can't find what you want? Try our AI powered Search
Connected school, study & course
About the document
Uploaded On
Sep 06, 2022
Number of pages
20
Written in
All
This document has been written for:
Uploaded
Sep 06, 2022
Downloads
0
Views
146
Scholarfriends.com Online Platform by Browsegrades Inc. 651N South Broad St, Middletown DE. United States.
We're available through e-mail, Twitter, Facebook, and live chat.
FAQ
Questions? Leave a message!
Copyright © Scholarfriends · High quality services·