CH 6 - Linear Programming

Question 1

Components of a linear programming model

Answer 1

1. Objective function: math statement
2. Decision variables: inputs or outputs
3. Constraints: limitations
4. Parameters: numerical constants

Question 2

Linear programming assumptions

Answer 2

1. Linearity: Functions are linear
2. Divisibility: Nonintegers are acceptable.
3. Certainty: Values are known & constant.
4. Nonnegativity: Negative values are unacceptable

Question 3

Graphical linear programming

Answer 3

Graphical method for finding optimal solutions to two-variable problems.

Question 4

Redundant constraint

Answer 4

A constraint that does not form a unique boundary of the feasible solution space.

Question 5

Sensitivity analysis

Answer 5

Assessing the impact of potential changes such as:

1. Objective function coefficients
2. Right-hand values of constraints
3. Constraint coefficient