In assignment problem each worker or machine is assigned only one job. (True/False)

Answer

To determine whether the statement "In assignment problem each worker or machine is assigned only one job" is true or false, we can analyze the definition and characteristics of an assignment problem.

### Step-by-Step Solution:

1. **Understanding the Assignment Problem**:
- The assignment problem involves assigning resources (workers or machines) to tasks (jobs) in such a way that each resource is assigned to one task and each task is assigned to one resource.

**Hint**: Recall that the assignment problem is a type of optimization problem where the goal is to minimize cost or maximize efficiency.

2. **Analyzing the Statement**:
- The statement claims that each worker or machine is assigned only one job. This means that no worker can handle more than one job simultaneously, and no job can be assigned to more than one worker.

**Hint**: Think about the implications of assigning multiple jobs to a single worker. Would that align with the definition of the assignment problem?

3. **Conclusion**:
- Based on the definition of the assignment problem, it is indeed true that each worker or machine is assigned only one job. This ensures that all jobs are completed efficiently without overlap.

**Hint**: Remember that the essence of the assignment problem is to achieve a one-to-one correspondence between workers and jobs.

### Final Answer:
The statement is **True**.