Tracing a loop, Operation Management

Assignment Help:

Tracing a loop: When a closed loop is to be traced start with the empty cell which is to be evaluated ( or to be included in the solution ). Then moving clockwise draw an arrow from this cell to an occupied cell in the same row or column as the case may be after that move vertically( or horizontally) to another occupied cell and draw an arrow follow the same procedure to other occupied cells before returning to the original empty cell. In the process of moving from one occupied cell to another (A) move only horizontally or vertically but never diagonally an d(b) step over empty or occupied cells if the need be without changing them. Thus a loop would always have right angled turns with corners only on the occupied cells.

Having traces the path place plus and minus signs alternately in the cells on each turn of the loop beginning with a plus (+) sign in the empty cell. An important restriction is that there must be exactly one cell with a plus sign and one cell with a minus sign in any row or column in which the loop takes a turn. This restriction ensures that the rim requirements would not be violated when units are shifted among cells.

The followings points may also be noted in connection with the closed loops:

a. An even number of at least four cells must participate in a closed loop and an occupied cell be considered only once and not more.

b. If there exists a basic feasible solution with m + n- 1 positive variable then there would be one and only one closed loop for each cell. This is irrespective of the size of the matrix given.

c. All cells that receive a plus or a minus sign except the starting empty cell must be the occupied cells.

d. Closed loops may or may not be square or rectangular in shape. In larger transportation tables the closed loop have particular configuration and a loop may cross over itself.

e. Although as mentioned earlier movement on the path set by the loop is generally clockwise even if the progression on the path is anticlockwise it would not affect the result.


Related Discussions:- Tracing a loop

Explain different steps of the supply process, When concerned with project ...

When concerned with project procurement management regarding a project, list the different steps of the supply process and reasons why or why not the project would have been more s

Explain acronym ltpd, Explain acronym LTPD. Ans: The acronym LTPD is...

Explain acronym LTPD. Ans: The acronym LTPD is Lot Tolerance Percent Defective.

Explain what the earliest the project can be completed, The following table...

The following table shows the activity details of a project. What the earliest the project can be completed? Activity Days Predecessor ctivities A 4 - B 5 - C 3 A D 5 A E

Explain what is the method of monitoring, What is the method of monitoring ...

What is the method of monitoring and reviewing in risk management?

Modern global business environment, Describe briefly, major opportunities f...

Describe briefly, major opportunities for an organisation operating in a modern global business environment.   There are several significant opportunities for an organisation o

Explain what is economic justification for the rapid growth, What is the ec...

What is the economic justification for the rapid growth of premium package services?

Explain career progression of individual, Explain career progression of ind...

Explain career progression of individual and performance appraisal. Performance Appraisal and Individual's Career Progressio: Performance appraisals assist in unearthing

Explain generating positive organizational behaviour, One of the constants ...

One of the constants in organizations is the presence of change. In almost all change scenarios, human behaviour is impacted. However, organizational members often resist change. W

Explain three process steps performed by three machines, Consider the follo...

Consider the following batch-flow process consisting of three process steps performed by three machines: STEP 1 Processing Time: 0.25 Min/Part Processing Time: 0.20 Min/Part Pro

Define a simple cpm network has five activities, A simple CPM network has f...

A simple CPM network has five activities, A, B, C, D, and E. A is an immediate predecessor of C and of D. B is also an immediate predecessor of C and of D. C and D are both immedia

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd