内点法.m

该程序使用matlab开发的规划中的经典算法——基于对偶仿射理论的内点法

  15.18738546648362  15.29490509124486  15.40379110580166
   3.22230893475703   3.06714069666327   2.90412241695281
   0.67848924364486   0.65302292650481   0.62651186237718
   4.78179726211747   4.80607560588489   4.83145622982300
   4.73944653104213   4.76169162611968   4.78396820425257
   6.44445896556653   6.50039131159978   6.55712335740955
   4.07345174182477   4.07052375768751   4.06642696158495
   1.15817343507322   1.12514455765321   1.09027504925999
   4.34539124844950   4.27448842787428   4.20097283722637
   1.65558227224885   1.64111502448389   1.62599660849761

  Columns 43 through 45 

  15.51370439706824  15.62405910236873  15.73384499192223
   2.73195336613000   2.54893413666626   2.35277371305722
   0.59870930509408   0.56927960256780   0.53774862236521
   4.85822775665559   4.88679312636689   4.91773847598401
   4.80617823661921   4.82817192415274   4.84971744190698
   6.61436443289667   6.67163178071401   6.72811173911171
   4.06083271500553   4.05327759453507   4.04308384947397
   1.05317252305057   1.01329878197189   0.96988617334077
   4.12470252297264   4.04556505186689   3.96352656304752
   1.61015631962348   1.59351525759545   1.57598923675717

  Columns 46 through 48 

  15.84128554974139  15.94312532531368  16.03297594876720
   2.14025858794121   1.90664195730736   1.64440079656729
   0.50341398678964   0.46516875007100   0.42111563723349
   4.95196182585622   4.99093534610177   5.03730567942880
   4.87044846542662   4.88976834179316   4.90666375288359
   6.78238920243485   6.83187465588547   6.87144725492739
   4.02921352753354   4.00997836730952   3.98239711886567
   0.92178387019991   0.86715024433231   0.80276355225189
   3.87874176461021   3.79181652635155   3.70449927893693
   1.55749881587683   1.53799924035050   1.51757097610500

  Columns 49 through 51 

  16.09684304738599  16.09781708768006  16.06675697578559
   1.34033867190537   0.96729862577343   0.88764672144270
   0.36758603148479   0.29600644646790   0.27781585477969
   5.09651281271112   5.18240715580933   5.20791128449356
   4.91931564716128   4.92425063759692   4.92287214782499
   6.88969115733065   6.85559315355389   6.82330924080527
   3.94053910316969   3.87014809666533   3.84738196514936
   0.72221269948728   0.60985839885250   0.57906264991203
   3.62179465843158   3.56016691582125   3.56581499100992
   1.49672340686068   1.47765265605585   1.47680668057530

  Columns 52 through 54 

  16.03563681875866  16.00445626723762  15.97321496846113
   0.82393559478383   0.76953527121476   0.72148650124786
   0.26266889012200   0.24928586957163   0.23709801800437
   5.23024034391868   5.25086941917350   5.27045558890839
   4.92166900722927   4.92068724611374   4.91994059293489
   6.79211218959996   6.76140323419238   6.73092160553622
   3.82768073299239   3.80976778678606   3.79307364505049
   0.55288783458578   0.52934366973139   0.50754747659709
   3.57464213479651   3.58550723648144   3.59789296779683
   1.47687941681032   1.47751921136661   1.47856708054202

  Columns 55 through 57 

  15.94191256622168  15.91054870081826  15.87912300900826
   0.67814650865754   0.63848698193803   0.60181240583347
   0.22579132136929   0.21517056952995   0.20510484183357
   5.28936444128820   5.30782630861921   5.32599866221925
   4.91943254271370   4.91916232391578   4.91912704712001
   6.70052660888541   6.67013314179547   6.63968604156285
   3.77728271950604   3.76219802699816   3.74768686872996
   0.48701324563380   0.46743992186360   0.44862658440252
   3.61150767784989   3.62616583529330   3.64173971653596
   1.47993362629474   1.48156213871154   1.48341371460319

  Columns 58 through 60 

  15.84763512395841  15.81608467519498  15.78447128855295
   0.56762601372494   0.53555830955549   0.50532569131685
   0.19550158221301   0.18629278489321   0.17742700224128
   5.34399566538730   5.36190385085592   5.37979114275795
   4.91932261098776   4.91974412380298   4.92038611304471
   6.60914798600729   6.57849310075792   6.54770329216319
   3.73365496319779   3.72003264498896   3.70676687029880
   0.43043214180424   0.41275387199008   0.39551501517529
   3.65813624993372   3.67528458000102   3.69312881717921
   1.48546013914090   1.48768007103676   1.49005682341039

  Columns 61 through 63 

  15.75279458612437  15.72105418620572  15.68924970324435
   0.47670495518809   0.44951679065570   0.42361465908301
   0.16886442163680   0.16057367820544   0.15252970574130
   5.39771237703793   5.41571284446805   5.43383065250713
   4.92124263500767   4.92230733528002   4.92357348492607
   6.51676600676679   6.48567279117231   6.45441832606805
   3.69381628655245   3.68114803695331   3.66873560379034
   0.37865713489051   0.36213517304665   0.34591411403805
   3.71162353888380   3.73073085766021   3.75041843395663
   1.49257698993942   1.49522955161395   1.49800527256244

  Columns 64 through 66 

  15.65738074778393  15.62544692640894  15.59344784168804
   0.39887704607479   0.37520190994261   0.35250260633204
   0.14471223740796   0.13710472877364   0.12969356427306
   5.45209834869522   5.47054406464134   5.48919233887567
   4.92503400526223   4.92668148822222   4.92850821622619
   6.42299975358599   6.39141619256432   6.35966837761614
   3.65655730261225   3.64459519993747   3.63283431554139
   0.32996665404290   0.31427152204811   0.29881223681793
   3.77065808543586   3.79142478811187   3.81269594372521
   1.50089627793368   1.50389575093774   1.50699771048288

  Columns 67 through 69 

  15.56138309211654  15.52925227205767  15.49705497168283
   0.33070483286107   0.30974429573775   0.28956489837722
   0.12246745919692   0.11541699988009   0.10853428371637
   5.50806471890847   5.52718020820560   5.54655560236635
   4.93050618376650   4.93266712192642   4.93498252642822
   6.32775838165782   6.29568939576631   6.26346554905416
   3.62126202130901   3.60986757919234   3.59864177976826
   0.28357616335875   0.26855377999737   0.25373809670920
   3.83445083349510   3.85667020584821   3.87933596277100
   1.51019684489938   1.51348838568241   1.51686801042797

  Columns 70 through 72 

  15.46479077691076  15.43245926934542  15.40006002621292
   0.27011731466634   0.25135785057683   0.23324752535867
   0.10181263273517   0.09524636241273   0.08883059271062
   5.56620574512969   5.58614372588442   5.60638103434170
   4.93744368939562   4.94004173472468   4.94276765674056
   6.23109175690132   6.19857358960856   6.16591715605879
   3.58757665500618   3.57666524680032   3.56590141815046
   0.23912418421429   0.22470878576127   0.21048999185460
   3.90243092031427   3.92593862589461   3.94984321978639
   1.52033176748704   1.52387601705985   1.52749738492459

  Columns 73 through 75 

  15.36759262029704  15.33505661987368  15.30245158864399
   0.21575132238213   0.19883757281229   0.18247744456948
   0.08256109197109   0.07643414682464   0.07044645304176
   5.62692768388232   5.64779231216287   5.66898226544375
   4.94561236165124   4.94856671118106   4.95162156767081
   6.13312899871581   6.10021599751765   6.06718528109454
   3.55527969752046   3.54479514943807   3.53444326618523
   0.19646696389505   0.18263969668169   0.16900881252510
   3.97412933142403   3.99878200335951   4.02378663727638
   1.53119272599980   1.53495909563867   1.53879372704539

  Columns 76 through 78 

  15.26977708566624  15.23703266528637  15.20421787706719
   0.16664451565959   0.15131441574108   0.13646452325392
   0.06459502352046   0.05887711049667   0.05329013969694
   5.69050367152380   5.71236150496004   5.73455964730052
   4.95476783986427   4.95799652856260   4.96129877131485
   6.03404414436425   6.00079997199832   5.96746016755624
   3.52421987669738   3.51412106969692   3.50414312873070
   0.15557538170396   0.14234076539443   0.12930647817044
   4.04912895756354   4.07479498874098   4.10077104359777
   1.54269401355534   1.54665749477390   1.55068184575132

  Columns 79 through 81 

  15.17133226571627  15.13837537101231  15.10534672773019
   0.12207370791287   0.10812211007695   0.09459094954800
   0.04783165458736   0.04249926915059   0.03729062776066
   5.75710094428580   5.77998726132063   5.80321953793121
   4.96466588532284   4.96808940776484   4.97156113277489
   5.93403208828466   5.90052298569962   5.86693995213183
   3.49428247723226   3.48453563202669   3.47489916386135
   0.11647406781493   0.10384501056064   0.09142062002359
   4.12704371930736   4.15359989905616   4.18042675685822
   1.55476486850106   1.55890448525612   1.56309873290295

  Columns 82 through 84 

  15.07224586556447  15.03907230905141  15.00582557748945
   0.08146235669004   0.06871921813881   0.05634502702177
   0.03220337071019   0.02723510371238   0.02238336906622
   5.82679784134556   5.85072141866782   5.87498874615622
   4.97507314433246   4.97861784428010   4.98218797450439
   5.83328987344001   5.79957938811111   5.76581485301353
   3.46536966357007   3.45594371231224   3.44661785381561
   0.07920196798518   0.06718981472536   0.05538454552922
   4.20751176318978   4.23484268873664   4.26240760258705
   1.56734575802687   1.57164381191565   1.57599124461737

  Columns 85 through 87 

  14.97250518485807  14.93911063973507  14.90564144521220
   0.04432372138787   0.03263947779874   0.02127637477175
   0.01764561462521   0.01301915266365   0.00850108825816
   5.89959757233986   5.92454494755451   5.94982722011746
   4.98577663174991   4.98937727186828   4.99298369480637
   5.73200231625560   5.69814749823388   5.66425578421445
   3.43738856526023   3.42825222002947   3.41920502498506
   0.04378610750294   0.03239393452880   0.02120682904309
   4.29019485875757   4.31819305835623   4.34639095398655
   1.58038649651857   1.58482808422245   1.58931457223786

  Columns 88 through 89 

  14.87209709880901  14.83847709238503
   0.01021762441791  -0.00055753194232
   0.00408814543209  -0.00022405988862
   5.97543992893476   6.00137715074004
   4.99658997808510   5.00019014755211
   5.63033224195088   5.59638175781352
   3.41024287131412   3.40136071562678
   0.01022269117777  -0.00056258758553
   4.37477717664905   4.40333902152526
   1.59384450010250   1.59841607184632


solution =

  14.83847709238503
  -0.00055753194232
  -0.00022405988862
   6.00137715074004
   5.00019014755211
   5.59638175781352
   3.40136071562678
  -0.00056258758553
   4.40333902152526
   1.59841607184632


ans =

 -73.99101744430517

>>