TOPIC : ASSIGNMENT MODELS
DEC 2019 (PA)
A hotel restaurant is required to prepare several menus for a special occasion ordered by the guests. It has
four chefs to be assigned to the four menus. The time (minutes) required by each chef to prepare each
menu is shown in the following table:
Chef
Menu
M1
M2
M3
M4
1
10
12
9
11
2
5
10
7
8
3
12
14
13
11
4
8
15
11
9
a) Determine an optimal assignment of chefs to menus so that total time is minimized. (4 marks)
b) What is the minimum total time? (1 mark)
DEC 2018 (PA)
JASA Coffee Farm has four farms where, each farm can produce any one of four coffee products. The
production costs (in RM’000) differ from one farm to another. Due to the current rationalization program,
the company is required to meet the objective of one product per farm. Determine the optimal assignment
so as to minimize overall production costs.
Farm
Product A
Product B
Product C
Product D
F1
25
18
23
14
F2
38
15
53
23
F3
15
17
41
30
F4
26
28
36
29
16
14
29
16
17
15
24
28
Fazil
15
16
21
33
