Enrolment No:

INSTITUTE OF INFRASTRUCTURE, TECHNOLOGY, RESEARCH AND MANAGEMENT

Ahmedabad – 380026, Gujarat
(A Govt. of Gujarat Initiative)

B.Tech. Semester : VI - END Semester

Course Code: ME-213003 Course Name: Operations Research and Project
Management
Date: 26.04.2022 Time: 10:00- 01:00 pm Total Marks: 80

Part A: 20 Marks

1. Maximize Z=15X1+20X2
subject to
12X1+4X2≥36
12X1−6X2≤24
X1,X2≥0

2. In a forecasting situation, exponential smoothing with a smoothing constant α = 0.2 is to be used. If

the demand for nth period is 500 and the actual demand for the corresponding period turned out to be
450, what is the forecast for the (n + 1)th period?

3. Four jobs are to be processed on a machine as per data listed in the table. If the Earliest Due Date
(EDD) rule is used to sequence the jobs, the find the number of jobs delayed

Job Processing time (in days) Due date

1 4 6
2 7 9
3 2 19
4 8 17

4. Following data refers to the activities of a project, where, node 1 refers to the start and node 5 refers
to the end of the project. Find the critical path (CP) in the network.

Activity Duration (days)

1-2 2
2-3 1
4-3 3
1-4 3
2-5 3
3-5 2
4-5 4

5. In a machine shop certain type of machine breakdown are in accurate with Poisson process. The
estimated cost of Idle machine is Rs. 15/-per hour. Two repair man A & B with different skill are being
consider being haired as repairmen. Repairman a taken 6 min on an average to repair a machine and
his wages are Rs. 8 per hour. When is repairman B taken 5 min to repair to and the wages are Rs. 10/-
per hour. Which repairman should be used and why? Assume the work shift taken 8 hrs
 Part B: 60 Marks

6. The following Table gives the activities of a construction project and other data

If the indirect cost is Rs. 20 per day, crash the activities to find the project's minimum duration and
the associated project cost.

7. Annual demand for window frames is 10000. Each frame costs Rs. 200 and ordering cost is RS. 300
per order. Inventory holding cost is Rs. 40 per frame per year. The supplier is willing to offer 2%
discount if the order quantity is 1000 or more, and 4% if the order quantity is 2000 or more. Find the
situation where the total cost is to be minimum?

8. A manufacturer has three machines I, II and III installed in his factory. Machines I and II are capable
of being operated for at most 12 hours whereas machine III must be operated for at least 5 hours a day.
She produces only two items M and N each requiring the use of all the three machines. The number of
hours required for producing 1 unit of each of M and N on the three machines are given in the following
table:
Item Nos. of hrs required on the machine
I II III
M 1 2 1
N 2 1 1.25

She makes a profit of Rs 600 and Rs 400 on items M and N respectively. How many of each item
should she produce so as to maximise her profit assuming that she can sell all the items that she
produced? What will be the maximum profit?

9. The following table all the necessary information on the availability of supply to each warehouse, the
requirement of each market, and unit transportation cost (in Rs.) from each warehouse to each market:

The shipping clerk has worked out the following schedule from experience: 12 units from A to Q, 1
unit from A to R, 9 units from A to S, 15 units from B to R, 7 units from C to P, 1 unit from C to R
i. Check and see if the clerk has the optimal schedule
ii. Find the optimal schedule and the minimum total transport

2
 Enrolment No:

INSTITUTE OF INFRASTRUCTURE, TECHNOLOGY, RESEARCH AND MANAGEMENT

Ahmedabad – 380026, Gujarat
(A Govt. of Gujarat Initiative)

10. Ahmedabad corporation has decided to carry out road repairs on four main arteries of the city. the
government has agreed to make a special grant of Rs 50 lakh towards the cost with condition that
repairs be done at the lowest cost and quickest time. if the conditions warrant, a supplement token
grant will also be considered favourably. the corporation has floated tender and five contractors have
sent in their bids. in order to expedite work, one road will be awarded to only one contractor.

