供给总量限定需求区间约束型运输问题--时限费用优化模型与算法

本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题。

缺省指派问题及其求解算法

在研究周良泽于1998年首先提出的最短时限最少耗费缺省指派问题基础上,从对称的角度给出了缺省指派问题的两种不同提法:拟从m个人中派出β个人去干n件事中的β件事(β≤min{m,n},每件事由一个人完成)。已知第i人做第j事的时间为tij,第i人做第j事的耗费为pij,i=1,2,…,m;j=1,2,…,n。问派出哪β个人去完成哪β件事,才能使得:(1)在最短时限内完成n件事中的β件事,并且在满足最短时限前提条件下总耗费最少?(2)以最少总耗费完成n件事中的β件事,并且在满足总耗费最少前提条件下完成时限最短?给出了求解该问题的数值算法,证明了算法的理论依据,并举例说明算法的应用。

求解运输问题的一个算法

给出一个求解问题的数值算法 ,证明了算法的理论依据 ,并举例说明算法的应用。

求解网络最大流问题的一个算法

为了便于建立与网络最大流问题有关的决策支持系统,本文给出一个求解网络最大流问题的数值算法,证明了算法的理论依据,并举例说明了算法的应用。该算法能求出网络最大流和最小截,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。

运输网络中求最小费用最大流的一个算法

给出一个求运输网络中的最小费用最大流的数值算法 ,证明了算法的理论依据 ,并举例说明算法的应用。

求解指派问题的一个算法

为了便于建立与指派问题有关的决策支持系统,本文给出了一个求解指派问题的数值算法,证明了算法的理论依据。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。

产销平衡运输问题的表上作业法解法的一个注记

本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填“0”的更为明确的规则,利用该规则可以避免可能存在的多余计算。本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法“匈牙利法”相比,具有手工计算更为简便的优点。

概率区间型决策中求方案期望值极值的简便算法

给出了一个求概率区间型决策中方案的最大期望值和最小期望值的简便算法 ,证明了该算法的正确性 。

需求区间型运输问题的求解算法

为了便于建立与需求区间型运输问题有关的决策支持系统,本文给出了一个求解需求区间型运输问题的数值算法,证明了算法的理论依据,并举例说明算法的应用,该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法有较高的计算效率。

求解排课表问题的一个启发式数值算法

为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法的应用。该算法具有易于编程实现、收敛性好等优点,大量数值实值表明该算法能求得问题的最优解。

求车间最优逐月生产计划的一个算法

给出一个求车间最优逐月生产计划的数值算法 ,证明了算法的理论依据 。

统筹图中求有关参数的权关联矩阵算法

给出一个求统筹图中有关参数的数值算法 ,证明了算法的理论依据 ,并举例说明算法的应用。

有上下界网络最大流与最小截问题

为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。

求解最大利润流问题的一个算法

为了便于建立与最大利润流问题有关的决策支持系统,本文给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。

变容量限制多阶段存储问题及其求解算法

本文给出了求变容量限制多阶段存储问题的最优存储方案的一个数值算法 ,证明了它的理论依据 ,并举例说明了算法的应用。该算法具有概念清楚、步骤明确、收敛性好、易于编程实现等优点 。

运输网络中求最大容量路的一个算法

给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法ｘ１，证明了该算法的正确性，分析了它的复杂性为Ｏ（ｎ２）．

统筹图中求关键路线的一个算法

给出了 1个求统筹图中关键路线的多项式算法 ,证明了该算法的理论依据 ,分析了它的复杂性为O(n3) .

银河杜仲沼液种植3层目标轮换6级储存网络系统设计

由农村沼气工程引起的规模养殖沼液二次污染问题是当前农村环境污染治理的重点问题,也是牵制农业产业化发展,影响中国特色农业现代化道路的关键矛盾。运用最大流和最小饱和流理论,以消除江西银河杜仲绿色规模养殖基地的二次污染为研究对象,对沼液输送浇灌净化工艺流程进行了3层6级储存网络设计分析,给出了解决规模养殖沼液二次污染矛盾,实现沼液零污染最小排量问题的有效方法。

农业企业社会环保责任的博弈分析

环境保护是农业企业实践社会责任获取经济效益和生态效益的一项重要内容。本文在辨析农业企业社会责任涵义、特点和存在问题的基础上,以银河杜仲公司及所在区域为研究对象,用系统动力学刻画出环境污染成因及其主导反馈结构,并通过定义环境污染治理的演化博弈随机状态,结合环境污染治理的策略矩阵,得出环境问题产生的根源,并从农业企业、政府和公众角度提出政策建议,以期为农业企业实践社会责任提供参考。

运输网络中求任意两顶点间最大容量路的一个算法

给出了一个求运输网络中任意两顶点间最大容量路的多项式算法Ｘ２，证明了算法的正确性，分析了算法的复杂性为Ｏ（ｎ３）．