區(qū)間線性規(guī)劃的最優(yōu)解與最優(yōu)值.pdf

1、杭州電子科技大學(xué)碩士學(xué)位論文區(qū)間線性規(guī)劃的最優(yōu)解與最優(yōu)值姓名：劉志濤申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：李煒201111ABSTRACTTheapplicationofintervalnumbertheoryiswidelyusedinmanyfields，suchasthedecisionanalysis，andtransportation，andalsoaveryimportantmethodinsolvinguncer

2、taintyproblemsBecauseofthecomDlexityofobjects，andlimitationofpeople’sabstractthinking，wearenotabletoexplicittheinformationoftheobjectswithgivenattributesBythetheorywecallgettherangeottheintervals，andgettherightinformatio

3、nweneedTheintervalnumbertheoryCOrnesintomaturit、raJldsolvesmanyproblemsTheapplicationofintervalnumbertheorysolvestheuncertaintyproblemsinlinearprogramming，andmakesthelinearprogram徹ngamoredyn鋤1cr01einthefieldsofscience，en

4、gineering，economics，insdustryandmilitaryThatiswhythestudyofintI哪alprogrammingproblemsplaysSOsignificantroleinsolvingtheproblemsofmodel7soptimalsolutionandtheoptimalvalueInthepaper，wemakeanintroductiontothebackgroundoflin

5、earprogrammingtheory，and一explaintheconceptsofweaksolution，weakfeasiblesolution，strongsolution，andstrongfcaSiblesolutionandstatecoorespondingtheoremsofthemThenweproposeproblemsofoptimalsolutionsandoptimalvaluestheinterval

6、programingAndweillustratetheclassicconditionswithMatlabtoshowtheaccuracyInthefirstchapter，weinstroducethesignificanceoftheintervalprogramminginactuaJworldaSwellaStherecentlyfruitsofthestudyandshowwhyweshouldstudyitInthes

7、econdcha皿盯，wesumuptherulesofintervalnumbers，andthegropertiesandextensionofvectors，intervalsmma研xInthethirdchapter，weintroducetheconceptsofweaksolutions，strongsolutlons，weakfeasiblesolutions，andstrongfeasiblesolutions，and

8、showsthecomputingdifficultiesfromtheDeIspe(：_tiveofcomplexity，andtherelatedtheoremsbythespecialpropertiesofintervalnumberSBasedonthetheorems，wegettheoptimalsolutionsinintervallinearprogramming，alldanalyzethedisadv撇gesoft

9、heformerscientistwhostudytheproblemWeproposeourviewpoints，ProVethetheorems，a11dgettheaccuracyofthemodelAtlast，weinvestigatetheresultsinVarifyingweako口timalsInthe4mchapter，wesumthemothedsoffindingtheupperandlowerboundarie

10、sot觚otypesofoptimalvaluesofintervalprogrammingproblemsWeemploytheconceptsofB。Stablllty，proposethesufficencyofnogapintheoptimalinterval，andprovethetheoremsstrictlY，consideringthattheoptimalvaluesometimesarenottheonewhichi