Flows in Networks
Flows in Networks
复制标题
DOI：
10.1007/978-1-4419-6491-5_9
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
E. Denardo
中科院分区：
文献类型：
--
作者：
E. Denardo
在本章中，您将看到单纯形法在应用于一类称为“网络流模型”的优化问题时如何进行简化。您还将看到，如果网络流模型具有“整数值数据”，则单纯形法会找到整数值的最佳解决方案。
In this chapter, you will see how the simplex method simplifies when it is applied to a class of optimization problems that are known as “network flow models.” You will also see that if a network flow model has “integer-valued data,” the simplex method finds an optimal solution that is integer-valued.