网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 摄动问题
释义
摄动问题
摄动问题  指对线性规划问题的约束条件进行微小变动后得到的新的线性规划问题。即在常数项b i后面加上a i1ε+a i2ε2++a inε n,得到一个新的线性规划问题。这里ε是一个充分小的正数,ε j表示εj次方。利用单纯形法求解,不会出现循环,并且不用找出ε,只要让ε充分小就可以了。在ε充分小时,令任一基本可行解中的ε等于0,就得到原线性规划问题的一个基本可行解。若没有可行解,则原线性规划问题也没有可行解。在迭代过程中,ε j的系数在单纯形表上都出现,不用单独找;选择出基变量也可以在单纯表上进行。找初始基本可行解的方法是:先找原线性规划问题的初始基本可行解,然后把变量的下标换一下即可。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

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

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/28 16:38:03