资源描述:
《Linear_Programming_and_its_Applications》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、LinearProgramminganditsApplicationsH.A.Eiselt·C.-L.SandblomLinearProgramminganditsApplicationsWith71Figuresand36Tables123Prof.Dr.H.A.EiseltUniversityofNewBrunswickFacultyofBusinessAdministrationP.O.Box4400Fredericton,NBE3B5A3Canadahaeiselt@unb.caProf.Dr.C.-L.SandblomDalhousieUniversi
2、tyDepartmentofIndustrialEngineeringP.O.Box1000Halifax,NSB3J2X4Canadacarl-louis.sandblom@dal.caLibraryofCongressControlNumber:2007931630ISBN978-3-540-73670-7SpringerBerlinHeidelbergNewYorkThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,s
3、pecificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting,reproductiononmicrofilmorinanyotherway,andstorageindatabanks.DuplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,initscurrentversi
4、on,andpermissionforusemustalwaysbeobtainedfromSpringer.ViolationsareliabletoprosecutionundertheGermanCopyrightLaw.SpringerisapartofSpringerScience+BusinessMediaspringer.com©Springer-VerlagBerlinHeidelberg2007Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublica
5、tiondoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.Production:LE-TEXJelonek,Schmidt&V¨ocklerGbR,LeipzigCover-design:WMXDesignGmbH,HeidelbergSPIN1209209342/3180YL-543210Printedonacid-free
6、paper“Aproblemwellstatedisaproblemhalfsolved.”CharlesFranklinKetteringPREFACEBasedonearlierworkbyavarietyofauthorsinthe1930sand1940s,thesimplexmethodforsolvinglinearprogrammingproblemswasdevelopedin1947bytheAmericanmathematicianGeorgeB.Dantzig.Helpedbythecomputerrevolution,ithasbeend
7、escribedbysomeastheoverwhelminglymostsignificantmathematicaldevelopmentofthelastcentury.Owingtothesimplexmethod,linearprogramming(orlinearoptimization,assomewouldhaveit)ispervasiveinmodernsocietyfortheplanningandcontrolofactivitiesthatareconstrainedbytheavailabilityofresourcessuchasm
8、anpower,rawm