问题详情

利用参数规划求解一般使用哪些步骤?


时间:2021-12-30 21:18 关键词: 运筹学 数学

答案解析

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