Mechanical Engineering Exam  >  Mechanical Engineering Questions  >  Which method usually gives a very good soluti... Start Learning for Free
Which method usually gives a very good solution to the assignment problem?
  • a)
    Northwest corner rule
  • b)
    Vogel's approximation method
  • c)
    MODI method
  • d)
    Stepping-stone method
Correct answer is option 'B'. Can you explain this answer?
Most Upvoted Answer
Which method usually gives a very good solution to the assignment prob...
The correct answer is option 'B', Vogel's approximation method. This method is known for providing very good solutions to the assignment problem. Let's understand why Vogel's approximation method is preferred over other methods.

1. Introduction to the Assignment Problem:
The assignment problem is a mathematical optimization problem that aims to find the best assignment of a set of tasks to a set of resources. It is widely used in various fields, including operations research, logistics, and scheduling.

2. Northwest Corner Rule:
The Northwest corner rule is a basic and simple method to solve the assignment problem. It starts by allocating the maximum possible value to the cell in the top-left corner of the cost matrix and then proceeds by allocating the remaining values in a sequential manner. While this method is easy to apply, it often does not provide optimal solutions and may result in higher costs.

3. MODI Method:
MODI (Modified Distribution) method is an iterative technique used to improve the initial feasible solution obtained from other methods, such as the Northwest corner rule. It involves calculating the opportunity costs for unoccupied cells and then selecting the cell with the highest opportunity cost for improvement. Although the MODI method can enhance the initial solution, it may still not guarantee an optimal solution.

4. Stepping-stone Method:
The stepping-stone method is another iterative procedure that determines the optimal solution by examining all possible routes in the transportation table. It involves identifying closed paths and evaluating the potential of each route in terms of reducing the total cost. While the stepping-stone method is effective, it requires a significant amount of computation and can be time-consuming for large-scale problems.

5. Vogel's Approximation Method:
Vogel's approximation method, also known as the Vogel's approximation algorithm (VAM), is a well-known and widely used method for solving the assignment problem. It focuses on selecting the most advantageous allocation in each row and column based on the difference between the two smallest costs. By considering the penalties associated with each allocation, Vogel's method tends to provide more accurate and efficient solutions compared to other methods.

In summary, while the Northwest corner rule, MODI method, and stepping-stone method are commonly used in solving the assignment problem, Vogel's approximation method is preferred due to its ability to generate very good solutions. It considers the differences in costs and penalties, allowing for better allocation decisions and ultimately leading to optimal or near-optimal solutions.
Attention Mechanical Engineering Students!
To make sure you are not studying endlessly, EduRev has designed Mechanical Engineering study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Mechanical Engineering.
Explore Courses for Mechanical Engineering exam

Top Courses for Mechanical Engineering

Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer?
Question Description
Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer? for Mechanical Engineering 2024 is part of Mechanical Engineering preparation. The Question and answers have been prepared according to the Mechanical Engineering exam syllabus. Information about Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer? covers all topics & solutions for Mechanical Engineering 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer?.
Solutions for Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Mechanical Engineering. Download more important topics, notes, lectures and mock test series for Mechanical Engineering Exam by signing up for free.
Here you can find the meaning of Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer?, a detailed solution for Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer? has been provided alongside types of Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Which method usually gives a very good solution to the assignment problem?a)Northwest corner ruleb)Vogels approximation methodc)MODI methodd)Stepping-stone methodCorrect answer is option 'B'. Can you explain this answer? tests, examples and also practice Mechanical Engineering tests.
Explore Courses for Mechanical Engineering exam

Top Courses for Mechanical Engineering

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev