• Skip to main content
  • Skip to primary sidebar
  • Accounting
  • Banking
  • Business
  • Statistics
  • Economics
  • Finance
  • HR
  • Law
  • Marketing
business-jargons-site-logo

Business Jargons

A Business Encyclopedia

Stepping Stone Method

Definition: The Stepping Stone Method is used to check the optimality of the initial feasible solution determined by using any of the method Viz. North-West Corner, Least Cost Method or Vogel’s Approximation Method. Thus, the stepping stone method is a procedure for finding the potential of any non-basic variables (empty cells) in terms of the objective function.

Through Stepping stone method, we determine that what effect on the transportation cost would be in case one unit is assigned to the empty cell. With the help of this method, we come to know whether the solution is optimal or not.

The series of steps are involved in checking the optimality of the initial feasible solution using the stepping stone method:

  1. The prerequisite condition to solve for the optimality is to ensure that the number of occupied cells is exactly equal to m+n-1, where ‘m’ is the number of rows, while ‘n’ is equal to the number of columns.
  2. Firstly, the empty cell is selected and then the closed path is created which starts from the unoccupied cell and returns to the same unoccupied cell, called as a “closed loop”. For creating a closed loop the following conditions should be kept in mind:
    • In a closed loop, cells are selected in a sequence such that one cell is unused/unoccupied, and all other cells are used/occupied.
    • A pair of Consecutive used cells lies either in the same row or the same column.
    • No three consecutive occupied cells can either be in the same row or column.
    • The first and last cells in the closed loop lies either in the same row or column.
    • Only horizontal and vertical movement is allowed.
  3. Once the loop is created, assign “+” or “–“ sign alternatively on each corner cell of the loop, but begin with the “+” sign for the unoccupied cell.
  4. Repeat these steps again until all the unoccupied cells get evaluated.
  5. Now, if all the computed changes are positive or are equal to or greater than zero, then the optimal solution has been reached.
  6. But in case, if any, value comes to be negative, then there is a scope to reduce the transportation cost further. Then, select that unoccupied cell which has the most negative change and assign as many units as possible. Subtract the unit that added to the unoccupied cell from the other cells with a negative sign in a loop, to balance the demand and supply requirements.

Example, suppose the following matrix shows the initial feasible solution and stepping stone method is adopted to check its optimality:

STM-1

STM-2

STM-3
With the new matrix so formed, again the empty cells will be evaluated through a loop formation and signs will be assigned accordingly. The cell with the highest opportunity cost will be assigned the units, and this process will repeat until the best optimum solution is obtained or the opportunity cost of all the unoccupied cells comes to be negative.

Related terms:

  1. Modified Distribution Method
  2. Transportation Method of Linear programming
  3. Least Cost Method
  4. Vogel’s Approximation Method
  5. Simplex Method

Reader Interactions

Comments

  1. Maina says

    June 14, 2018 at 8:34 pm

    Great stuff

    Reply
  2. Dr. Gerhard Keller says

    June 16, 2018 at 12:09 am

    Great!

    Reply
  3. Dr Kemas Fachruddin says

    September 27, 2019 at 8:26 am

    Very Good and helpful for students

    Reply
  4. Aarif Hussain says

    October 2, 2019 at 2:30 am

    Best explanation

    Reply
  5. Humera says

    March 9, 2020 at 7:12 pm

    Good explanation. Thank you

    Reply
  6. peter ogot says

    September 9, 2020 at 3:25 pm

    please may i get a pdf on the illustration of assignment problem, transportation algorithm, simplex algorithm, and any other related units of operations research. my email is below and thanks! the steps are very clear. i have learnt

    Reply
  7. Kishan says

    December 2, 2020 at 2:52 pm

    Thank you for your this contribution.

    Reply
  8. Lawal says

    February 27, 2021 at 11:18 pm

    So good

    Reply
  9. A says

    January 19, 2023 at 2:00 am

    helpful

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Top Searches

  • Communication Process
  • Planning
  • 7 C’s of Communication
  • Management
  • International Marketing
  • Business Strategy
  • Effective Communication
  • Insurance
  • Strategic Management
  • Selection Process

Trending Now

  • Group
  • Business
  • Accounting
  • Budget
  • Entrepreneurship
  • Journal
  • Leadership
  • Motivation
  • Communication
  • Stress

New Business Terms

  • Unique Selling Proposition (USP)
  • Bandwagon Effect
  • Bullwhip Effect
  • Crowdsourcing
  • Advertising Campaign Planning
  • Advertising Campaign
  • Consumer Cooperatives
  • Competency Mapping
  • Cluster Sampling
  • Integrated Marketing Communication (IMC)

Categories

  • Accounting
  • Banking
  • Business
  • Business Law
  • Business Statistics
  • Economics
  • Finance
  • HR
  • Marketing

Copyright © 2023 · Business Jargons · Contact Us · About Us · Privacy