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

Describe what''s an effective mission statement, What's an effective missio...

What's an effective mission statement for the Chattanooga Ice Cream Division?

Situational Leadership Theory, Describe possible gaps you observe within Si...

Describe possible gaps you observe within Situational Leadership Theory. What strategies or adjustments in your own behavior, thinking, or worldview might you consider or employ to

Describe the importance of reliability in the selection, Define and discuss...

Define and discuss the importance of reliability in the selection process.

What are the advantages of the demand management strategies, What are the a...

What are the advantages of the demand management strategies? The advantages of the demand management strategies are as illustrated here: a. While ‘off peak’ quite than contr

Explain values and customs of the local workforce, What is the key reason h...

What is the key reason host country nationals are hired to fill most foreign positions? Answer (1) They can more easily understand the values and customs of the local workforce. (2

Explain because the confidence interval includes zero, A study was done to ...

A study was done to examine whether the perception of service quality at hotels differed by gender. Hotels were randomly selected to rate service items on a 50point scale. The sum

Solve the problem requires an excel solution, The problem requires an excel...

The problem requires an excel solution and an algebraic solution with variables: During the month of July, Pittsburgh resident Bill Fly must make four round trip flights between Pi

Explain what should they do in the internal organization, Disney entered Eu...

Disney entered Europe with several incorrect assumptions and poor research. Identify the problems that arose and how Disney should adjust for the immediate situation and what shoul

Calculate the optimum order quantity, 1. The annual demand for a product is...

1. The annual demand for a product is 8,000 units. The order cost is $30 for a single order. The cost of the item is $10 and the holding cost has been calculated at $3 to carry one

Explain why can''t i read my textbook, Why can't I read my textbook? Every ...

Why can't I read my textbook? Every time I click the link "Read Now" a box pops up telling me the Privacy Policy. I have no way of agreeing to the policy, it just states all the ru

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