Solution of Assignment Problems

Need help with your homework? Look no further! Our subject experts are ready to effortlessly handle your assignments, so you can finally say goodbye to stress and hello to top grades.

Please enable JavaScript in your browser to complete this form.
Click or drag files to this area to upload. You can upload up to 3 files.
⚡Get a response in under 15 min

Solution of Assignments

  1. Complete Enumeration Method

In this method of assignment problems, the cost for all the possible assignments has been carried out. After this, the solution with minimum cost will be taken as the optimal solution. This method can be used for smaller problems. This is because when the problem becomes complex, it will be hard to work out on a large number of alternatives to find out the optimal solution.

  1. Simplex Method:

Minimize or Maximize,

Z = ijCij

In simplex method, the simplex algorithm will be used. Thus, we subject to constraints,

  1. ij + i2 + …………+ in =          1
  2. ij + 2i + …………+ nj =          1
  3. ij= 0 or, 1 for all values of i and j

It can be seen that there are ‘n’ x ‘n’ decision variables and ‘n’ + ‘n’ = 2n equalities. For solving assignment problems using this method; we can get that for 8 workers/jobs, there will be 64 decision variables and 16 equalities. All these need to be solved to find out the accurate solution. It can also be called as an extremely cumbersome method.

  1. Transportation Method:

As the assignment problems are the special case of transportation model, it is also possible to solve the problems by transportation method. For this, we have already discussed optimality test in transportation problems.

This method requires n + n – 1 = 2n = 1 basic variables. Moreover, the solutions will severely degenerate. For the assignment problems, only ‘n’ basic variable will be there in the solution. Thus, for solving an assignment model, a very large numbers of dummy allocations will be made by using transportation method. Actually, this makes it very inefficient method to compute.

  1. HAM or Hungarian Assignment Method (Minimization Case):

This method is also known as Flood’s Technique or Reduced Matrix Method. It was developed by the Hungarian Mathematician, D Koning. This method is considered as more simpler and more efficient method for solving assignment problems. This is because of its simple ways to find an optimal solution.

Following steps should be followed to use Hungarian Method:

Step 1: Formulate the opportunity cost table by using the following method

  1. Subtract the smallest number present in each row of original cost matrix
  2. Subtract the smallest number present in each column of the table that is obtained at (a.) above from every number in that column

Step 2: Make the assignments in the following manner

  1. Examine each row while looking for a row with exactly one unmarked zero that will be in a square ( ) as the assignment will be made Cross ( X ) all other zeros in the cost matrix column. There will not be any assignment in future. Now, proceed in this way for all rows.
  2. Examine all columns to find exactly one marked zero. Make an assignment at this point and put a square () here. Cross ( X ) all other zeros in the corresponding rows as no further assignments will be made. Now, proceed in this way for all columns.
  3. The above (a.) and (b.) operations will be repeated till,
  4. All zeros in the rows/ columns should be put in square ( ) or cross ( X ). Thus, there will be only one assignment in each row and each column. If this happens, it will be the optimal solution.
  5. If some of the rows/ columns left without assignment, proceed to Step 4.

Step 3: Revise the opportunity cost matrix

  1. Marking (√) all the rows that have no assignments
  2. Marking (√) all the columns that have zeros but it haven’t marked earlier
  3. Marking (√) all the rows that have assignments but it haven’t marked earlier
  4. Repeat Step 3 (a.) and (b.) until there is no more row and column that could be marked.
  5. Draw a straight line through each marked column and each unmarked row.

Step 4: Write a newly revised opportunity cost matrix

The initial opportunity cost matrix may not give an optimal solution. This is the reason we have to revise the table to find more zero costs from the present location to a newly uncovered location. For this, we have to subtract the smallest number in the matrix which is not covered by the straight line from all the other numbers that are not covered by the straight line (whether horizontally or vertically). Now, add this smallest number to every other number that is available at the intersection of the two straight lines (including the zeros).

Step 5: Repeat Step 2 and Step 4 until the optimal solution is achieved

The above five steps are shown below in the form of a flow chart:

Prepare the assignment cost table for the problem  |

Convert it into a Maximization problem. Subtract all elements from the largest element. |

Determine of a Maximization Problem |

Establish if it is a Balanced Problem |

Convert into a Balanced Problem |

Subtract the smallest elements in each row from all the elements of that row |

Subtract the smallest in each column from all the elements of that column |

Draw minimum number of lines to cover all zeros in each row and column |

Subtract the smallest element of covered line from other elements and add to element lying at inter section |

Each of the number of lines drawn is equal to the order of matrix |

Optimal Solution Obtained |

Determine the Total Cost

Solution of assignment problems

PRACTICAL STEPS ARE INVOLVED IN SOLVING THE MINIMIZATION MAXIMIZATION

 

