Scribd
Upload
2 views

Assignment 3 - Assignment Problem

The document outlines an assignment for an Operations Research and Optimization Techniques course, focusing on job allocation problems to minimize total man-hours, distance traveled, and costs. It presents three scenarios: allocating jobs to employees based on an effectiveness matrix, optimizing truck distribution between cities, and assigning jobs to machines with associated costs. Each scenario requires a strategic approach to achieve the best possible outcome in terms of efficiency and cost-effectiveness.

Uploaded by

prathamesh.bedarkar
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2 views

Assignment 3 - Assignment Problem

The document outlines an assignment for an Operations Research and Optimization Techniques course, focusing on job allocation problems to minimize total man-hours, distance traveled, and costs. It presents three scenarios: allocating jobs to employees based on an effectiveness matrix, optimizing truck distribution between cities, and assigning jobs to machines with associated costs. Each scenario requires a strategic approach to achieve the best possible outcome in terms of efficiency and cost-effectiveness.

Uploaded by

prathamesh.bedarkar
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

SYMBIOSIS CENTRE FOR INFORMATION TECHNOLOGY

MBA-DSDA Batch 2023-25

Course Name: Operations Research and Optimization Techniques

Evaluation – Assignment 3 (Unit 3)

1. A department of a company has five employees with five jobs to be performed. The time (in
hours ) that each man takes to perform each job is given in the effectiveness matrix.
Employees
I II III IV V
Jobs A 10 5 13 15 16
B 3 9 18 13 6
C 10 7 2 2 2
D 7 11 9 7 12
E 7 9 10 4 12

How should the jobs be allocated, one per employee, so as to minimize the total man-hours?

2. A national truck rental services has a surplus of one truck in each of the cities, C1, C2, C3,
C4, C5, and C6 and a deficit of one truck in each of the cities C7,C8,C9,C10,C11 and C12.
The distance (in kilometers) between the cities with a surplus and cities with deficit are
displayed below:

C7 C8 C9 C10 C11 C12

C1 31 62 29 42 15 41

C2 12 19 39 55 71 40

C3 17 29 50 41 22 22

C4 35 40 38 42 27 33

C5 19 30 29 16 20 23

C6 72 30 30 50 41 20
How should the trucks be displayed so as to minimize the total distance travelled?

3. A company has 4 machines on which to do 3 jobs. Each job can be assigned to one and only one
machine. The cost of each job on each machine is given in the following table

MACHINES

W X Y Z

A 18 24 28 32
JOBS
B 8 13 17 18

C 10 15 19 22

How the jobs can be allocated so that the cost is minimized?

You might also like