Question 1

Exhibit 3-1
A winemaker in California's Napa Valley must decide how much of two types of wine she will produce from a particular variety of grapes.Each liter of table wine yields $8 profit,while each liter of desert wine produces $3 profit.The labor hours and bottling process time used for type of wine are given in the table below.Resources available include 200 labor hours and 80 hours of bottling process time.Assume the winemaker has more than enough grapes available to supply any feasible production plan.
 
-[Part 5] Refer to Exhibit 3-1.Suppose the winemaker can obtain 100 addition labor hours.Can you use the sensitivity analysis obtained for Part 4 to determine her expected profit? Would her bottling plan change? Explain your answer.

Accepted Answer

Using the shadow price for labor,her profit would increase by $0.625*100=$62.5.The 100 extra hours are within the allowable increase,and would enable her to bottle considerably more (462.5 liters)desert wine,while still making 112.5 liters of table wine.

Question 2

The feasible region in a graphical solution of a linear programming problem will appear as some type of polygon,with lines forming all sides.

Accepted Answer

A) True 
 B)False  True

Question 3

Suppose the allowable increase and decrease for an objective coefficient of a decision variable that has a current value of $50 are $25 (increase)and $10 (decrease).If the coefficient were to change from $50 to $65,the optimal value of the objective function would not change.

Accepted Answer

A) True 
 B)False  False

Question 4

If a constraint has the equation 5x + 2y $\le$ 60,then the constraint line passes through the points (0,12)and (30,0).

Accepted Answer

A) True 
 B)False

Question 5

All linear programming problems should have a unique solution,if they can be solved.

Accepted Answer

A) True 
 B)False

Question 6

If a manufacturing process takes 4 hours per unit of x and 2 hours per unit of y and a maximum of 100 hours of manufacturing process time are available,then an algebraic formulation of this constraint is:

Accepted Answer

A)   4x + 2y  ≥\ge≥  100
B)   4x - 2y  ≤\le≤  100
C)   4x + 2y  ≤\le≤  100
D)   4x - 2y  ≥\ge≥ 100

Question 7

Common errors in LP models that exhibit unboundedness are a constraint that has been omitted or an input which is incorrect.

Accepted Answer

A) True 
 B)False

Question 8

Exhibit 3-1
A winemaker in California's Napa Valley must decide how much of two types of wine she will produce from a particular variety of grapes.Each liter of table wine yields $8 profit,while each liter of desert wine produces $3 profit.The labor hours and bottling process time used for type of wine are given in the table below.Resources available include 200 labor hours and 80 hours of bottling process time.Assume the winemaker has more than enough grapes available to supply any feasible production plan.
 
-[Part 2] Refer to Exhibit 3-1.Find an optimal solution to the model in Part 1 and determine the maximum profit.

Accepted Answer

The answer of Exhibit 3-1
A winemaker in California's Napa Valley...

Question 9

Shadow prices are associated with nonbinding constraints,and show the change in the optimal objective function value when the right side of the constraint equation changes by one unit.

Accepted Answer

A) True 
 B)False

Question 10

Consider the following linear programming problem:  The above linear programming problem:

Accepted Answer

A)   has only one optimal solution
B)   has more than one optimal solution
C)   exhibits infeasibility
D)   exhibits unboundedness

Question 11

The condition of nonnegativity requires that:

Accepted Answer

A)   the objective function cannot be less that zero
B)   the decision variables cannot be less than zero
C)   the right hand side of the constraints cannot be greater then zero
D)   the reduced cost cannot be less than zero

Question 12

Exhibit 3-2
Western Chassis produces high-quality polished steel and aluminum sheeting and two lines of industrial chassis for the rack mounting of Internet routers,modems,and other telecommunications equipment.The contribution margin (contribution toward profit)for steel sheeting is $0.40 per pound and for aluminum sheeting is $0.60 per pound.Western earns $12 contribution on the sale of a Standard chassis rack and $15 contribution on a Deluxe chassis rack.During the next production cycle,Western can buy and use up to 25,800 pounds of raw unfinished steel either in sheeting or in chassis.Similarly,20,400 pounds of aluminum are available.One standard chassis rack requires 16 pounds of steel and 8 pounds of aluminum.A Deluxe chassis rack requires 12 pounds of each metal.The output of metal sheeting is restricted only by the capacity of the polisher.For the next production cycle,the polisher can handle any mix of the two metals up to 4,000 pounds of metal sheeting.Chassis manufacture can be restricted by either metal stamping or assembly operations; no polishing is required.During the cycle no more than 2,500 total chassis can be stamped,and there will be 920 hours of assembly time available.The assembly time required is 24 minutes for the Standard chassis rack and 36 minutes for the Deluxe chassis rack.Finally,market conditions limit the number of Standard chassis racks sold to no more than 1,200 Standard and no more than 1,000 Deluxe.Any quantities of metal sheeting can be sold.
-Refer to Exhibit 3-2.What is the value of additional capacity on the polisher? How much increase and decrease in this capacity is possible before a change occurs in the optimal production schedule?

Accepted Answer

The answer of Exhibit 3-2
Western Chassis produces high-quality polished steel...

Question 13

