QUEENS’ COLLEGE DISTANCE EDUCATION DIVISION

TEL. 011-8-12-19-82

ASSIGNMENT
ON

OPRATION RESEARCH

Date: - _____________

Total Weight: - 30 %

Name: - ____________________________ ID NO: - ______________

Department: -_______________ Study center: -_____________ Entry year: - ___________

Program: DEGREE

This is the only assignment of this course.

This assignment is to be completed and submitted to the office of your center. Do not
attempt the assignment until you are certain that you have understood the units it covers
and have revised your self-test exercises and learning activities, and other necessary
references.

If you have any question about the units and activities, state the item/s clearly on a
separate sheet of paper and attach to your assignment paper.

1
 WORK OUT
1. Solve the following LLP by graphical method. ( 5 marks )
Maximize 6x1 + 8x2
Subject to x2 ≤ 4
x1 + x2 ≤ 9
x1 + 2x2 ≤ 24
x1 and x2 ≥ 0

2
3
4
2. A. Obtain the initial solution to below Transport problem using northwest corner method.
( 2.5 marks)
B. Obtain the initial solution to below Transport problem using least
cost method.( 2.5 marks )

D1 D2 D3 D4 Supply

O1 6 4 1 5 14

O2 8 9 2 7 25

O3 4 3 6 2 15

Dem. 18 15 9 14

Solution

5
6
7
8
9
10
11
B

12
13
14
15
16
 3) Solve the following assignment problem so as to minimize the time (in days) required
completing all the task. ( 10marks )

person task
1 2 3 4 5
A 6 5 8 11 16
B 1 13 16 1 10
C 16 11 8 8 8
D 9 14 12 10 16

17
18
19
 4) A departmental has five employees with five jobs to be performed. The time
(in hours) each men will take to perform each job is given in the
effectiveness matrix. How the jobs should be allocated, one per employee, so
as to minimize the total man-hours. ( 10 marks )

Employees
Jobs 1 2 3 4 5
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

20