"No one is harder on a talented person than the person themselves" - Linda Wilkinson ; "Trust your guts and don't follow the herd" ; "Validate direction not destination" ;

April 27, 2021

Linear programming - Optimization Problem - Tools

Linear programming is a simple technique where we depict complex relationships through linear functions and then find the optimum points.

Let us define some terminologies used in Linear Programming using the above example.

Decision Variables: The decision variables are the variables which will decide my output.They represent my ultimate solution. To solve any problem, we first need to identify the decision variables.

Objective Function: It is defined as the objective of making decisions.

Constraints: The constraints are the restrictions or limitations on the decision variables.They usually limit the value of the decision variables.

PuLP – LP Solver Front-End

LpProblem - Defines the LP problem. Holds the constraints and objective function.Interface to the LP Solver (external)

LpVariable - Abstracts an LP variable (with name). Values will be changed by the solver.Float or integer. Defines the permitted variable value range

LpConstraint – Constraint rule. Can be one of: <=, =, >=


Keep Learning!!!



No comments: