Professional Documents
Culture Documents
Mth601 Mega File For Mid Term by Hussnain Ali
Mth601 Mega File For Mid Term by Hussnain Ali
MSC MATHEMATICS
Note:
Dear Viewers:
I’m providing 100% correct quiz solution. You
Sialkot, can visit my YouTube channel and get more
Punjab Pakistan information about all other subjects’ quizzes
and final year project (CS619).
Rizwanqadeer848@gmail.com
https://www.facebook.com/groups/923887914750307
https://www.youtube.com/channel/UCINsFwDiB62SValCcPDZbRQ/playlists
YOUTUBE CHANNEL:
https://www.youtube.com/channel/UCINsFwDiB62SValCcPDZbRQ/playlists
FACEBOOK GROUP:
https://www.facebook.com/groups/923887914750307
Both positive and grater than zero first qurdant
Objective of linear operation and constrainLinear
programming ki problems ki solve karny k lye must agr ye
na ho linear programming solve hi nhi hoti
Certain deterministic
Uncertainty probability
Model jb bnaty tb decision. Kar k bnaty ... decision laty
QUIZ NO 1 MTH 601 RESEARCH METHODS MCQ
Lectures 10-16
2. In the Wilison’s, an optimum order quantity for one period is found when
item holding costs = _____________
a. set up costs
b. All are equivalent
c. purchase cost (Lecture no 3 Page no 34 Handouts)
d. shortage cost
3. If a firm produces its own goods instead of purchasing the same from an
outside source, then the cost of resetting the equipment for production may
referred to ___________
a. Shortage Cost
b. Set-up cost (From Google)
c. Inventory holding cost
d. Item cost
a. remain constant
b. increase
c. decrease
d. uncertain
a. Shortage Cost
b. Set-up cost
c. Item cost (Lecture no 3 Page no 31 Handouts)
d. Inventory holding cost
6. In the Purchasing Model with Shortages the Cost Function ‘C(S,Q)’ can also
be expressed as function of _____________
a. (t,D)
b. (S,t)
c. (Q,D)
d. (S,D)
7. Objective of inventory control is to balance between the advantage of having
inventories and the _______________ of carrying them to arrive at an optimal
level of inventories to minimize the total inventory cost.
a. profit
b. demand
c. cost
d. transportation
a. Positive
b. Negative
10. Which of the following is true about the Manufacturing model without
Shortage?
11. If we increase the inventory, then the shortage cost will decrease and the
carrying cost will ___
12. If the economic order quantity and the annual demand of a product are
2500 and 5000 units respectively, then WITHOUT any shortage the
number of orders are _____________
The optimum number of orders per year is determined from N* = D/Q* pg 34
a. 30
b. 500
c. 125
d. 02 (5000/2500) = 2 Ans
13. Holding cost is ____________ proportional to the quantity to be kept in stock
and the time to which the inventory is maintained.
a. directly b. Inversely
14. Which of the following times are directly related to the activity cost that is
by reducing the activity duration, the direct cost of the corresponding
activity is increased?
15. Which of the following technique to solve the net work flow diagrams, is
activity oriented?
16. Which of the following cost for an item is independent of the quantity
ordered or produced?
a. Set-up cost
b. Item cost
c. Shortage cost (Not sure)
d. Inventory holding cost
17. Under which of the following condition, the Economic Order Quantity
(EOQ) of Manufacturing Model with allowed Shortage can be transformed
into the same Model without Shortage?
18. In the Dynamic Order Quantity problem if the ratio of Setup and Carrying
Costs is ‘500’ and the Demands of 2nd and 3rd months are 50 and 130
respectively then which of the following is true about the 2nd month’s
requirement?
19. By putting the replacement rate ‘R’ infinity’ in the Economic Order
Quantity(EOQ) of Manufacturing Model with allowed Shortage, then the
result is -----------.
21. If the total inventory in one cycle of ‘t’ units of time is ‘(1/2)Qt’, then
which of the following is the average inventory at any time?
Q/t
Q/2
(Q/2)t
2Q
22. In the Dynamic Order Quantity problem if the ratio of Setup and Carrying
Costs is ‘500’ and the Demands of 2nd and 3rd months are 50 and 120
respectively then which of the following is true about the 2nd month’s
requirement?
23. Wilson's model (Purchasing model with no shortages) is of the ___ type.
(Page 32 Handout)
24. Which of the following times are not directly related to the activity cost as
there is no certainty of time in such activities so their duration cannot be
reduced, hence the cost cannot be expressed correctly?
CPM Times
PERT Times
25. The parameters like demand and ordering quantity cost are quite ---------
in the Probabilistic inventory models.
a. certain
b. uncertain
27. For ABC analysis, in the Random Sample of some items, the ranks to the
items are assigned with respect to their ----------------.
a. items
b. costs
c. demands
d. times
Ref: Inventory Control: Primarily concerned with the inventory cost control
29. The graph of Wilson’s Model (Purchasing Model with no shortage) is of the ---
------ shape.
a. rectangular
b. isosceles triangular
c. saw tooth
d. equivalent triangular
Any process allocating objects at regular rate will result in a steady increase in heap
consumption, followed by instantaneous drops
30. While estimating the time for a PERT activity, the estimator will give the
three times estimates. When these three estimates are plotted on a graph,
the probability distribution is closely associated with _______________
Distribution curve.
32. Except the economic order quantity, the value of Q* will result in
___________
a. zero cost
b. higher cost
c. average cost
d. lower cost
a. It may not lead to high volume of output instead it might hamper the
production
b. It includes the expenses of stores, equipment, personnel, insurance
etc.
c. It locks up the capital of the enterprise.
d. All above reasons are equivalent.
34. If someone asks you how much time you require to reach your VU campus
from your house, you may say that it may take 1 to 11/2 hours. Then you
meant which of the following variable?
a. Discrete
b. Random
c. Complex
d. Continuous [Time is a continuous variable]
35. When we have to manage a project with available resources, we have the
option of resource leveling. Here the resources availability is less than the
maximum resources required for an activity, then it is feasible to divert
the resources to __________
Ref: The slack is usually the basis on which priority is accorded to various job.
Hence, the jobs, which are most critical, will be scheduled first.
36. The parameters like demand and ordering quantity cost are quite --------- in
the Deterministic inventory models.
Question # 2 of 10 ( ston time: 10 & 2H7 AM, 24 Decernher 2021 J TotaF Marks:
In rcreourco Inwaliny when two tx rtvoro jabs compote for soma rosourtos, Ttfsl try to allocato on activity, which In or duration and trad
to the activity which having twvt — duration.
mQKlmurT\ mitilmum
o
.
most litoiy pessimistic
o
optimistic, most likely
O
mihimiiTn . mEEJumiim
o
elk to Save Answer & Move to Next Question
*
MTH & Dl - operoHcnt Research (ouir No l ) Quiz Start Time : 10:51 AM, 24 December 2021
.
II Un -o- dornahd of an iltfn is Demurred In Lha period a f stock aul and It is satis Hod ol the beginning ol the MDKI cyd -c then, such type
, or problem
Mill discuss under which of the ( allowing ?
o
Purchasing Modal with shortages
o C
Correct )
Click to Sqve Answer u Move To Nsit question
MTH & Ol - operation Research (Quit No l) Quit start rime: 10:51 AM, I A December 1021
*
Quezon 9 & ol 10 { start time: 11:01:1 9 AM, 2 4 December 2021 ) TotaF Mark ;
*
II wo docraaED tfio Inventory ttwn ihe shortage cost dhd Lho pw unit o1 lima uridl IncroaGD.
carrying cast
)
set up cast
(Correct
o
Click to Save Answer & Move ta Nsit Question
MTH & Ol - operoHcm Research (Quir No l) Quiz start Time : 10 = 51 AM, 24 December 201 [
In tha Dynamic Order Quantity problem. Lhe Demands of all succopdiny months can be Included in the demand a1 preceding ana provided Lhat
o
o
SaLup and Holdiny Casts ara balanced
>
t Lwstian # HJ &fi(l ( Stcirt finne: 11 M:£l AM ? 4 December J-Ml ) Tolq! Marks: i
'IVIICIL we have lo Inoiugs CL piojacL wilti mailable lauiurtci, WD Irani lh« apElaci I rnDiii:ilovolrnc] Hero Iho rDtoucdn nVmlabilAy n Ion
[hah Iht rndhrmjhi rHdUCn inquired ld| dn dcEiyrty, Utah - -
13 Ir. j iLIt a do \:y he Job r av ny
' ^
' '
o
d' mrnv br-nnrh
o
o
lOiyiSt la bl riocif
'
Which of the following technique to solve the network flow diagrams, Is event oriented?
)
Programme Evaluation and Review Technique
(Correct
o
Critical Path Method
o
Click to Save Answer & Move to
Question # 2 of 10 { Start time; 11:43:02 AM , 24 December 2021 )
For ABC analysis, In the Random Sample of some Items, the ranks to the Items are assigned with respect to their
O
largest annual usage value
o CCorrect )
largest annual unit cost
O
lowest annual usoge value
O
L
MTH 601 - Operations Research [Quiz No l) Quiz Start Time: 11:42 AM, 24 Deter
Which of the following category of Items In ABC analysis has the maximum HoItJlng Cost?
A category
o CCorrect )
C category
O
All categories" items have equal Holding Costs
O
B category
O
Click to Save Answer & Move to Next Qui
question # 9 of 10 ( Start time: 11:51:02 AM, 24 December 2021 )
In the graph of the Purchasing Modef with shortages, the area under the horizontal axis represents
O
shortage cost of item
o (Correct )
set up cost of Item
O
purchase cost at Item
O
Click to Save Answer & Move to Ne
I W £ UI IU
^ 9I ». M
- w * » 7 #*m, z*» uvcammr / u / i ;
In which of the following model, the Carrying Cost per unit of time is reduced in the ratio
(1-D/R):1 ?
n the context of Wilson's model, at time t = 0, the quantity 'Qr of the product is- in the inventory.
Average
Minimum
Maximum
BJ LCorrect 3
Zero
w:
'
'
'
B1
1
uestion aspx?Ver = 6Gd 73e4 f 602b 4a8O beSO - b9b6aSfllfc5
isi
Question # 10 of 10 (
i/
^ , - ‘ ^
S AM . 24 Dor.embor 2021)
Which of the following quontity will vary in case of Dynamic Order Quantify Modef ?
Item Cost
1 Carrying Cost
Correct
QuMtion fl of 10 ( start tlm«:n.Ba:0 AM, 24 December «
20 )
* *
» me ordered quantity of 0 commodrty * V,men the ordering cost per unit is •C2/q'which « —- propomonol to the quantity ordered
O Correct
Ihverfioiy
1
^1
Which of the following category of items in ABC analysis needs special attention
by the management?
C category
O
B category
o
A category
O
C orrect
C
All categories need equal ~
and fair auontion
O
2021 )
Question # 7 of to ( Start time: 11:59:25 AM, 24 December
{ ) which of the following is the overage ineventory at any time?
II the total inventory in one cycle ol T units of time is ' l/2 Qt \ then
(Q/ 2) l
o
Q/ t
o
l Q/2
O Correct
2Q
o
directly
inversely
Correct
yuHKiion 0 ZOIID l Start time:11:33:26 AM, 24 December
2021)
B category
G
A category
Correct
C category
Costs
" items have equal Holding
All categories
|d| ; | |
—- —
L-
miaaHfiariliH
4- “
> C .
® vulms vu,edu.p!c/Quiz/ QuizQuestion.a 5px?ver = ee8 d4 e9a - 5312 - 4743 - a 522 - 2f 673 ae07409
& g^
MTH601 MID TERM SOLVED MCQS
(VISIT VURANK FOR MORE)
1. The first step in a problem solving exercises in OR is the ________that exist in the
system.
Construction of the model of problem
Identification o f the problem
Solution of the problem
None of these
2 .A requirement for the definition of the problem in OR is that _________must be clearly
defined which helps to focus attention on what the problem is
Method
Objective
Solution
None of these
3 . In a network flow diagram, time follows from_________
Left to right
Right to left
Any direction
4. The dummy activities consume
No time,no resources
No time but some resources
Some resources in minimum time
All resources in a given time
5. In a national highway system interestion of two or more roads has the same analogy as
the ______in the network flow diagram.
Branch
Critical activity
Flow
Node
6. Best possible time estimate that a given activity would take under normal conditions
which often exist, is called
Most likely time estimate
Pessimistic time estimate
Smallest time estimate
Activity time estimate
7. In ______, activity time estimates are distributed according to beta distribution
PERT
CPM
Project Network
Float
8. If we have 2,4 and 12 hours as the optimistic(t0) most likely (tm) and pessimistic(tp)
then the expected time for the activity would be
7
6
5
4
9. If t0=2 tm=5 and tp=14 then SD=__________
2
4
6
8
10. IF t0=6,tm=12 and tp=18 then Vt=_______
12
2
4
144
11. The graphical method for solving a linear programming problem is applicable when
_____
Two variables are involved
Three variables are involved
Any number of variables are involved
None of these
12.Which of the following is equivalent relation to the constraint x=2 of a linear
programming problem?
X≥2
x≤2
x<2 and x≥2
x<2 and X>2
13. While using simplex method for a LPP if there are 4 standard equations in 8 variables
then number of non basic variables will be _______
32
12
4
2
15. In the purchasing model without any shortage(Wilsonsmodel) which of the following
quatitiy does not vary?
Supply
Demand
Inventory
Transportation cost
16. How many decision variables are involved in the inventory model with shortages?
One
Two
Three
Four
17. Which of the following rule is used in order to minimize the decision variables in any
inventory model?
Derivative test
Simplex method
PERT
Graphical method
19. ABC analysis depends on the
Quality of materials
Cost of materials
Annual consumption value of materials
Quantity of materials used
(THE END)
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
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
The amount of an activity can be delayed without affecting the early start time of any
other job, is called
► Forward pass
► Backward pass
► Path does not effected
► No time, no resources
► None of these
If an activity consumes no time and no resources then this activity is called __________.
► dummy activity
► sequential activity
► critical activity
► cyclic activity
► Holding cost
► Set up cost
► Item cost
Question No: 6 ( Marks: 1 ) - Please choose one
► Redundancy
► Cycling
► Looping
► Merging
► Redundancy
► Dangling
► Cycling
► Dummy
► Distribution of fertilizer
► PERT
►2
►4
► 144
For an activity if optimistic time, most likely time estimate and pessimistic time
estimate are 3, 6 and 15 respectively then expected time is
►4
►3
►7
► 20
► Zero
► Minimum
► Maximum
► Average
Activity definition refers to the process of parsing a project into a number of individual
tasks which must be completed ___________ the deliverables can be considered
completed. Activity definitions rely on a number of specific input processes.
► before
► after
6
E
2 C
A
5
B
3
7
► Yes.
► No.
Total cost per period = Item cost + Order cost + Holding cost + _____________.
► Shortage cost
K = Z (− − −−)
Where K is called service factor.
2
►
2
►
2
3
►
3
2
►
MTH601 Midterm Exam Solved Paper 2005 – Operations Research
SEMESTER SPRING
www.vuzs.net
quiz.vuzs.net
Total Marks = M= 50
Duration: 90mins
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
(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
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
2x1 + 5x2 ≤ 75
0x1 + x2 ≤ 20
x1 ,x2 ≥0
Now LP problem is
Subject to
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
Vt = (tm – t0 / 6 )^2
Vt = (t0 – tp / 6 )^2
Vt = (tp – tm / 6 )^2
None of the Above
(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
7. Two of the first steps of OR process encompass the actual use of OR techniques. These
steps are
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
9. Best possible time estimate that a given activity would take under normal conditions
which often exist, is called
(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
Solution of Practice Questions Lecture#7-9
Question 1:
Find the critical path and the expected duration of the following project.
2
A(5)
C(11)
H(6)
B(7) 7
1 3 5
E(7) K(3)
I(5)
D(3)
4 8
6
G(12) J(8)
Solution
There are 7 possible paths to get from the starting point at node 1 and travel through the network
to end at node 8.
Possible Paths
1-2-3-5-7-8=A-C-E-H-K=5+11+7+6+3=32
1-2-3-5-6-8=A-C-E-I-J=5+11+7+5+8=36
1-3-5-7-8=B-E-H-K=7+7+6+3=23
1-3-5-6-8=B-E-I-J=7+7+5+8=27
1-4-5-6-8=D-F-I-J=3+9+5+8=25
1-4-5-7-8=D-F-H-K=3+9+6+3=21
1-4-6-8=D-G-J=3+12+8=23
Hence the critical path is the longest distance with the shortest possible time i.e.
=1-2-3-5-6-8
=A-C-E-I-J
=5+11+7+5+8
=36
Question 2:
A project has the following time schedule.
Activity Time(hours)
1-2 2
1-3 2
1-4 1
2-5 4
3-6 8
3-7 5
4-6 3
5-8 1
6-9 5
7-8 4
8-9 3
Event EST
1 0
2 2
3 2
4 1
5 6
6 10
7 7
8 11
9 15
Question 3:
Calculate the LST and LFT for each activity for the network given below.
4
2 5 1
2
5 3
2 4
3 7 8 9
1
8
1
5
4 6
3
Find the critical path and the expected duration of the project.
Solution
Event LFT
1 0
2 7
3 2
4 7
5 11
6 10
7 8
8 12
9 15
LFT of any activity is the LFT of its head event
Question 4:
A small marketing project consists of the jobs as shown in the table below.
2
X(4)
Z(6)
1
Y(5)
3
b) Time Estimates
c) Possible Paths:
Time taken to complete the activities in two paths are:
1-2-3=4+6=10
1-3=5
Hence 1-2-3 is the critical path and the duration is 10 days.
d)
Question 5:
A project with 10 activities is given below
Activity 1-2 2-3 2-4 3-5 4-5 4-6 4-7 5-7 6-7 7-8
Duration 1 5 3 4 2 5 9 4 2 2
4
3 5
4
5 2
2
1 3 9
4 7 8
1 2
5
2
6
b) Possible Paths:
1-2-3-5-7-8=1+5+4+4+2=16
1-2-4-5-7-8=1+3+2+4+2=12
1-2-4-7-8=1+3+9+2=15
1-2-4-6-7-8-=1+3+5+2+2=13
Hence the critical path is 1-2-3-5-7-8=16
Question 6
How many types of floats are there? Also mention their formulas.
Solution
1. Independent float
I jE iL D
2. Free float
F jE iE D
3. Total float
I jL iE D .
Question 7:
A project is represented by the network shown below
4
3 5
5 4
2
1 3 9 2
1 2 4 7 8
5 2
Question 8:
A project consist of the seven activities for which the relevant data are given below:
(a) Draw an arrow diagram representing the project and find the project completion time.
(b) Calculate the total float for each activity.
Solution
a)
A(4) B(7)
1 2 4
E(7)
C(6)
D(5) F(6) G(5)
3 5 6 7
b)
Critical path:
Path of zero total float through the project is called the critical path. Total float is zero on the
activities A, B, E, F and G. Therefore
=A-B-E-F-G
=1-2-4-5-6-7
=4+7+7+6+5
=29
Solution No 1:-
In the time subinterval AC, the area of triangle AOC above the x- axis represent the availability
of items
In the time subinterval BC, the area of triangle CEB below the x- axis represent the shortage of
items
Solution No 2:-
D 100
C 3 0.02
C 2 100
C4 5
EOQ ?
2C 2 D C3 C4
EOQ *
C3 C4
2 *100 *100 0.02 5
EOQ *
0.02 5
20000 * 5.02
EOQ
0.02 * 5
20000 * 5.02
EOQ
0.02 * 5
EOQ 1004000
EOQ 1001.998
Solution No 3:-
2C 2 D C3 C 4
1) EOQ *
C3 C4
2 * 400 *15000 1.2 10
EOQ *
1.2 10
800 *15000 *11.2
EOQ
1.2 *10
EOQ 11200000
EOQ 3346.640
Q * 3346.640
Q*
2) t
D
3346.640
t 0.223109Years
15000
t 2.67 M onths
12
3) N
t
12
N 4.5
2.67
2C2 D C3
4) S* *
C4 C3 C4
2*400*15000 1.2
S* *
10 1.2 10
1.2
S* 80*15000 *
11.2
S* 128571.4286
S* 358.568
5) I Q* S *
I 3346.640 358.568
I 2988.072
6) Total Cost per period:
C 3 (Q * S* ) 2 C 4 S*2
=C 1Q C 2
*
2D 2D
1.2(2988.071) 2 10(358.568) 2
=(2*3346.64)+400+ +
30, 000 30, 000
=6693.28+400+357.1 429+42.857=7493.0099
Solution No 4:-
C2 D C3 (Q S) 2 C4 S 2
C (S, Q) C1 D
Q 2Q 2Q
C C D C 2Q(Q S) (Q 2 2 QS S 2 ) C4 S 2
0 22 3
Q Q 2 Q2 2Q
2
C 2 D C3 2Q 2 2Q S Q 2 2 QS S 2 ) C4 S 2
Q2 2 Q2 2Q
2
C 2 D C3 Q 2 S 2 ) C 4 S 2
Q2 2 Q 2 2Q 2
C (Q S) C4 S
0 0 C3
S Q Q
Q S C4 S
C3
Q Q
Solution No 5:
C C 2 D C3 Q 2 S 2 ) C 4 S 2
2
Q Q 2 Q 2 2Q 2
C C
For optimal value putting and equals to zero.
Q S
2 C2 D C3 (Q 2 S 2 ) C4 S 2 0
C3 Q 2 2 C2 D C3 S 2 C4 S 2
C3 Q 2 2 C2 D S 2 (C3 C4 )
2 C2 D C C4
Q2 S2 3 (A)
C3 C3
C (Q S) C4 S
0 0 C3
S Q Q
C Q S C4 S
C3
S Q Q
C3Q C3 S C4 S
C3Q
S (B)
C3 C4
Putting the value of S in (A)
2
2 C2 D C3Q C3 C4
Q 2
C3 C3 C4 C3
2 C2 D C3Q 2
C3 C3 C4
C3 2 C2 D
Q 2 1
C3 C4 C3
2 C2 D C3 C4
Q
C3 C4
Putting the value of Q in (B).
C3 2 C2 D C3 C4
S
C3 C4 C3 C4
2 C2 D C3
S
C4 C3 C 4
Question No.01:
Find the minimum value of “x” for the constraint -4x + 2y ≤ 11 if the point (x, 4) satisfy the
above constraint.
Question No.02:
Find the maximum value of “y” for the constraint 4x - 2y ≤ 11 if the point (2, -y) satisfy the
above constraint.
Question No.03:
Find the corner points of the feasible region for the following constraints:
a) 4x + 2y ≤ 12
x, y ≥ 0
b) x + 2y ≤ 16
x+y≤9
x, y ≥ 0
c) 3x + 5y ≤ 15
x, y ≥ 0
Question No.04:
1.5
0.5
0
0 2
Question No.05:
Find the optimal values of “x” and “y” for the below given constraints:
a) 4x + 9y ≤ 36
x, y ≥ 0
b) 4x + 9y ≥ 36
x, y ≥ 0
Question No 06:
Maximize Z = 4x + 3y
x + 4y ≤ 20
2x + 3y ≤ 30
x, y ≥ 0
Question No.07:
Minimize Z = 4x + 3y
x+y≥6
3x + 8y ≥ 24
x, y ≥ 0
Question No.08:
Find the corner points of feasible region for the given constraints:
2x + 5y ≤ 10
4x + 5y ≥ 20
x, y ≥ 0
Solution No.01:
Solution No.02:
4x 2y 11
Asthe point(2, y) satisfythegivenconstraint
4(2) 2(y) 11
8 2y 11
2y 118
2y 3
3
y
2
Hence
ymax = 3/2
Solution No.03:
Part-a
4x + 2y = 12
As the feasible region of the given constraints comes only in the 1st quadrant because x and y
are positive only in 1st quadrant. ( x, y ≥ 0 )
On Y-Axis, x = 0;
4(0) + 2y = 12
2y = 12
y=6
1st corner point is A(0,6)
At intersection of line with X-Axis, y = 0;
4x + 2(0) = 12
4x = 12
x=3
2nd corner point is B(3,0)
3rd corner point will be origin C(0,0)
6
A (0,6)
1 B (3,0)
0
0 3
1.5
0.5
0
0 2
X-intercept = a= 2
Y-intercept = b = 1.5
So the associated equation of constraint can be written as:
x y
1
a b
x y
1
2 1 .5
x 10 y
1
2 15
x 2 y
1
2 3
3 x 4 y 6
So the set of constraints that will represent the above shaded region will be:
3x + 4y ≤ 6
x, y ≥ 0
Solution No.05:
Part-a
The optimal value of “x” will be on X-Axis where y = 0;
4x + 9(0) ≤ 36
4x ≤ 36
x ≤ 9
xmax = 9
The optimal value of “y” will be on Y-Axis where x = 0;
4(0) + 9y ≤ 36
9y ≤ 36
y ≤ 4
ymax = 4
As “x” and “y” cannot be negative as given by 2nd constraint equation i.e x, y ≥ 0
So optimal values of “x” and “y” are:
xmax = 9 ymax = 4
xmin = 0 ymin = 0
Part-b
The optimal value of “x” will be on X-Axis where y = 0;
4x + 9(0) ≥ 36
4x ≥ 36
x ≥ 9
xmin = 9
The optimal value of “y” will be on Y-Axis where x = 0;
4(0) + 9y ≥ 36
9y ≥ 36
y ≥ 4
ymin = 4
So optimal values of “x” and “y” are:
xmax = ∞ ymax = ∞
xmin = 9 ymin = 4
Solution No.06:
First, it is needed to find the corner points of the feasible region for the given constraint
equations:
Z = 3(12) + 2(2) Z = 40
Question No.07:
First, it is needed to find the corner points of the feasible region for the given constraint
equations:
5y = 6 y = 6/5
Putting value of “y” in equation (1), we get
x + 6/5 = 6
x = 6 – 6/5
x = 24/5
So point E is E(24/5, 6/5)
Z = 4(6) + 3(0) Z = 24
24 6
Z 4* 3*
5 5
96 18
Z
5 5
96 18
Z
5
114
Z
5
Question No.08:
Try yourself
Rana Abubakar Khan
If you want to learn computer programming then contact with me
truefriendlion@gmail.com
Mth601
2 or 3 mcqs from past and questions are
1.write predecessors.2 and 5 marks
2.equations te solve karni ten.2 marks
3.linear programming ka ta. 5 marks
4.write independent float. 3 marks
mth601
2.economic order quantity AND N* find krna ti manufactring model without shortage ki 3 mrks
Assalam o Alaikum!
Mcqs handouts ky 10 lectures masy zeyda aye thy aik 2 sirf linear programming ka aya tha.
aur aik sawal linear programming ka tha bs mean and average find krna tha kuch asa he sawal tha?
Subjective
Key issue wit inventory model? 2 marks
2
2- EOQ ka question ta 2 marks
3- Activity Diagram sy table bana ta 3 marks
4 Dummy activities ka question ta MCQS ma b ur Subjective ma b 3 marks
Network diagram bana ta table sy 5 marks
REMEMBER ME IN YOUR PRAYERS IF still need help contact me
paper was not so difficult. mcqs were mostly easy and subjctv was
1 application of inventory
bqi yad ni. no q from abc r big M method mostly from LP thy
my todays paper
a solution table was given for z = x + y, we had to tell whether the solution is optimal or not 2 marks
convert this inequality into standard form by introducing slack variable 3 marks
in no shortage model;
total 26 questions
20 mcqs
2 marks question(2)
3 marks (2)
5marks (2)
majority portion of questions were from 15 to 21 lectures don't miss linear programming i had total 4
questions from this ,5 ,5 ,3,2 marks k.. ALLAH BLESS YOU ALL... PRAY FOR ALL AND KEEP
PREPARING..
4
MTH601 MID TERM PAPER SHARED BY STUDENT
mcqs are mostly from pert cpm concept base n few are shown graphs about critical path n and eoq equations
related mcqs s.d, mad ,forumla over all paper was too easy
4x+3y=12
3. if in manufacturing model with no shortages , Q*=5000 units, D= 1800 units/month, R= 4000 per month ,
find
4. a person want to decide the constituents of a diet which will fullfill his daily requirments of protein, fats
and carbohyderate at the minimum cost. the choice is to be made from four different type of food . the yield
per unit of these foods are given in table .
5
2 4 2 4 25
3 8 7 7 70
4 6 5 4 50
Minimum 80 20 70
requirment
5. the demand rate for a particular item 1000 unit/month. the ordering cost is Rs. 100 per order and holding
cost is 0.80 Rs per item/month . if no shortages are allowed and replacement is instantaneous , determine:
x+y ≥ 3
7x+ 5 y ≤ 35
x,y ≥ 0