- 博客(2)
- 收藏
- 关注
原创 两阶段单纯形法Two-phase simplex method
我们的首要任务是使它们为零,这样我们就可以把它们从问题中去掉,然后在一个基本可行系统上继续用单纯形法。其中x3 =x4 = 0为新的非基变量,x1 = 7/5, x2 = 4/5为基变量,接下来进入阶段二。在实践中,无界问题几乎总是由不正确的公式造成的,因为无限的利润在现实中是不存在的。我们使x1 = x2 = 0来求基本可行解,此时x3 = -5,x4 = -3。设置一个单纯形表,为了做到这一点,我们用除z行以外的(1)(2)中的。在实践中,这对应的问题是要求的需求太多,这在应用程序中非常常见。
2023-03-28 13:58:25
1719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人