用最小费用流算法求解指派问题

某些特殊类型的线性规划问题与网络流问题有着密切的联系，且在许多情况下用适当的网络流算法求解这类问题往往比常规的数学规划方法更有效。本文将介绍如何用最小费用流算法求解一类典型的0—1整数线性规划问题──指派问题，并将给出一个拓广的应用实例。     

用线性规划法求取瞬变电磁成像特征参数

实现瞬变电磁对地下介质的成像是提高瞬变电磁法探测精度的有效途径之一。文中讨论了瞬变电磁成像理论，得出含有反射系数的欠定方程组，提出用线性规划法求解，并经过适当变换后，给出了线性规划法在瞬变电磁成像这一具体地球物理问题中的算法。还给出了用线性规划法求解反射系数的详细步骤和程序框图。设计了两个理论模型，用自行编制的软件对理论模型进行测试和处理，计算结果分析表明，算法可靠，成像剖面图示清晰，表明效果理想。     

模线性规划算法恢复地下波阻抗

首先详细地阐述了用Ｌ１模线性规划算法恢复地下波阻抗的数学原理，指出了在层状地球模型假定下限制波阻抗具有极小结构的形式，与数学上用Ｌ１模线性规划算法计算地层反射系数序列是相一致的。然后用理论模型，测井记录以及野外地震资料进行了反演计算，证实了该算法是行之有效的。最后对如何引进约束条件进行了简单的讨论，指出它对于反演解的正确性和可靠性是至关重要的，对于减少解的非唯一性也是必不可少的。     

基于逻辑的炼油厂原油库存调度优化

根据现有炼油厂原油库存调度优化大多基于线性模型，通过混合整数线性规划来求解的情况，指出这种模型仅将复杂的生产操作逻辑关系进行简单的线性化，而没有考虑各种逻辑关系的内在联系，存在模型表达复杂、优化算法效率不高等问题。对此介绍了采用专家系统对上述的逻辑关系进行特定推理后再进行优化计算，经过反复迭代而构成的一种混合算法。应用该算法对实例的计算结果表明，它不仅具有模型表达简单的优点，而且效率较单纯的混合整数规划算法也有了一定程度的提高。     

油品调合线性规划模型的自动生成及求解程序

油品调合线性规划模型自动生成软件是在油品调合在有效地效地应用线性规划的关键。本文介绍的软件用全屏幕编辑程序直接在屏幕编辑油品调合的工艺卡片数据，则自动生成约束方程目标函数的系数矩阵，进一步生成初始元数表并用元数换算法进行求解，文中论述了屏幕上编辑的油品调合工艺卡片数据和约束方程系数矩阵之间的关系，推出了自标函数系数向量的计算公式。用全屏幕编辑方式在屏幕出现的工艺卡片数据表格中，填写有关工艺数据，就     

地震反演中的线性规划算法——最小结构解法

本文详细地阐述了地震反演中的线性规划算法——最小结构解法的基本原理和特点,阐明了线性规划反演方法中从各种信息源中提取约束条约的算法,以及反演之前一系列精细的预处理对反演结果的影响,同时提出了实现这个反演算法的具体实施细则。     

基于逻辑模拟退火法的炼油厂原油库存调度优化

提出了一种混合模拟退火算法，以模拟退火法作为随机搜索引擎，利用逻辑编程和线性规划来检验和处理搜索结果。这种算法既可以发挥随机搜索法的快速寻找可行解的优势，又可以充分考虑特定问题内在的逻辑和数学关系，使之可以在较短的时间内得到一较优解。实例计算结果表明，同传统的混合整数线性规划方法相比，这种算法可以快速地给出优化解，且优化值与全局最优值差别不大，可以更好地解决原油实际调度问题。     

基于混合优化算法的多杂质废水回用网络的优化设计

废水回用网络(Wastewater reuse network，WWRN)的优化设计是过程工业减少废水产生的关键所在。设计中所面临的主要困难是如何建立一个有效的过程流程，使水流股能进行有效的分配，同时保证清洗的质量。笔者提出了多杂质WWRN的有效优化设计方法，建立了多杂质WWRN的混合整数非线性规划(MINLP，Mixed integer nonlinear programming)超结构模型。由于MINLP问题求解困难，因此采用了自适应模拟退火遗传算法进行求解。该混合算法不仅克服了一般算法求解过程难于收敛或容易陷入局部最优的缺陷，而且自适应调整步长和交叉及变异概率的策略提高了算法的计算效率。对实例的研究结果表明，该混合算法能找到全局最优解，且计算时间可满足要求，另外，该算法也不要求提供初始可行解。     

形状优化理论与方法探讨

总结分析了采用有限元和边界元进行形状优化的基本算法。分析对比了适合于形状优化的优化方法。如用于线弹性结构形状优化的适应有限元法，用于提高有限元和边界元分析效率的分域优化子结构技术和凸线性规划法。指出凸线性规划法可靠性好，分域优化法的效率高，适应有限元法的精度高，可将上述3种优化方法加以改进，在一次形状优化设计中交互作用，使形状优化既具有高效性和可靠性，又有较高的精度。     

线性规划扩充灵敏度分析及其应用

