论文部分内容阅读
基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导出了广义多品种最小费用流问题的对偶规划,对偶定理和Kuhn-Tuckr条件.
广义多品种最小费用流问题的对偶理论
【摘 要】
：
基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导
【机 构】
：
上海师范大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2002年3期
【基金项目】
：
国家自然科学基金，Science Foundation Grant of Shanghai Technical Sciences Committee
其他文献
根据最小风险的投资最优问题,我们给出了一个统一的概率约束随机规划模型.随后我们提出了求解这类概率约束随机规划的一种近似算法,并在一定的条件下证明了算法的收敛性.此外
这篇文章给出了环面上以内面个数,根面次和非根节点个数为参数的一般有根地图的计数方程,导出了以内面个数和非根节点个数为参数的这类地图的计数方程的精确解.作为推论,推出
对于群体多目标决策问题,文[1]引进它的联合有效解类的概念,并给出这类解的最优性必要条件.在对于问题的目标函数和约束函数附加凸性的条件下,文[2]又给出了联合有效解类的最