试题详情
简答题简要描述求解线性规划问题两阶段?
  • 第一阶段,如果线性规划问题已经具有典则形式,并且约束方程右端常数非负,则可以直接写出对应的单纯形表,进入第二阶段,否则,在第一阶段应引入辅助问题,求出辅助问题的最优解,再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解,在两个阶段的计算过程中,都可以利用单纯形法。
  • 关注下方微信公众号,在线模考后查看

热门试题