Linear Programming Quiz

What is the goal in linear programming?

• Minimization of cost, time, distance

• Maximization of profit, revenue, sales, market share

• Both A and B

• None of the above

What are the components of a linear programming model?

• Objective function, Decision variables, Assumptions, Parameters

• Objective function, Decision variables, Constraints, Parameters

• Objective function, Constraints, Parameters, Right-hand side values

• Objective function, Decision variables, Constraints, Assumptions

What is the assumption of linearity in linear programming models?

• Parameters are known and constant

• Negative values of variables are unrealistic

• Non-integer values are acceptable

• Each decision variable has a linear impact on the objective function and constraints

What is the purpose of introducing slack variables in the simplex method?

• To convert inequalities into equations

• To improve the initial feasible solution

• To identify the entry variable

• To determine the leaving variable

What is the feasible region in linear programming?

• The region where all variables are integers

• The region where all constraints are satisfied

• The region where the objective function is maximized

• The region where non-negativity constraints are met

What is the optimal solution in linear programming?

• The solution that has the least slack

• The solution that maximizes the objective function

• The solution that minimizes the constraints

• The solution that has the most variables

What is the purpose of the simplex algorithm in linear programming?

• To identify the leaving variable

• To introduce slack variables

• To draw the graph of constraints

• To reach the optimal solution through matrix operations

What is the role of the pivot element in the simplex method?

• Intersection of the pivot row and pivot column

• Value of the objective function

• Value of the basic variables

• Value of the non-basic variables

What does the leaving variable represent in the simplex method?

• Non-basic variable that becomes basic

• Variable with the largest positive value

• Basic variable that becomes non-basic

• Variable with the smallest ratio

What is the purpose of the graphic solution method in linear programming?

• To identify the entry variable

• To improve the initial feasible solution

• To convert inequalities into equations

• To determine the optimal solution for problems with two decision variables