MTH601 Midterm Exam Solved Paper 2005 – Operations Research
SEMESTER SPRING
www.vuzs.net
quiz.vuzs.net
Total Marks = M= 50
Duration: 90mins
MTH601 - Operations Research - Q. No. 1 M -10
For the following project diagram find out Earliest start time (EST), Earliest finish time
(EFT), Latest start time (LST), Latest finish time (LFT) for each activity. Also find the
Critical Path.
NOTE: There is no need of making diagram corresponds to each step, you have to write down
only the required terms correspond to each activity and the justification for the critical path.
MTH601 - Operations Research - Q. No. 2 M -10
Suppose the following estimates of activity times of a project,
If the critical path of the project is A, D, G, H, then calculate the Expected Completion Time
(Length of the path) and corresponding Variance of the project.
http://www.vuzs.net/study-portals/bscs-study-portal.html
MTH601 - Operations Research - Q. No. 3 M -10
Demand for the product is 600 units per year, and the items are withdrawn at a constant
rate. The setup cost for placing an order to replenish inventory is $25. The unit cost of each
item is $3, and the inventory holding cost is $0.05 per item per week.
(a). Assuming shortages are not allowed, determine how often to make a production run and
what size it should be.
(b). If shortages are allowed but cost $2 per item per month, determine how often to order
and what size the order should be.
Solution:
MTH601 - Operations Research - Q. No. 4 M -10
Rabbani and Sons of Sialkot manufacture sports goods like hockey sticks, cricket bats etc .Each
hockey stick yields a profit of Rs.20 and each cricket bat Rs 25.A hockey stick requires four
hours of processing at machine A and two hours at machine B. A bat requires six hours of
processing at machine A and five hours at machine Band one hour at machine C. Machine A has
a maximum of 135 hours of availability capacity, machine B has 75 hours and machine C has 20
hours.
Read the above problem carefully and formulate it as an LP model to maximize the company’s
profit.
Solution:
Decision variables
x1 = Number of hockey stick
x2 = number of cricket bats
Objective function
Since each hockey stick yields a profit of Rs.20 so x1 number of hockey stick yields a profit of
Rs.20x1
Since each cricket bat yields a profit of Rs 25 x2 number of cricket bats yields a profit of
Rs.25x2
As we want to maximize the company profit so objective function is
Maximize Z = 20x1 + 25x2
Constraints
Product Machine A Machine B Machine C
Hockey 4 2 0
Bat 6 5 1
Hourly Availability of machine A = 135
Hourly Availability of machine B = 75
Hourly Availability of machine C = 20
4x1 + 6x2 ≤ 135
2x1 + 5x2 ≤ 75
0x1 + x2 ≤ 20
x1 ,x2 ≥0
Now LP problem is
Maximize Z = 20x1 + 25x2
Subject to
4x1 + 6x2 ≤ 135
2x1 + 5x2 ≤ 75
0x1 + x2 ≤ 20
x1, x2 ≥ 0
MTH601 - Operations Research - Q. No. 5 M -10
Select the best choice (Only one) from the given four choices against each question.
1. _______________ employs a different modeling and solution logic than linear
programming
(a). Transportation Model
(b). Inventory Control Model
(c). Dynamic Programming
(d). None of the above
2. To identify and maintain the proper precedence relationship between activities those are
not connected by
event, we introduce
(a). Parallel Activity
(b). Dummy Activity
(c). Sequential Activity
(d). None of the above
3. EST and EFT of activities are calculated in
(a). Forward pass
(b). Backward pass
4. Critical path is obtained by connecting the jobs having
(a). Activities having same EST and LST
(b). Activities having same EFT and LFT
(c). Activities having zero slack
(d). All of the above
5. The Variance Vt of expected time is calculated as
Vt = (tm – t0 / 6 )^2
Vt = (t0 – tp / 6 )^2
Vt = (tp – tm / 6 )^2
None of the Above
6. In LP problems Additivity means that
(a). The effect of two different programs of production is the same as that of a joint
program
(b). The doubling (or tripling) the product will exactly double (or triple) the profit and the
required resource
(c). Both (a)& (b)
(d). None of the above
7. Two of the first steps of OR process encompass the actual use of OR techniques. These
steps are
(a). Model Construction and Model Solution
(b). Observation and Implementation
(c). Definition of the problem and Model Solution
(d). Model Solution and Implementation of results
http://www.vuzs.net/study-portals/bscs-study-portal.html
8. Let FS = Free Slack, TS = Total Slack, INDS = Independent Slack, then which relation is
true
(a). TS ≤ FS
(b). INDS ≤ FS
(c). FS ≤ TS
(d). Both (b) & (c)
9. Best possible time estimate that a given activity would take under normal conditions
which often exist, is called
(a). Most Likely time estimate
(b). Pessimistic time estimate
(c). Smallest time estimate
(d). None of the above
10. Standard Deviation S.D is
(a). One sixth of the difference between pessimistic time estimates and optimistic time
estimates
(b). One sixth of the difference between pessimistic time estimates and most likely time
estimates
(c). One sixth of the difference between optimistic time estimates and most likely time
estimates
(d). One sixth of the difference between most likely time estimates and optimistic time
estimates
