Linear Programming Quiz Form
Test your knowledge of linear programming by answering the questions below. Please complete all sections carefully.
Full Name
*
First Name
Last Name
Email Address
*
example@example.com
Instructions: Answer all questions to the best of your ability. Show calculations or reasoning where requested.
1. Which of the following is a core assumption of linear programming?
*
Proportionality
Nonlinearity
Randomness
Discrete variables only
2. Select all valid components of a standard linear programming model.
*
Objective function
Constraints
Decision variables
Random noise
Other
3. What is the value of the objective function at the optimal solution for the following problem? Maximize Z = 3x + 2y, subject to x + y ≤ 4, x ≥ 0, y ≥ 0. (Enter a number.)
*
4. Which method is commonly used to solve linear programming problems?
*
Simplex Method
Newton's Method
Branch and Bound
Gradient Descent
5. Fill in the table below for the constraints and their types in a typical LP problem.
*
Rows
Constraint Inequality
Right-Hand Side Value
Constraint 1
≤
=
≥
Constraint 2
≤
=
≥
6. In one or two sentences, explain why all feasible solutions in a linear programming problem must satisfy the constraints.
*
7. List the decision variables used in the following problem: Maximize Z = 5x + 4y subject to 2x + y ≤ 10, x + 3y ≤ 15, x, y ≥ 0.
*
Submit Quiz
Should be Empty: