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
Which graphical solution method finds the optimal corner point by sliding the objective function line (which is an isocost line) toward the origin instead of away from it?
Minimization
