linear program with balance constraints

[progli]

Hi everyone,

I have a question about how to use a balance constraints in a LP. We have to do an assignment of objects from a set A to objects from a set B, (with assignments costs and some objectif to maximize) but we have to be sure that the number of objects assigned to the elements in B should be balanced (not in an exact way but the difference between the max and the min should not be very high) how can we write these constraints?

Thank u

 

[tkhunny]

Tiny Hint.

A + B < Maximum Constraint

A + B + Something = Maximum Constraint

 

[HallsofIvy]

Technically the "something" TKHunny is referring to is called a "slack variable".

 

[progli]

Technically the "something" TKHunny is referring to is called a "slack variable".

Thank you everyone for your responses. I will try it and comme back.