R1 R2 R3 R4
C1 9 14 19 15
C2 7 17 20 19
C3 9 18 21 18
C4 10 12 18 19
C5 10 15 21 16

As a cost Accountant, You have to: (i) Find out the best way of assigning of repair work to the
contractors with the costs. (ii) If it is necessary to seek supplementary grants, then what should be the
amount sought? (iii) Which of the five Contractors will be unsuccessful in his bid?

11. Consider the following data for the 4-job-3 machine job scheduling problem in which all jobs are
available at time zero. Find the makespan and total flow time for each job.
 Enrolment No:

INSTITUTE OF INFRASTRUCTURE, TECHNOLOGY, RESEARCH AND MANAGEMENT

Ahmedabad – 380026, Gujarat
(A Govt. of Gujarat Initiative)

B.E. Semester : VI - End Semester

Course Code: ME-301 Course Name: Operations Research & Project Management
Date: 09.05.2017 Time: 09:30- 12:30 am
Weightage: 50 Total Marks: 100

Part – A Marks: 10

Fill in the blanks

i. In a m x n balanced transportation problem the number of allocations in a non degenerate basic

feasible solution is ……
ii. The ..........of the dual is the primal
iii. Arrival rate in queueing model generally follows.................... distribution
iv. The primal has m constraints and n variables. The dual has ……constraints and ……variables
v. ............. is a solution for which all constraints are satisfied.
vi. In the purchase model of inventory without shortages, the number of order per year is………..

vii. EOQ corresponds to the … ……..point at the total cost curve.

viii. ………. Cost decrease when the order size is increased.

ix. Service rate in queueing model generally follows.............. distribution
x. Duration of an activity is assumed to have a ............. in PERT analysis

Part – B Marks: 20

1. A company owns 2 oil mills A and B which have different production capacities for low, high and
medium grade oil. The company enters into a contract to supply oil to a firm every week with 12,
8, 24 barrels of each grade respectively. It costs the company Rs 1000 and Rs 800 per day to run
the mills A and B. On a day A produces 6, 2, 4 barrels of each grade and B produces 2, 2, 12 barrels
of each grade. Formulate an LPP to determine number of days per week each mill will be operated
in order to meet the contract economically. ( 5 marks )
2. Convert the following simplex Problem into a dual problem ( 5 marks )
Minimum Z== 5𝑥1 + 𝑥2 + 𝑥3
Subject to
2 x1  3x2  x3  20
6 x1  8x2  5x3  30
7 x1  x2  3x3  40
x1  2 x2  4 x3  50
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
 3. Solve the following problem by using simplex method: (10 Marks )
Maximize Z=6𝑥1 + 4𝑥2 subject to
2 x 1  3x 2  30
3x 1  2x 2  24
x1  x 2  3
x1 , x 2  0

Part – C Marks: 20
1. Suppose it is desired to establish a cable communication network that links major cities, which is
shown in the figure. Determine how the cities are connected such that the total cable mileage is
minimized. (5 Marks)

2. Solve by lowest cost entry method for finding the initial basic feasible solution (5 Marks)

3. Five jobs and Five persons , time taken for each person to do a particular job is given in minutes.
Assign the jobs to persons to minimize the total time . Find the minimum time taken. (10 Marks)

I II III IV V
J1 11 7 10 17 10
J2 13 21 7 11 13
J3 13 13 15 13 14
J4 18 10 13 16 14
J5 12 8 16 19 10

2
 Enrolment No:

INSTITUTE OF INFRASTRUCTURE, TECHNOLOGY, RESEARCH AND MANAGEMENT

Ahmedabad – 380026, Gujarat
(A Govt. of Gujarat Initiative)

