管理科学03-线性规划Bppt课件.ppt

《管理科学03-线性规划Bppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ChapterTopicsComputerSolutionSensitivityAnalysis1Chapter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisEarlylinearprogrammingusedlengthymanualmathematicalsolutionprocedurecalledtheSimplexMethod(SeeCD-ROMModuleA).StepsoftheSimplexMethodhavebeenprogrammedinsoftwarepackagesdesignedforlin

2、earprogrammingproblems.Manysuchpackagesavailablecurrently.Usedextensivelyinbusinessandgovernment.TextfocusesonExcelSpreadsheetsandQMforWindows.ComputerSolution2Chapter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisBeaverCreekPotteryExampleExcelSpreadsheet–DataScreen(1of5)Exhibit3.13Ch

3、apter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisBeaverCreekPotteryExample“Solver”ParameterScreen(2of5)Exhibit3.24Chapter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisExhibit3.3BeaverCreekPotteryExampleAddingModelConstraints(3of5)5Chapter3-LinearProgramming:ComputerSolu

4、tionandSensitivityAnalysisExhibit3.4BeaverCreekPotteryExampleSolutionScreen(4of5)6Chapter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisBeaverCreekPotteryExampleAnswerReport(5of5)Exhibit3.57Chapter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisLinearProgrammingProblemStanda

5、rdFormStandardformrequiresallvariablesintheconstraintequationstoappearontheleftoftheinequality(orequality)andallnumericvaluestobeontheright-handside.Examples:x3x1+x2mustbeconvertedtox3-x1-x20x1/(x2+x3)2becomesx12(x2+x3)andthenx1-2x2-2x308Chapter3-LinearProgramming:ComputerSolutionandSensiti

6、vityAnalysisBeaverCreekPotteryExampleQMforWindows–DataScreen(1of3)Exhibit3.69Chapter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisBeaverCreekPotteryExampleModelSolutionScreen(2of3)Exhibit3.710Chapter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisBeaverCreekPotteryExampleGr

7、aphicalSolutionScreen(3of3)Exhibit3.811Chapter3-LinearProgramming:ComputerSolutionandSensitivityAnalysisBeaverCreekPotteryExampleSensitivityAnalysis(1of4)Sensitivityanalysisdeterminestheeffectonoptimalsolutionsofchangesinpar