题目
运筹学单纯形法
书上说找出检验数行中最大者所在列作为主列,将主列中大于零的元素分别除以b列中相应的值,写在右边得到bi/yi列中。 请问如果主列中的数都是负数那怎么办? 在将线性规划问题化为标准形时如果非基变量前的系数多是负数,为了以后单纯形法的运算更简便,需要把他们化为正数吗?
书上说找出检验数行中最大者所在列作为主列,将主列中大于零的元素分别除以b列中相应的值,写在右边得到bi/yi列中。 请问如果主列中的数都是负数那怎么办? 在将线性规划问题化为标准形时如果非基变量前的系数多是负数,为了以后单纯形法的运算更简便,需要把他们化为正数吗?
提问时间:2020-10-17
答案
如果主列中都为负数,就不用再算了,答案为无界解.求解与非基变量前的系数正负没有关系,只与目标函数的形式有关,有Max,Min 两种,如是Max形式,则找检验数时,找最大的一个;如果是Min形式,其他都不用变,找最小的检验数.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1have a good tiem+动词的什么形式
- 2已知角α的终边经过点P(-1,2),则cosα的值为( ) A.-55 B.-5 C.255 D.52
- 31.介词和连词的区别
- 4英语翻译
- 5以墙为话题的作文,500字左右,
- 6What outdoor activies do you like to do in spring?
- 7Love who I love do what I want to do 什么意思
- 8水果店运来的苹果重量比梨多480千克,苹果的重量是梨的1.8倍.苹果和梨各重多少千克?(先写出等量关系式,再用列用方程的方法解答)
- 9在铭牌上标有“100欧,9瓦”和“100欧,25瓦”的两个电阻串联时,允许所加的最大电压是多少?
- 10It is raining very heavily.(改感叹句)