Part – D Marks: 30
1. A industry estimates that it will sell 15,000 units of its product for the forthcoming year. The ordering
cost is Rs. 100 per order and carrying cost per unit year is 20% of the purchase price per unit. The
purchase price per unit is Rs. 50. Find EOQ, Nos. of order per year and time between two successive
orders.
2. A company intends to use exponential smoothing technique for making a forecast for one of its
products. The previous year's forecast has been 78 units and the actual demand for the corresponding
period turned out to be 73 units. If the value of the smoothening constant α is 0.2, then determine the
forecast for the next period.
3. In a forecasting model, at the end of period 13, the forecasted value for period 14 is 75. Actual value
in the periods 14 to 16 are constant at 100. If the assumed simple exponential smoothing parameter is
0.5, then find the MSE (Mean square Error) at the end of period 16.
4. In a deterministic model the ordering cost is Rs.4500/- per order. The cost of each item is Rs. 2500/-
and carrying cost is 10% per year. If the annual demand is 10000 units determine EOQ. If the inventory
carrying cost decrease by 10% and ordering cost increased by 10% then determine the charge of % in
EOQ. What do you infer?
5. Define inventory and its functions.
6. What is forecasting? What are the factors affecting the forecasting?

Part – E Marks: 20

1. In the following example, the Project manager knows the succession of the project activities and
the optimistic, pessimistic and most likely time (in weeks) for the following activities

Activity Predecessor Optimistic Pessimistic Most likely

time (0) time (P) time (M)
A - 9 15 12
B - 5 13 9
C A 8 12 10
D B 7 17 9
E B 18 34 23
F A 9 15 9
G C 30 40 35
H D 35 49 39
I A 12 18 15
J E,G,H 3 9 3
K F,I,J 7 11 9
 a) Draw the network for the problem
b) Find the critical path
c) Determine the earliest start time, earliest finish time, latest start time and latest finish time for
each activity.
d) Find the project completion time.
2. In a machine shop certain types of machines break down at an average of 6/hr. the estimated cost
of the idle machine is Rs. 15/hr. To repair when A and B with different skills are be considered to
be hired as repairman. ‘A’ takes 6 minutes on an average to repair a machine and his wages is Rs.
8/hr whereas repairman ‘B’ takes 5 minutes on an average to repair a machine and his wages is Rs.
10/hr. Which repair man’s should be used and why? Assume 8 hrs work shift.

4
 Enrolment No:

INSTITUTE OF INFRASTRUCTURE, TECHNOLOGY, RESEARCH AND MANAGEMENT

Ahmedabad – 380026, Gujarat
(A Govt. of Gujarat Initiative)
B.E. Semester : VI - End Semester
May 2021

Course Code: ME-213003 Course Name: Operations Research and Project Management
Date: 29.04.2021 Time: 10:30am- 01:30 pm Total Marks: 50

Instruction
1. Attempt all the questions.
2. You have to assume R equal to last digit of your enrolment number. If last digit comes 0 then you
have to assume R is equal to 2.

1. A company has four machines of which to do four 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 which
shows the cost in rupees on assigning 𝑖th job to the 𝑗th machine. Assign the four jobs to the four
machines so as to minimize the total cost. 5M

Machines→ 𝑀1 𝑀2 𝑀3 𝑀4
--------------
Jobs
↓
𝐽1 5 3 1 8
𝐽2 7 9 2 6
𝐽3 6 4 5 7
𝐽4 5 7 7 6

2. In the state of Bihar, in a particular region there are 5 coalmines which produce the following
output at the indicated production costs:
Mine Output m.tons/day Production Cost units ofRs.100 Per metric ton
1 120 25
2 150 29
3 80 34
4 160 26
5 140 28

Before the coal can be sold to the steel making units, it must be cleaned and graded at one of the
coal preparation plants. The capacities and operating cost of the 3 plants areas follows:
Plants Capacity metrictons/day Operating cost units of100 Rs. Per metric ton
A 300 2
B 200 3
C 200 3

All coal is transported by rail at a cost Rs. 50 per metric ton kilometre and the distance in
kilometre from each mine in the preparation plants indicated below:
 Preparation Distance kilometres to Mines
Plants 1 2 3 4 5
A 22 44 26 52 24
B 18 16 24 42 48
C 44 32 16 16 22

