网站首页  汉语  俄语  英语

字词	对偶单纯形法
释义	对偶单纯形法 管理学卷 对偶单纯形法　　与单纯形法相类似的求解线性规划问题的迭代方法。求解是在对偶规划问题的可行解集合的极点上进行迭代的。从原问题的一个正则解出发,在保持对偶问题的解始终是可行解的前提下,经过换基迭代,逐步使正则解变成原问题的可行解,从而得到原问题的最优解。由勒姆克(C.E.Lemke)于1954年提出。对偶单纯形法的计算步骤如下:(1)引入松弛变量,把原问题化为标准型,列出初始单纯形表。(2)如果检验数全部非正,检查b列的各分量。若b列的各分量均非负,则得到原问题的最优解,计算终止;否则转入步骤(3)。(3)由min{i|b i<0}=r,确定对应的基变量x r为出基变量。同时,检查x r所在行的各系数a rj(j=1,2,…,n)。若所有的b rj≥0,则原问题无可行解,计算终止;否则,由 　　确定a rs,相应的非基变量x s,为入基变量。(4)以a rs为枢轴元,进行转轴,换基迭代得到新的单纯形表,并返回步骤(2)。 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	三网融合是什么意思 三署是什么意思 三羧酸循环是什么意思 三翼面飞机是什么意思 三老是什么意思 三老五更是什么意思 三老讳字忌日记刻石是什么意思 三考是什么意思 三职是什么意思 三联书店是什么意思 三联产(供)是什么意思 三联供装置是什么意思 三联剧是什么意思 三联占区是什么意思 三联扇状屏风是什么意思 三联画是什么意思 三联神是什么意思 三聚氰氯是什么意思 三聚氰胺树脂是什么意思 三聚氰胺甲醛树脂是什么意思 三聚氰胺甲醛树脂基复合材料是什么意思 三聚甲醛是什么意思 三能是什么意思 三脚架是什么意思 三脚猫是什么意思 троюродный 的意思 троякий 的意思 троякий的意思 троянка的意思 троянка 的意思 троянский 的意思 троянский的意思 труба的意思 труба 的意思 трубадур 的意思 skunk cabbage skunked skunkery skunking skunks sky sky blue sky-blue sky-born skyborne

修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。