Lesson 8: Linear Programming Flashcards
True or False:
Linear programming techniques will produce an optimal solution to problems that involve limitations on resources.
True
True or False:
LP problems must have a single goal or objective specified.
True
True or False:
The feasible solution space only contains points that satisfy all constraints.
True
Which of the following is not a necessary assumption in order for a linear programming model to be used effectively?
- Exponentiality
- Linearity
- Certainty
- Non-negativity
- Divisibility
Exponentiality
True or False:
The equation 3xy = 9 is linear.
False
True or False:
A linear programming problem can have multiple optimal solutions.
True
The linear optimization technique for allocating constrained resources among different products is:
Linear programming
True or False:
The graphical Solution Method can handle problems that involve any number of decision variables.
False
True or False:
An objective function represents a family of parallel lines.
True
True or False:
The value of an objective function decreases as it is moved away from the origin.
False
True or False:
A change in the value of an objective function coefficient does not change the optimal solution.
False
In graphical linear programming the objective function is:
Linear, a family of parallel lines, a family of its profit lines
Which objective function has the same slope as this one: $4x + $2y = $20?
- $4x + $2y = $10
- $2x + $4y = $20
- $2x - $4y = $20
- $8x + $8y = $20
- $4x - $2y = $20
$4x + $2y = $10
Which of the choices below constitutes a simultaneous solution to these equations?
(1) 3x + 2y = 6 and (2) 6x + 3y = 12
- x = 1, y = 1.5
- x = 0, y = 3
- x = .5, y = 2
- x = 0, y = 0
- x = 2, y = 0
x = 2, y = 0
In the graphical method of linear programming, when the objective function is parallel to one of the constraints, then:
Multiple optimal solutions exist
