全站数据
8 4 2 0 5 8 1

基变量的个数怎么确定

慢速学习 | 教育先行,筑梦人生!         
问题更新日期:2024-07-05 17:03:55

问题描述

基变量的个数怎么确定求高手给解答
精选答案
最佳答案

出基变量是运筹学中单纯形法的一个概念。是通过计算最小比值找出随着入基变量的增加首先减少到0的基变量。这个基变量变为0意味着下一个可行解中它就变成了非基变量。因此,这个变量被称为当前迭代的出基变量。所以出基变量是通过最小比值法确定的

最小比值为Ø=min{bi/aik,aik>0},即为基变量值与所在行的换入变量所在列的对应的大于0的元素相除,得到的最小比值对应的哪一行,则行对应的基变量为换出变量。