Using a transportation model, determine how the output of each mine should be allocated to
the three preparation plants to optimise cost. (ii) Are alternative approaches possible? If so, what is
the logic of 1st allocation in these alternatives? (iii) What is degeneration and when can it happen.
[10 M]

3. A manufacturing company processes 6 different jobs on two machines A and B. Number of units
of each job and its processing times on A and B are given in the following table. Find the
optimum sequence, the total minimum elapsed time and idle time for each machine.[10 M]
Job No. of units of each job Processing times (in hrs) Processing times (in
Number on Machine A hrs) Machine B

1 3 5 8
2 4 16 7
3 R 6 11
4 5 3 5
5 2 9 7.5
6 3 6 14

4. a) A precision company consumes 5000 unit of a component per year. The ordering cost
are Rs 3 per order. The trucking cost are Rs 12 per order. Interest cost is Rs 0.06 per unit per
year. Deterioration and obsolescence cost Rs 0.004 per unit / year. Storage cost is Rs1000 per
year for 50000 units. Find the total yearly variable cost at EOQ.2.5M

b) In a time series forecasting model, the demand for five time periods was 10, 13, 15, 18 and 22.
A linear regression fit resulted in an equation F = 6.9 + 2.9 t where F is the forecast for period t.
what is the sum of absolute deviations for the five data.2.5M

5. At a telephone booth, arrivals are assumed to follow Poisson distribution with average time of 10
minutes between two calls. The average length of a telephone call is 4 minutes and it is assumed
to be exponentially distributed. Find:5M
(a) Average number of calls (customers) in the system.
(b) Average number of calls waiting to be served.
(c) Average time a call spends in the system.
(d) Average waiting time of a call before being served.
(e) Fraction of time during which booth is empty.
(f) Probability of atleast one customer in the booth.
(g) Probability of more than three calls in the system.

2
 Enrolment No:

INSTITUTE OF INFRASTRUCTURE, TECHNOLOGY, RESEARCH AND MANAGEMENT

Ahmedabad – 380026, Gujarat
(A Govt. of Gujarat Initiative)
6. a) Suppose it is desired to establish a cable communication network that links major cities, which
isshown in the figure. Determine how the cities are connected such that the total cable mileage is
minimized.2.5M

b) Determine the shortest distance for each node (assuming direction is forward).2.5M

7. Given the following Information about a project consisting of six activities: 5M

Activity Immediate Estimated

Predecessors Duration
A ------ 5
B ------ 1
C B R
D A,C 4
E A 6
F D,E 3
 Construct the project network for this project. Find the earliest times, latest times and slack for
each activity, which of the paths is a critical path

8. Two product A and B are to be machined on three machine tools, P, Q and R. Product A takes
10 hrs on machine P, 6 hrs on machine Q and 4 hrs on machine R. The product B takes
7.5 hrs on machine P, 9 hrs on machine Q and 13 hrs on machine R. The machining time
available on these machine tools, P, Q, R are respectively 75 hrs, 54 hrs and 65 hrs per week.
The producer contemplates profit of Rs. 60 per product A, and Rs. 70 per product B.
Formulate LP model for the above problem and show the feasible solutions to the above
problem? Estimate graphically/ geometrically the optimum product mix formiximizing the
profit. Explain why one of the vertics of the feasible region becomes the optimum solution
point. Write the dual of this problem .[5 M]

4
 Enrolment No:

INSTITUTE OF INFRASTRUCTURE, TECHNOLOGY, RESEARCH AND MANAGEMENT

Ahmedabad – 380026, Gujarat
(A Govt. of Gujarat Initiative)
B.Tech. Semester : VI - End Semester A.Y. 2022-2023
Course Code: ME-213003 Course Name: Operations Research and Project Management
Date: 25.04.2023 Time: 2:30- 5:30 PM
Total Marks: 80 Weightage: 40

Instructions:
1. Do not write anything other than your enrollment number on the question paper.
2. Assume suitable data wherever essential and mention it clearly.

