MTH601 Midterm Past Papers by Junaid

1- Which of the following correspond to the practical limitation of available resource while modeling a real life situation into a linear program?

•  Constraints
•  Objective function
•  Linear function
•  Decision variables

2- Which of the following method follows iterative procedure to solve a linear programming problem?

•  Graphical
•  Algebraic(Simplex)

3Solution region of the constraints :2x+3y>12 and 2x+3y<12 will be the_____.

•  Point(6,4)
•  Straight line:2x+3y-12
•  Empty set
•  All first quadrant

4In the graph of the purchasing model with shortages the area under the horizontal axis represents________.

•  Set up cost of item
•  Purchase cost of item
•  Carrying cost of item
•  Shortage cost of item

5The straight line associated with the constraints 2x+3y<12 will meet xaxis at a distance of______ units from origin.

•  2
•  4
•  6
•  3

6Which of the following value is correct for the expected time of an activity having optimistic, pessimistic and most likely times as 4,8 and 6 days.

•  666 days
•  466 days
•  6 days (not sure)
•  933 days

7- In a network flow a diagram for an activity(I,j) of duration of three days if its earliest start time is of two days then which of the following will be its early finish time?

•  One and half day
•  One day
•  Six days
•  Five days (not sure)

8- In a development project. If an activity (m,n) of seven days duration starts late on 5rd day then which of the following will be its latest finish time?

•  7th day
•  5th or 7th day
•  12th day
•  5th day

9- Which of the following is an intermediate step to model a linear programming problem?

•  Identify the objective function.
•  Identify the non-negative restrictions and constraints
•  Identify the unknown decision variables
•  None of these

10A/An ________ is the collection of inter related activities to be performed in a particular sequence to completion.

•  Project
•  Branch
•  Event
•  Node

11- Which of the following times are directly to the activity cost that is by reducing the activity duration the direct cost of the corresponding activity is increased?

•  PERT Times
•  CPM Times

12- Which of the following is an operation research (OR) process?

•  Linear programming
•  Networking

13In the purchasing Model with shortages the cost function C(S,Q) can also be expressed as function of_______.

•  (S,D)
•  (Q,D)
•  (S.t)
•  (t,D)