20 Solution of Assignment Problem Improved Zero Suffix Method

Operation Research
Solution of Assignment Problem Improved Zero Suffix Method

​Solution of Assignment Problem Improved Zero Suffix Method

​Learning Objectives:

Finding the optimum solution using the improved zero suffix method.

​Solution of Assignment Problem Improved Zero Suffix Method

​Solution of Assignment Problem Improved Zero Suffix Method

​Solution of Assignment Problem Improved Zero Suffix Method

​Solution of Assignment Problem Improved Zero Suffix Method

​Solution of Assignment Problem Improved Zero Suffix Method

​Solution of Assignment Problem Improved Zero Suffix Method

​Solution of Assignment Problem Improved Zero Suffix Method

Multiple Choice

What is the initial step in the improved Zero Suffix Method?

• • A) Subtract the column minimum from each column value.

• • B) Construct the assignment problem.

• • C) Calculate the suffix value for all zeros.

• • D) Assign tasks to individuals.

Multiple Choice

What do you do after constructing the assignment problem?

• • A) Subtract the row minimum from each row value.

• • B) Choose the maximum of S.

• • C) Repeat steps until all tasks are assigned.

• • D) Subtract the column minimum from each column value.

Multiple Choice

Why do we subtract the row and column minimums in the Zero Suffix Method?

• • A) To maximize the number of iterations.

• • B) To find the maximum value of S.

• • C) To ensure at least one zero in each row and column.

• • D) To assign tasks randomly.

Multiple Choice

What is the next step after subtracting the row and column minimums?

• • A) Assign tasks to individuals.

• • B) Find the suffix value (S) for all zeros.

• • C) Repeat steps until all tasks are assigned.

• • D) Construct a new assignment problem.

Multiple Choice

When do you repeat the steps of the Zero Suffix Method?

• • A) After assigning all tasks.

• • B) Before finding the suffix value.

• • C) Until all tasks have been assigned to persons.

• • D) After constructing the assignment problem.

Multiple Choice

How do you choose which task to assign when you have multiple maximum values of S?

• • A) Assign tasks randomly.

• • B) Assign tasks that have the same column or row.

• • C) Assign tasks that don’t lie in the same column or row.

• • D) Reconstruct the assignment problem.

Multiple Choice

What does the improved Zero Suffix Method help to minimize?

• • A) The number of iterations.

• • B) The total cost.

• • C) The number of tasks.

• • D) The time required to develop programs.

Multiple Choice

What is the benefit of using the improved Zero Suffix Method?

• • A) It maximizes the total cost.

• • B) It minimizes the number of zeros in the matrix.

• • C) It provides an optimal solution in fewer iterations.

• • D) It increases the complexity of the problem.

Multiple Choice

What represents the ‘ith row and jth column’ in the context of the Zero Suffix Method?

• • A) The position of tasks in the matrix.

• • B) The position of zeros in the matrix.

• • C) The position of non-zero costs in the matrix.

• • D) The position of the suffix values in the matrix.

Multiple Choice

What is the significance of the zero values in the reduced cost matrix?

• • A) They represent the assigned tasks.

• • B) They indicate the minimum cost.

• • C) They are placeholders for the suffix values.

• • D) They are used to calculate the suffix value (S).

Multiple Choice

What does a reduced cost matrix contain after the row and column minimums are subtracted?

• • A) Only non-zero values.

• • B) At least one zero in each row and column.

• • C) No zeros at all.

• • D) Random values.

Multiple Choice

In the context of the Zero Suffix Method, what does ‘assigning a task to a person’ mean?

• • A) Giving a random task to any person.

• • B) Selecting the task with the minimum cost for a person.

• • C) Using the suffix value to determine the task assignment.

• • D) Assigning the task that takes the least amount of time.

Multiple Choice

What is the role of the suffix value in the assignment process?

• • A) It determines the complexity of the task.

• • B) It indicates the priority of the task.

