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

Line balancing, what do you understand by line balancing what happens if ba...

what do you understand by line balancing what happens if balance doesn''t exist?

Explain what are the activities required to produce, What are the outputs o...

What are the outputs of your work unit if you are a manager at a fast-food restaurant? What are the activities required to produce those outputs? What are the inputs?

#titleproductivity in service organization.., what are the strategies to bu...

what are the strategies to build productivity in service organizations

Plant layout, Outline the considerations for choice of location and the cri...

Outline the considerations for choice of location and the criteria for good layout?

Explain inatrode produces computer chips, Inatrode produces 4750 computer c...

Inatrode produces 4750 computer chips per day. Each day, a sample of 375 chips is tested for a period of 96 operating hours each. During the test, 3 failed at 15 hours, 5 failed at

Intermittent and continuous operations, Explain intermittent and continuous...

Explain intermittent and continuous operations. Under what type of situation it would be used in automobile industry?

Compute maintenance check costs, Tahiti Manufacturing recently purchased a ...

Tahiti Manufacturing recently purchased a new machine. The maintenance contractor recommended that this model should receive maintenance every 3,000 - 6,000 hours of operation. If

How marketing consultant brought in to help a company, Imagine you are a ma...

Imagine you are a marketing consultant brought in to help a company who has a product that is so successful they cannot keep up with customer demand. What questions would you as

Explain the government affected by the bp oil spill sin usa, How was the go...

How was the government affected by the bp oil spill sin usa

Get a financial analysis of coca cola comparing the past 5y, Where can i fi...

Where can i find a financial analysis of coca cola comparing the past 5yrs from 2009-2013. Something in a word format would be help

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