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 what is her portfolio''s beta, An individual has $25,000 invested i...

An individual has $25,000 invested in a stock with a beta of 0.8 and another $40,000 invested in a stock with a beta of 2.0. If these are the only two investments in her portfolio,

What are complexities and risks involved with supply chains, Given the comp...

Given the complexities and risks involved with supply chains, might it make sense for a business organization to vertically integrate and be its own supply chain? Why or why not?

What is diversification, What is Diversification? Ans: Diversificati...

What is Diversification? Ans: Diversification is guiding activities into different lines of business.

Explain standard and superior materials, 4 Which of the following best desc...

4 Which of the following best describes the materials the company uses to make its footwear? a Synthetic fibers, waterproof polyesters, microfibers, rubber, and metal eyelets

Compute the probability that 5 stolen cars will be recover, According to po...

According to police sources a car with a certain protection system will be recovered 85% of the time. Find the probability that 5 of 7 stolen cars will be recovered.

Describe the various stages in team development, Question 1: (a) Descri...

Question 1: (a) Describe the various stages in team development. (b) What are the characteristics of an effective work team? Question 2: (a) Define Leadership. (b)

The best alternative is to build large wing, Chris Suit is administrator fo...

Chris Suit is administrator for Lowell Hospital. She is trying to determine whether to build a large wing on the existing hospital, a small wing or no wing at all. POPULATION TR

Explain what are the privacy requirements under hipaa, What are the privacy...

What are the privacy requirements under HIPAA? Explain why confidentiality of health information has been a controversial public policy issue. Give a real world example. How can he

Office management, how can we cover and understand the gaps in our company?...

how can we cover and understand the gaps in our company? and what is the slosh-an

Explain improvement that would benefit any organization, From the video, de...

From the video, determine how the hiring practices at Barcelona Restaurant Group could be leveraged at businesses that do not have such a tight focus on customer service. Provide s

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