Scribd
Upload
8 views

SW Assignment Analysis

The document outlines an assignment problem involving task allocation among subordinates and milk tanker assignments to delivery routes, aiming to minimize total man hours and distances, respectively. It provides matrices for both scenarios, requiring the application of an assignment algorithm to find optimal solutions. The document includes spaces for calculations and final results for both problems.

Uploaded by

shd sbdh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
8 views

SW Assignment Analysis

The document outlines an assignment problem involving task allocation among subordinates and milk tanker assignments to delivery routes, aiming to minimize total man hours and distances, respectively. It provides matrices for both scenarios, requiring the application of an assignment algorithm to find optimal solutions. The document includes spaces for calculations and final results for both problems.

Uploaded by

shd sbdh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Name : Student Number: SCHOOL YEAR : _______-______

SEMESTER : 1st 2nd Summer


(Last) (First) (M.I.) PERIOD EXAMINATION
Course : Date: Section : Prelim Quiz
Midterm Periodic Exam
Subject : Schedule (Time/Day) Finals Others: ___________
Professor / Instructor : ASEAN Eng. Nestley Sore, PIE EXAMINATION GRADE:
SEATWORK FINALS
Assignment Model

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 each man would take to perform each task is given in the
effectiveness matrix below. How should the tasks be allocated, one to a man, so as to
minimize the total man hours?
I II III IV
A 8 26 17 11
B 13 28 4 26
C 38 19 18 15
D 19 26 24 10
Use the assignment algorithm discussed in class to get the optimal solution. Show all the
steps/tables used. (20 points)

I II III IV
A
B
C
D

I II III IV
A
B
C
D

I II III IV
A
B
C
D

I II III IV
A
B
C
D

I II III IV
A
B
C
D

OPTIMAL SOLUTION
Subordinates Task Man hours Subordinates Task Man hours
A A
B B
C C
D D
TOTAL TOTAL

Page 1 of 2
2. A dairy plant has five milk tankers I, II, III, IV & V. These milk tankers are to
be used on five delivery routes A, B, C, D, and E. The distances (in kms)
between dairy plant and the delivery routes are given in the following distance
matrix. How the milk tankers should be assigned to the chilling centers so as to
minimize the distance travelled? (20 points)
I II III IV V
A 160 130 175 190 200
B 135 120 130 160 175
C 140 110 155 170 185
D 50 50 80 80 110
E 55 35 70 80 105

SOLUTION:
I II III IV V
A
B
C
D
E

I II III IV V
A
B
C
D
E

I II III IV V
A
B
C
D
E

I II III IV V
A
B
C
D
E
I II III IV V
A
B
C
D
E
OPTIMAL SOLUTION
Chilling Milk Distances Chilling Milk Distances
Centers Tankers (in km) Centers Tankers (in km)
A A
B B
C C
D D
E E
TOTAL TOTAL

Page 2 of 2

You might also like