# Help Solving Unbalaced Maximization Assignment Problem

• Nov 16th 2012, 01:27 PM
NoTanFightFan
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!
• Nov 16th 2012, 08:57 PM
chiro
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?