John Christian I.

Largo
BSA 1 Group 8
Assignment F10 on LP Assignment Method
The Fast-Food Lane decided to acquire the services of four part-time students to work as service
crew. They were given a speed test. The table below indicates their performances per lane.
Determine the best allocation on each crew.
Crew Lane 1 Lane 2 Lane 3 Lane 4
Crew 1 15 18 20 16
Crew 2 18 17 14 20
Crew 3 21 20 13 15
Crew 4 17 15 18 19

Table 1: Subtract the row minimum from each row

Crew Lane 1 Lane 2 Lane 3 Lane 4
Crew 1 0 3 5 1
Crew 2 4 3 0 6
Crew 3 8 7 0 2
Crew 4 2 0 3 4

Table 2: Subtract the column from each column

Crew Lane 1 Lane 2 Lane 3 Lane 4
Crew 1 0 3 5 0
Crew 2 4 3 0 5
Crew 3 8 7 0 1
Crew 4 2 0 3 3

Table 3: Create Additional zeros. Subtract this number from all uncovered elements and add it to
tall elements that are covered twice
Crew Lane 1 Lane 2 Lane 3 Lane 4
Crew 1 0 3 6 0
Crew 2 3 2 0 4
Crew 3 7 6 0 0
Crew 4 2 0 4 3
Assigning the events to the crews:
Crew 1 – Can work lane 1 and lane 4
Crew 2 – Can work lane 3
Crew 3 – Can work lane 3 and 4
Crew 4 – Can work lane 2

Final Decision:
Crews Lanes Speed
Crew 1 1 15
Crew 2 3 14
Crew 3 4 15
Crew 4 2 15