Operational Research: Assignment Problem

This app is Assignment Problem Calculator which is useful for Operational Research(Industrial Management)course.

INTRODUCTION:
This app is Assignment Problem Calculator. You can solve minimization and maximization assignment problems. It uses 'Hungarian method' to solve Assignment Problem.

What is Operational Research?
Operations research is an analytical method of problem-solving and decision-making that is useful in the management of organizations. In operations research, problems are broken down into basic components and then solved in defined steps by mathematical analysis.

What is Assignment Problem?
-The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching (or minimum weight perfect matching) in a weighted bipartite graph.
-The problem instance has a number of agents and a number of tasks. Any agent can be assigned to perform any task, incurring some cost that may vary depending on the agent-task assignment. It is required to perform all tasks by assigning exactly one agent to each task and exactly one task to each agent in such a way that the total cost of the assignment is minimized.

FEATURES:
-Simple and easy user interface.
-Beautiful design.
-Calculates multiple answers, infeasible assignment, minimization and maximization.
-View all steps of solution along with marking and assigning steps.
-Calculates all solutions in case of multiple solution.
-Saves history of solved problem. So, problem can be viewed any time.
-Matrix can have numbers of row and columns from 1 to 5.

How to use this app?
-Select type of problem-minimization or maximization-using radio button.
-Set number of rows and columns .
-Then enter all values in matrix. Click on 'Calculate' button. Answer will be shown below.
-If you want to view all steps involved in solution, click on 'View Solution' button.
-For example, if Y1 is assigned to X2, Y2 to X3, Y3 to X1 and value of function is 50, then answer will be like this:
X1->Y3,X2->Y1,X3->Y2 Value:50

What to do in case of Infeasible assignment?
For example, if X2->Y3 assignment is infeasible, then value of corresponding cell X2Y3 should be left empty.

SUPPORT:
If you like this app, Rate it on Play Store.Share this app with your Mechanical Engineering Friends.

DEVELOPER:
Ketan Chauhan
Mechanical Engineer.
From: Surat,Gujarat,India.
E-mail: chauhanketan73@gmail.com
Website: www.swastikapps.rf.gd