For Maximization in Assignment Problem the Objective Is to Maximize the?

As for maximization in assignment problem, the objective is to maximize the Profit. An assignment problem is a particular case of transportation problem where the objective is to assign a number of resources to an equal number of activities so as to minimize total cost or maximize total profit of allocation.

How can you maximize an objective function in the assignment problem?

Example 3 – Maximization problem
  1. Step 1 – Subtract the row minimum from each row.
  2. Step 2 – Subtract the column minimum from each column from the reduced matrix.
  3. Step 3 – Assign one “0” to each row & column. With the determined optimal solution we can compute the maximal profit: - Worker1 => Machine2 - 9.

What is maximization in assignment problem?

There may be situation when the assignment problem calls for maximization of profit. Such problem can be solved by converting the given maximization problem into minimization problem by substracting all the elements of the given matrix from the highest element.

Sophia Al-Mansoor

Sophia Al-Mansoor

Global Business & E-Commerce Reporter

Sophia analyzes international trade, startup ecosystems, retail transformation, and supply chain logistics for modern digital publications.