1. An electronics company produces three types of parts for automatic washing machines. It purchases
castings of the parts from a local foundry and then finishes the part on drilling, shaping and polishing
machines. The selling prices of parts A, B, and C respectively are Rs 8, Rs.10 and Rs.14.All parts
made can be sold. Castings for parts A, B and C respectively cost Rs.5, Rs.6 and Rs.10. The shop
possesses only one of each type of machine. Cost per hour to run each of the three machines are Rs.20
for drilling, Rs.30 for shaping and Rs.30 for polishing. The capacities (parts per hour) for each part on
each machine are shown in the following table.

Machine Capacity per Hour

Part A Part B Part C
Drilling 25 40 25
Shaping 25 20 20
Polishing 40 30 40

The shop's management wants to know how many parts of each type it should produce per hour to
maximize profit for an hour’s run. Formulate this problem as an LP model to maximize the company’s
total profit. [10M]

2. ABC limited has three production shops supplying a product to five warehouses. The cost of
production varies from shop to shop and cost of transportation from one shop to a warehouse also
varies. Each shop has a specific production capacity and each warehouse has certain amount of
requirement. The cost of transportation are given below:

Shop/Warehouse I II III IV V Supply

A 6 4 4 7 5 100
B 5 6 7 4 8 125
C 3 4 6 3 4 175
Demand 60 80 85 105 70

The cost of manufacturing the product at different production shop is

Shop Variable cost Fixed cost

A 14 7000
B 16 4000
C 15 5000

Find the optimum quantity to be supplied from each shop to different warehouses at minimum total
cost. [10M]
3. JP Limited, manufacturer of a special product follows the policy of EOQ (Economic Order Quantity)
for one of its components. The component's details are as follows:

Purchase Price per Component Rs 200

Cost of an order 100
Annual Cost of Carrying one unit in Inventory 10% of Purchase Price
Ordering p.a. 4000

The company has been offered a discount of 2% on the price of the component provided the lot size is
2,000 components at a time. You are required to: (i) Compute the EOQ (ii) Advise whether the quantity
discount offer can be accepted (Assume that the inventory carrying cost does not vary according to the
discount policy) (iii) Would your advice differ if the company is offered 5% discount on -a single
order? [10M]

4. There are seven jobs. each of which has to go through two machines M1 and M2 in the order M1
to M2. Processing times in hours are given as:

Jobs 1 2 3 4 5 6 7
M1 3 12 15 6 10 11 9
M2 8 10 10 6 12 1 3

Determine a sequence of these jobs that will minimize the total elapsed time ‘T’, and idle time for each
machine. Draw the Gantt Chart also. [10M]

5. The demand for a product in each of the last five months is shown below.

Month 1 2 3 4 5
Demand (00) 13 17 19 23 24

a. Use a two-month moving average to generate a forecast for demand in month 6.

b. Apply exponential smoothing with a smoothing constant of 0.9 to generate a forecast for
demand in month 6.
c. Which of these two forecasts do you prefer and why? [10M]

6. Five salesmen are to be assigned to five districts. Estimates of sales revenue (in thousands) for each
salesman are given as follows:

A B C D E
1 32 38 40 28 40
2 40 24 28 21 36
3 41 27 33 30 37
4 22 38 41 36 36
5 29 33 40 35 39

Find the assignment pattern that maximises the sales revenue. [10M]

2
 Enrolment No:

INSTITUTE OF INFRASTRUCTURE, TECHNOLOGY, RESEARCH AND MANAGEMENT

Ahmedabad – 380026, Gujarat
(A Govt. of Gujarat Initiative)

7. Consider the following data for the 4-job-3 machine job scheduling problem: all jobs are available at
time zero. Find the makespan and total flow time for each job. [10M]

8. A small plant layout job consists of 10 steps their precedence relationship and activity times are
identified below: [10M]

Step Predecessor Time

A. None 9
B. None 13
C. None 16
D. A 18
E. B 19
F. B 8
G. C,F 11
H. D,G 9
I. E,H 26
J. C,F 35

a) Draw the network for the problem

b) Find the critical path
c) Determine the earliest start time, earliest finish time, latest start time, and latest finish time
for each activity.
d) Find the project completion time.