ASSIGNMENT METHOD

1. A plant has 4 operators to be assigned to four machines. The time (in minutes) required
by each operator to produce a product on each machine is shown below. Determine the
optimal operator-machine assignment and compute the total minimum time.

Machine
Operator
A B C D

1 11 12 10 9

2 8 10 5 7

3 11 14 12 13

4 9 15 8 11

Subtract the smallest entry in each row

Machine
Operator
A B C D

1 2 3 1 0

2 3 5 0 2

3 0 3 1 2

4 1 7 0 3

Subtract the smallest entry in each column

Machine
Operator
A B C D

1 2 0 1 0

2 3 2 0 2

3 0 0 1 2

4 1 4 0 3
 Machine
Operator
A B C D

1 2 0 2 0

2 2 1 0 1

3 0 0 2 1

4 0 3 0 2

Operator Machine Time

1 D 9

2 C 14

3 B 5

4 A 9

Total: 37 minutes

2. Alpha Car Rental Agency plans to purchase five new automobiles to replace five older
vehicles. The older vehicles are to be sold at auction. The agency has solicited from
five individuals, each of whom wishes to buy only one vehicle but has agreed to make a
sealed bid on each of the five. The bids are as follows in terms of (10,000): The agency
wishes to determine which bid to accept from each of the five bidders so that each of
them can buy one vehicle accepted bids is a maximum. (Maximization Problem)

Automobiles

Buyers Toyota Mitsubishi Ford Nissan Chevrolet

1 12 20 10 8 7

2 10 13 11 9 14

3 5 6 10 7 3
 4 9 7 10 9 11

5 10 14 12 10 6

Subtract the smallest entry in each row

Automobiles

Buyers Toyota Mitsubishi Ford Nissan Chevrolet

1 5 13 3 1 0

2 1 4 2 0 5

3 2 3 7 4 0

4 2 0 3 2 4

5 4 8 6 4 0

Subtract the smallest entry in each column

Automobiles

Buyers Toyota Mitsubishi Ford Nissan Chevrolet

1 4 13 1 1 0

2 0 4 0 0 5

3 1 3 5 4 0

4 1 0 1 2 4

5 3 8 4 4 0

Automobiles

Buyers Toyota Mitsubishi Ford Nissan Chevrolet

1 3 12 0 0 0

2 0 4 0 0 6

3 0 2 4 3 0

4 0 0 0 1 4
 5 2 7 4 4 0

Buyer Automobiles Bids

1 Ford 10

2 Nissan 9

3 Toyota 5

4 Mitsubishi 7

5 Chevrolet 6

Total: 37

3. Four engineers are to work on 4 projects on ECG Construction Company. The problem
is to decide which engineer should be assigned to which project. Each engineer
charges different fees on each project due to distances of the projects and the
complexity of the work. The costs of assigning engineers to particular projects are as
follows. The objective is to find the least cost of assignment.

Engineers A B C D

1 P 11,000 P 8,000 P 10,000 P 7,000

2 6,000 5,000 3,000 8,000

3 4,000 8,000 10,000 9,000

4 11,000 10,000 5,000 7,000

Engineers A B C D

1 11 8 10 7

2 6 5 3 8

3 4 8 10 9

4 11 10 5 7

Subtract the smallest entry in each row

Engineers A B C D

1 4 1 3 0

2 3 2 0 5

3 0 4 6 5

4 6 5 0 2

Subtract the smallest entry in each column

Engineers A B C D

1 4 0 3 0

2 3 1 0 5

3 0 3 6 5

4 6 4 0 2

Engineers A B C D

1 4 0 4 0

2 2 0 0 4

3 0 2 6 4

4 5 4 0 2

Engineers Objective Cost

1 D 7,000

2 B 5,00

3 A 4,000

4 C 5,000

Total: 21,000
 4. Doggy Agency has three police dogs to be assigned to three different department stores.
The cost of each dog on each department is given below. Determine the minimum cost
of each dog per department.

Dog Gaisano ShoeMart Robinsons

1 200 350 270

2 300 250 150

3 400 350 270

Determine the optimum cost of each dog per department.

Dog Gaisano ShoeMart Robinsons

1 0 150 70

2 150 100 0

3 130 80 0

Dog Gaisano ShoeMart Robinsons

1 0 70 70

2 150 20 0

3 130 0 0

Dogs Mall Cost

1 Gaisano 200

2 Robinsons 350

3 ShoeMart 150

Total: 700
 Final Decision:

Dog 1 - Gaisano

Dog 2 - Robinsons

Dog 3 - ShoeMart

5. The Jollibee 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.

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

Crew Lane 1 Lane 2 Lane 3 Lane 4

1 0 3 5 4

2 4 3 0 6

3 8 7 0 2

4 2 0 3 4

Crew Lane 1 Lane 2 Lane 3 Lane 4

0 3 5 2

2 4 3 0 4

3 8 7 0 0

4 2 0 3 2
 Crew Lane Performance

Lane 1 15

2 Lane 3 14

3 Lane 4 15

4 Lane 2 15

Total: 59

Final Decision

Crew 1 - Lane 1

Crew 2 - Lane 3

Crew 3 - Lane 4

Crew 4 - Lane 2

6. Former PBL players are about to join the most prestigious league in the country, the
Philippine Basketball Association (PBA). Four teams are willing to acquire the services
of the following players: James Yap, Rich Alvarez, Paul Artadi, and Tubid. The table
below shows the monthly salaries they wanted excluding the bonuses and other
benefits. Determine the optimal answer on each team to minimize their cost.

Yap Alvarez Artadi Tubid

Red Bull P 150,000 P 155,000 P 145,000 P 165,000

Purefoods P 165,000 P 160,000 P 155,000 P 175,000

Fedex P 150,000 P 155,000 P 165,000 P 160,000

Talk N’ Text P 160,000 P 155,000 P 165,000 P 150,000

Team Yap Alvarez Artadi Tubid

Red Bull 5,000 10,000 0 20,000

Purefoods 10,000 5,000 0 20,000

 Fedex 0 5,000 15,000 10,000

Talk N’ Text 10,000 5,000 15,000 0

Team Yap Alvarez Artadi Tubid

Red Bull 5,000 5,000 0 20,000

Purefoods 10,000 0 0 20,000

Fedex 0 0 15,000 10,000

Talk N’ Text 10,000 0 15,000 0

Team Player Cost

Red Bull Artadi 145,000

Purefoods Alvarez 160,000

Fedex Yap 150,000

Talk N’ Text Tubid 150,000

Total: 605,000

Final Decision:

Red Bull - Artadim

Purefoods - Alvarez

Fedex - Yap

Talk N’ Text - Tubid