Page 155 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes 10. Solve and find the maximum total expected sale.
Salesman Area
I II III IV
A 42 35 28 21
B 30 25 20 15
C 30 25 20 15
D 24 20 16 12

11. The following is the cost matrix of assigning 4 clerks to keypunching jobs. Find the
optimal assignment if clerk 1 cannot be assigned to job 1.
Clerk Job
1 2 3 4
1 - 5 2 0
2 4 7 5 6
3 5 8 4 3
4 3 6 6 2

12. A student has to select one and only one elective in each semester and the some elective
should not be selected in different semesters. Due to various reasons, the expected grades
in each subject, if selected in different semester, vary and they are given below.

Semester Advanced OR Advanced Statistics Graph Theory Discrete Mathematics
I F E D C
II E E C C
III C D C A
IV B A H H

The grade points are; H = 10, A = 9, B = 8, C = 7, D = 6, E = 5 and F = 4. How will the student
select the electives in order to maximize the total expected point's and what will be his
maximum expected total points?
13. Kapil Corporation has four plants each of which can manufacture any of the products.
Production costs differ from one plant to another plant as does revenue. Given the revenue
and cost data below, obtain which product each plant should produce to maximize profit.

Plant Sales Revenue (` ‘000) Production Cost (` ‘000)
Product Product
1 2 3 4 1 2 3 4
A 50 68 49 62 49 60 45 61
B 60 70 51 74 55 63 45 69
C 55 67 53 60 52 62 49 58
D 68 65 64 69 55 64 48 66

150 LOVELY PROFESSIONAL UNIVERSITY