Tutorial 4 – Operational Research OPR216B
15 June 2021
Question 1
A plant manager has four subordinates, and four tasks to be performed. The
subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. This
estimate of the times (HOURS) each man would take to perform each task is given in
the effectiveness matrix below. Use the assignment method to allocate the tasks to
the subordintes.
TASK
I
II
III
IV
A
8
26
17
11
B
13
28
4
26
C
38
19
18
15
D
19
26
24
10
Table 1: Assignment Table
[15]
Question 2
Krampf Lines Railway Company specializes in coal handling. On Friday, April 13,
Krampf had empty cars at the following towns in the quantities indicated:
Below is the Costs table,
Using a railway city-to-city distance chart, the dispatcher constructs a mileage table
for the preceding towns. The result is shown in the table on this page. Minimizing
total miles over which cars are moved to new locations, compute the best shipment
of coal cars.
[20]