Sample questions for LP:1.The maximization or minimization of a quantity is the a.goal of management science.b.decision for decision analysis.c.constraint of operations research.d.objective of linear programming.

2.Decision variablesa.tell how much or how many of something to produce, invest, purchase, hire, etc.b.represent the values of the constraints.c.measure the objective function.d.must exist for each constraint.

3.Which of the following is a valid objective function for a linear programming problem?a.Max 5xyb.Min 4x + 3y + (2/3)zc.Max 5x2 + 6y2d.Min (x1 + x2)/x3

4. Slacka.is the difference between the left and right sides of a constraint.b.is the amount by which the left side of a < constraint is smaller than the right side.c.is the amount by which the left side of a > constraint is larger than the right side.d.exists for each variable in a linear programming problem.

6. The improvement in the value of the objective function per unit increase in a right-hand side is thea.sensitivity value.b.shadow price.c.constraint coefficient.d. slack value.

7. Infeasibility means that the number of solutions to the linear programming models that satisfies all constraints isa.at least 1.b.0.c.an infinite number.d.at least 2.

8. A constraint that does not affect the feasible region is aa.non-negativity constraint.b.redundant constraint.c.standard constraint.d.slack constraint.

9. All of the following statements about a redundant constraint are correct EXCEPTa.A redundant constraint does not affect the optimal solution.b.A redundant constraint does not affect the feasible region.c.Recognizing a redundant constraint is easy with the graphical solution method.d.At the optimal solution, a redundant constraint will have zero slack.10. All linear programming problems have all of the following properties EXCEPTa.a linear objective function that is to be maximized or minimized.b.a set of linear constraints.c.alternative optimal solutions.d.variables that are all restricted to nonnegative values.

1.What is meant by 'Payoffs' in Game Theory?

A.Outcome of a game when different alternatives are adopted by players

B.No. of players involved in a game

C.value of a game

D.strategies used by players

2.The North West Corner rule

A.is used to find an initial feasible solution

B.is used to find an optimal solution

C.is based on the concept of minimizing opportunity cost

D.none of the given

1.The first step in formulating a linear programming problem isa.Identify any upper or lower bounds on the decision variables.b. State the constraints as linear combinations of the decision variables.c. Understand the problem.d. Identify the decision variables.e. State the objective function as a linear combination of the decision variables.

4. The third step in formulating a linear programming problem isa Identify any upper or lower bounds on the decision variables.b.State the constraints as linear combinations of the decision variables.c. Understand the problem.d.Identify the decision variables.e.State the objective function as a linear combination of the decision variables.

1:What is the objective function in linear programming problems?A constraint for available resourceAn objective for research and development of a companyA linear function in an optimization problemA set of non-negativity conditions

2:Which statement characterizes standard form of a linear programming problem?Constraints are given by inequilities of any typeConstraints are given by a set of linear equationsConstraints are given only by inequalities of >= typeConstraints are given only by inequalities of 0 Y < 1 X, Y 0

1.What is meant by 'Payoffs' in Game Theory?

A.Outcome of a game when different alternatives are adopted by players

B.No. of players involved in a game

C.value of a game

D.strategies used by players

2.In Vogel's Approximation Method; the opportunity cost associated with a row is determined by

A.the difference between the smallest cost and the next smallest cost in the row

B.the difference between the smallest unused cost and the next smallest unused cost in the row

C.the difference between the smallest cost and next smallest unused cost in the row

D.none of the given

3.A competitive situation is known as a 'game' if it has given characterstics

A.numbers of players is finite

B.the players make individual decision without direct communication

C.the payoff is fixed and determined in advance

D.all given

E.none of the given

4.In a departmental store customers arrive at a rate of 20 customers per hour. the average number of customers that can be handled by cashier is 24 per hour. What is service rate in this problem?

A.20

B.3

C.24

D.10

5.Which of the following assertations is true of an optimal solution to an Linear Programming Problem?

A.Every LP has an optimal solution

B.The optimal solution always occur at extreme points

C.If an optimal solution exists, there will always be atleast one at a corner

D.All of the given

6.In a departmental store customers arrive at a rate of 20 customers per hour. the average number of customers that can be handled by cashier is 24 per hour. What is arrival rate in this problem?

A.20

B.3

C.24

D.10

7.Which of the following is not a major requirement of a Linear Programming Problem?

A.There must be alternative course of action among which to decide

B.An objective for the firm must exist

C.The problem must be of maximization type

D.Resources must be limited

8.The North West Corner rule

A.is used to find an initial feasible solution

B.is used to find an optimal solution

C.is based on the concept of minimizing opportunity cost

D.none of the given

9.The scientific method in O.R. study generally involves

A.Judgement Phase

B.Research Phase

C.Action Phase

D.All of the given

E.None of the given

10.In a departmental store customers arrive at a rate of 20 customers per hour. the average number of customers that can be handled by cashier is 24 per hour. Probability that cashier is idle?

A.1

B.1/6

C.5

D.5/6

Multiple choice questions based on Operation Research.Views (20551)1.The first step in formulating a linear programming problem isa.Identify any upper or lower bounds on the decision variables.b. State the constraints as linear combinations of the decision variables.c. Understand the problem.d. Identify the decision variables.e. State the objective function as a linear combination of the decision variables.

2. The third step in formulating a linear programming problem isa Identify any upper or lower bounds on the decision variables.b.State the constraints as linear combinations of the decision variables.c. Understand the problem.d.Identify the decision variables.e.State the objective function as a linear combination of the decision variables.

3. The following linear programming problem has been written to plan the production of two products. The company wants to maximize its profits.X1= number of product 1 produced in each batchX2= number of product 2 produced in each batchMAX: 150 X1 + 250 X2Subject to: 2 X1 + 5 X2 200 3 X1 + 7 X2 175 X1, X2 0How much profit is earned per each unit of product 2 produced?a. 150b.175c. 200d.2504. A diet is being developed which must contain at least 100 mg of vitamin C. Two fruits are used in this diet. Bananas contain 30 mg of vitamin C and Apples contain 20 mg of vitamin C. The diet must contain at least 100 mg of vitamin C. Which of the following constraints reflects the relationship between Bananas, Apples and vitamin C?a. 20 A + 30 B 100b.20 A + 30 B 100c.20 A + 30 B = 100d.20 A = 1005. The objective function for a LP model is 3 X1+ 2 X2. If X1= 20 and X2= 30, what is the value of the objective function?a. 0b.50c.60d.1206. Why do we study the graphical method of solving LP problems?a. Lines are easy to draw on paper.b.To develop an understanding of the linear programming strategy.c.It is faster than computerized methods.d.It provides better solutions than computerized methods. 7. Level curves are used when solving LP models using the graphical method. To what part of the model do level curves relate?a.constraintsb.boundariesc.right hand sidesd.objective function8. This graph shows the feasible region (defined by points ACDEF) and objective function level curve (BG) for a maximization problem. Which point corresponds to the optimal solution to the problem?a. Ab. Bc. Cd. De. E