Home
Class 12
MATHS
In an assignment problem if number of ro...

In an assignment problem if number of rows is greater than number of columns, then dummy .…. is added.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the question: "In an assignment problem if the number of rows is greater than the number of columns, then dummy .... is added," we need to fill in the blank correctly. Here’s the step-by-step solution: ### Step-by-Step Solution: 1. **Understanding the Assignment Problem**: - An assignment problem involves assigning resources (like workers, machines, etc.) to tasks in such a way that the total cost is minimized or the total profit is maximized. **Hint**: Remember that an assignment problem typically involves a cost matrix where rows represent resources and columns represent tasks. 2. **Identifying the Condition**: - The question states that the number of rows is greater than the number of columns. This means there are more resources than tasks. **Hint**: Think about what happens when there are more workers than jobs. 3. **Balancing the Assignment Problem**: - For an assignment problem to be solvable efficiently, it should be balanced. A balanced assignment problem has an equal number of rows and columns. **Hint**: Consider how you can make the number of rows equal to the number of columns. 4. **Adding Dummy Elements**: - To balance the assignment problem when there are more rows than columns, we add dummy columns. A dummy column represents a task that does not require any resources, effectively allowing us to balance the matrix. **Hint**: What do we call a column that does not correspond to a real task but helps in balancing? 5. **Final Answer**: - Therefore, the correct completion of the statement is: "In an assignment problem if the number of rows is greater than the number of columns, then dummy **column** is added." ### Final Answer: In an assignment problem if the number of rows is greater than the number of columns, then dummy **column** is added.
Promotional Banner

Topper's Solved these Questions

  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II ASSIGNMENT PROBLEMS AND SEQUENCING (III. State whether each of the following is true or false.)|12 Videos
  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II ASSIGNMENT PROBLEMS AND SEQUENCING (IV. Attempt the following questions)|10 Videos
  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II ASSIGNMENT PROBLEMS AND SEQUENCING (I. Select and write the most appropriate answer from the given alternatives for each sub question.)|12 Videos
  • PROBABILITY DISTRIBUTION

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise MULTIPLE CHOICE QUESTIONS|9 Videos
  • THREE DIMENSIONAL GEOMETRY

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise MULTIPLE CHOICE QUESTIONS|8 Videos

Similar Questions

Explore conceptually related problems

State True or False: In assignment problem, if number of column is greater than number of rows, then a dummy row is added.

The number LIV is greater than LVI.

There are some benches in a class room having the number of rows 4 more than the number of columns. If each bench is seated with 5 students, there are two seats vacant in a class of 158 students. The number of rows is :

State True or False: The objective of an assignment problem is to assign number of jobs to equal number of persons at maximum cost.

There are 2401 students in a school.P.T. teacher wants them to stand in rows and columns such that the number of rows is equal to the number of columns.Find the number of rows.

The LCM of two numbers is greater than the larger of the numbers.

A PT teacher wants to arrange maximum possible number of 6000 students in a field such that the number rows is equal to the number of columns.Find the number of rows if 71 were left out after arrangement.

Write five rational numbers greater than -2

Write five rational numbers greater than 2.

Write five rational numbers greater than -2