L21_Transportation problems - Starting BFS by Northwest Corner Method, LCM, VAM

L21_Transportation problems - Starting BFS by Northwest Corner Method, LCM, VAM

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
    Determination of Starting  Basic Feasible Solution
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
    Determination of the starting Solution In any transportation model we determine a starting BFS and then iteratively move towards the optimal solution which has the least shipping cost. There are three methods to determine a starting BFS. As mentioned earlier, any BFS will have only m+n-1 basic variables (which may assume non- zero =positive values) and the remaining variables will all be non-basic and so have zero values. In any transportation tableau, we only indicate the values of basic variables. The cells corresponding to non-basic variables will be blank.
Background image of page 2
    Degenerate BFS If in a cell we find a zero mentioned, it means that that cell corresponds to a basic variable which assumes a value of zero. In simplex language, we say that we have a degenerate BFS.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
    NORTH-WEST Corner Method for determining a starting BFS The method starts at the north-west corner cell (i.e. cell (1,1)).
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/23/2011 for the course MATH 112 taught by Professor Ritadubey during the Spring '11 term at Amity University.

Page1 / 12

L21_Transportation problems - Starting BFS by Northwest Corner Method, LCM, VAM

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online