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 intent or motive behind sexual harassment activities, Should be int...

Should be intent or motive behind Lewiston's conduct be considered when deciding sexual harassment activities? Explain

Who was the founder of scientific management, Who was the founder of Scient...

Who was the founder of Scientific Management? Ans: The founder of Scientific Management is F.W. Taylor.

MBA-2, What do you understand by"line balancing"?What happens if balance do...

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

Explain challenges has the european union consortium faced, Describe what c...

Describe what challenges has the European Union Consortium faced in the last 2-3 years

Chase plan, Chase Plan The workforce size is varied as per to demand k...

Chase Plan The workforce size is varied as per to demand keeping the use of workers and inventory size constant. During months of low demand the workforce size is decrease and

Explain evolution of the supply chain concept, What is the relationship bet...

What is the relationship between the growth in worldwide competition and the evolution of the supply chain concept?

Identify and research information and discuss, Identify and research three ...

Identify and research three of your employers of choice and visit their websites. Create a 6 - 8 slide Microsoft PowerPoint presentation identifying and discussing how well each co

Operations management, Operations Management refers to those activities whi...

Operations Management refers to those activities which are more or less directly concerned with the creation and delivery of goods and services. The course is intended to give you

Calculate seasonal index for summer, The number of visitors at a theme park...

The number of visitors at a theme park by season and year has been recorded and is given in the following table- Quarter 2003 2004 2005 2006 Winter 48 51 43 18 Spring 55

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