Scribd
Upload
14 views

Example

1. The document describes a process for balancing jobs among 4 people (A, B, C, D) over 4 time periods. 2. It involves row and column reduction steps to minimize the total optimal loss from assigning jobs. 3. In the second example, the balanced solution has person A with job 2 for a total of 32, person B with job 1 for a total of 20, person C with job 3 for a total of 32, and person D with job 4 for a total of 22, resulting in a total optimal loss of 106.

Uploaded by

juehprinting
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
14 views

Example

1. The document describes a process for balancing jobs among 4 people (A, B, C, D) over 4 time periods. 2. It involves row and column reduction steps to minimize the total optimal loss from assigning jobs. 3. In the second example, the balanced solution has person A with job 2 for a total of 32, person B with job 1 for a total of 20, person C with job 3 for a total of 32, and person D with job 4 for a total of 22, resulting in a total optimal loss of 106.

Uploaded by

juehprinting
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

EXAMPLE # 1

1. JOBS

PERSON 1 2 3 4

A 15 17 24 16
B 10 15 12 13
C 17 19 18 16
D 13 17 16 14

SOLUTION: THIS IS BALANCED

STEP 1: ROW REDUCTION

1 2 3 4

A 0 2 9 1
B 0 5 2 3
C 1 3 2 0
D 0 4 3 1

STEP 2 : COLUMN REDUCTION

1 2 3 4 PERSON JOB TOTAL

A 0 0 7 1 A 2 17
B 0 3 0 3 B 3 12
C 1 1 0 0 C 4 16
D 0 2 1 1 D 1 13
58
Total optinum loss
STEP 3:

1 2 3 4

A 0 0 7 1
B 0 3 0 3
C 1 1 0 0
D 0 2 1 1
EXAMPLE# 2

2. JOBS
PERSON 1 2 3 4

A 30 32 42 34
B 20 25 23 24
C 35 36 32 34
D 23 27 26 22
SOLUTIONS THIS IS BALANCE
STEP 1: ROW REDUCTION
1 2 3 4

A 0 2 3 4
B 0 5 3 4
C 3 4 0 1
D 1 5 4 0

STEP 2: COLUMN REDUCTION


1 2 3 4

A 0 0 12 4
B 0 3 3 4
C 3 2 0 1
D 1 3 0 4
STEP 3 :

1 2 3 4

A 0 0 12 4
B 0 3 3 4
C 3 2 0 1
D 1 3 4 0

PESON JOB TOTAL


A 2 32
B 1 20
C 3 32
D 4 22
TOTAL 106

You might also like