利用参数规划求解一般使用哪些步骤?
1、对包含有某参数变量t的参数线性规划问题,先令t=0,用传统的单纯形法求出其最优解。
2、用灵敏度分析法将参数变量t直接反映到最终单纯形表中。
3、当参数变量t连续增加或减小时,观察b列和检验数行各数值的变化情况。若在b列首先出现负值时,则以它对应的变量作为换出变量,于是用单纯形法进行迭代一步。如果在检验数行首先出现正值时,则将它对应的变量作为换出变量,同样用单纯形法进行继续迭代一步。
4、在经过迭代一步之后得到的新单纯形表上,令参变量t继续增加或减小。重复步骤3,直到b列不能再出现负值、检验数行不能再出现正值为止。
免费的网站请分享给朋友吧