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 job evaluation methodologies, How does FES differ from other point ...

How does FES differ from other point factor job evaluation methodologies? Give examples of bobtailing in FES

Difference between, Give difference between assembler, compiler and interpr...

Give difference between assembler, compiler and interpreter

Explain changing nature of work and the workplace, Effective human resource...

Effective human resources professionals have a solid understanding of the changing nature of work and the workplace. Compare and contrast the evolution of work and the workplace ov

Opportunity costs of cells - transportation problem, Having determined all ...

Having determined all ui and vj values calculate for each unoccupied cell ij = ui + vj - cij. The ij represent the opportunity costs of various cells. After obtaining the opportuni

Explain the costs of the new systems that may be implemented, What are the ...

What are the costs of the new systems that may be implemented? How do we justify their implementation at Can Go?

What are some new products organizational markets, What are some new produc...

What are some new products I could use that serve two business (organizational) markets?

Jumpin jack flash case study, What management skills did Jack use as market...

What management skills did Jack use as marketing manager for travel products company? And management skills did he use as VP the consumer products firm?

What are the disadvantages of the chase demand strategies, What are the dis...

What are the disadvantages of the chase demand strategies? The disadvantages of the chase demand strategies are as illustrated below: a. Over reliance onto flexible staff th

Explain what ethical considerations your response, Please explain in detail...

Please explain in detail what you would do for the following scenario: A good friend of yours from college who had a wild reputation is applying at your company. The HR manager cat

Information can be use effectively finish the swot analysis, 1. List at lea...

1. List at least FIVE sources you will use to obtain information about the firm%u2019s strengths, weaknesses, opportunities, and threats. Discuss what categories of the SWOT elemen

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