Scribd
Upload
26 views

Start: Flow Chart On Assignment

This flow chart outlines the steps to solve an assignment problem by reducing rows and columns of a matrix until the number of lines equals the order of the matrix. If the solution is not optimum, it selects the least uncovered element to subtract from uncovered elements, add to junction elements, and leaves covered elements untouched, then continues drawing lines. If the solution is optimum, it boxes the zeros to find the optimal assignment.

Uploaded by

jonnajon92-1
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
26 views

Start: Flow Chart On Assignment

This flow chart outlines the steps to solve an assignment problem by reducing rows and columns of a matrix until the number of lines equals the order of the matrix. If the solution is not optimum, it selects the least uncovered element to subtract from uncovered elements, add to junction elements, and leaves covered elements untouched, then continues drawing lines. If the solution is optimum, it boxes the zeros to find the optimal assignment.

Uploaded by

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

Flow Chart on Assignment

Courtesy: Miss Anuradha Chitlangia


START

Balance the Problem

Reducing Rows

Reducing Columns

Drawing Lines

Is no. of lines =
order of matrix ?
No

AdjustmentSelect the least uncovered element and


a) Subtract it from all uncovered elements.
b) Add it to junction elements.
c) Do not touch the covered elements.

Yes

Drawing Lines

No

Is the solution
optimum?

Yes

Boxing the zeros

Optimum Assignment

STOP

You might also like