In using Excel to solve linear programming problems,the changing cells represent the:

Accepted Answer

A)   value of the objective function
B)   constraints
C)   decision variables
D)   total cost of the model

Question 14

If the objective function has the equation {4x + 2y},then the slope of the objective function line is -2.

Accepted Answer

A) True 
 B)False

Question 15

Exhibit 3-2
Western Chassis produces high-quality polished steel and aluminum sheeting and two lines of industrial chassis for the rack mounting of Internet routers,modems,and other telecommunications equipment.The contribution margin (contribution toward profit)for steel sheeting is $0.40 per pound and for aluminum sheeting is $0.60 per pound.Western earns $12 contribution on the sale of a Standard chassis rack and $15 contribution on a Deluxe chassis rack.During the next production cycle,Western can buy and use up to 25,800 pounds of raw unfinished steel either in sheeting or in chassis.Similarly,20,400 pounds of aluminum are available.One standard chassis rack requires 16 pounds of steel and 8 pounds of aluminum.A Deluxe chassis rack requires 12 pounds of each metal.The output of metal sheeting is restricted only by the capacity of the polisher.For the next production cycle,the polisher can handle any mix of the two metals up to 4,000 pounds of metal sheeting.Chassis manufacture can be restricted by either metal stamping or assembly operations; no polishing is required.During the cycle no more than 2,500 total chassis can be stamped,and there will be 920 hours of assembly time available.The assembly time required is 24 minutes for the Standard chassis rack and 36 minutes for the Deluxe chassis rack.Finally,market conditions limit the number of Standard chassis racks sold to no more than 1,200 Standard and no more than 1,000 Deluxe.Any quantities of metal sheeting can be sold.
-Refer to Exhibit 3-2.What is the incremental contribution associated with adding an hour of assembly time? Over what range of increase is the marginal value valid?

Accepted Answer

The answer of Exhibit 3-2
Western Chassis produces high-quality polished steel...

Question 16

When the profit increases with a unit increase in a resource,this change in profit will be shown in Solver's sensitivity report as the:

Accepted Answer

A)   add-in price
B)   sensitivity price
C)   shadow price
D)   additional profit

Question 17

The feasible region in all linear programming problems is bounded by:

Accepted Answer

A)   corner points
B)   hyperplanes
C)   an objective line
D)   all of these options

Question 18

Linear programming models have three important properties.They are:

Accepted Answer

A)   optimality,additivity and sensitivity
B)   optimality,linearity and divisibility
C)   divisibility,linearity and nonnegativity
D)   proportionality,additivity and divisibility

Question 19

Exhibit 3-1
A winemaker in California's Napa Valley must decide how much of two types of wine she will produce from a particular variety of grapes.Each liter of table wine yields $8 profit,while each liter of desert wine produces $3 profit.The labor hours and bottling process time used for type of wine are given in the table below.Resources available include 200 labor hours and 80 hours of bottling process time.Assume the winemaker has more than enough grapes available to supply any feasible production plan.
 
-[Part 4] Refer to Exhibit 3-1.Obtain a sensitivity report for the model in Part 1.How much should the winemaker be willing to pay for an additional labor hour?

Accepted Answer

The answer of Exhibit 3-1
A winemaker in California's Napa Valley...

Question 20

Suppose the allowable increase and decrease for shadow price for a constraint are $25 (increase)and $10 (decrease).If the right hand side of that constraint were to increase by $10 the optimal solution would not change.

Accepted Answer

A) True 
 B)False

Exam 3: Introduction to Optimization Modeling

The feasible region in a graphical solution of a linear programming problem will appear as some type of polygon,with lines forming all sides.

Suppose the allowable increase and decrease for an objective coefficient of a decision variable that has a current value of $50 are $25 (increase)and $10 (decrease).If the coefficient were to change from $50 to $65,the optimal value of the objective function would not change.

If a constraint has the equation 5x + 2y ≤\le≤ 60,then the constraint line passes through the points (0,12)and (30,0).

All linear programming problems should have a unique solution,if they can be solved.

If a manufacturing process takes 4 hours per unit of x and 2 hours per unit of y and a maximum of 100 hours of manufacturing process time are available,then an algebraic formulation of this constraint is:

Common errors in LP models that exhibit unboundedness are a constraint that has been omitted or an input which is incorrect.

Shadow prices are associated with nonbinding constraints,and show the change in the optimal objective function value when the right side of the constraint equation changes by one unit.

Consider the following linear programming problem: The above linear programming problem:

The condition of nonnegativity requires that:

In using Excel to solve linear programming problems,the changing cells represent the:

If the objective function has the equation {4x + 2y},then the slope of the objective function line is -2.

When the profit increases with a unit increase in a resource,this change in profit will be shown in Solver's sensitivity report as the:

The feasible region in all linear programming problems is bounded by:

Linear programming models have three important properties.They are:

Suppose the allowable increase and decrease for shadow price for a constraint are $25 (increase)and $10 (decrease).If the right hand side of that constraint were to increase by $10 the optimal solution would not change.

If a constraint has the equation 5x + 2y $\le$ 60,then the constraint line passes through the points (0,12)and (30,0).