• • C) It helps in selecting the task to be assigned.

• • D) It calculates the total cost.

Multiple Choice

What does the improved Zero Suffix Method optimize in assignment problems?

• • A) The number of assigned tasks.

• • B) The time required for completion.

• • C) The cost associated with assignments.

• • D) The number of experts involved.

Multiple Choice

Which of the following is true about the improved Zero Suffix Method?

• • A) It is more complex than the traditional method.

• • B) It requires more iterations to find the optimal solution.

• • C) It is easier to understand and quicker to reach a solution.

• • D) It does not guarantee an optimal solution.

Multiple Choice

In the Zero Suffix Method, what does a zero in the reduced cost matrix represent?

• • A) A task that cannot be assigned.

• • B) A potential assignment without additional cost.

• • C) A completed assignment.

• • D) An error in calculation.

Multiple Choice

What should you do if multiple zeros have the same maximum suffix value (S)?

• • A) Assign the task to the person with the least workload.

• • B) Assign the task based on the expert’s preference.

• • C) Assign the task ensuring no two tasks are in the same row or column.

• • D) Start the process over.

Multiple Choice

What is the role of the ‘ith row and jth column’ in the Zero Suffix Method?

• • A) They determine the order of operations.

• • B) They represent the potential assignments.

• • C) They are used to calculate the total cost.

• • D) They indicate the number of iterations needed.

Multiple Choice

How do you determine the row and column minimums in the Zero Suffix Method?

• • A) By adding all the values in a row or column.

• • B) By finding the average of the values in a row or column.

• • C) By selecting the smallest value in a row or column.

• • D) By multiplying all the values in a row or column.

Multiple Choice

What is the significance of subtracting the row and column minimums?

• • A) To simplify the matrix.

• • B) To create at least one zero in each row and column.

• • C) To increase the number of possible assignments.

• • D) To reduce the overall cost.

Multiple Choice

What happens after subtracting the row and column minimums?

• • A) The matrix becomes a square matrix.

• • B) All values in the matrix become positive.

• • C) At least one zero appears in each row and column.

• • D) The matrix needs to be reconstructed.

Multiple Choice

What is the purpose of finding the suffix value (S) in the Zero Suffix Method?

• • A) To identify the least costly assignments.

• • B) To determine the priority of assignments.

• • C) To calculate the total cost.

• • D) To facilitate the assignment of tasks.

Multiple Choice

When using the Zero Suffix Method, what does a high suffix value (S) indicate?

• • A) A less desirable assignment.

• • B) A more costly assignment.

• • C) A more desirable assignment.

• • D) An unassignable task.

Multiple Choice

A bakery needs to assign four bakers to four different cake orders. Using the improved Zero Suffix Method, what is the first step to minimize the total baking time?

• • A) Assign the fastest baker to the largest cake.

• • B) Determine the estimated baking time for each baker per cake.

• • C) Subtract the column minimum from each column value.

• • D) Find the suffix value for all zeros.

Multiple Choice

A project manager has four tasks and four team members. How does the manager assign tasks using the Zero Suffix Method to ensure the project is completed in the shortest time?

• • A) By assigning tasks based on team member preferences.

• • B) By assigning tasks randomly to team members.

• • C) By calculating the suffix value (S) for potential task assignments.

• • D) By choosing the team member who is currently least busy.

Multiple Choice

A school’s annual play has four roles and four actors. What does the director do first to assign roles optimally using the Zero Suffix Method?

• • A) Have actors audition for each role.

• • B) Assign roles based on seniority.

• • C) Subtract the row minimum from each row value.

• • D) Construct the assignment problem with estimated performance times.

Multiple Choice

A logistics company has four drivers and four delivery routes. Using the improved Zero Suffix Method, how does the company assign routes to minimize total delivery time?

• • A) By giving each driver their preferred route.

• • B) By assigning routes based on past performance.

• • C) By finding the suffix value (S) for all zeros after subtracting row and column minimums.

