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 comparable worth, In detail, express your opinion regarding the "Co...

In detail, express your opinion regarding the "Comparable Worth" issue.

Explain what are the risks and opportunities, 1. Using Porter's Five Indust...

1. Using Porter's Five Industry Forces, map the soft drink industry. 2. What are the risks and opportunities of the strategies followed by Pepsi? Of Coca Cola? 3. How would you res

Problems, the rate of use of a particular raw materials from stores is 20 u...

the rate of use of a particular raw materials from stores is 20 units per year. the cost of placing and recieving an order is Rs. 40. the cost of each unit is rs. 100 . the cost of

Explain what are equitable and legal remedies, As a new manager in your dep...

As a new manager in your department, you are tasked with the job of providing employee training for members of your department who have interactions with the legal department. In o

On what interest rate financial institutions offer loans, After working for...

After working for 30 years, Ramjee Somjee Dutt opted for VRS and started a courier company and did very well in the first four years. He was now looking for expansion of his busine

Explain the eight general strategies in the business buying, Describe the e...

Describe the eight general strategies in the business buying decision process.

Provide description of the business model, Create the document with conside...

Create the document with consideration to the following: E-Commerce business plan Use Word Title Page Table of Contents Use of the auto generated table of contents

Statistical Process Control (SPC), I have an excel assignment for the SPC, ...

I have an excel assignment for the SPC, so I want to know if you could do it and how much will it cost?

Describe the general environmental challenges, 1. Describe and discuss an o...

1. Describe and discuss an organization's task environment. Discuss how the elements within the task environment would impact an organization such as Microsoft Corporation. 2. Disc

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