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 the replace with similar, Describe the four options highlighted in ...

Describe the four options highlighted in the case study in terms of their feasibility, acceptability and vulnerability. The four options at Chatworth -the adventure playground deci

Explain good corporate citizen and moral agent, • Do corporations have a re...

• Do corporations have a responsibility to be a good corporate citizen and moral agent? What do these terms mean to you? Justify your opinion by providing examples. • If you wer

Explain terms of events and patterns and structure, Select a current event ...

Select a current event and analyze it in terms of events, patterns, and structure

Define what changes in dividends will affect the stock price, AirJet Best P...

AirJet Best Parts, Inc. is concerned regarding recent changes in its stock prices for the company and would like to determine the stock prices for key competitors. Key competitors

Display the demand data, The demand for a product for the past 30 periods i...

The demand for a product for the past 30 periods is shown below. Determine the reorder point, R, and order-up-to-level, S, for this product for the next 6 periods (periods 31-36).

Identify the most vital factors in each perspective, Summarize the classica...

Summarize the classical, behavioural and quantitative perspectives on management Identify the most important factors in each perspective

Explain uninformed aspiring international business executive, Our Internati...

Our International Management text cites in Reading 1.2 that:"U.S Management theories contain a number of idiosyncrasies not necessarily shared by management elsewhere" and then pro

Explain accommodations for employees with mental illness, What do you think...

What do you think constitutes reasonable accommodations for employees with mental illness? Please support your responses. cited and reference. Is there a place in the workforce for

Calculate discount on acquisition, Westside Printing Limited was incorporat...

Westside Printing Limited was incorporated on 1 July 200A to take over the existing business of Bob's Printing. Net assets (other than cash) were taken over at fair value. The tota

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