• • D) By choosing the shortest route for all drivers.

Multiple Choice

A tech firm has four developers and four software modules to code. What is the role of the suffix value (S) in assigning modules using the Zero Suffix Method?

• • A) It determines the developer’s coding speed.

• • B) It indicates the complexity of the modules.

• • C) It helps in selecting the module to be assigned to each developer.

• • D) It calculates the total coding time.

Multiple Choice

A landscaping company has four gardeners and four different garden designs to complete. How should the manager assign the designs to minimize total landscaping time?

• • A) By assigning the most experienced gardener to the largest design.

• • B) By calculating the suffix value (S) for each gardener-design pair.

• • C) By giving each gardener the design closest to their home.

• • D) By choosing the design each gardener prefers.

Multiple Choice

A catering service has four chefs and four dishes to prepare for an event. What is the first step to assign dishes using the Zero Suffix Method?

• • A) Ask the chefs which dish they prefer to cook.

• • B) Determine the estimated cooking time for each chef per dish.

• • C) Assign the most complex dish to the head chef.

• • D) Give each chef the dish they are fastest at cooking.

Multiple Choice

A school has four teachers and four classes to cover. Using the improved Zero Suffix Method, how does the principal optimally assign teachers to classes?

• • A) By assigning teachers based on their subject expertise.

• • B) By finding the suffix value (S) after subtracting row and column minimums.

• • C) By letting teachers choose their preferred classes.

Multiple Choice

A car rental agency has four agents and four customers waiting. What does the manager do to assign agents using the Zero Suffix Method to minimize wait time?

• • A) Assign agents based on customer loyalty.

• • B) Let customers choose their agent.

• • C) Calculate the suffix value (S) for each agent-customer pair.

• • D) Assign the nearest agent to each customer.

Multiple Choice

A hospital has four nurses and four patients needing immediate care. How should the charge nurse assign patients using the Zero Suffix Method?

• • A) By assigning based on the severity of the patient’s condition.

• • B) By calculating the suffix value (S) for each nurse-patient pair.

• • C) By allowing nurses to pick their patients.

• • D) By assigning the most critical patients first.

Multiple Choice

A software company has four testers and four programs to test. What is the role of the suffix value (S) in assigning programs using the Zero Suffix Method?

• • A) It determines the tester’s efficiency.

• • B) It indicates the complexity of the programs.

• • C) It helps in selecting the program to be assigned to each tester.

• • D) It calculates the total testing time.

Multiple Choice

A photography studio has four photographers and four photoshoots scheduled. How does the studio manager assign shoots to minimize total editing time?

• • A) By assigning photographers based on their artistic style.

• • B) By finding the suffix value (S) for all zeros after subtracting row and column minimums.

• • C) By giving each photographer their preferred shoot.

• • D) By choosing the most experienced photographer for all shoots.

Multiple Choice

A translation agency has four translators and four documents to translate. Using the improved Zero Suffix Method, how are assignments made to ensure the fastest turnaround?

• • A) By assigning documents based on language expertise.

• • B) By calculating the suffix value (S) for each translator-document pair.

• C) By giving each translator the document they are most familiar with

• • D) By assigning the longest document to the fastest translator.

Multiple Choice

A repair shop has four mechanics and four cars needing service. What does the manager do first to assign cars optimally using the Zero Suffix Method?

• • A) Assign cars based on the type of repair needed.

• • B) Determine the estimated repair time for each mechanic per car.

• • C) Give each mechanic the car they are most experienced with.

• • D) Assign the most urgent repairs first.

Multiple Choice

A floral shop has four florists and four wedding orders. How should the shop manager assign orders using the Zero Suffix Method to ensure timely completion?

• • A) By assigning based on the complexity of the wedding orders.

• • B) By calculating the suffix value (S) for each florist-order pair.

• • C) By giving each florist the order they can complete quickest.

• • D) By choosing the largest order for the most experienced florist.