MEHRAN UNIVERSITY OF ENGINEERING & TECHNOLOGY

FIRST TERM THIRD YEAR (5TH TERM) 08-BATCH OF B.E (INDUSTRIAL ENGINEERING & MANAGEMENT) REGULAR PRACTICAL EXAMINATION 2010

SUBJECT:- BASIC OPERATION RESEARCH

Dated: 31 05 2010 Marks Obtained:In Words -------------------------------Signature Time Allowed: 30 Minutes

ID. NO. Max. Marks:- 15 1. Internal Examiner -------------------2. External Examiner --------------------

Fill in the blanks.

1. ______________ Model consists of two type of variables. 2. A graphical solution is limited to solving LP problems with only __________ decision variables. 3. The optimal solution to a LP model always occurs at a (an) ___________ point of the feasible region. 4. The transportation model is said to be __________ model if Supply Demand
i =1 j =1 m n

5. The decisions may be taken as discussed before when the problem are under ___________. 6. The network techniques of project management have found application in ____________. 7. _________________ is an activity by any part of organization ha s some organization has some effect on activity of every other part. 8. The ______________ variables are used only to start (secure) the solution. 9. the flexibility of permits management to make necessary alterations and refinements as and when needed. 10. is the functional relationship including variables, parameters and equations. True or False 1. The first step in the graphical method is to plot the feasible solution space that not satisfied all the constraints simultaneously. (True/False) 2. Linear programming is a model consisting of linear relationships representing a firms decisions given an objective and resource constraints.. (True/False) 3. Linear programming model have decision variables for measuring the level of activity. (True/False) 4. Slack variables are only associated with maximization problems. (True/False) 5. In a transportation problem, items are allocated from sources to destinations at a minimum cost. (True/False) 6.O.R is a scientific method of providing executive with any analytical and objective basis for decisions. (True/False) 7.OR id directed to not now and not uses to the recommendation for the situation in future. (True/False) 8.A variable whose value represents a potential decision on part of the manager is called decision analysis. (True/False) 9.A slack variable is added to a less than or equal to constraint to convert it to an equality constraint . (True/False) OR id directed to not now and not uses to the recommendation for the situation in future. (True/False) Contd on page No./-2

10.

( - 2 -) Tick the Appropriate Answer.

1. The solution which satisfies the constraints is said to be. a) Optimal solution (b) Basic feasible solution (c) Infeasible solution 2. In which methods the initial assignment starts by loading the cell located in the upper left hand corner. a) Northwest b) Row minima a)M.A.P 4. b)P.F.F c) Vogels d) Column minimize method d)P.E.R.T 2. A technique employed to schedule and control project is known as c)C.P.M Give the interval between to successive service completion. a) service rate b)reneging 5. 7. c)inter service time

Define the following Technical Terms.

A basic feasible solution in LP problems Basic and Non-basic variables in Transportation problems 6. Pivot, row, column, and element 8. Pessimistic Time 9. Critical path. 10. PERT

THE END