【摘 要】
：
池化问题是工业生产计划中的一个重要问题.通过对原料的合理混合,以混合过程的容量及平衡约束等作为约束条件,要求总体生产成本最低.池化问题的优化模型类似于最小费用流问题
【机 构】
：
上海大学理学院数学系,上海工程技术大学理学院
【基金项目】
：
国家自然科学基金(No.11771275)
论文部分内容阅读
池化问题是工业生产计划中的一个重要问题.通过对原料的合理混合,以混合过程的容量及平衡约束等作为约束条件,要求总体生产成本最低.池化问题的优化模型类似于最小费用流问题.然而,由于该问题的复杂性,池化问题即便在只有一个成分约束的情况下依然是强NP-难问题.基于戴彧虹等提出的优化模型,现对模型进行了一系列的转化.首先将模型等价转化成二次非凸优化模型,其次通过对约束的松弛和内逼近分别给出两个近似的二阶锥规划模型.为了获得模型的全局最优解,采用分支定界的策略,通过求解上下界来逼近原问题的最优解.最后,通过算例开展了
其他文献
近年来,水土流失、土地沙漠化、沙尘暴等生态环境问题频频出现,给我国的生态保护工作敲响了警钟。实施退耕还林造林,一方面能够缓解农业生产用地营养流失、农药大量残留等问
[摘 要] 福寿螺抗逆性强、繁殖率高、扩散蔓延快，适宜于农田、池塘、河沟等各类淡水水域中繁殖生长，在宁化县主要为害水稻、莲藕等水生作物。笔者根据其发生危害与发生特点，提出防控对策。 [关键词] 福寿螺、发生特点、综合防治。 [中图分类号] S435.11 [文献标识码] A [文章编号] 1003-1650（2016）08-0111-01 福寿螺（Pomacea canaliculata S
小麦雨后青干不仅使灌浆过程缩短,粒重下降,在收割时还会造成焦头炸芒,掉头落粒,从而导致产量减产。根据多年观察,小麦雨后青干有两种类型：一种是久旱无雨或雨前高温引起的旱
低秩矩阵优化是一类含有秩极小或秩约束的矩阵优化问题,在统计与机器学习、信号与图像处理、通信与量子计算、系统识别与控制、经济与金融等众多学科领域有着广泛应用,是当前
随着社会的进步,经济的快速发展,相伴随而来的是严重的环境破坏问题,在不同程度上影响到人们的日常生活、工作和学习。在这样的背景下,很多稀有植物逐渐消失,如何更有效的落