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 most important concepts or knowledge that you gained, 1) Do you thi...

1) Do you think that the ISS Clinic investment in electronic medical records added value for the organization? How would you recommend measuring this "value"? If you do not think t

Explain machine on the basis of after-tax present, A low-cost airline opera...

A low-cost airline operating in South Africa is considering adding either Boeing 737-400 or Boeing 737-800 to its fleet. The following information is prepared for the economic eval

Explain why is it impirtant for pay to be externally fair, 1. Why is it imp...

1. Why is it impirtant for pay to be externally fair? 2. Why is it important for pay to be internally fair? 3. What should Costa Vida's compensation strategy look like?

Explain strategic decisions influence the power of the party, Determining t...

Determining the bargaining unit occurs before certification is obtained whereas determining the bargaining structure occurs after, but both strategic decisions influence the power

What are the characteristics of total quality management, Q. What are the c...

Q. What are the characteristics of total quality management? Characteristics of total quality management: 1. Get this right first time philosophy 2. Continuous enhancemen

Explain what is marketing research, What is Marketing Research? Why do succ...

What is Marketing Research? Why do successful firms conduct marketing research for their products/services? Discuss the six steps in the Marketing Research process and relate to an

Outpatient care vs Hospital Presentation, Create a PowerPoint presentation ...

Create a PowerPoint presentation that addresses the following: 1.Compare the roles of outpatient services and hospitals related to their place within the health care delivery syste

Explain what is the annual cost for ordering item x, Item X is a standard i...

Item X is a standard item stocked in a company's inventory of component parts. Each year the firm, on a random basis, uses about 2,500 of item X, which costs $25 each. Storage cost

Determine the formula of the economic order quantity, Determine the formula...

Determine the formula of the Economic Order Quantity. The formula for Economic Order Quantity (EOQ): EOQ = √((2x C O x D)/(C H ) Here D = Annual demand (units)

Describe delaying completion of the project, Using the data in Table 13-1, ...

Using the data in Table 13-1, what is the latest possible time that C may be started without delaying completion of the project? Table 13-1 The following represents a project with

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