Generalized Assignment Problem using LP Solver

LP Solver:

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:

  1. Problem Formulation
  2. Code in LP Solver
  3. 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.

Objective Function in LP Solver software for solving optimization problem
Objective Function in LP Solver software

 

The objective function of generalized assignment problem is written in LP Solver software.

Handling of Special Set in optimization problem
Handling of Special Set in optimization problem

 

Handling of Constraints of Special workers set is also shown above. Similarly, other constraints can also be handled using same code/structure.

 

Output Window:

Output Window of LP Solver program showing Optimal Solution
Output Window of LP Solver program showing Optimal Solution

 

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.

 

Asad Ullah

I am MSc Electrical Scholar under a fellowship program. Working with Modeling and Simulation software related to my field are my activities in leisure.

What do you think?