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

Objectives of work measurement, Objectives of Work Measurement: 1.    ...

Objectives of Work Measurement: 1.       To determine the  standard cost and  as an aid  preparing bidets. 2.        To balance  the crew activities  of those  job requirin

Explain how is the critical incident technique, 1) How do effective manager...

1) How do effective managers assess performance and what is the role and process of the Behaviourally Anchored Rating Scale (BARS)? 2) How is the critical incident technique used t

Explain who are gmcs target market, What programs does GMC Company have for...

What programs does GMC Company have for the less advantage and children? What grade would you give this program and why? Who are GMCs target market, age, gender, income and race

Explain what is the optimal solution, Kentwood Electronics manufactures thr...

Kentwood Electronics manufactures three components for stereo systems: CD players, tape decks, and stereo tuners. The wholesale price and manufacturing cost of each item are: Compo

Explain hospital is to be built to provide medical, Suppose a new hospital ...

Suppose a new hospital is to be built to provide medical and healthcare service to 5 towns coordinate (5,6), (1,3), (13,7),(11,2) and (8,1) on map, the transportation network is re

Explain how will learning managerial problem solving help, How will learnin...

How will learning managerial problem solving help you later in life in you job?

World competitive merit for the manufacturing of goods, The regime in China...

The regime in China has been known to manipulate it currency creating a competitive a world competitive advantage for the manufacturing of goods. Evaluate the impact to the U.S. ma

Explain subcontractors for a government project want, The government spends...

The government spends a large amount of money each year on contracts. In fact, the federal procurement department spent over $425 billion in the fiscal year 2006 with over $33 mill

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