本文介绍了线性规划扩充灵敏度分析的算法、程序的设计和编制以及调试。文中例举了扩充灵敏度分析软件在炼油生产计划优化中的应用实例。它将为石化企业进一步提高经济效益,改进产品结构,开拓产品市场提供有力工具。本软件已在天津石油化工公司炼油厂得到应用。该厂通过应用线性规划和扩充灵敏度分析软件,获得至少300×10~4元/a的经济效益。1992年7月在天津举办的SPAS4.0学习班正式向全国炼油企业推广该软件。     

混合整数规划在优选原油数学模型中的应用

介绍原油优选模型中的非线性递归模型和混合整数规划模型技术。混合整数规划模型解决了线性规划模型难以解决的所选原油门槛值、原油品种及批量订购问题。非线性递归模型克服了线性规划模型的超前优解问题。选原油混合整数规划模型包括了整个炼油和石油化工厂的生产计划模型,可为企业从国际原油市场选购原油提供新的技术。文中给出了应用实例,其计算结果与用线性规划模型求解结果进行了比较。     

装置加工费与加工量非线性函数的处理方法

由于装置加工成本和加工量之间的函数关系是非线性的，因此炼油和石油化工生产计划优化模型也变成非线性规划模型，不能直接用线性规划求解。本文提出了将非线性成本函数分段线性化，再用δ方法建立线性混合整数规划数学模型，并用此软件进行求解。还介绍了无混合整数规划软件可用时，用线性规划软件进行求解的案例分析法。     

遗传算法与惩罚函数法在油田开发规划中的应用

主要针对油田开发规划优化模型中的产量分配优化模型的求解方法，进行了讨论。遗传算法和惩罚函数法作为通用、高效的优化算法，已应用到工程计算的各个领域。然而传统算法通常只适用于目标函数和约束条件函数可微的情况，而且不能保证求到全局最优解。文中把“遗传算法＋惩罚函数法”的通用方法，应用于油田开发规划中，它非常适合于求解复杂的非线性规划问题。此算法既克服了传统优化算法的不足，得到较为理想的全局最优解，同时也改善了遗传算法的局限性。     

区带资源量预测和线性规划方法及应用

根据不同区带类型,选取相应的资源量计算公式,引入蒙特卡罗法,建立了含油面积、有效厚度、有效孔隙度、原始含油饱和度等随机变量的分布模型;结合原油相对密度、地层体积系数等常量,利用成熟算法和程序进行计算,得到了区带资源量概率分布;据此,结合区带风险概率评价成果,利用线性规划方法,以区带资源量、储量成本、增储目标、各区储量分配及不同类型储量比例等因素为基础,编写了约束条件和目标函数,建立了线性规划模型,得到了最优勘探区带组合。认为区带资源量的科学预测是勘探方案编制的基础,而线性规划方法可为勘探方案编制的科学性提供保障。     

线性规划应用于炼厂生产方案的编排

本文介绍了线性规划方法应用于单个炼厂和总体炼厂生产方案的编排,讨论了它们的约束条件及目标函数。对于矩阵规模大的问题使用 FMPS 软件包比较方便。     

频率域约束条件下的最小熵反褶积

这里提出一种运用最小熵准则重新建立反射系数谱的方法，此种算法可与传统的最小熵反褶积以及线性规划，自回归方法相比较，就与地震道反裼积的线性算子的系数而言，ＭＥＤ方法是通过使一个熵达到极大来进行，通过比较，这里提出了算法可使与反射系数系列谱的频率损失有关的范数达到极大，此方法可简化为一种非线性算法，即能进行有限频带数据的反褶积，避免了线性算子的固有限制。这里提出的方法通过各种合成例子来说明。为检查此种     

灰色系统中的非线性规划问题

对灰色系统中的非线性规划问题包括灰色无约束非线性规划问题,灰色约束非线性规划问题及非线性规划问题的Lagrange方法进行讨论,并给出了各类灰色非线性规划问题的解析求解方法。     

罚函数技术在生产计划模型中的应用

针对应用线性规划求解炼油和石油化工生产计划优化模型中经常发生的不可行解问题，提出了用罚函数技术建立线性规划诊断模型，再从诊断模型解寻找造成不可行解原因的方法，此方法有效地解决了多年来困扰工厂计划人员使用线性规划中遇到的难题。文中还例举了该方法的应用实例。     

串联线性规划在炼油厂生产计划中的应用

介绍了炼油企业常用的计划优化模型。针对炼油企业计划排产只能得到局部最优解的现状,提出了一种适用于大规模过程系统安排生产计划的串联线性规划方法。该方法对时序相关的各级线性优化模型进行串联整合,着眼全局对生产过程进行优化排产。证明了串联线性规划解的存在性和更优性,并通过炼油厂安排生产计划的实例说明了该方法的可行性。     

油田优化配产的区间线性规划模型

油田优化配产即油田企业对二级单位的产量、成本等进行优化配置,实现指标分解和整体效益最大化。油田配产涉及的规划总产量、规划总成本及二级单位的单位生产成本等参数往往具有不确定性,但均可用区间数表示。对区间线性规划模型的各种转换形式进行综述,给出了统一的确定型参数线性规划转换形式,定义了区间线性规划的λ-α水平解,并给出具体求解步骤。分别以产量最大化、成本最小化和利润最大化为目标函数,兼顾油田企业规划总成本、总产量及各二级单位生产能力上下限等约束,建立了油田优化配产的区间线性规划模型,给出了对应的确定型转换形式。SL油田优化配产实例表明,提出的油田优化配产区间线性规划模型理论基础成熟,求解简单易行,为油田配产提供了新的、更加接近实际的思路。