Half 5: Rising LP flexibility to deal with tough logic
11 hours in the past
Auxiliary variables appear to be a subject that’s usually shortly rushed over in quite a lot of linear programming materials. I feel they’re fascinating and fairly highly effective. Due to this, I made a decision to dedicate a brief article to explaining and demonstrating how auxiliary variables are sometimes utilized in linear programming.
Earlier than we dive into auxiliary variables — I wished to say that that is the fifth half in a sequence I’m writing on linear programming (LP). To take a look at the opposite LP subjects I’ve coated, use the hyperlink beneath:
Linear Programming
To start with, let’s tackle the query — what’s an auxiliary variable? My definition of an auxiliary variable(within the context of LP) is ‘extra variables which might be added to a linear programming drawback, that enable using logic that in any other case wouldn’t be potential.’
Auxiliary Variable: Further variables which might be added to a linear programming drawback that enable using logic that in any other case wouldn’t be potential.