MANSCIE QUIZ 2.

GOOGLE classroom

Mr. Emmy Ebuenga, the coach of STMC 4x4 rally would like come up with the best

combination of runners for the next College Track and Field competition, specifically the MIX-

4 x 4 rally. Mr. Ebuenga is able to gather data on the running time of his team as follows:

Running time in Second

_______________________________________________________

Christian MIchela Eddie Boy Maricar

Baton 1 300 410 245 350

Baton 2 360 310 450 420

Baton 3 350 475 438 418

Baton 4 450 400 419 320

________________________________________________________

At the lowest time, find the best combination of players for the game to play

Each baton.
 ANSWER (HUNGARIAN METHOD)

PHASE 1

STEP 1 : ROW MINIMUM

Christian Michela Eddie Boy Maricar ROW

MINIMUM

Baton 1 300 410 245 350 245

Baton 2 360 310 450 420 310

Baton 3 350 475 438 418 350

Baton 4 450 400 419 320 320

ROW DIFFERENCE

Christian Michela Eddie Boy Maricar

Baton 1 55 165 0 105

Baton 2 50 0 140 110

Baton 3 0 125 88 68

Baton 4 130 80 99 0

STEP 2 : COLUMN MINIMUM

Christian Michela Eddie Boy Maricar

Baton 1 55 165 0 105

Baton 2 50 0 140 110

Baton 3 0 125 88 68
 Baton 4 130 80 99 0

COLUMN 0 0 0 0

MINIMUM

COLUMN DIFFERENCE

Christian Michela Eddie Boy Maricar

Baton 1 55 165 0 105

Baton 2 50 0 140 110

Baton 3 0 125 88 68

Baton 4 130 80 99 0

PHASE 2

STEP 1 : ROW SCANNING

Christian Michela Eddie Boy Maricar

Baton 1 55 165 0 105

Baton 2 50 0 140 110

Baton 3 0 125 88 68

Baton 4 130 80 99 0

There is no need for column scanning since all the values are deleted and the results show that

they all have exactly one zeroes and is equal to the number of rows. Therefore, this is now

optimized.
Baton 1 should be Eddie Boy’s, Baton 2 for Michela, Baton 3 for Christian and Maricar is

assigned for the Baton 4.