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

Compute the past growth rate in earnings, The Bouchard Company's EPS was $6...

The Bouchard Company's EPS was $6.96 in 2005, up from $3.34 in 2000. The company pays out 50% of its earnings as dividends, and its common stock sells for $40. a. Calculate the

Evaluate the performance of a bank holding company, The purpose of the proj...

The purpose of the project is to evaluate the performance of a bank holding company of your choice. 1. Choose a bank holding company. You can choose from Top 50 BHCs or find a b

Introduction of operations strategy, Introduction of Operations Strategy ...

Introduction of Operations Strategy The term strategy, given in the Collins English Dictionary is, 'the art or science of the planning and conduct of a war; generalship; a lon

Pdf, types of manufacturing system and layout

types of manufacturing system and layout

Memo motion and micro motion recording, Memo Motion and Micro Motion Record...

Memo Motion and Micro Motion Recording Originally based on cine-photography, nowadays video-recording technology is used to record patterns of movement in process activities.

Explain companies choose not to tie resources to their job, Some companies ...

Some companies choose not to tie resources to their projects. In what ways does this benefit a project? In what ways does this hinder a project?

Compute the linear charge density, An infinite line charge produces a field...

An infinite line charge produces a field of 9 × 104 N/C at a distance of 2 cm. Calculate the linear charge density

Explain ventures to move into the global marketplace, Many entrepreneurs en...

Many entrepreneurs enter the global market for a variety of reasons. Why is it important for entrepreneurs to learn to think globally? What are the advantages and disadvantages of

Operations management, a small assembly line for the assembly of power stee...

a small assembly line for the assembly of power steering pumps needs to be balanced. exhibit 8.11 is the precedence diagram. the cycle time is determined to be 1.5 minutes. how wou

Explain internal environment of an organization, Identify and comment on tw...

Identify and comment on two stakeholders in the internal environment of an organization.

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