Transportation model

Transportation model

• 1.
  GYAN GANGA INSTITUTEOF TECHNOLOGY AND MANAGEMENT, BHOPALTransportation ProblemPresented by:Aditya Khare
• 2.
  Dhruvnanada Singh Gour
• 3.
  Mohd. Muqeem Mansoori
• 4.
  Rahul JainGuided by:Prof.Lokesh Payasi
• 5.
  DefinitionIt deals withproblems concerning as to what happens to the effectiveness function when we associate each of a number of origins with each of a possibly different number of destination.History“The Distribution of a Product from Several Sources of Numerous Localities” Study by: F.L. Hitchcock(1941)“Optimum Utilization of the Transportation System” Study by: T.C. Koopmans(1947) These two contribution are mainly responsible for the development of Transportation Model.
• 6.
  Application of TransportationProblemMinimize shipping costs
• 7.
  Determine low costlocation
• 8.
  Find minimum costproduction schedule
• 9.
  Military distribution systemProcessStandardization of problem
• 10.
  Check the natureof the problem
• 11.
  Check prohibited cell
• 12.
  Check balancing problemMethodsNorthWest Corner Rule (NWCR)
• 13.
  Row Minima Method
• 14.
  Column Minima Method
• 15.
  Least Cost Method
• 16.
  Vogle Approximation Method(VAM)North West Corner Rule (NWCR)This method consists in allocating in the north-west corner of the matrix.SupplyNorth-west Corner6Demand/1
• 17.
  Row Minima MethodThismethod consists in allocating as much as possible lowest cost cell of the first row.SupplyMinimum cost in the RowDemand
• 18.
  Column Minima MethodThismethod consists in allocating as much as possible lowest cost cell of the first column.SupplyMinimum cost in the ColumnDemand
• 19.
  Least Cost MethodThismethod consists in allocating as much as possible lowest cost cell of the table.SupplyMinimum cost in the TableDemand
• 20.
  Vogle’s Approximation MethodStep1: Compute the penalties.
• 21.
  Step 2: Identifythe largest penalty and assign the highest possible value to the variable.Step 3: Identify the largest penalty and assign the highest possible value to the variable.Step 4: Identify the largest penalty and assign the highest possible value to the variable.
• 22.
  Vogel’s Method Transportation-12
• 23.
  AssignmentProblem
• 24.
  IntroductionIt concern toassign a number of resources (origin) to equal number of jobs (destination) on to one basis so as to minimize total costs of performing the tasks at hand or maximize total profit of allocation.
• 25.
  ApplicationsAssign vehicles toroutes.
• 26.
  Assign salesmen tosales territories.
• 27.
  Assign accountant toclients accounts.
• 28.
  Assign development engineersto several construction sites.
• 29.
  Assign contracts tobidders through systematic evaluation of bids from competing suppliers.
• 30.
  Schedule teachers toclasses, etc.Few important PointsBalanced Assignment Problem.
• 31.
  Unbalanced Assignment Problem.
• 32.
  Dummy Job/Facility
• 33.
  An Infeasible Assignment.SolutionMinimumValue of the columnNew Matrix after subtracting the minimum value
• 34.
  Thank You