运筹学毕业
论文
政研论文下载论文大学下载论文大学下载关于长拳的论文浙大论文封面下载
-单纯形法.doc
目 录
目 录..................................................................1
算法
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
1 ......................................................................................................11.1录录形算法....................................................................................................11.2大M录录形算法...........................................................................................7录录形算法的录录2 ..............................................................................................82.1录入模录........................................................................................................82.2录示录性录模型模录划数学...........................................................................112.3录准化模录..................................................................................................122.4迭代录算模录..............................................................................................142.5录示录录迭代录程模录.....................................................................................18录件录录4 ...........................................................................................................244.1录录形算法..................................................................................................24参献考文........................................................................................................27
1
1 算法分析
1.1录录形算法
1.1.1录录形法的基本思路
利用求录性录录录基本可行解;点,的方法求解录大录模的录录是不可行的。有录录划极
地取基本可行解~可行域的一点出录~沿着可行域的录界移录到一相录的即从个极另个
极极数数划找个点~要求新点的目录函录不比原目录函录差。在录性录的可行域中先出一可行解~录录是否录最录解~如果是最录解~录算停止~如果不是最录解~那录可以判它断
录性录无有限最录解~或者根据一定步录得出使目录函录接近最录录的一基本可行划数另个
解。由于基本可行解的有限~所以录可以通录有限次迭代~得到录性录的最录基本个数划
可行解或判定录性录无有限最录解。划
1.1.2录录形法的基本步录描述
第1步,求初始基可行解~列出初始录录形表。
录非录准型的录性录录录首先要化划
PPP,,,L()12m成录准形式。由于录可以录法使录束方
程的系矩录中包含一录位矩录~以此作录基求出录录的一初始基可行解。数个个
录录录一基可行解是否最录~需要其目录函录相录基可行解的目录函录录录行比个将数与数
录。录了录录范和便于录算~录录录形法的录算录录了一录录录表格~录录录形表写称(录表1-1)。迭代录
算中每出一新的基可行解录~就重一录录录形表。含初始基可行解的录录形表初找个画称
始录录形表~含最录解的录录形表最录录录形表。称
第2步,最录性录录。
表1-1录录形表
1
………cccccj1mjn
基………CbxxxxB1mjn
………cxb10aa1111j1n
………00cxbaa2222j2n
………………………
………cxb01aammmmjmn
mm………c-z00jjcca?cca?,,jiijniini=1i=1
如表中所有录录数~且基录量中不含有人工录量录~表中的基可行解录最录即c-z?0jj
解~录算录束。表中存在当录~如有~录录录录无界解~录算录束~否录录下一步。c-z>0P?0jj j
第步,一基可行解录录到相录的目录函录更大的基可行解~列出新的录录形从个数3
表。
确数定录入基的录量。只要有录录~录录的录量就可作录录基的录量~有一以当个1.δ>0xjj
上录录大于零录~一般中出最大一数从找个~其录录的录量作录录基录量。δxkk
确定出基的录量。确定2.
,bb irθ=>=min|0a ikx是出基录量,录主元。arrkaa ikrk
用录基录量3.xkPPPPP,,,,,,LL()111rkrm?+替录出基录量x~得到一新的基个。录录录基可以出一新的基可行解~个找个r
并画个相录地可以出一新的录录形表(表1-2)。
把第r行乘以之后的录果入填(1) i?rcxcxa?1:,kkBBik,,aarkrk::新表的第行~录于行~把第行乘rr以之后原表中第与行~在列中的r行位置入~其余行不录~在列中用代替填行原ir来与的录~其余的行原表中相同。
然后用的价录系去数减列的各元素与列各录录元素的乘录~把录算录果填(2) ′?ZδcxxxccjjjjjBB
2
入列的最后一行~得到录录~录算入的录;以零去数并填减列各元素与列各元素的乘b
[1]录,。
第4步,重录上述录程~就可以得到最录解或判出无有限最录解。断
表1-2初始录录形表
……………ccccccj1rmjk
基……………xxxxxCb1rmjkB
…………cx10011aaa1krkrjbb? ?aa? 1r11jk……ba………brkrkrkcx001kk
……………cx010mm………
b1arrj
aaarkrkrk
………
aaamkmkrjbb? ?aa? mrmjmkaaarkrkrk
……………c- z000jjacz?()rjkk?czcz???()()jjkkaarkrk
1.1.3录录形算法求解录性录的范例划
在录中~根据录录录录的要求~常常可以建立录性录录录的模型。下面录范例践划数学个~
就是一用录录形算法求解的录性录的范例。个划
美佳公司录制造甲划,乙录家录录品。但因录力、物力等原因~录源有限~已知制造两
3
一家录录品分录占用的录录个~的台录、录录录录、录录工序及每天可用于录录家录的能力、各两AB
售况出一件的录利情~如表所示。录录公司录制造录家录各多少件~使录取的利录录最两1-3
大。
表1-3 录品有录据表数
录目甲乙每天可用能力
录录A;h,0515
录录B(h)6224
录录工序(h)115MaxZ=2x+x12
s.t.5x?152利录;元,21
6x+2x?2412
x+x?512解,根据录意构建下列录性录模型,划
x,x>012目录函数
录束件条
Max=Z2+xx12 s.t5x+x=1523
6+x2x+x=24124
+xx+x=5用录录形法求解录性录录录~录准化后得,划125
x,x,x,x,x?012345
取初始基本
()x=x=0,x=15,x=24,x=5,p,p,p=I12345345可行解;录位矩
录,。初始化录录形表录算的录程如表并1-4所示。
在最录录录形表中~非基录量T1x,x:,*731545*8Z==x,,,0,0,,2的录录均录录~于是得到最录解数数~222::最录目录录元;表中录的录,。-17/2-Z
4
=+?
=??录了能录更地看录录形算法的解录思路以及录录形算法表格录算录程中表格各清晰清内
量的录系~把例中的3次迭代录算录程重述如下,
第一次迭代,
取初始可行基~那录录基录量~
()pxx,,px,x,,xp33445512录非基录量。基录量和目录函用非将数11
=?基录量表示,Z8xx
=+Z2x1x241233=?x155x32
=??x246x2x412
x=5?x?x21512
x4xx第二次迭代,
124当前的可行基~那录录基录量~录66
x,x,xx,x()p,p,p13524135非基录量。基录量和目录函用非基录将数
量表示,x155x
32
41x1xx
=?+52466
第三次迭代,
当前的可行基~那录录基录量~xx,x,x,x()p,p,p14253123
录非基录量。基录量和目录函用非基录量表示,将数
5
=??
=?+
=+?
1711
Zxx
45242
711
xxx145242
313
xxx245242
15515
xxx
=?+345242
T17111在目录函中~非基录量的录数x,x:,*731545*Zxx8=Z?=?45=x,,,0,0,,2422222录不是正~于是得到最录解数数,::
最录目录录。
表1-4 录录形表表格录算录程
cxb`21000θBB
XXXXX123450X1505100--3
0X24[6]201044
0X51100155
-Z021000
0X150510033
2X412/601/6037/31
0X10[4/6]0-1/614/35
-Z-801/30-1/30
0X15/20015/4-15/2--3
6
2X7/21001/4-1/2--1
1X3/2010-1/43/24/32
-Z-17/2000-1/4-1/2
T1x,x:,*731545*8Z=在最录录录形表中~非基录量=x,,,0,0,,2222::的录录均录录~于是得到最录解数数~最录目录录元;表中-17/2录-Z的录,。
录录录形算法
流程
快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计
录1-1
1.2大M录录形算法
1.2.1大M录录形算法的基本思想
一般录性录录录的系矩录中不含录位矩录~录录有明录的基本可行解~常常采用引划数没
入非录人工录量的方法求得初始基本可行解~一般采用大来录录形算法。大法也称MM录录录法~主要做法是取录一任意大的正~在原录录的目录函中加入个数数-乘以M>0M每一人工录量。首先根据不等式符添加正的或录的松弛录量~录加入的松弛录量是个号找
否成录位矩录~成录位矩录录录算方法和录录形算法一录~若是未成录位矩录~录添加构构尚构
的人工录量松弛录量成一录位矩录后录行录算。松弛录量在目录函中的系录与构个数数~而0人工录量的系录录数-~此录-是强加于人工录量的一录录录~其目的是录了强制人工录量MM
由录量录录录非基录量~使之恢录原录录或者录原录录等价。与在录算录~可看作一任意大的个M
正~非录格的录法~录录便于在录录含数数录判录的正录~但断并不是无录大~理录上可MM
以录明~只要取到某录以上就可以。个数M
1.2.2大M录录录算法的基本步录描述
添加松弛录量~看松弛录量的系是否成录位矩录~若未成录位矩录录加入数构尚构1.
7
人工录量~迫使人工录量的系和松弛录量的系成录位矩录。录也是添加人工录量的目数数构
的。
加入松弛录量和人工录量后就完成了录准化录性录模型。划2.
录算录准化后的录性录模型的方法是录用录录形算法~所以大划录录形算法的迭代录3.M算方法和录录形算法的录算方法相同。
4.大录录形算法中含有人工录量系“数-~加入人工录量的目的是成录位矩录构~MM”
录用录录形算法迭代录算~但是不能改录原录录~因此录每人工录量乘以“个-~就能录保录M”录准化后的录性录模型原录录等价。划与
5.“-作录字符不能录算~然而参与作录一任意大的正~一般在中个数教学M”M
所要解的录性录模型录模不太大~因此取录决划并参与录算。录算录程中的所有M=10000“都有代替。M”10000
除了上述需要注意的录录之外~录录形表的录算录程录录形算法的录算录程相同~根据与
算法步录依次迭代录算~直到得到最录解或判出无有限最录解录止。断
2 录录形算法的录录2.1录入模录
2.1.1模录描述
此模录所要录录的功能是录入录性录模型。首先是登录界面~用录可以根从窗体划数学
据自己的录录需要~录录用录录形法录是大运法录行录算。录录我录点录“录录形法”按录~演示录M
录形法的录算录程。打录录录形法的录面后~录入模型的录量到录量从窗体个数、录入录VarNum束到个数~然后根据模型的录量和录束件自录个数条个数个生成一表格~录表ConNum
格的每行取一个属性~录录做是录了方便把录入的存数数放到录里。由于自录生成的class
表格是不可以在其中录入据 ~所以在需要录入据的录元格中包上一文本;有数数个框
不需要录入据的录元格如,表录等数数数提示信息,~然后再往录表中录入目录函系、录束
条数件系和录束常量b~因录录入的是一个行和列的一矩录~个ConNum+1VarNum+1
8
所以存入的录候要用一二录录个数存放。ConArray
首先在文本录入录量框内个数的录和录束个数的录。录入之后就确VarNumConNum
定了录性录模型的录量以及录束。划数学个数个数
在录入模型的录程中~依次录入录束件系、录束常量和目录函系。录入之后就条数数数
确划数学定了录性录模型。
2.1.2录录算法描述
1.自录生成表格的录录算法描述,
录束件条个数 For(var i=0;i<+2;i++){
str=str+"
";
模型录量个数 For(var j=0;j<+2;j++){
模型录量个数录束件条个数 If((j==0&&i==0)||(j==(+1)&&(i==+1))){
str=str+"---- | ";
}
Else If(i==0){
模型录量个数 If(j==+1){ str=str+"b | ";}
Else
str=str+"x("+j+") | ";
}
Else If(j==0){
录束件条个数目录函系数数 If(i==+1){str=str+" | ";}
Else
str=str+"c("+i+") | ";
}
录束件条个数 Else If(i==+1&&j!=0){
str=str+" | ";
}
9
Else
str=str+" | ";
}
str=str+"
";
}
2.据存入二录录的录录算法描述,将数数
For(var i=0; i
0){
conArray[i][j]=$(".sign"+(i))[0].value;
}
Else if(i>0){
If(j==varNum+1)
conArray[i][j]=$(".cells"+i)[j-1].value;
Else
conArray[i][j]=$(".cells"+i)[j].value;
}
}
}
录明,使用的录法”是录了录化录程录程~录里只使用了的录录jquery$(“.cells”)”jquery器用代替来的。“和”~是前面所录javaScriptdocument.getElementById().cells”.sign”的每行的属性。class
10
2.2录示录性录模型模录划数学
2.2.1模录描述
首先录示目录函~根据录量数个数录示出录性录模型~“划”是目录VarNumMax Z=函的数数数数个固定录示方式~其后的目录函系和录量的下录是根据每行的录元素和录量数决两达个定的。录示的方式根据录量的不同有录表方法,若不是最后一录量~VarNum
后要加上“+”~若是最后一录量~录其后不需要加上“号个+”号,同录要是录束X(i)
条数数件是系如果是录也不需要加上“+”。如此目录函的录示就完成了。号数
其次是录束件的录示~录束件中有一非录录束。根据录束条条个个数分行录示ConNum录束件~录量条个数在录示录量的情下录要录示录束常量况~录束件系和录条数VarNum+1b束常量都存放在录束件系录条数数中。第一录束件前要录示“个条~然ConArray()S.T.”后再录示录束件~根据录量录示~最后一录量后加上“条个数个~其他录量后录都自录<=b”一“个号。+”
最后录示非录录束~非录录束有系~只需要根据录量没数个数录示录量可。即VarNum与条录示录束件不同的是,各录量之录不是用“号号录接~而是用“~”分隔~最后+”
一录量后是“个~录表示录性录模型中的录量是非录的。划数学>=0”
2.2.2录录算法描述
;1,录示目录函的录录算法描述,数
录量个数For (i = 1; i<=; i++){
最后一录量个后一录量的系是录个数数If ( i == ||)
最后一录量后无“个号+”
Else
不是最后一录量录每录量后都要加上“个个号+”
}
;2,录示录束件的录录算法描述,条
录束个数For (j = 1; j<= ; j++){
11
录量个数For ( i= 1; i<=+1; i++){
最后一录量个后一录量的系是录个数数If ( i == ||)
最后一录量后无“个号+”
Else
;录量个数, Ifi == +1
录在每录束件后加上“个条录束常量<=”
Else
若不是最后一录量录每录量后录都自录一“个个个号+”
}
}
;3,录示非录录束的录录算法描述,
录量个数For (i = 1; i<= ; i++){
最后一录量个If ( i == )
录量之后加上“>=0”
Else
不是最后一录量录在录量后自录“~”个号
}
录注,因录录量和录束系的都存入到二录录数数中~在录示录性录模型录是划ConArray从数个数录中拿出每录量和录束系的~上面“录束件”等条个数录句中的件其录条j<=for是根据录的录数来写度定~录里录录主要是录了录描述更容易理解~后面也是同录的。
2.3录准化模录
2.3.1模录描述
录性录的录准形式有划个决四特点,目录最大化、录束录等式、策录量均非录、右端录非录。
录于各录非录准形式的录性录录录~其录录录录准形式后用录录形算法求最录解。划将
录性录模型的录范形式,划
=+++MaxZcxcxLcx1122nn
+++?s.t.axaxLaxb1111221nn1
+++?axaxLaxb2112222nn2
,12
+++?axaxLaxbm11m22mnnm
x,x,L,x?012n
录性录模型的录准形式划:
=+++MaxZcxcxLcx1122nn
++++=+s.t.axaxLaxxb1111221nnn11
++++=axaxLaxxb+录准化模录录示与2112222nnn22
,录性录模型模录划数学++++=axaxLaxxb+m11m22mnnnmm录似~唯一的录在区x,x,L,x,x,L,x?012nn+1n+m于,在每录束件后加了一松弛录量~有录束件就有松弛录量~外在个条个几个条几个另
非录录束中把新增的松弛录量加入可。即
录准化后的目录函录示模录中的目录函一数与数致~无录化。
录束件的录准化~根据录束条个数分行录准化录示录束件~录量并条个数ConNum
在录准化录量的情下录要录示录束常量况~录束件系和录束常量都存条数放在录Varnum+1b
束件系录条数数中。第一录束件前要录示“个条~然后再录示录束件~条ConArray( )S.T.”根据录量录示且每一录束件中要加一松弛录量~松弛录量后加上“个数并个条个~录=b”b
录束常量~非松弛录量后都自录一“个号个数~如果录录量的后一录量是录录就不需要加+”
上一“个号。+”
录准化非录录束~非录录束有系~只需要根据录量没数个数和录束个数VarNum
录示个即与条录量可。录示录束件不同的是,其中加入了ConNumVarNum+ConNum
个松弛录量~而且各录量之录不是用“号号录接~而是用“~”分隔~最后ConNum+”
一录量后加上“个~录表示录性录模型中的录量是非录的。划数学>=0”
同录在录准化之后要将中的以及加数数从好了松弛录量后松弛录量的系ConArray
新倒入到一新的录个数中~因录在录准化录本人是录中从数数再拿出那些系ConArray1
的~录录的录做起来比录方便~而且的一个数好录就是在录建二录录的录候不需要javaScript考录要是行列是录~只要你几几数你内会帮你数往里面加了容他自录录充录的录度。
2.3.2录录算法描述
;1,录准化录束件的录录算法描述,条
录束件条个数For (j = 1; j<=; j++){
录量个数For(i=1;i<=+1;i++){
13
录量个数If(i==+1)
最后一录量后不录示“个号+”
Else
{
录量个数If( i == +1)
加入松弛录量和录束常量b
后一录量的系大于零个数Else if()
每录量后都自录一“个个号+”
}
}
录示录束件条
}
录明,因录录量和录束系的都存入到二录录数数中~在录准化的录候是从数ConArray1
录中拿出每录量和录束系的~上面“个数录束件”等条个数for录句中的件其录是根条j<=据录的录数来写度定~录里录录主要是录了录描述更容易理解~后面也是同录的。
;2,录准化非录录束的录录算法描述,
录量个数+录束个数;i++){For (i = 1;i<=
最后一录量个If (i == )
录量后加上“符号>=”
Else
其他录量后加上“~”号
}
2.4迭代录算模录
2.4.1模录描述
录模录的功能是完成录性录模型的录算~录用录录形算法录算最录解和最录目录录。划数学首
先出初始基本可行基~录找它来里都是用松弛录量作录基本可行基的~因录录录合起正好
14
是一录位矩录~然后就是把个中的数再倒入到数录中~其中ConArray1mydatamydata数跟个数录中的录正好初始录录形表中的每录元格的一一录录的。录录是录了更好的生成录录形表~同录在以后的迭代录程中只要在改录录中的录就可以数生成下一步迭代的录录形表了。
接下就录始录算~录算分录以下步录,来几个
;,录算录量的录录数~本只要录算非基录量的录录~因录基录量的录录来数数肯1Check( )
定是~但是录了录算录录同录因无录是基录量录是非基录量录录录录的录算录录都是一录的~所它数0
以我录不管是不是非基录量都录算的录录~同录把新录算出的录录存入到它数来数的mydata最后一行~在录算出录量的录录后~若录录数数全小于或等于~录前解录最录解当0
~不用再录算~否录若存在录录大于数~录录取最大录录所录录的录量作录录基录量然数MaxVal0
后录录录基录量在二录录数中的下录~本次录算的函录数。 mydataindexInInBase( )
;,2根据录基录量在二录数中的下录系求出基录量在数中的mydataindexInmydata下录。的录算录录是将数录中存放的那一列除以的那indexOutindexOutmydatabindexIn一列~如果的那一列有小于的录数的录录那列的录行就用“代替~否录就indexIn0θ-”存入那个找商~出数录中存那列最小的那行~录行就是出基录量录录的那行录录mydataθ
他的系就是数。若那列的数全是“的录录明出基录量所录录的系都数小于indexOutθ-”
~录录就可以判出录模型是有有限最录解的。在断没和相交的那一个0indexInindexOut即存入的就是本次迭代的主元~本次录算的函录数mydata[indexOut-1][indexIn-1]
。OutBase( )
;,更新系矩录数。更新的方法是出基录量的系行的各系数个数3updataMydata( )
除以主元后代替原的系。非出基录量的系行乘以录的录基录量录录列本行来数数与交录的系数个数来数并除以主元后加上本行的各系后的录代替原的系。录束常量也是录录录算替录。在基录量中~录基录量替录出基录量的下录录。BasVar( )
;,接下来数数再根据新的系矩录求录录、录基录量、出基录量4Check( )InBase( )
、和更新系矩录数~如此循录~直到录算出最录解。最录目录录OutBase r ( )updataMydata ( )
录等于基录量的目录函系其录录录束常量数数与的累加和。MaxValb
但是录录了~来几呢循录次,如何知道本次录算的就是最录录呢,MaxVal
我录可以通录一录录完成个来数个循录的次~同用一录录量存放是否在本次迭flagIndexIn
15
代后是否改录~如果改录就录录迭代如果有改录录明本次就是最录的情。没况2.4.2录录算法描述
;1,迭代录录录录录算法描述,
录录方法Function ( ){
Check( );
InBase( );
OutBase( );
本次迭代后的录改录了If(indexIn){
录用本方法
}
}
;2,录算录录录录算法描述,数
基录量的录录录算,数
录束个数For(k = 1; k<=; k++){
是基录量录基录量所录录的录录数录δ0
}
非基录量的录录录算,数
录束个数For(g =1; g<=; g++){
录录 数= 基录量的目录函系数数×录基录量所录录的系数
}
;3,录录基录量录录算法描述,找
录量个数录束个数For( i = 1; i<=+; i++){
录录数If (>0)
在大于零的录录中最大录其所录录的录量作录录基录量数找
}
;4,录算出基录录录录算法描述,
录束个数For(i = 1; i<=; i++){
16
录基录量的系数录基录量录录数If (<=0 || <=0)
录基录录无录大~用“表示-”
Else{
若是录基录量所录录的系大于零录录算出基录录数
出基录录,基录量所录录的录束常量录基录量所录录系数?
}
}
;5,录出基录量的录录算法描述,找
录束个数For (i = 1; i<=; i++){
出基录录中比录出最小的出基录录If ()
最小出基录录所录录的录量录出基录量即
}
;6,更新系矩录录录算法描述,数
录束个数For(i = 1; i<=; i++){
非出基录量所录录的系数If ()
非出基录量的系行数出基录量的系行数,;录基录量录录列本行与数交录的系=×
主元,本行的各系个数?+
Else
出基录量的系行数出基录量的系行数;主元,=×1?
}
;7,录算录录最录解的录录算法描述,
录束个数For(i = 1; i<=; i++){
录录最录解各基录量的目录函系数数各录束常量系的数累加和=×
}
;,生成录录形表的录录算法8
首先同录添加一表格录个象document.createElement("table");
录束件条个数For(i=1; i<=+3; i++){
在表格中入一行插
17
更新后的系矩录的列数数For(j=1; j<=; j++){
在录行中入录元格;录元格中的插个内容等于中的录, mydata
}
}
录明,录了方便学学将个生录录录形表格的迭代录算录程~本系录所有迭代录程放入一表格里~录录使学来生录录起更加录录、明了。
2.5录示录录迭代录程模录
2.5.1模录描述
录录迭代录程模录旨在把录算的每一录程及每录程中录量的录化录示出~录录者更个个来学
确懂切的得录算的录录。每次迭代中的录算方式都是相同的~直到求出最录解或无解才停止录算。其中每次迭代包括录算录录数、定录基录量、录算出基录录确以及录算录录最录解的录录录δθ
算录程。
其录录录算录程描述如下,
把录量名的信息全部存到一二录录个数中~就拿我录录常使用的模型录来StrArray
中的内容如下表,StrArray
------C(1)C(2)C(3)C(4)C(5)θ
CBXBbX(1)X(2)X(3)X(4)X(5)
C(3)X(3)b(1)A(1,1)A(1,2)A(1,3)A(1,4)A(1,5)--C(4)X(4)b(2)A(2,1)A(2,2)A(2,3)A(2,4)A(2,5)--C(5)X(5)B(2)A(3,1)A(3,2)A(3,3)A(3,4)A(3,5)--
-Zδ(1)δ(2)δ(3)δ(4)δ(5)--
录录迭代录程的表式如,达δ(1) = C(1)-C(3)*A(1,1)-C(4)*A(2,1)- C(5)*A(3,1)
。录表式是通录字符个达拼串的接完成的~在迭代录程录是通录录=1500-0*3-0*2-0*0=1500
录完成的~要完成录录迭代录程只需在迭代的方法中多加入函~就可以完成录录迭几个数
代的录程~函数完成录录的录录迭代录程和录次最录解的录录迭代录程~函数messageAbCheck
数完成录束系的录录迭代录程~最录解的录录迭代表式录,数达calCoe()
。录束系录录迭代录程的表数达Z=C(3)*b(1)+C(4)*b(2)+C(5)*b(3)=0-0*65+0*40+0*75=0
分录录两当它达同主元在同一行的录候表式录,是主,A(3,1)=A(3,1)/A(3,2)=0/3=0 (A(3,2)
18
元~主元不在同一行的录当与达候表式是,)
。A(1,1)=A(3,1)*[-A(1,2)/A(3,2)]+A(1,1)=0* (-2/3)+3=3
是否录示录录迭代录程~根据各人的不同需要我录做了比录人性化的录录~若只需得到录算录果~就不录示录录录算录程~若是录录录的算法~那录在录行录件的录程中就可以点学运学运
录“录示录录迭代录程”按录~就可以看到录录迭代录程~一目了然~录程~比录清晰容易理解录录形法的原理。
2.5.2录录算法描述
;1,录示录算录录录录及最录解录程的函代录,数数
Function messageAbCheck(){
存放//mymessage
录录的录算录程,数mymessage=mymessage+"
";
拼达接表式一的字符串如//C(1)-C(3)*A(1,1)-C(4)*A(2,1)-
C(5)*A(3,1)
var str1="";
拼达接表式一的字符串如//1500-0*3-0*2-0*0
var str2="";
因录在中最后一行录录的录算是第三列录始的数从//strArray
加上松弛录量后录束系的数个数For(var i=3;i<+3;i++){
str1="";
str2="";
str1=strArray[conNum+2][i]+"="+strArray[0][i]+"-";
str2=mydata[0][i]+"-";
For(var j=2;j
";
}
其他情况//
else {
str1=str1+strArray[j][0]+"*"+strArray[j][i]+"-";
str2=str2+mydata[j][0]+"*"+mydata[j][i]+"-";
}
}
把两段字符串加在一起//
mymessage=mymessage+str1+str2;
}
本次最录目录录的录录录算录程//
将~重新清空//str1str2
str1="";
str2="";
本次迭代最录目录录的录录录算录程mymessage=mymessage+":
";
For(var i=2;i
";
}
else{
str1=str1+strArray[i][0]+"*"+strArray[i][2]+"+";
str2=str2+mydata[i][0]+"*"+mydata[i][2]+"+";
}
}
20
mymessage=mymessage+"Z="+str1+str2;
}
;2,录示更新系矩录录录录程的函描述,数数
Function calCoe(){
第次迭代mymessage=mymessage+""+(count)+"
";
录束系的录录录算录程,数mymessage=mymessage+"
";
本次迭代主元录,mymessage=mymessage+""+strArray[indexOut] [indexIn]
+"
";
var str1="";
var str2="";
是用存来数即达放录果的表式的录算录果//result
var result;
For(var i=2;i
";
}
else {
str1=strArray[i][j]+"="+strArray[indexOut][j]+"*[-"+strArray[i][indexIn]+"/"
+strArray[indexOut][indexIn]+"]+"+strArray[i][j]+"=";
str2=mydata[indexOut][j]+"*["+(-mydata[i][indexIn])+"/"
21
+mydata[indexOut][indexIn]+"]+"+mydata[i][j]+"=";
//录算表式的录果达
result=parseFloat((parseFloat(mydata[indexOut][j])*(parseFloat(-mydata[i]
[indexIn])/parseFloat(mydata[indexOut][indexIn]))+ parseFloat(mydata[i]
[j])).toFixed(2));
//表式和录果都接到一将达拼起
mymessage=mymessage+str1+str2+result+"
";
}
}
}
}
22
23
4 录件录录
4.1录录形算法
录入六录录性录模型录录件录行录录~模型及其录果如下所示,划
1102015MaxZxxx=++()123
stxxx..29++ 123
xx21513+
4525xxx123++
22317xxx123++
xxx,,0123 在录入模型界面录入如下据,数
24
录量,个数3
录束件,条个数4
--X(1)X(2)X(3)b
C(1)1129
C(2)10215
C(3)41525
C(4)22317
目录函系数数102015--
录算后得到的录果,非基录量的录录都不是正~最录录是数数:170~最录解录,x(4)=0.5
,x(5)=15 ,x(6)=16.5 , x(2)=8.5其他的未知都等于数0。
2153028MaxZxxx=++()123
stxxx..2730++ 123
在录入模型界面录入如6345xxx++ 123
xxx,,0 下据,数123
录量,个数3
录束件,条个数2
--X(1)X(2)X(3)b
C(1)27130
C(2)61345
目录函系数数153028--
录算后得到录果,非基录量的录录都不是正最录录是数数:467.44~最录解录,x(2)=2.3 ,
x(3)=14.23 ,其他的未知都等于数0。
3230388MaxZxx=+()12
stxx..2365+ 12
4683xx+ 在录入模型界面录入如下12
2430xx+ 12数据,
4145xx+ 12录量,个数2xx,0 12
录束件,条个数4
--X(1)X(2)b
25
C(1)2365
C(2)4683
C(3)2430
C(4)4145
目录函系数数21--录算后得到录果,非基录量的录录都不是正~最录录是数数:3293.62~最录解录,
,~~~~其他的未知都等于数0。x(3)=37.14 x(4)=27.29 x(2)=2.14 x(1)=10.71
4ax32MZxx=+()12
stxx..233? 12在录入模型界面录入如下?+ xx512
数据,xx,0 12录量,个数2
录束件,条个数2
--X(1)X(2)b
C(1)2-33
C(2)-115
Z32--
录算后得到录果,录基录量所录录的系数小于等于0,所以无有限最录解
5346215MaxZxxx=++()123
stxxx..2324++ 123在录入模型界面录入如2343xx+ 23
下据,数42426xxx++ 123
录量,个数3xxx,,0 123录束件,条个数3
--X(1)X(2)X(3)b
C(1)21324
C(2)02343
C(3)42426
目录函系数数346215--录算后得到录果,非基录量的录录都不是正~最录录是数数: 806~最录解录,
26
x(4)=11 ,x(5)=17 ,x(2)=13 ,其他的未知都等于数0。
6ax53246434MZxxxx=+++()1234
stxxxx..32445+++ 1234在录入模型界面录入352465xxxx+++ 1234
如下据,数235234xxxx+++ 1234
242535xxxx+++ 录量,个数41234
xxxx,,,0 1234录束件,条个数4
--X(1)X(2)X(3)X(4)b
C(1)321445
C(2)352465
C(3)235234
242535
目录函系数数53246434--
录算后得到录果,非基录量的录录都不是正~最录录是数数:837.45,最录解录,
x(1)=14.69 ,x(6)=19.08 ,x(3)=0.92 , ,x(8)=3.77,其他的未知都等于数0。由以上录性录模型多次录录可知,划运学《录划教学运》录性录模型录录形演示程序行正
常~算录果正~有解和无解情都能录算出~录录件能录到运确况来达教学演示的目的。
参献考文
吴祈宗.录录;第运学2版,[M].机械工录出版社[1]
胡运.录录录程;第二录运学教版,.录大出清学版社[2]
胡运.录录录录;第录运学8版,.录大出清学版社[3]
录录林~录录菲~魏然.录利的.人民录录出版社[4] Jquery
大藤幹~半录方人.录法辞典.中国青年出版社[5]HTML&CSS&JavaScript
27
石磊.录于录录程改运学教学几革的点思考.广教学学西育院录~2010年2期[6]
唐录元~王录.析录录录录算浅运学与机技录的录合.才智~2009年06期 [7]
28