3 introduction to linear programming(p)

《3 introduction to linear programming(p)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Session3运筹学OperationsResearch3-1运筹学运筹学OperationsResearchOperationsResearch3IntroductiontoLinearProgrammingIntroduction3IntroductiontoLinearProgrammingThedevelopmentoflinearprogramminghasbeenrankedamongthemostimportantscientificadvancesofthemid-20thø3.1PrototypeExamplec

2、entury,andwemustagreewiththisassessment.Itsimpactø3.2TheLinearProgrammingModelsincejust1950hasbeenextraordinary.ø3.3SolvingLPbyExcelSolverTodayitisastandardtoolthathassavedmanythousandsormillionsofdollarsformostcompaniesorbusinessesofevenø3.4SolvingLPbyGraphicMethodmod

3、eratesizeinthevariousindustrializedcountriesoftheø3.5AssumptionsfLinearProgrammingworld;anditsuseinothersectorsofsocietyhasbeenspreadingrapidly.ø3.6AdditionalExamples江西财经大学信息管理学院©2006江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20

4、061SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20062运筹学运筹学OperationsResearch3IntroductiontoLinearProgrammingOperationsResearch3IntroductiontoLinearProgramming3.1Prototypeexample¾LinearprogramminginvolvesthegeneralproblemofTheBackground:allocating

5、limitedresourcesamongcompetingactivitiesina¾TheWKYNDORGLASSCO.produceshigh-qualityglassbestpossibleway.products,includingwindowsandglassdoors.Ithasthreeplants.AluminumframesandhardwarearemadeinPlant1,¾ItusesamathematicalmodeltodescribetheproblemofwoodframesaremadeinPla

6、nt2,andPlant3producestheconcern.Andtheremarkablyefficientsolutionproceduretoglassandassemblestheproducts.¾Unprofitableproductsarebeingdiscontinued,releasingthelinearprogrammingiscalledthesimplexmethod.productioncapacitytolaunchtwonewproductshavinglargesalespotential:Pr

7、oduct1:an8-footglassdoorwithaluminumframingProduct2:A4*6footdouble-hungwood-famedwindow江西财经大学信息管理学院©2006江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20063SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20064运筹学运

8、筹学OperationsResearch3.1PrototypeexampleOperationsResearch3.1PrototypeexampleProductiontimeperbatch,hoursProductiontim