To understand Generalized Assignment Problem using LP Solver, Lp solver is first need to understand. Lp solver is software to solve linear programming optimization problems. This gives you simplest interface to write optimization problem and provide optimized solution. Just formulate the optimization problem in standard Linear Programming (LP) form and write accordingly in command window.
These are the simple steps which can help in solving Optimization Problems:
- Problem Formulation
- Code in LP Solver
- Run the Code
Standard LP have an objective function to be maximized or minimized and some constraints to meet. Here we are going to solve Generalized Assignment Problem of Optimization using LP solver. Introduction to GAP is written in previous article. Problem formulation of GAP is in that article too.
Following is screenshot of objective function, one of the constraints and variables defined in LP Solver.
The objective function of generalized assignment problem is written in LP Solver software.
Handling of Constraints of Special workers set is also shown above. Similarly, other constraints can also be handled using same code/structure.
This is same result as calculated by using Excel Solver plug-in in MS Excel. This problem can be extended to more workers and tasks with new constraints.
For more details and guidance, contact us at Facebook page.