论文部分内容阅读
基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导出了广义多品种最小费用流问题的对偶规划,对偶定理和Kuhn-Tuckr条件.
广义多品种最小费用流问题的对偶理论
【摘 要】
：
基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导
【机 构】
：
上海师范大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2002年3期
【基金项目】
：
国家自然科学基金，Science Foundation Grant of Shanghai Technical Sciences Committee
其他文献
根据最小风险的投资最优问题,我们给出了一个统一的概率约束随机规划模型.随后我们提出了求解这类概率约束随机规划的一种近似算法,并在一定的条件下证明了算法的收敛性.此外
日本全国性农会正在普及推广一种无需犁田、插秧的新式种稻方法。这种方法即在上一年留有水稻残根的干田中挖深3厘米的浅沟,在沟中撒入种子覆上土,一个月后放水入田。几乎所
CIO职位的独特性体现在哪里？CIO对自己所在组织的业务能提供什么样的帮助？CIO应当成为高层管理人员还是只能处于操作层面？随着信息化的深入，对于上述问题的回答越来越清晰了。
这篇文章给出了环面上以内面个数,根面次和非根节点个数为参数的一般有根地图的计数方程,导出了以内面个数和非根节点个数为参数的这类地图的计数方程的精确解.作为推论,推出
对于群体多目标决策问题,文[1]引进它的联合有效解类的概念,并给出这类解的最优性必要条件.在对于问题的目标函数和约束函数附加凸性的条件下,文[2]又给出了联合有效解类的最
“不但没有减少，相反，我感觉他们越来越多。”尽管金融危机波及了很多义乌的中小企业，但在黑小伙阿星的眼中，从2009年开始，东方之星又有了很多的新客户。“从今年2月开始，每个月都