Linear Programming Test

Question 1
1 / -0

Which of the following is an essential condition in a situation for linear programming to be useful?

A
Linear constraints

B
Bottlenecks in the objective function

C
Non-homogeneity

D
Uncertainty

E
None of the above

Question 2
1 / -0

Apply linear programming to this problem. A firm wants to determine how many units of each of two products (products D and E) they should produce to make the most money. The profit in the manufacture of a unit of product D is $100 and the profit in the manufacture of a unit of product E is $87. The firm is limited by its total available labor hours and total available machine hours. The total labor hours per week are 4,000. Product D takes 5 hours per unit of labor and product E takes 7 hours per unit. The total machine hours are 5,000 per week. Product D takes 9 hours per unit of machine time and product E takes 3 hours per unit. Which of the following is one of the constraints for this linear program?

A
$$5 D + 7 E≤ 5,000$$

B
$$9 D + 3 E ≥4,000$$

C
$$5 D + 7 E = 4,000$$

D
$$5 D + 9 E ≤5,000$$

E
$$9 D + 3 E ≤5,000$$

Question 3
1 / -0

A constraint in an LP model becomes redundant because:

A
two iso-profit line may be parallel to each other

B
the solution is unbounded

C
this constraint is not satisfied by the solution values

D
none of the above

Question 4
1 / -0

If two constraints do not intersect in the positive quadrant of the graph, then

A
The problem is infeasible

B
The solution is unbounded

C
One of the constraints is redundant

D
None of the above

Question 5
1 / -0

In profit objective function, all lines representing same level of profit are classified as

A
iso-objective lines

B
iso-function lines

C
iso-profit lines

D
iso-cost lines

Question 6
1 / -0

The number of constraints allowed in a linear program is which of the following?

A
Less than 5

B
Less than 72

C
Less than 512

D
Less than 1,024

E
Unlimited

Question 7
1 / -0

A feasible solution to an LP problem

A
must satisfy all of the problems constraints simultaneously

B
need not satisfy all of the constraints, only some of them

C
must be a corner point of the feasible region

D
must optimize the value of the objective function

Question 8
1 / -0

In North west corner rule if the demand in the column is satisfied one must move to the

A
left cell in the next column

B
right cell in the next row

C
right cell in the next column

D
left cell in the next row

Question 9
1 / -0

The __________ is the method available for solving an L.P.P

A
graphical method

B
least cost method

C
MODI method

D
Hungarian method

Question 10
1 / -0

In North west corner rule, if the supply in the row is satisfied one must move

A
down in the next row

B
up in the next row

C
right cell in the next column

D
left cell in the next row

Submit Test

Linear Programm...

Question 1

Linear constraints

Bottlenecks in the objective function

Non-homogeneity

Uncertainty

None of the above

Question 2

$$5 D + 7 E≤ 5,000$$

$$9 D + 3 E ≥4,000$$

$$5 D + 7 E = 4,000$$

$$5 D + 9 E ≤5,000$$

$$9 D + 3 E ≤5,000$$

Question 3

two iso-profit line may be parallel to each other

the solution is unbounded

this constraint is not satisfied by the solution values

none of the above

Question 4

The problem is infeasible

The solution is unbounded

One of the constraints is redundant

None of the above

Question 5

iso-objective lines

iso-function lines

iso-profit lines

iso-cost lines

Question 6

Less than 5

Less than 72

Less than 512

Less than 1,024

Unlimited

Question 7

must satisfy all of the problems constraints simultaneously

need not satisfy all of the constraints, only some of them

must be a corner point of the feasible region

must optimize the value of the objective function

Question 8

left cell in the next column

right cell in the next row

right cell in the next column

left cell in the next row

Question 9

graphical method

least cost method

MODI method

Hungarian method

Question 10

down in the next row

up in the next row

right cell in the next column

left cell in the next row

User

Question Analysis

Results Announcement on: coming Monday

Stay Tuned: We’ll update you on your result via email or SMS.