单纯形法原理表格形式和人工变量法.pptVIP

第1页，共19页，星期日，2025年，2月5日2、举例第2页，共19页，星期日，2025年，2月5日步骤：1、化标准型（SLP）第3页，共19页，星期日，2025年，2月5日2、找初始基可行解3、判断第4页，共19页，星期日，2025年，2月5日4、换基迭代*换基：找一个非基变量作为换入变量，同时确定一个基变量为换出变量。*依据原则：1)新的基可行解能使目标值增加；2)新的基仍然是可行基。(1)确定换入变量：变量下标最小的（勃兰特法则）变量对应的价值系数最大的第5页，共19页，星期日，2025年，2月5日(2)确定换出变量第6页，共19页，星期日，2025年，2月5日*迭代（求新的基可行解）主元素第7页，共19页，星期日，2025年，2月5日5、判断→代入目标函数得第8页，共19页，星期日，2025年，2月5日6、确定进基变量和出基变量第9页，共19页，星期日，2025年，2月5日7、换基迭代第10页，共19页，星期日，2025年，2月5日8、判断代入目标函数：最优解：第11页，共19页，星期日，2025年，2月5日二、表格形式的单纯形法1、表的结构及含义第12页，共19页，星期日，2025年，2月5日2、计算步骤1)化标准型，建立初始单纯形表;2)计算非基变量的检验系数，若所有检验系数都小于等于零，则已得到最优解。否则转一步;4)换基迭代，求出新的基可行解，转步骤二;第13页，共19页，星期日，2025年，2月5日10500003410520198第14页，共19页，星期日，2025年，2月5日