Study Guides (248,168)
York University (10,192)
hassanq (3)

# 3330_Ch08.doc

27 Pages
169 Views

School
Department
Course
Professor
hassanq
Semester
Winter

Description
8Linear ProgrammingSensitivity Analysis and Interpretation of SolutionMULTIPLE CHOICE1To solve a linear programming problem with thousands of variables and constraintsaa personal computer can be usedba mainframe computer is requiredcthe problem must be partitioned into subpartsdunique software would need to be developedANSWERaTOPICComputer solution2A negative dual price for a constraint in a minimization problem meansaas the righthand side increases the objective function value will increasebas the righthand side decreases the objective function value will increasecas the righthand side increases the objective function value will decreasedas the righthand side decreases the objective function value will decreaseANSWERaTOPICDual price3If a decision variable is not positive in the optimal solution its reduced cost isawhat its objective function value would need to be before it could become positivebthe amount its objective function value would need to improve before it could become positiveczerodits dual priceANSWERbTOPICReduced cost4A constraint with a positive slack valueawill have a positive dual pricebwill have a negative dual pricecwill have a dual price of zerodhas no restrictions for its dual priceANSWERcTOPICSlack and dual price12Chapter 8 LP Sensitivity Analysis and Interpretation of Solution5The amount by which an objective function coefficient can change before a different set of values for the decision variables becomes optimal is the aoptimal solutionbdual solutioncrange of optimalitydrange of feasibilityANSWERcTOPICRange of optimality6The range of feasibility measuresathe righthandside values for which the objective function value will not changebthe righthandside values for which the values of the decision variables will not changecthe righthandside values for which the dual prices will not changedeach of the above is trueANSWERcTOPICRange of feasibility 7The 100 Rule comparesaproposed changes to allowed changesbnew values to original valuescobjective function changes to righthand side changesddual prices to reduced costsANSWERaTOPICSimultaneous changes8An objective function reflects the relevant cost of labor hours used in production rather than treating them as a sunk cost The correct interpretation of the dual price associated with the labor hours constraint isathe maximum premium say for overtime over the normal price that the company would be willing to paybthe upper limit on the total hourly wage the company would paycthe reduction in hours that could be sustained before the solution would changedthe number of hours by which the righthand side can change before there is a change in the solution point ANSWERaTOPICDual price9A section of output from The Management Scientist is shown hereVariableLower LimitCurrent ValueUpper Limit160100120What will happen to the solution if the objective function coefficient for variable 1 decreases by 20aNothingThe values of the decision variables the dual prices and the objective function will all remain the samebThe value of the objective function will change but the values of the decision variables and the dual prices will remain the samecThe same decision variables will be positive but their values the objective function value and the dual prices will changedThe problem will need to be resolved to find the new optimal solution and dual priceANSWERbTOPICRange of optimality
More Less

Me

OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Join to view

OR

By registering, I agree to the Terms and Privacy Policies
Just a few more details

So we can recommend you notes for your school.