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

  • 关注下方微信公众号，在线模考后查看

热门试题