wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

DSN Part 2

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Which one of the following is a valid objective function for a linear programming problem?

a)

Max 5xy

b)

Min 4x + 3y

c)

Max 5x2 + 6y2

d)

Min (x1 + x2)/x3

2.

Certainty, additivity, linearity and divisibility are the properties of __________ model

a)

Linear Programming

b)

Matrices

c)

Bayes Theorem

d)

Queuing theory

3.

Constraints in LP problem are called active if they

a)

Represent optimal solution

b)

At optimality do not consume all the available resources

c)

Both a and b

d)

None of the others

4.

When solving LP model graphically, the area bounded by constraints are called

a)

Infeasible Solution

b)

Unbounded Solution

c)

Feasible Region

d)

Infinite Solution

5.

________________ is used to determine how the optimal solution is affected by changes, within specified ranges of Objective function and Right Hand side of Constraints

a)

Linear Analysis

b)

Sensitivity Analysis

c)

Pre Optimality Analysis

d)

Decision Analysis

6.

The __________ for each coefficient of objective function provides the range of values over which the current solution will remain optimal.

a)

Range of Feasibility

b)

Range of Infeasibility

c)

Range of Optimality

d)

Range of Shadow Price

7.

A ________ shadow price indicates that the objective function will not improve if the RHS is increased.

a)

Positive

b)

Zero

c)

Negative

d)

Higher

8.

If profit per unit from product A is Rs.7 and product B is Rs.9, then the objective function will be

a)

Min S = 7X1+9X2

b)

Max Z = 7X1+9X2

c)

Max Z = 9X1+7X2

d)

Min S = 9X1+7X2

9.

The optimal solution lies in the corner points of the feasible region

a)

True

b)

False

10.

The causes for Infeasible Solution (Select all that apply)

a)

A formulation error has been made.

b)

Management’s expectations are too high

c)

Too many restrictions have been placed on the problem

d)

Problem is properly constrained