Youtor
Degeneracy in Transportation Problem using modiuv method
>> YOUR LINK HERE: ___ http://youtube.com/watch?v=OCgbB2nT0fk
#modimethod #vogelsapproximation #Transportationproblem #transportationmethods • Download study notes: https://simplelectures.blogspot.com/ • This video explains degeneracy case in transportation problem. Degeneracy means when number of allocations are less than m+n-1. IBFS is calculated using VAM(Vogel's approximation) method and optimality is checked using Modi method. Modi or u-v method in transportation problem is an optimality test to find out whether initial basic solution is optimal or not. Modi method is a better alternative to find optimal solution than stepping stone because there is no need to find loop and net change in transportation cost for every unoccupied cell. we simply find out u and v values for each row and column respectively(ui+vj=cij). Then for every unoccupied cell we calculate objective function cij-(ui+vj) till all values becomes positive or zero to reach optimality. • Transportation problem discussed in this video is balanced and ibfs is find out using Vam(vogel's approximation) method. In vogels approximation(VAM) or Penalty Method in transportation problem, we have to find out penalties and start allocating from highest penalty. penalty=2nd min-1st min. number in any row or column. if in any case penalties ties, give allocation to minimum transportation cost from those tied penalties. if transportation cost also ties, give allocation to that transportation cost which has maximum allocation. if allocation also ties, choose arbitrary. • .......................................................................................................................................... • List of GATE ME Books:- • (1) Operations research (Chawla)- https://www.amazon.in/gp/product/B00Y... • (2) Operations research (2nd choice- hira gupta)- https://www.amazon.in/gp/product/8121... • (3) Thermodynamics (cengel Boles)- https://www.amazon.in/gp/product/9353... • (4) Thermodynamics (For Numericals- pk nag)- https://www.amazon.in/gp/product/1259... • (5) Heat Mass Transfer (Incropera)- https://www.amazon.in/gp/product/8126... • (6) Fluid Mechanics (Cengel Cimbala)- https://www.amazon.in/gp/product/9353... • (7) Manufacturing (Kalpakjian)- https://www.amazon.in/gp/product/8177... • (8) Theory of machines (ss rattan)- https://www.amazon.in/gp/product/9351... • (9) Strength of materials (Timoshenko gere)- https://www.amazon.in/gp/product/8123... • (10) Machine design (Bhandari)- https://www.amazon.in/gp/product/9390... • (11) Engg. Mathematics (bs grewal)- https://www.amazon.in/gp/product/8193... • ---------------------------------------------------------------------------------------------------------------- • Other GATE Books for previous years questions practice:- • (1) Made easy (30 years question bank)- https://www.amazon.in/gp/product/9351... • (2) Gate Tutor Arihant- https://www.amazon.in/gp/product/9350...
#############################
