单纯形法离基规则的个人思考

要求进基变量前面系数>0的原因:
如果进基变量前面系数都<0,则从感性认识的角度说,x2在所有约束中不再起作用,不再受约束限制,因此x2取多大都可以,由于目标函数-10x1-11x2,因此实际是目标函数可以无限小,解无界。
在这种情况下没有最优解。
要求挑最小d/a的原因。如果选了其他的行,则将导致右端项小于零的情况出现。
如果挑选系数小于零,则会导致目标函数值上升
在这里插入图片描述

おすすめ

転載: blog.csdn.net/qq_44065334/article/details/121069418