Exam 2: Linear Programming: Model Formulation and Graphical Solution

The ________ property of linear programming models indicates that the decision variables cannot be restricted to integer values and can take on any fractional value.

The first step in solving a graphical linear programming model is to

The optimal solution to a linear programming model that has been solved using the graphical approach

The management scientist constructed a linear program to help the alchemist maximize his gold production process. The computer model chugged away for a few minutes and returned an answer of infinite profit., which is what might be expected from a(n) ________ problem.

All model parameters are assumed to be known with certainty.

Consider the following linear programming problem: MIN Z =    3x1 + 2x2 Subject to:    2x1 + 3x2 ? 12     5x1 + 8x2 ? 37     x1, x2 ? 0 What is minimum cost and the value of x1 and x2 at the optimal solution?

Consider the following linear programming problem: Max Z = $15x + $20y Subject to:  8x + 5y ? 40      0.4x + y ? 4     x, y ? 0 Determine the values for x and y that will maximize revenue. Given this optimal revenue, what is the amount of slack associated with the first constraint?

Consider the following linear programming problem: Max Z =    5x1 + 3x2 Subject to:    6x1 + 2x2 ? 18       15x1 + 20x2 ? 60       x1 , x2 ? 0 Find the optimal profit and the values of x1 and x2 at the optimal solution.

The objective function always consists of either maximizing or minimizing some value.

A parameter is a numerical value in the objective function and constraints.

Surplus variables are only associated with minimization problems.

The ________ property of linear programming models indicates that the rate of change, or slope, of the objective function or a constraint is constant.

The production manager for the Coory soft drink company is considering the production of two kinds of soft drinks: regular (R) and diet (D). Two of her limited resources are production time (8 hours = 480 minutes per day) and syrup (1 of the ingredients), limited to 675 gallons per day. To produce a regular case requires 2 minutes and 5 gallons of syrup, while a diet case needs 4 minutes and 3 gallons of syrup. Profits for regular soft drink are $3.00 per case and profits for diet soft drink are $2.00 per case. What is the objective function?

The ________ property of linear programming models indicates that the decision variables cannot be restricted to integer values and can take on any fractional value.

A graphical representation of a linear program is shown below. The shaded area represents the feasible region, and the dashed line in the middle is the slope of the objective function. If this is a minimization, which extreme point is the optimal solution?

The minimization of cost or maximization of profit is the

A graphical representation of a linear program is shown below. The shaded area represents the feasible region, and the dashed line in the middle is the slope of the objective function. If this is a maximization, which extreme point is the optimal solution?

The best feasible solution is ________.

Multiple optimal solutions provide ________ flexibility to the decision maker.

The ________ property of linear programming models indicates that the values of all the model parameters are known and are assumed to be constant.