Links of Previous Main Topic:-

Links of Next Finance Topics:-

Homework Blues?

Get expert help with homework for all subjects.

  • NPlagiarism-free work
  • NHonest Pricing
  • NMoney-back guarantee

Latest Reviews

Solved Sample Works

Accounting Homework

Corporate Accounting Sample

Biology Homework

Genetics Assignment Sample

Essay Writing Help

Business Plan Sample

Homework Help FAQs

Our Answers to Your Questions

How do I submit my homework?
K
L

Getting homework help is very simple with us. Students can either send us the homework via email or they can upload it to our online form here. For a quicker response, You can also chat with us at WhatsApp and submit homework directly. You are sure to get a response from our side within 10 minutes.

How much will my homework cost?
K
L

The cost of paying someone to do your homework varies depending on the service and the type of assignment. We have listed our standard pricing plans for popularly used writing services. For other kind of assignments, You can get a free instant quote from us using our online form.

We also accept partial payment to start working on your assignment help. You can pay the remaining amount when your task gets completed. No pressure of up-front payment. No hidden order costs.

Can I receive help with my homework anytime?
K
L

Yes, you can receive help with your homework anytime with us. Our online homework help services are available 24/7, allowing you to receive assistance with your homework anytime, anywhere.

For urgent homework requests, reach out to us through our LiveChat or WhatsApp channels and one of our friendly support agents will assist you in finding the right expert for your online homework help request immediately. With our services, you can rely on 24/7 availability and meeting deadlines.

Are online homework websites budget-friendly for students like me?
K
L

Yes, Our Online Homework Help websites are an affordable solution for you as a student. Compared to traditional tutoring services, MyHomeworkHelp prices their homework help services honestly and within the budget of college students. This makes it easier for you to receive assistance with your homework without breaking the bank.

What is your plagiarism-free policy?
K
L

At myhomeworkhelp, we take plagiarism very seriously and ensure that all solutions provided by our tutors are original and authentic. Our tutors are trained to provide custom-made solutions, tailored specifically to meet the requirements of each student. We do not provide pre-written papers. All our homeswork solutions are made from scratch, guaranteeing 100% orignal homework answers.

Additionally, we have strict plagiarism-detection tools in place to check all submissions for authenticity.

Is using an Online Homework Help Service cheating?
K
L

Using online homework help services is not equivalent to cheating. Our services are intended to support students with their homework and provide them with the resources they need to succeed academically. With the help of our online homework help services, students can receive immediate assistance with their homework from any location, at any time.

At myhomeworkhelp, we are committed to promoting academic integrity. Our tutors provide solutions that serve as guides for drafting your own work. It is not acceptable to submit someone else's work as your own, as this constitutes academic plagiarism.

Can I chat with my tutor?
K
L

Using our secure chat board, you can now chat directly with your assigned tutor. The chats are encrypted both ways to secure your privacy. This makes your contact with the tutor directly & confidentially, so you can better explain any requirements or changes if needed or just need updates.

You can't contact the experts outside of chat board platform. Sharing any personal information, including but not limited to contact information, goes against our Terms and Conditions and therefore may result in permanently blocking you from the platform. We take any personal data very seriously and we do it for the safety of our users.

Know more about chat board here.

What is your money-back guarantee policy?
K
L

It’s worth noting that our online homework help service rarely leads to disappointment among students. Our expert tutors, along with our support and quality assurance team, are dedicated to providing the best possible experience for our customers. However, if for any reason a student is unsatisfied with their homework help solution, we offer unlimited revisions until they are fully satisfied.

In the rare event that a student remains unsatisfied even after revisions, we offer a money-back guarantee. We want all of our students to feel confident and secure when they turn to us for assistance with their homework, and this guarantee is just one way that we demonstrate our commitment to providing the best possible service. If you have any concerns about our services or the quality of the work you receive, please contact us for support.

What is the expertise of the tutor assigned to do my homework?
K
L

At myhomeworkhelp, we take pride in our team of qualified and experienced tutors. All of our tutors undergo a rigorous selection process and are required to have a minimum of a master's degree in their respective fields. Additionally, they must pass a series of tests to demonstrate their proficiency and ability to deliver quality work. We believe in transparency and providing our clients with the best possible service. You can be confident in the expertise of the tutor assigned to do your homework.

What about privacy & confidentiality?
K
L

Using My Homework Help is absolutely safe. We care about your security, therefore we encrypt all personal data to make every user feel safe while using our services and we don’t share any personal information with any third parties without your permission. Your credit card information is not stored anywhere at My Homework Help, and use of PayPal relies on their secure payment networks. Your identity, payment and homework are in safe hands. You can always be certain of getting professional help and remaining anonymous, while using My Homework Help.