1 Attachment(s)

Help Solving Unbalaced Maximization Assignment Problem

**This is an UNBALANCED MAXIMIZATION problem.**

A B C D E

1 80 70 78 82 84

2 70 68 56 72 74

3 60 50 48 58 52

4 20 28 30 32 22

5 88 92 99 88 86

6 78 68 76 74 72

I know I need to add a Dummy column to the right with all zeros. I'm just stuck here because all my examples in my notes only explain Balanced Maximization Problems and any Unbalanced examples I have are for Minimization problems. So this is really throwing me off.

A B C D E Dummy

1 80 70 78 82 84 0

2 70 68 56 72 74 0

3 60 50 48 58 52 0

4 20 28 30 32 22 0

5 88 92 99 88 86 0

6 78 68 76 74 72 0

THESE TWO TABLES SHOULD LOOK LIKE THIS BUT I DON'T KNOW IF THEY WILL FORMAT RIGHT IN THE POST:

Attachment 25752

Should I convert to a minimization problem before I add the dummy column, or afterwords? If I convert to MIN with the dummy column already added, all my dummy zeros will become 99, right?

I'm confused guys. ANY HELP WOULD BE APPRECIATED!

Re: Help Solving Unbalaced Maximization Assignment Problem

Hey NoTanFightFan.

Can you explain briefly the goal of what you are trying to do in terms the actual maximization?