单纯形法实现.rar

  • Anotherdks
    了解作者
  • Python
    开发工具
  • 641KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 10 积分
    下载积分
  • 1
    下载次数
  • 2020-06-15 12:18
    上传日期
基于python进行单纯形法的计算,返回函数最优解
单纯形法实现.rar
  • 单纯形法实现
  • 单纯形法实验报告.pdf
    167.4KB
  • 测试结果.pdf
    135.6KB
  • 单纯形法2.cpp
    7.4KB
  • 单纯形法2.exe
    1.8MB
内容介绍
<html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta charset="utf-8"> <meta name="generator" content="pdf2htmlEX"> <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> <link rel="stylesheet" href="https://static.pudn.com/base/css/base.min.css"> <link rel="stylesheet" href="https://static.pudn.com/base/css/fancy.min.css"> <link rel="stylesheet" href="https://static.pudn.com/prod/directory_preview_static/62600e40090cbf2c4ebbc6f1/raw.css"> <script src="https://static.pudn.com/base/js/compatibility.min.js"></script> <script src="https://static.pudn.com/base/js/pdf2htmlEX.min.js"></script> <script> try{ pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({}); }catch(e){} </script> <title></title> </head> <body> <div id="sidebar" style="display: none"> <div id="outline"> </div> </div> <div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://static.pudn.com/prod/directory_preview_static/62600e40090cbf2c4ebbc6f1/bg1.jpg"><div class="c x0 y1 w2 h0"><div class="t m0 x1 h2 y2 ff1 fs0 fc0 sc0 ls0 ws0"> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _1"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _1"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_ _1"> </span> <span class="_ _0"> </span> <span class="_ _0"> </span> <span class="_"> </span><span class="ff2 fs1 ls1"> <span class="ff3 ls0">&#21333;&#32431;&#24418;&#27861;&#23454;&#39564;&#25253;&#21578;<span class="ff2"> </span></span></span></div><div class="t m0 x1 h3 y3 ff4 fs0 fc0 sc0 ls0 ws0">&#23454;&#39564;&#30446;&#30340;&#65306;&#29992;&#20195;<span class="_ _2"></span>&#30721;&#23454;&#29616;&#21333;&#32431;&#24418;&#27861;<span class="_ _2"></span>&#65292;&#31639;&#20986;&#32447;&#24615;&#35268;<span class="_ _2"></span>&#21010;&#38382;&#39064;&#26377;&#26080;&#35299;&#65292;<span class="_ _2"></span>&#26368;&#20248;&#35299;&#26159;&#22810;&#23569;<span class="_ _2"></span><span class="ff1"> </span></div><div class="t m0 x1 h3 y4 ff4 fs0 fc0 sc0 ls0 ws0">&#23454;&#39564;&#36807;&#31243;&#65306;<span class="ff1"> </span></div><div class="t m0 x1 h3 y5 ff4 fs0 fc0 sc0 ls0 ws0">&#20197;<span class="ff1"> </span></div><div class="t m0 x1 h3 y6 ff1 fs0 fc1 sc0 ls0 ws0"># </div><div class="t m0 x1 h3 y7 ff1 fs0 fc1 sc0 ls0 ws0">0 </div><div class="t m0 x1 h3 y8 ff1 fs0 fc1 sc0 ls0 ws0">2 3 1 </div><div class="t m0 x1 h3 y9 ff1 fs0 fc1 sc0 ls0 ws0">2 3 </div><div class="t m0 x1 h3 ya ff1 fs0 fc1 sc0 ls0 ws0">1 4 2 8 2<span class="_ _2"></span> </div><div class="t m0 x1 h3 yb ff1 fs0 fc1 sc0 ls0 ws0">3 2 0 6 2<span class="_ _0"> </span><span class="ff4 fc0">&#20026;&#20363;<span class="ff1"> </span></span></div><div class="t m0 x1 h4 yc ff1 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#21442;&#25968;&#36755;&#20837;&#65306;</span> </div><div class="t m0 x1 h3 yd ff4 fs0 fc0 sc0 ls0 ws0">&#65288;<span class="ff1">1</span>&#65289;&#20808;&#36755;&#20837;<span class="_ _2"></span>&#21464;&#37327;&#20010;&#25968;<span class="_ _0"> </span><span class="ff1">m<span class="_ _0"> </span></span>&#21644;&#32422;&#26463;&#26465;&#20214;&#20010;&#25968;<span class="_ _0"> </span><span class="ff1">n </span></div><div class="t m0 x1 h3 ye ff1 fs0 fc0 sc0 ls0 ws0"> <span class="_ _0"> </span><span class="ls2"> <span class="_ _3"> </span></span> </div><div class="t m0 x1 h3 yf ff4 fs0 fc0 sc0 ls0 ws0">&#65288;<span class="ff1">2</span>&#65289;&#20043;&#21518;&#20808;<span class="ls3">&#24320;&#36767;</span>&#19968;&#20010;&#65288;<span class="ff1">n<span class="ls4">+2</span></span>&#65289;&#34892;&#65288;<span class="ff1">m<span class="_ _2"></span>+2*n+1<span class="ff4">&#65289;&#21015;&#30340;&#21021;&#22987;&#21521;&#37327;&#34920;<span class="_ _2"></span>&#65292;&#20351;&#19981;&#31561;&#24335;<span class="ls3">&#26041;&#21521;</span>&#65292;&#24120;&#25968;&#39033;&#65292;</span></span></div><div class="t m0 x1 h3 y10 ff4 fs0 fc0 sc0 ls0 ws0">&#30446;&#26631;&#20989;&#25968;&#65292;&#26816;&#39564;<span class="_ _2"></span>&#25968;&#20063;&#33021;&#23384;&#19979;<span class="ff1"> </span></div></div><div class="c x1 y11 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0">0 </div></div><div class="c x3 y11 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0">(bi) </div></div><div class="c x4 y11 w3 h5"><div class="t m0 x2 h3 y12 ff4 fs0 fc0 sc0 ls0 ws0">&#8230;<span class="ff1"> </span></div></div><div class="c x5 y11 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x6 y11 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x7 y11 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x8 y11 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x9 y11 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c xa y11 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x1 y13 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0">1<span class="ff4">&#65288;</span>ci<span class="ff4">&#65289;</span> </div></div><div class="c x3 y13 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x4 y13 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x5 y13 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x6 y13 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x7 y13 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x8 y13 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x9 y13 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c xa y13 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x1 y14 w3 h6"><div class="t m0 x2 h3 y12 ff4 fs0 fc0 sc0 ls0 ws0">&#8230;<span class="ff1"> </span></div></div><div class="c x3 y14 w4 h6"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x4 y14 w3 h6"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x5 y14 w3 h6"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x6 y14 w4 h6"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x7 y14 w3 h6"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x8 y14 w3 h6"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x9 y14 w4 h6"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c xa y14 w3 h6"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x1 y15 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0">n </div></div><div class="c x3 y15 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x4 y15 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x5 y15 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x6 y15 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x7 y15 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x8 y15 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x9 y15 w4 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c xa y15 w3 h5"><div class="t m0 x2 h3 y12 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x1 y16 w3 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0">N+<span class="ls5">1(<span class="_ _4"> </span></span><span class="ff4">&#26816;</span></div><div class="t m0 x2 h3 y12 ff4 fs0 fc0 sc0 ls0 ws0">&#39564;&#25968;<span class="ff1">) </span></div></div><div class="c x3 y16 w4 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x4 y16 w3 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x5 y16 w3 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x6 y16 w4 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x7 y16 w3 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x8 y16 w3 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x9 y16 w4 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c xa y16 w3 h7"><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc0 ls0 ws0"> </div></div><div class="c x0 y1 w2 h0"><div class="t m0 x1 h3 y18 ff1 fs0 fc0 sc0 ls0 ws0"> </div><div class="t m0 x1 h3 y19 ff4 fs0 fc0 sc0 ls0 ws0">&#65288;<span class="ff1">3</span>&#65289;&#20043;&#21518;&#36755;<span class="_ _2"></span>&#20837;&#32422;&#26463;&#26041;&#31243;&#30697;<span class="_ _2"></span>&#38453;&#30340;&#31995;&#25968;&#21450;&#19981;&#31561;<span class="_ _2"></span>&#24335;&#26041;&#21521;&#65288;<span class="ff1">1<span class="_ _0"> </span></span>&#20195;&#34920;<span class="ff1 ls4">&lt;=,<span class="ls0">2<span class="_ _0"> </span></span></span>&#20195;&#34920;<span class="ff1 ls4">&gt;=,<span class="ls0">0<span class="_ _1"> </span></span></span>&#34920;&#31034;<span class="ff1">=</span>&#65289;<span class="ff1"> </span></div><div class="t m0 x1 h3 y1a ff1 fs0 fc0 sc0 ls2 ws0"> <span class="_ _5"> </span><span class="ff4 ls0">&#12289;<span class="ff1"> </span></span></div><div class="t m0 x1 h3 y1b ff4 fs0 fc0 sc0 ls0 ws0">&#65288;<span class="ff1">4</span>&#65289;<span class="_ _6"></span>&#25226;&#19981;&#31561;&#24335;&#30456;&#20851;<span class="_ _2"></span>&#31995;&#25968;&#23384;&#21040;&#21521;&#37327;<span class="_ _2"></span>&#34920;&#30340;<span class="_ _0"> </span><span class="ff1">1~n<span class="_ _0"> </span></span>&#34892;&#65292;<span class="_ _7"></span><span class="ff1">0-m+2<span class="_ _0"> </span><span class="ff4">&#21015;&#20013;&#65292;<span class="_ _6"></span>&#20854;&#20013;&#31532;&#19968;<span class="_ _2"></span>&#21015;&#23384;&#24120;&#25968;&#39033;<span class="_ _6"></span>&#65288;&#21363;<span class="_ _2"></span>&#21333;&#32431;</span></span></div><div class="t m0 x1 h3 y1c ff4 fs0 fc0 sc0 ls0 ws0">&#24418;&#34920;&#20013;&#30340;<span class="_ _0"> </span><span class="ff1">bi</span>&#65289;<span class="ff1"> </span></div><div class="t m0 x1 h3 y1d ff4 fs0 fc0 sc0 ls0 ws0">&#65288;<span class="ff1">5</span>&#65289;<span class="ls3">&#36755;&#20837;</span>&#30446;&#26631;&#20989;&#25968;&#30340;<span class="_ _2"></span>&#31995;&#25968;&#21450;&#31867;&#22411;&#65288;&#27714;<span class="_ _2"></span>&#26368;&#22823;&#20540;<span class="ff1 ls6">:1</span>&#65307;&#27714;<span class="_ _2"></span>&#26368;&#23567;&#20540;<span class="ff1">:0</span>&#65289;<span class="ff1"> </span></div><div class="t m0 x1 h3 y1e ff1 fs0 fc0 sc0 ls2 ws0"> <span class="_ _8"> </span><span class="ls0"> </span></div><div class="t m0 x1 h3 y1f ff1 fs0 fc0 sc0 ls0 ws0"> <span class="_ _0"> </span><span class="ff4">&#65288;</span>6<span class="ff4">&#65289;&#23558;&#30446;<span class="_ _2"></span>&#26631;&#20989;&#25968;&#30340;&#30456;&#20851;<span class="_ _2"></span>&#31995;&#25968;&#23384;&#21040;&#21521;&#37327;&#34920;<span class="_ _2"></span>&#30340;&#31532;<span class="_ _0"> </span><span class="ff1">0<span class="_"> </span></span><span class="ls3">&#34892;&#30340;<span class="_ _9"> </span></span><span class="ff1">1-m<span class="_ _0"> </span></span>&#21015;<span class="ff1"> </span></span></div><div class="t m0 xb h3 y20 ff1 fs0 fc0 sc0 ls0 ws0">(7)<span class="ff4">&#22914;&#26524;&#27714;&#26368;&#23567;<span class="_ _2"></span>&#20540;<span class="ls3">&#65292;&#21017;&#25226;&#31532;<span class="_ _9"> </span></span><span class="ff1">0<span class="_"> </span></span>&#34892;&#30340;&#31995;<span class="_ _2"></span>&#25968;&#20540;&#25913;&#25104;&#36127;&#20540;<span class="_ _2"></span><span class="ff1"> </span></span></div><div class="t m0 xb h3 y21 ff1 fs0 fc0 sc0 ls2 ws0"> <span class="ff4 ls0">&#22914;&#26524;&#31532;<span class="_ _0"> </span><span class="ff1">0<span class="_ _0"> </span></span>&#21015;&#30340;&#24120;&#25968;&#39033;&#20013;&#26377;&#36127;&#20540;&#65292;&#21017;<span class="_ _2"></span>&#25226;&#30456;&#20851;&#34892;&#30340;&#31995;<span class="_ _2"></span>&#25968;<span class="ff1">*-<span class="ls5">1,</span></span>&#29992;&#23545;&#20598;&#21333;&#32431;&#24418;<span class="_ _2"></span>&#27861;<span class="ff1"> </span></span></div><div class="t m0 xb h3 y22 ff1 fs0 fc0 sc0 ls0 ws0"> <span class="_ _0"> </span> <span class="_ _0"> </span><span class="ff4">&#25226;&#19981;&#31561;&#24335;&#26041;&#21521;<span class="_ _2"></span>&#20381;&#27425;&#21518;&#31227;&#19968;&#20301;&#65292;<span class="_ _2"></span>&#31354;&#20986;&#26494;&#24347;&#21464;&#37327;<span class="_ _2"></span>&#30340;&#20301;&#32622;<span class="ff1"> </span></span></div><div class="t m0 x1 h8 y23 ff1 fs2 fc0 sc0 ls0 ws0"> </div></div></div><div class="pi" data-data='{"ctm":[1.611792,0.000000,0.000000,1.611792,0.000000,0.000000]}'></div></div> </body> </html>
评论
    相关推荐