![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合优化
文章平均质量分 89
louggfly
这个作者很懒,什么都没留下…
展开
-
两阶段单纯形法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 · 1750 阅读 · 0 评论 -
单纯形法和单纯形表法
组合优化课程学习摘要原创 2023-03-24 13:32:54 · 3855 阅读 · 1 评论