Using the related duality theories of convex analysis, we derived the duality programming, the duality theorems and the Kuhn-Tucker conditions of general multicommodity minimal cost flow problems.
英
美
- 内层规划实际是单品种费用流问题;而外层问题是分离的凸规划;使用相关的凸分析理论;导出了广义多品种最小费用流问题的对偶规划;对偶定理和Kuhn.;Thcker条件