数学建模社区-数学中国

标题: 我的一点疑问关于单纯形法..., 大家帮我解惑... [打印本页]

作者: kevinzhuzhu 时间: 2006-11-9 13:18
标题: 我的一点疑问关于单纯形法..., 大家帮我解惑...

关于单纯形法,我们最先要找出哪一个变量入基.那么有一个判别式cj-zj,对于标准型求目标函数的极大化时,我们会针对判别式进行比较,取最大的一个非基变量的cj-zj>=0入基,然后再进行离基选择的步骤......这个是对于标准型max而言的...那么如果求目标函数最小值时,显然cj-zj<=0的, 那么我们是选所有非基变量的cj-zj<=0中的最小值入基吗?？
不知道我说清楚没??

希望大家告诉我 ,谢谢...

作者: madio 时间: 2006-11-9 14:24

应该是的，我们一般都是看绝对值最大的！

作者: kevinzhuzhu 时间: 2006-11-9 14:42

我在做two phases method的时候,对于标准型的求目标函数max的时候,在第一个phase的时候,假如人工变量,变换目标函数为由人工变量表示的函数式,然后进行单纯形法的变换,求出一个基可行解后,剔除人工变量,保留原表,继续对原有的变量进行单纯形法的变换...那么这时 1. 如果目标函数是求max,那么就找取最大的一个非基变量的cj-zj>=0入基, 进行处理 ...

或者 2 如果目标函数是求min, 那么就找非基变量的cj-zj<=0中的最小值入基,进行处理...

对吗

我脑筋笨,呵呵

作者: madio 时间: 2006-11-9 23:22

对，实际上就是要找一个非基变量，使它的值从0增加时能使得目标函数向着最优趋向的方向发展！

作者: deardevils 时间: 2006-11-10 11:59
一般来说是这样的但是不排除有退化形式

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)