OCT-23 - Sathya QSTN Paper

Register Number
SATHYABAMA
INSTITUTE OF SCIENCE AND TECHNOLOGY
(Deemed to be University U/S 3 of UGC Act,1956)
Programme & Specialisation: B.E. - CSE/CSE WITH AI/CSE WITH

BC/CSE WITH CS/CSE WITH DS/ECE/MECH/MECHATRONICS
Title of the Paper : Resource Management Techniques
Max. Marks: 100
Course Code : SMEA4001 (2021) Time : 3 Hours
Date : 26/10/2023 Session : FN
________________________________________________________
(NOTE: Assume relevant data, if found missing)
PART - A (10 × 2 = 20)
Answer ALL the Questions
1. Compare Slack variable and Surplus Variable. (CO1)
2. Give some example for usage of Surplus variable & Slack
Variable. (CO1)
3. Define optimality test in a transportation problem. (CO2)
4. Give the mathematical formulation of assignment problem.
(CO2)
5. What is meant by “no passing rule in sequencing problem? (CO3)
6. Summarize the assumptions, based on which PERT/CPM
analysis is done for a project. (CO3)
7. Give explanation for lead time and reorder point. (CO4)
8. Summarize the objectives of inventory control. (CO4)
9. Differentiate single channel queue and multi-channel queue.
(CO5)
10. Write the expression for weighted average cost. (CO5)
PART - B (5 × 16 = 80)
Answer ALL the Questions
11. Use simplex method to calculate X1 and X2 in the LPP. (CO1)
Maximize Z = 4X1 + 10X2
Subject to the constraints 2X1 + X2 ≤ 50
2X1 + 5X2 ≤ 100
2X1 + 3X2 ≤ 90 and X1, X2 ≥ 0.
(or)
12. A company produces refrigerator in Unit I and heater in Unit II.
The two products are produced and sold on a weekly basis. The
weekly production cannot exceed 25 in unit I and 36 in Unit II,
due to constraints 60 workers are employed. A refrigerator
requires 2 man week of labour, while a heater requires 1 man
week of labour, the profit available is Rs.600 per refrigerator and
Rs.400 per heater. Formulate the LPP problem and solve by any
method. (CO1)
13. Solve the following transportation problem to minimize the total cost of transportation.
(CO2)
Supply
14 56 48 27 70
82 35 21 81 47
99 31 71 63 93
Demand 70 35 45 60
(or)
14. Solve the assignment problem for the jobs (CO2)
Machines
M1 M2 M3 M4 M5 M6
J1 12 3 6 - 5 8
J2 4 11 - 5 - 3
Jobs J3 8 2 10 9 7 5
J4 - 7 8 6 12 10
J5 5 8 9 4 6 -
Find (a) Assignment Schedule (b) Assignment Cost

15. Calculate the floats for the project whose activity are given below:
(CO3)
Activity 1-2 1-3 1-5 2-3 2-4 3-4 3-5 3-6 4-6 5-6
Duration in 8 7 12 4 10 3 5 10 7 4
Weeks
Determine (a) Draw Network (b) Earliest start & Finish (c) Latest
Start & Finish (d) Critical path of the project (e) Maximum
duration of the project.
(or)
16. Construct the network for the project whose activities and the three estimates of these activities (in
weeks) are given below:
(CO3)
Activity 1-2 1-3 1-4 2-5 2-6 3-6 4-7 5-7 6-7
to 3 2 6 2 5 3 3 1 2
tm 6 5 12 5 11 6 9 4 5
tp 15 14 30 8 17 15 27 7 8
Find (a) Expected Duration of each activity (b) Expected
variance (c) Critical path of the project (d) Maximum duration of
the project (e) What is the probability that the project will be
completed in 27 days?
17. A company has a demand of 12000 units per year and it can
produce 2000 units per month. The cost of set up is Rs.400 per
year and holding cost is Rs.1.80 per year. Find (a) Economic
order quantity (b) Time between two consecutive orders (c) No of
orders (d) Min average cost (e) Max Inventory (f) Manufacturing
time. (CO4)
(or)
18. Find the optimal order quantity for a product for which the price
break is as follows: (CO4)
Quantity Unit Cost
0 ≤ Q1 ≤ 500 Rs.10
500 ≤ Q2 ≤ 750 Rs.9.25
750 ≤ Q3 Rs.8.75
The monthly demand for the product is 200 units, the cost of
storage is 2% of the unit cost and ordering cost is Rs.100 per
order.
19. In a railway Marshalling yard good train arrive at a rate of 30
trains per day. Assuming that inter arrival time follows an
exponential distribution and the service time distribution is also
exponential, with an average of 36 minutes. Calculate the
following: (a) the mean queue size (line length) (b) the
probability that queue size exceeds 10 (c) If the input of the
train increases to an average 33 per day. (CO5)
(or)
20. There is a large number electric bulb, all of which must be kept in
working condition. If a bulb fails in service, it cost is Rs.1 to
replace it, but if all the bulbs are replaced at a time, it cost only
35 paise. If the proportion of bulbs failing in successive time
intervals is known, decide on the best replacement policy and
give reason. The following mortality rates for bulbs have been
observed, (a) Proportion failing during first week P1 = 0.09, (b)
Proportion failing during second week P2 = 0.16, (c) Proportion
failing during third week P3 = 0.24, (d) Proportion failing during
fourth week P4 = 0.36, (e) Proportion failing during fifth week
P5 = 0.12, (f) Proportion failing during sixth week P6 = 0.03.
(CO5)

OCT-23 - Sathya QSTN Paper

Uploaded by

Copyright:

Available Formats

OCT-23 - Sathya QSTN Paper

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

OCT-23 - Sathya QSTN Paper

Uploaded by

Copyright:

Available Formats

Register Number

Programme & Specialisation: B.E. - CSE/CSE WITH AI/CSE WITH

Find (a) Assignment Schedule (b) Assignment Cost

You might also like