# MCQs on LPP, IPP

Not what you're looking for?

15. Find the correct constraint 3

Let xij = gallons of component i used in gasoline j. Assume that we have two components and two types of gasoline. There are 8,000 gallons of component 1 available, and the demand gasoline types 1 and 2 are 11,000 and 14,000 gallons respectively. Write the supply constraint for component 1.

a) x21 + x22 <= 8000

b) x12 + x22 >= 8000

c) x11 + x12 <= 8000

d) x21 + x22 >= 8000

e) x11 + x12 >= 8000

Answer: ___________

16. Find the Optimal Integer Solution 1

Consider the following integer linear programming problem

(Problem in the attached word file)

The solution to the Linear programming relaxation is: x1 = 5.714, x2 = 2.571.

What is the optimal value of z of this integer linear programming problem?

a) 19 b) 20 c) 22 d) 24

Answer: _____

17. Find the optimal integer solution 2

Find the optimal value of z.

a) 54 b) 55 c) 60 d) 61

Answer: _____

18. Find the Optimal Integer Solution 3

18. Find the Optimal Integer Solution 3

Max Z=3x1+5x2

Subject to: 7x1+12x2<=136

3x1+5x2<=36

x1, x2>=0 and integer

Find the optimal value of z.

a) 30 b) 32 c) 36 d) 38

19. Integer Optimization Constraint

In a capital budgeting problem, if either project 1 or project 2 is selected, then project 5 cannot be selected. Which of the alternatives listed below correctly models this situation?

a) x1 + x2 + x5 1

b) x1 + x2 + x5 1

c) x1 + x5 1, x2 + x5 1

d) x1 - x5 1, x2 - x5 1

e) x1 - x5 = 0, x2 - x5 = 0

Answer: _____

20. Find the optimal integer solution

Max Z = 5x1 + 6x2

What is the optimal solution?

a) x1 = 6, x2 = 4, Z = 54

b) x1 = 3, x2 = 6, Z = 51

c) x1 = 2, x2 = 6, Z = 46

d) x1 = 4, x2 = 6, Z = 56

e) x1 = 0, x2 = 9 Z = 54

Answer: _____

##### Purchase this Solution

##### Solution Summary

This posting contains answers to 6 Multiple choice questions on LPP and IPP

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

##### Probability Quiz

Some questions on probability

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts