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 process-improvement efforts, Until the start of the 1980s, most U.S...

Until the start of the 1980s, most U.S. companies focused on maintaining quality levels by utilizing which of the following practices? Process-improvement efforts Design-qual

Explain what is it and how does it help the consumer, Unconscionability is ...

Unconscionability is an import UCC concept. What is it and how does it help the consumer? Illustrate your answer with examples

Different types of performance objectives, Question : (a) According to...

Question : (a) According to Slack et al. (2001), in any organisation the factors that define customer requirements are referred to as competitive factors which are influenced

What unique challenges do research provide for km, Critical thinking questi...

Critical thinking questions: what unique challenges do research and development labs provide for KM implementation? What is the benefit of MITRE's evolutionary approach to KM?

Present a crisis management consulting report, Scenario You have been ...

Scenario You have been recently appointed as a crisis manager for a large shared centre located in New York. The main reason for you to be present as a manager is a very high

Customer needs - business strategy, Customer Needs - Business Strategy ...

Customer Needs - Business Strategy A key aspect of developing business strategy is the determination of customer needs and wants in the markets to be targeted. There are many

Objectives of operation process chart, Objectives of Operation Process char...

Objectives of Operation Process chart 1. It helps to decide whether a further and more detailed record is needed. 2. It is used in the design stages to assist the layout of th

Explain significance of the brainstorming suggestions, Assess the significa...

Assess the significance of the brainstorming suggestions and determine how you might use this information to improve the chances of the project's success

Alternative process sequences - services, Alternative Process Sequences - S...

Alternative Process Sequences - Services Just as in the selection of processes for product production, typically there will be alternative ways of delivering a service. Consid

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