Chat with us, powered by LiveChat

Minimization Problems

Step 1:

First, check whether the number of rows is equal to the number of columns. If it is equal, then the problem is a balanced one. If this is not equal, then we have to add one dummy row or column to make it a balanced one. And for that, we have to add zero to each dummy row or column as per the case.

Step 2:

Subtract the minimum value or least value that is present in each row from all other elements (cells) of the same row.

Step 3:

Subtract the minimum value or least value that is present in each column from all other elements of the same column.

Step 4:

Drawthe minimum numbers of straight lines, both horizontally and vertically to cover all zeros in the cost matrix. Following steps should be followed while performing this operation:

  1. Select a row that contains exactly one uncovered zero to draw a vertical line. Repeat the step until there will be no zero in any of the rows.
  2. Select a column that contains exactly one uncovered zero to draw a horizontal line. Repeat the step until there will be no zero in any of the columns.

Step 5:

Check whether the numbers of minimum lines covering all zeros is exactly equal to order of matrix or not. If yes, then it is the optimal solution to the assignment problem and there is no need to repeat the same process further.

Step 6:

If this is not reached, then we have to subtract minimum uncovered element from all uncovered elements. Now, add it to all elements at the intersection points of lines that cover the zeros.

Step 7:

Repeat the Step 4, Step 5 and Step 6 until we get the minimum numbers of lines that cover all zeroes will be equal to order of the matrix.

Step 8:

Now, to make the assignment, select a row that contains exactly one unmarked zero. Put a square () there. Draw a vertical line that contains this zero through the column. Repeat this process to cover all such rows.

Select a column that contains exactly one unmarked zero. Put a square () there. Draw a horizontal line that contains this zero through the row. Repeat this process to cover all such columns.

Thus, if any row or column contains more than one zeros, then select any one arbitrarily to pass two lines i.e. horizontally and vertically.

Step 9:

After this, find the optimal value by simply adding the values of final assignment.

Maximization Problems

Step 1:

Rewrite the assignment problem as minimization problem by subtracting all the elements from the largest element.

Step 2:

Follow the similar procedure that is discussed in Step 2 to Step 9.

Featured Post

Get Homework Help from Best Tutors

 

 

  • #1 Homework Help Company.
  • Plagiarism-free work.
  • Budget Friendly.
  • Fast Service.
  • Assured high grades.

Frequently Asked Questions

Why use Myhomeworkhelp?

We provide you with the homework help from top experienced experts. Your satisfaction is a priority to us. Get better grades or money-back. It’s that risk-free! Furthermore, everything about you is kept confidential.

Why use Myhomeworkhelp?

We provide you with the homework help from top experienced experts. Your satisfaction is a priority to us. Get better grades or money-back. It’s that risk-free! Furthermore, everything about you is kept confidential.

How quickly can you help me with my homework?

We take pride in our 24×7 homework help services. Which means, student can approach us anytime, to get help even on short notices. As short as few hours! And yes, we provide complementary plagiarism-free report.

How can I trust you?

Myhomeworkhelp has completed over 25,000 homework help tasks over the last 8 years. But do not take our word for it! See our here and on Trustpilot. Your credit card information is not stored anywhere, and use of PayPal relies on their secure payment networks. Your identity, payment and homework help are in safe hands.

Who are your experts?

All our experts are highly qualified professionals – holding at least Master’s degree of their respective fields of expertise. We engage with experts from across the globe, to ensure learning never stops.

Is it a free-service?

No! We are provide paid service that requires a payment via a credit card, or a PayPal account. The subject-matter expert won’t work for free.

Is it a free-service?

No! We are provide paid service that requires a payment via a credit card, or a PayPal account. The subject-matter expert won’t work for free.

How costly are your homework help service?

We price our homework help at affordable costs, to provide best academic experience, without punching a hole in your pocket. To help you even further, we do accept partial payment (subject to our policy) to start working on your assignment help. You can pay the remaining amount when your task gets completed. No pressure of up-front payment.

Are you cheaper than other homework help services?

As with most things in life, you get what you pay for. With cheap offers on somewebsites, you will get your job messed up, with unexperienced experts, affecting your grades. Some other websites will require a subscription on a minimum or monthly plan. With us, you pay for what you need. We take pride in our experienced expert panel who will provide premium service, at affordable price without compromising quality above all else. Satisfaction assured, or money-back. And yes, we do offer new customer discounts!

How it works
YouTube video
Our Reviews
Ratings