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

Computer simulation used to evaluate capacity, Computer simulation Used to ...

Computer simulation Used to Evaluate Capacity In many systems, proper scheduling of the conveners ion can lead to better use of existing capacity. Sometimes a careful analysis r

Explain definition of a project, Definition of a Project •Analyze how proje...

Definition of a Project •Analyze how project management supports the concept of strategic planning.

Simultaneity of production & consumption of service product, Simultaneity o...

Simultaneity of Production and Consumption of Service Products There is no opportunity to place the service in inventory. This is not always completely, for instance, petrol i

What is a quality management system, Question: (a) What is a Quality Ma...

Question: (a) What is a Quality Management System (QMS) and why should an organization implement a Quality Management System? (b) Explain the eight fundamental Quality Manag

Explain how many records can be stored per track, 1. Given: a block address...

1. Given: a block addressable disk drive with 4,200 bytes per track and overhead 50 bytes per block. A le contains 50 byte records. How many records can be stored per track if the

Why university refused to pay the card charges on the ground, Type your The...

Type your The University of North is the major state university. The University was preparing for its upcoming re-accreditation, so the University board set aside extra funds to ma

Explain situation where instruction is not necessary, What would be an exam...

What would be an example of a situation where instruction is not necessary to solve a performance problem?

Notate primary keys in each table with solid underlining, Review the inform...

Review the information currently housed in Huffman Trucking%u2019s database, in the Entities and Attributes for Fleet Truck Maintenance file on the virtual Organizations site. (Cus

Explain linear programming problem graphically, Solve the following linear ...

Solve the following linear programming problem graphically by enumerating the corner points. MAX: 3X1 + 4X2 Subject to: X1 X2 4X1 + 6X2 X1, X2 > 0 First

Explain whole foods market has a mission, 1. What evidence do you find in t...

1. What evidence do you find in this case, either explicitly or implicitly, that indicates that Whole Foods Market has a mission, core values, or is practicing decision-making that

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