Definition: The Service System is another element in the general queuing structure, that talks about two aspects: Structure of the service system and speed of service. The queuing system refers to the process wherein the customer enters into the queue, wait to avail the service and finally leaves the system after getting the service. The aspects of service system are … [Read more...] about Service System
Arrival Process
Definition: The Arrival Process is the first element of the queuing structure that relates to the information about the arrival of the population in the system, whether they come individually or in groups. Also, at what time intervals people come and are there a finite population of customers or infinite population. The general structure of the queuing system is shown … [Read more...] about Arrival Process
Queuing Theory
Definition: The Queuing Theory, also called as a Waiting Line Theory was proposed by A.K. Erlang. According to him, the queuing theory applies to those situations where a customer comes to a service station to avail the services and wait for some time (occasionally) before availing it and then leave the system after getting the service. The situations where the arrived and … [Read more...] about Queuing Theory
Modified Distribution Method
Definition: The Modified Distribution Method or MODI is an efficient method of checking the optimality of the initial feasible solution. The concept of MODI can be further comprehended through an illustration given below: Initial basic feasible solution is given below: Now, calculate the values of ui and vj by using the equation: ui+vj = Cij Substituting the value … [Read more...] about Modified Distribution Method
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 … [Read more...] about Stepping Stone Method
Vogel’s Approximation Method
Definition: The Vogel's Approximation Method or VAM is an iterative procedure calculated to find out the initial feasible solution of the transportation problem. Like Least cost Method, here also the shipping cost is taken into consideration, but in a relative sense. The following is the flow chart showing the steps involved in solving the transportation problem using the … [Read more...] about Vogel’s Approximation Method
Least Cost Method
Definition: The Least Cost Method is another method used to obtain the initial feasible solution for the transportation problem. Here, the allocation begins with the cell which has the minimum cost. The lower cost cells are chosen over the higher-cost cell with the objective to have the least cost of transportation. The Least Cost Method is considered to produce more optimal … [Read more...] about Least Cost Method
North-West Corner Rule
Definition: The North-West Corner Rule is a method adopted to compute the initial feasible solution of the transportation problem. The name North-west corner is given to this method because the basic variables are selected from the extreme left corner. The concept of North-West Corner can be well understood through a transportation problem given below: In the table, … [Read more...] about North-West Corner Rule
Transportation Method of Linear programming
Definition: The Transportation Method of linear programming is applied to the problems related to the study of the efficient transportation routes i.e. how efficiently the product from different sources of production is transported to the different destinations, such as the total transportation cost is minimum. Here origin means the place where the product is originated or … [Read more...] about Transportation Method of Linear programming
Duality in Linear Programming
Definition: The Duality in Linear Programming states that every linear programming problem has another linear programming problem related to it and thus can be derived from it. The original linear programming problem is called “Primal,” while the derived linear problem is called “Dual.” Before solving for the duality, the original linear programming problem is to be … [Read more...] about Duality in Linear Programming