Balanced Assignment Problem| Hungarian Method| Balanced Maximization Case | Operation Research-Part4 скачать в хорошем качестве

Balanced Assignment Problem| Hungarian Method| Balanced Maximization Case | Operation Research-Part4

Hello guys in this video of Assignment Problem I have explained you about Hungarian Method applied on Balanced Maximization Case. 👉Video Covers following topics :- 1. What is Assignment Problem. 2. Solution by Hungarian Method. 3. Test of optimality. 4.Balanced Assignment Problem of Maximization Type. 👉 Have Any Query? Mail me : mailtovaishali.tiwari@gmail.com Telegram Channel Link: https://t.me/joinchat/p9hKJDg62Jc2Yzc1 Contact no. - 6396284977 👉For new updates:-- Subscribe on YouTube--    / onlinetutorialbyvaishali   Follow on Facebook--   / onlinetutorialbyvaishali   Instagram Handle :   / onlinetutorialbyvaishali   👉Comment Below If This Video Helped You . Like 👍 & Share With Your Classmates - ALL THE BEST 🔥students. #LinearProgrammingProblem #gatepreparation #CSIRNET #UpscMaths #MSCMaths #Gate2023 #operationresearch #BscMaths #EngineeringMaths #gate #gatemathematics #csirnet #iitjam #highermathematics Definition of Assignment Problem : The name assignment problem originates from the classical problems where the objective is to assign a number of origins to the equal number of destinations at a minimum cost . What is unbalanced Assignment Problem : If the cost of an assignment problem is not a square matrix , the assignment problem is called as Unbalanced Assignment Problem.In such cases , fictitious rows and columns with zero costs are added in the matrix so as to form a square matrix . then the Hungarian method can be applied. What is Maximization Assignment Problem : when assignment problem has maximization of an objective function .such problems can be solved by converting maximization problem into minimization problem ( by subtracting from the highest element all the elements of the given profit matrix ).Then applying the Hungarian method. Steps for Assignment Algorithm (Hungarian Assignment Method) : Step 1 : Subtract the minimum of each row of the effectiveness matrix , from all the elements of the respective rows. Step 2 : Further , modify the resulting matrix by subtracting the minimum element of each column from all the elements of the respective columns. Thus obtain the first modified matrix. Step 3 : To make the zero assignment : Examine the rows successively until a row wise exactly single zero is found , mark the zero by box to make the assignment . Then mark a cross over all zeros if lying in the column of the marked zeros showing that they cannot considered for future assignment . Continue in this manner until all rows n column has been examined. Step 4 : Then , draw the minimum number of horizontal and vertical lines to cover all the zeros in the resulting matrix. Let the minimum number of lines be N . Now there may be two possibilities . 1) If N=n , the number of rows ( column ) of the given matrix then an optimal assignment can be made. So make the zero assignment to get the required solution. 2) If N (less then) n , then go to next step. Step 5 : Determine the smallest element in the matrix , not covered by the N lines . Subtract this minimum element from all uncovered elements and add the same element at the interaction of horizontal and vertical lines.Thus the second modified matrix is obtained . Step 6 : Again proceed the step 4 and 5 until , exactly one marked zero in each row and column of the matrix is obtained . 👉 Some higher Mathematics topics available on my channel :- 📗Operation Research:    • Unbalanced Transportation Problem - PART 8...   📙Non Linear Programming Problem Operation Research :    • Hessian Matrix | Lagrangian Multiplier #2 ...   📙Game Theory :    • Game Theory Full |One Shot Video |Operatio...   📙Queueing Theory :    • Queueing Theory| Waiting line model| Queue...   📙Dynamic Programming :    • Dynamic Programming question in hindi |Sin...   📙 Sensitivity analysis :   • SENSITIVITY ANALYSIS  In LPP- Change in 'a...   📕Fluid Dynamics :    • Fluid dynamics | Liquid Waves | Waves Equa...   📙Discrete Mathematics :   • Discrete mathematics proposition logic and...   📕Numerical Analysis:    • Finite difference operator Question|Centra...   📗Statistics & Probability:    • Meaning scope advantage and limitation of ...   📒Differential Calculus:    • Successive Differentiation |nth derivative...   Like 👍 & Share With Your Classmates - ALL THE BEST 🔥 👉Thanks For Watching My Video 🙏🏻 👉Like, Share & Subscribe Regards, Vaishali Pant Tiwari