运筹学刚学, 简单问几个问题
问题描述:
运筹学刚学, 简单问几个问题
1.基可行解为什么都要大于0..规定吗?
2.非基变量为什么都要赋值=0
3.赋予0之后怎么就是顶点了
4.松弛变量是系数=0 人工变量是本身是O然后有个大M
能解释多少解释多少吧
答
1、因为约束方程的下面有写x1,x2,x3>0 必须满足所有约束方程才能叫可行解,基可行解是基本解还得是可行解,所以要大于0
2,、非基变量不影响Z值变化,按我们老师的话说是决定国家大事(最大值最小值)的是那些代表(基变量),无关人员(非基变量)可以直接排除了(查水表了).最后计算时只算进基变量就行.所以令系数=0
3、这个2已经说了.
4、人工变量是人工加的变量,是为了得出一组基变量才添加上去的,大M、松弛什么的都可以叫人工变量,M是个任意大的抽象的正数,不用管他的具体数值,只知道他很大就好了,最后算的时候M反正是要出基的,就是说变飞机了.此种方法和初中时候的辅助线一个道理