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 ten commandments of america culture, Go toto gmi.org and search...

Go toto gmi.org and search for "The Ten Commandments of America Culture." The list presents ten sayings that represent commonly accepted American cultural values. Think about how t

Define cross-cultural communication, When referring to Cross-Cultural Commu...

When referring to Cross-Cultural Communication, what would be the best approach to dealing with a multicultural environment.

Explain can you provide examples of voluntary boundaries, Can you provide e...

Can you provide examples of voluntary boundaries, core practices, and mandated boundaries in various industries? Why do the boundaries you identify fit within each category?

Explain six sigma principles to health care organizations, Type two savings...

Type two savings are the least likely to occur when applying Six Sigma principles to health care organizations

Molecular response to thyroid hormones, Molecular Response to Thyroid Hormo...

Molecular Response to Thyroid Hormones during Metamorphosis Thyroid hormones can cause obtainable tissues to break down or can remold the tissues to their adult function. The

Distinguish clearly between accidental deliberate and change, Question: ...

Question: Distinguish clearly between accidental change and deliberate change. Change is often resisted for multitude reasons. Critically explain the reasons thereof. Us

Explain matching supply with demand by cachon/terwiesch, From "Matching Sup...

From "Matching Supply with Demand" - Cachon/Terwiesch (Highway) While driving home for the holidays, you can't seem to get Little's Law out of your mind. You note that your aver

Formulate an integer programming model using excel solver, New fire station...

New fire stations are to be located in a city and the major of the city wants to decide where to locate the 2 fire stations. For planning purposes, the region has been divided into

Explain organization integrate the concept of compensation, Christian World...

Christian Worldview. How might an organization integrate the concept of compensation systems from an internal and external perspective, with an understanding of those same or simil

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