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

Concepts of collective bargaining process, The United Auto Workers union en...

The United Auto Workers union enters into contract negotiations with the Ford Motor Company in Michigan. What are the three main subject areas the UAW can negotiate with Ford? Prov

Explain overwhelming moral dilemmas, Should ethical concerns be part of lif...

Should ethical concerns be part of life's everyday experience, or is it only necessary when we are faced with overwhelming moral dilemmas? Please state why you have come to this co

Explain scope for the improvement of the hr management, We, on behalf of In...

We, on behalf of Infovision feel that we could demonstrate certain improvement over our previous quarters. Our manufacturing productivity stands on a position of number two in the

Describe why it is both a business pressure, Explain why IT is both a busin...

Explain why IT is both a business pressure and an enabler of response activities that counter business pressures?

Explain how long it sits nothing happens, I am having a issue getting my bo...

I am having a issue getting my book to load it says its loading but no matter how long it sits nothing happens.

Explain what prompted the change effort at the irs, What prompted the chang...

What prompted the change effort at the IRS, and what was targeted to change? Why was the proposed change controversial?

Explain the most important effect of card check recognition, The most impor...

The most important effect of card check recognition procedures on union representation elections would be to: A. Increase the likelihood of first contract settlement. B. Give

Explain what are different ways to test would it works, 1) One change metho...

1) One change method is to encourage testing activities throughout the change process. "Piloting" ideas throughout the change process gives opportunities that are safe to challenge

Multi-skill staff and multipurpose machinery flexible, How are multi-skill ...

How are multi-skill staff and multipurpose machinery flexible? Multi skilled operatives permit greater flexibility and economies of scope. For example quite than just being a m

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