Practise

Question bank

Original exam-style questions, mapped to your syllabus. Answers are checked for mathematical equivalence and every attempt updates your mastery.

TopicSkillDifficulty

12 questions

SA-DM-AS-0021 markL1 FoundationNon-calculatorVariants

Three workers are to be assigned to four jobs. How many dummy workers (rows) are needed?

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-G011 markL1 FoundationNon-calculatorHungarian

Row

P

of a cost matrix is

4,2,8

. After row reduction, what is the entry in column 3?

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-Q011 markL1 FoundationNon-calculatorHungarian

An optimal allocation can be read from an

n\times n

reduced matrix when

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-X011 markL1 FoundationNon-calculatorHungarian

Row

Q

of a cost matrix is

6,7,3

. After row reduction, what is the entry in column 1?

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-X031 markL1 FoundationNon-calculatorVariants

Four workers are to be assigned to six jobs. How many dummy rows are needed?

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-X041 markL1 FoundationNon-calculatorVariants

A worker cannot do a particular job. In the Hungarian algorithm you should

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-X051 markL1 FoundationNon-calculatorVariants

To maximise, entries are subtracted from the largest entry,

9

. What does an entry of

6

become?

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-0031 markL2 StandardNon-calculatorVariants

To maximise, entries are subtracted from the largest entry,

20

. What does an entry of

14

become?

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-X061 markL2 StandardNon-calculatorHungarian

During adjustment the smallest uncovered entry is

2

. What does an uncovered entry of

5

become?

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-0013 marksL3 ExamNon-calculatorHungarian

Costs:

P

4,2,8

;

Q

4,3,7

;

R

3,1,6

(jobs 1–3). Find the minimum total cost.

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-0042 marksL3 ExamNon-calculatorHungarian

After reduction a

4\times4

matrix has all zeros covered by

3

lines, and the smallest uncovered entry is

2

. A cell covered by two lines had value

1

. What is its value after adjustment?

Salam Academy Original Practice · Proposed mark scheme

SA-DM-AS-X023 marksL3 ExamNon-calculatorHungarian

Costs:

P

5,8,4

;

Q

6,7,3

;

R

4,5,6

(jobs 1–3). Find the minimum total cost.

Salam Academy Original Practice · Proposed mark scheme