Semester : SEMESTER 6
Subject : Operations Research
Year : 2019
Term : DECEMBER
Branch : MECHANICAL ENGINEERING
Scheme : 2015 Full Time
Course Code : ME 372
Page:2
F192165 Pages:3
Warehouse Capacity
Requirement 610 12 15
Five different machines can do any of the five required jobs with different profits (10)
resulting from each assignment is given in the table: Find out maximum profit
possible through optimal assignment.
Machines
Answer any three full questions, each carries 10 marks.
Construct the network for the project whose activities are given below: (10)
Activity : 1-2 13 1-4 2-5 3-6 3-7 4-6 5-8 6-9 7-8 8-9
Duration (months) : 2 2 1 4 8 5 3 1 5 4 3
Find critical path and project duration.
There are five jobs, each which is to be processed through the machines A ൧0൫8 (10)
in the order A, B. Process time in hours are given below.
7]
इ |
[> [> ٦
Determine the optimum sequence for the five jobs and the minimum elapsed
time. Also find the idle time of machine A and 8.
A self service store employs one cashier at its counter. An average of nine (10)
customers arrives every 5 minutes while the cashier can serve 10 customers in 5
Page 2 of 3