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

Linear Programming , A paper mill produces two grades of paper viz., X and ...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Trans europlastic, #questiApplying the EBQ1 model, what batch size would yo...

#questiApplying the EBQ1 model, what batch size would you recommend for the babybath (143BB)? How long will each batch take to produce, and how many batches per year will be made?

Explain what are the factors that affect employee motivation, Recruitment i...

Recruitment is of little use if an organization cannot retain key employees. Therefore, it is critical that organizations properly motivate and reward their employees. What are t

What the cafeteria should use, A cafeteria wants to introduce a new burger,...

A cafeteria wants to introduce a new burger, with bread and beef together weighing at least 1 ounce. The cafeteria manage also wants the new burger to meet a new nutrition standard

Explain develop a time-phased structure, Heather Adams, production manager ...

Heather Adams, production manager for a Colorado exercise equipment, needs to schedule an order for 50 Ultimate Steppers, which are to be shipped in week 8. Subscripts indicate qua

Develop a management research, You have been approached by the editor of Ge...

You have been approached by the editor of Gentlemen's Magazine to carry out a research study. The magazine has been unsuccessful in attracting show manufacturers as advertisers. Wh

Explain what elements interest in the negotiations, Assuming that I am the ...

Assuming that I am the negotiator who is tasked with a salary (on call time, step increases, overtime for captains and majors) and benefits (insurance while employed, insurance aft

Meaning and definition of production management, Meaning and Definition of ...

Meaning and Definition of Production Management Production management is a stream of management that is associated to the production function. Production might be termed to as th

Explain can odessa enforce this promise, Sarahs house caught on fire. Sarah...

Sarahs house caught on fire. Sarah called her neighbour, Odessa, and asked her to help put the fire out. Sarah promised to pay Odessa, $1000. Through the prompt assistance of her n

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