The first step on a linear programming is the formulation of a problem that comprises:
Objective function = what is aimed, maximize or minimize a given function
Decision variables = constraints, the resource limitation represented by variables and equations or inequalities.
Non negative restriction = states the variables are larger or equal to zero.
Sometimes the decision variables are not very easily identified, and they must be identified before developing the objective function.
An objective function can be maximized or minimized.
There are many ways to formulate a problem.
Ideally a formulation should have as fewer variables as possible considering it must maintain the same amount of constraints.
Formulations with inequalities are usually better than formulations with equations.
An interesting video for linear programming formulation introduction.
No comments:
Post a Comment