Luib Assignment 7
Luib Assignment 7
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
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
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
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
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
Automobiles
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
Automobiles
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
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
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
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
1 4 1 3 0
2 3 2 0 5
3 0 4 6 5
4 6 5 0 2
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
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.
1 0 150 70
2 150 100 0
3 130 80 0
1 0 70 70
2 150 20 0
3 130 0 0
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.
Crew 1 15 18 20 16
Crew 2 18 17 14 20
Crew 3 21 20 13 15
Crew 4 17 15 18 19
1 0 3 5 4
2 4 3 0 6
3 8 7 0 2
4 2 0 3 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.
Total: 605,000
Final Decision:
Purefoods - Alvarez
Fedex - Yap