Tracing a loop, Operation Management

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.

Posted Date: 4/5/2013 2:18:46 AM | Location : United States







Related Discussions:- Tracing a loop, Assignment Help, Ask Question on Tracing a loop, Get Answer, Expert's Help, Tracing a loop Discussions

Write discussion on Tracing a loop
Your posts are moderated
Related Questions
In a job shop, effective capacity is only 49 percent of design capacity, and actual output is 60 percent of effective output. What design capacity would be needed to achieve an act

Johnson Plastics makes and sells, among many other things, specialty plastic display cases for retail stores. Johnson's expected demand for the display cases is 1,000 units, and av

Discuss the importance of designing for profit in product development. What happens when there is distortion in these goals?

Given this information: Expected demand during lead time = 300 units Standard deviation of lead time demand = 30 units Determine each of the following, assuming that lead time dema

National Scan, Inc., sells radio frequency inventory tags. Monthly sales for a seven-month period were as follows: Month Sales (000)Units Feb. 19 Mar. 18 Apr. 10 May. 21 Jun. 16 Ju

Some have argued the Six Sigma programs are merely repackaged versions of older quality improvement programs that originally accompanied TQM initiatives in the 1980s. Present argum

For firms that have multiple locations that would like their professionals from different teams to be able to collaborate efficiently, how would you determine what the best collabo

The injection molding department of a company uses an average of 30 gallons of special lubricant a day. The supply of the lubricant is replenished when the amount on hand is 170 ga

What are the advantages of the chase demand strategies? The advantages of the chase demand strategies are as illustrated below: a. Flexible utilisation of resources for inst

Assume a drive-up teller window at a bank. Customers arrive at the rate of 25 per hour. The teller can serve one customer every two minutes. Assume exponential inter-arrival and ex