After reading this article you will learn about the graphical method for solution of L.P.P with the help of examples. The graphic solution procedure is method of solving two variable linear programming problems for LPPs that have one two variables, it is possible that the entire set of feasible solution can be displayed graphically by plotting linear constraints on a [...]
After reading this essay you will learn about:- 1. Meaning of Transportation Problem 2. General Structure of the Transportation Problem 3. Linear Programming Formulation 4. Solution Procedure 5. Method for Finding Initial Basic Feasible Solution. Essay on the Meaning of Transportation Problem: The transportation problems deals with the transportation of product manufactured at different plants or factories (supply origins) to [...]
After reading this article you will learn about:- 1. Meaning of Trans-Shipment Problems 2. Main Characteristics of Trans-Shipment Problems 3. Solution. Meaning of Trans-Shipment Problems: In a transportation problem shipment of commodity takes place among sources and destinations. But instead of direct shipments to destination, the commodity can be transported to a particular destination through one or more intermediate or [...]
Degeneracy in transportation problem occurs in two ways: 1. Resolution of Degeneracy During the Initial Stage 2. Degeneracy at Subsequent Interactions. 1. Resolution of Degeneracy During the Initial Stage: To resolve degeneracy, we proceed by allocating a small quantity close to zero to one or more (if needed) unoccupied cells so as to get m + n - 1. The [...]
This article throws light upon the top two methods used for testing the optimality of transportation solution. The methods are: 1. Stepping Stone Method 2. Modified Distribution (MODI) Method. 1. Stepping Stone Method: This method content following steps: Step (1): Determine an initial basic feasible solution using any of the three methods discussed earlier. Step (2): Make sure that the [...]
After reading this article you will learn about balanced and unbalanced transportation problem. Balanced Transportation Problem: For a transportation problem: Minimise z = Subjected to constraints x11 for all i and j is said to be balanced transportation problem when total supply from all the sources is equal to the total demand in all destinations, otherwise, problem is said to [...]
After reading this article you will learn about:- 1. Meaning of Assignment Problem 2. Definition of Assignment Problem 3. Mathematical Formulation 4. Hungarian Method 5. Variations. Meaning of Assignment Problem: An assignment problem is a particular case of transportation problem where the objective is to assign a number of resources to an equal number of activities so as to minimise [...]