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

Mis, Discuss three (3) major challenges that typically users face in buildi...

Discuss three (3) major challenges that typically users face in building and/or using information systems AND elaborate the ways to overcome those challenges

Calculate sample mean & superimpose the frequency histogram, 1. (a) For the...

1. (a) For the measurement data presented below, draw a frequency histogram using a class width of 0.1 mm; calculate the sample means and superimpose their frequency histogram; com

Business organisation functions, ''OPERATIONS MANAGEMENT IS THE CENTRAL TO ...

''OPERATIONS MANAGEMENT IS THE CENTRAL TO THE FUNCTIONING OF ALL BUSINESS ORGANISATIONS''.with reference to the organisation of your choice discuss this statement highlighting how

CPM, CPM problems

CPM problems

Explain minimize the store''s total expected cost, Solve the following prob...

Solve the following problem for the optimal number of clerks: There are approximately 300 customers shopping in Fackert Department Store in Mexico City between 9 a.m. and 5 p.m.

Explain what is a bfoq and will it allow acme university, ACME University i...

ACME University is hiring a new basketball coach for its men's basketball team. Carla Coach applies for the position. An official of the University contacts Carla and tells her tha

Difference between performance and productivity measurement, 1. Explain the...

1. Explain the link between productivity and quality?  2. Who do van Biema and Greenwald (1997) and Drucker (1991) suggest are responsible for the slow growth in service sector

Explain what is the horizon value, Current and projected cash flows for Ran...

Current and projected cash flows for Randell Global Operatons are shown below. Growth is expected to be constant after 2012, and the weighted average cost of capital is 11%. What i

Operation research, six operators are to be assigned to five jobs with the ...

six operators are to be assigned to five jobs with the cost of assignment in Rs. given in the matrix below. determine the optimal assignment. which operator will have no assignment

Find the probability that both service clerks are busy, Discounts Wholesale...

Discounts Wholesale Club has two service desks, one at each entrance of the store. Customers arrive at each service desk at an average of one every six minutes. The service time at

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