Mth601 Collection of Old Papers
Mth601 Collection of Old Papers
Mth601 Collection of Old Papers
com
Instructions
Please read the following instructions carefully before attempting any of the
questions:
a. Customer
b. Server
c. Priority
What are the variants of the simplex method? Write few lines about the followings.
Five different machines can process any of the five required jobs with different profits
resulting from each assignment.
Use the northwest corner rule to obtain an initial basic feasible solution.
http://vujannat.nin
g.com
BEST SITE TO HELP
STUDENTS
FINALTERM EXAMINATION
FALL 2006 Marks: 65
MTH601 - OPERATIONS RESEARCH Time: 120min
StudentID/LoginID:
Student Name:
Center Name/Code:
Exam Date:
Please read the following instructions carefully before attempting any of the
questions:
1. Attempt all questions. Marks are written adjacent to each question.
2. Do not ask any questions about the contents of this examination from anyone.
a. If you think that there is something wrong with any of the questions,
attempt it to the best of your understanding.
b. If you believe that some essential piece of information is missing, make
an appropriate assumption and use it to solve the problem.
3. This examination is closed books, closed notes.
4. Calculator is allowed.
5. Symbols by using math type should be pasted on the paper direct from the
math type not from the
word document otherwise it would not be
visible.
6. In order to get full marks do all necessary steps.
**WARNING: Please note that Virtual University takes serious note of unfair means.
Anyone found involved in cheating will get an `F` grade in this course.
Children Hospital Lahore has monthly demand of 6000 units of a tablet named
Flagyl. Each tablet cost Rs. 6 and the cost of one purchase is Rs. 950.
Keeping that stock for a year in the hospitals cost Rs. 3 per unit. The shortage cost for a
year is Rs. 10 per unit, Determine the following
(i). The Optimum Order Quantity
(ii). The time between the orders
(iii). The number of orders per year
(iv). The Optimum Shortages
(v). The time of orders being held
1 2 3 4 Supply
1 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
Demand 5 15 15 15
A machine costs Rs. 8000. Annual operating cost are Rs. 1000 for the first year,
and then increase by Rs. 500 every year. Resale price are Rs. 4000 for the first year
and then decrease by Rs. 500 every year. Determine at which age it is profitable to
replace the machine.
► True
► False
Question No: 8 ( Marks: 1 ) - Please choose one
► Q* =
2C2 D
C3
► Q* =
2C2 D C3 +C4
C3 C4
► Q* =
2C2 D R
C3 R−D
► Q* =
2 C2 D C3 +C4
C3 (1−D R) C4
► (a) A – B – D – G
► (b) A – C – E – H
► (c) A – C – F – G
► True
► False
www. vujannat.ning.com
Please read the following instructions carefully before attempting any of the
questions:
1. Attempt all questions. Marks are written adjacent to each question.
2. Do not ask any questions about the contents of this examination from
anyone.
a. If you think that there is something wrong with any of the
questions, attempt it to the best of your understanding.
b. If you believe that some essential piece of information is
missing, make an appropriate assumption and use it to solve the
problem.
c. Write all steps, missing steps may lead to deduction of marks.
3. The duration of this examination is 150 minutes.
4. This examination is closed book, closed notes and closed neighbors.
5. Calculator is allowed.
6. Symbols by using math type should be pasted on the paper direct
from the math type not from the word document otherwise it would
not be visible.
7. In order to get full marks do all necessary steps.
**WARNING: Please note that Virtual University takes serious note of unfair
means. Anyone found involved in cheating will get an `F` grade in this course.
o
o None of the above
o IR
o IPR
o CPR (Common Preventive Replacement)
o Both are used to plan the scheduling of individual activities that make up a
project
o Both can be used to determine the earliest/latest stat and finish time for each
activity
o All of the above
o L = λ /(µ - λ)
o L = λ /(λ - µ)
o L = µ /(λ - µ)
o L = µ /(µ - λ)
For LP problem with 'n' decision variables, each of its corner point solution is at the
intersection of constraint boundaries.
o (n – 1) constraint boundaries
o 'n' constraint boundaries
o (n + 1) constraint boundaries
o None of the above
In two dimensional LP problem we need only two lines to identify an extreme point. If in
any two dimensional problem there are three or more intersecting lines at the corner point
then this indicate that
o Dividing the Big-M method's objective function by 'M' and then dropping
the negligible terms
o Dividing the Big-M method's objective function by '–M' and then dropping
the negligible terms
o Multiply the Big-M method's objective function by 'M' and then dropping
the negligible terms
o Multiply the Big-M method's objective function by '–M' and then dropping
the negligible terms
Instructions
Please read the following instructions carefully before attempting any of the
questions:
x,x ,x ≥0
x3
The variable plays the role of a slack. Use big M-method to solve the problem.
a. Customer
b. Server
c. Priority
What are the variants of the simplex method? Write few lines about the followings.
Five different machines can process any of the five required jobs with different profits
resulting from each assignment.
Use the northwest corner rule to obtain an initial basic feasible solution.
vujannat.ning.com
Instructions
Please read the following instructions carefully before attempting any of the
questions:
A small plant makes two types of automobile parts Part A and Part B. It buys castings that
are machined, bored and polished. You are given the following data.
Castings for Part A cost Rs. 20/- each and for Part B they cost Rs. 30/- each. They sell for
Rs. 50/- and Rs.60/- respectively. The three machines have running costs of Rs. 200/-,
Rs.140/- and Rs. 175/- per hour. Assuming that any combination of Part A and B can be sold.
Formulate a linear programming model.
Or
Consider the following Network, figures in the boxes are the durations. Determine
(a) The earliest expected completion time for each period,
(b) The latest allowable event completion time for each event
(c) The slack time (all floats) for each event
(d) The Critical Path through the Network
Question No. 3 Marks : 10
The demand for a purchased item is 2000 units per month and the shortages are allowed. If the
unit cost is Rs 20 per unit, the cost of making one purchase is Rs 1000, the holding cost for 1
unit is Rs 20 per year and the cost of one shortage is Rs 500 per year, determine:
(a) The economic purchase quantity.
(b) The time between orders.
(c) The number of orders per year.
(d) The optimum shortages.
(e) The maximum inventory.
(f) The time of items being held.
(g) The optimum annual cost.
Or
A company produces 36000 units per year and the demand of the product is 2400 items per year.
The unit cost is Rs 10 per item, the holding cost is one rupee per month per item and the set up
cost is Rs 100, determine the following if no shortages are allowed
(a) Optimum manufacture quantity
(b) The maximum inventory
(c) The time between setups
(d) The number of setups
(e) The manufacturing time
(f) The total optimum annual cost
WWW.
vujannat.ning.com
http://
vujannat.ning.com
Largest Online Community of VU
Students
MIDTERM EXAMINATION
FALL 2006 Marks: 40
MTH601 - OPERATIONS RESEARCH Time: 60min
StudentID/LoginID:
Student Name:
Center Name/Code:
Exam Date:
**WARNING: Please note that Virtual University takes serious note of unfair means.
Anyone found involved in cheating will get an `F` grade in this course.
2 F=2 7 K=4 8
D=4
A=6 L = 10
E=9 5
1 B=2 3 10
I=7
G = 10 6
C = 13 M=5
J=3
4 H=6 9
Calculate the
(i). EST, EFT, LST and LFT for each activity.
(ii). Total Float, Free Float and Independent Float.
(iii). Critical activities and Critical Path.
An Automobile factory manufacturers a particular type of gear within the factory. This gear is
used in the final assembly. The particulars of this gear are:
Demand rate =14000 units/year
Manufacturing rate =35000 units/year
Set up cost =Rs 500 per set up
Holding cost = Rs 15/units/year
Determine:
(a) The optimum manufacturing quantity.
(b) The maximum inventory.
(c) The time between orders.
(d) The number of orders/year.
(e) The time of manufacture.
(f) The optimum annual cost if the cost of the item per unit is Rs. 25
► None of these.
Question No: 5 ( Marks: 1 ) - Please choose one
► Delayed
► Completed on schedule
Question No: 7 ( Marks: 1 ) - Please choose one
The amount of an activity can be delayed without affecting the early start time of any
other job, is called
► Free Slack
► Independent Slack
► Total Slack
► None of these.
Let FS = Free Slack, TS = Total Slack, INDS = Independent Slack, then which relation is
true
► (a). TS ≤ FS
► (b). INDS ≤ FS
► (c). FS ≤ TS
1/2
Maximum Time Allowed: (1 Hour)
Please read the following instructions carefully before attempting any of the questions:
1. Attempt all questions. Marks are written adjacent to each question
2. Paste the bitmap image for the tables, diagrams etc while solving your questions
3. Do not ask any questions about the contents of this examination from anyone
a. If you think that there is something wrong with any of the questions, attempt it
to the best of your understanding.
b. If you believe that some essential piece of information is missing, make an
appropriate assumption and use it to solve the problem.
c. Write all steps, missing steps may lead to deduction of marks.
4. The duration of this examination is 90 minutes.
5. This examination is closed book, closed notes, closed neighbors.
6. Calculator is allowed
**WARNING: Please note that Virtual University takes serious note of unfair means. Anyone
found involved in cheating will get an `F` grade in this course.
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.
Solution:
To find the Critical Path we’ll find the Slack (Float) of each activity.
Activity Slack
A(1 – 2) 0
B(2 – 3) 0
C(2 – 4) 3
D(3 – 5) 0
E(4 – 6) 4
F(4 – 5) 3
G(5 – 6) 0
H(6 – 7) 4
Critical Path: A – B – D – G
Question No: 2 Marks: 10
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.
Solution:
Most Expected
Critical Optimistic Pessimistic
Likely Duration Variance
Activities Time (t0) Time (tp)
Time (tm) (te)
A 1 2 3 2 0.11
D 10 13 28 15 9
G 8 12 16 12 1.78
H 2 2 2 2 0
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:
D=600 unit/year
Ordering Cost (C2) = $25/order
Item Cost (C1) = $3/item
Holding Cost (C3) = 0.05/item/week
= 0.05*52/item/year
=2.6/item/year
(a). Shortages are not allowed:
Q* =?
t* = ?
Q* = 2C D / C
2 3
t* = Q*/D
= 107.41/600
= 0.1796
(b). Shortages are allowed:
Shortage Cost (C4) = $2 /item/month
= 24 item/year
Q* = 2C D / C (C + C ) / C
2 3 3 4 4
*
= 107.41 * (2.6 + 24) / 24
= 223.606
t* = Q*/D
= 0.3726
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
Constraints
Now LP problem is
Maximize Z = 20x1 + 25x2
Subject to
4x1 + 6x2 ≤ 135
2x1 + 5x2 ≤ 75
0x1 + x2 ≤ 20
x1, x2 ≥ 0
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
(b). Vt 6
t 0− t p 2
=( )
(c). Vt 6
t p − tm 2
=( )
6
(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
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