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 what is the multifactor percentage change in product, 1. Long Beach...

1. Long Beach Bank employs three loan officers, each working eight hours per day. Each officer processes an average of five loans per day. The bank's payroll cost for the officers

Explain can we solve the problem of crime, Can we solve the problem of crim...

Can we solve the problem of crime? How much responsibility does society have? Are our policies enough? What would you do differently, if anything?

Explain labour vs employment arbitrator, Use this for questions 7 and 8: Yo...

Use this for questions 7 and 8: Your Company terminated an employee for stealing a ladder. The employee filed a grievance with the union. The union argues that the employee had ver

Explain higher level of economic performance, Can someone help me figure th...

Can someone help me figure this one out? Which firm will have a higher level of economic performance? a) A firm with valuable, rare, and costly to imitate capabilities competing in

Product layout - process design, Product Layout - process design Where...

Product Layout - process design Where the volume of output is high, as in large-batch and continuous operations, it becomes economically viable to lay out the processes conti

Characteristics of batch production, Characteristics of Batch Production ...

Characteristics of Batch Production Short Runs: Batch production is characterized by short production runs and frequent changes in set ups. Investment : Needs high in

Explain how else might national origin discrimination occur, National origi...

National origin discrimination is prohibited against a job applicant or employee. Besides discriminating against the job applicant or employee directly, how else might national ori

Difference between business and operations strategy, What is the difference...

What is the difference between business and operations strategy?  Answer: There is a hierarchy of strategic decision making, each focused on a different time horizon and at vary

Describe the role that organizational learning, Explain the role that organ...

Explain the role that organizational learning and creativity play in helping managers to improve their decisions.

Describe system safety program plan, You are writing a System Safety Progra...

You are writing a System Safety Program Plan (SSPP). What are some of the key elements/tasks you should include in the SSPP to make this plan effective?

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