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

568 国际华人石油与化工科技研Ij台1998 混合整数规划在优选原油数学模型中的应用 张慧何银仁陈先芽李克敏 石油化工科学研究院(北京市100083) 摘要本文介绍选原油模型中的非线性递归模型和混合整数规划模型，并给出了应用实例 其计算结果与用线性规划求解的结果进行了比较． 主题词非线性递归 混合整数规划 计划优化 1前言 在炼油和石油化工生产计划优化领域．存在许多混合整数规划问题，例如最小限量问题、物流 个数问题、批量计数问题等。优选原油数学模型中所遇到的几个问题是混合整数规划的典型例子， 具有普遍意义。为了避免虚拟方案法产生超前优解，选油模型拟建立非线性递归模型[1J㈦，用线性 规划软件得到的解不满足所选原油的晟小限量等问题。只有建立非线性递归混合整数规划模型，用 线性混合整数规划软件包递归优化，才能解决选油模型中所遇到的混合整数规划问题。 2选原油模型 为了同时解决超前优解和选油中的混合整数规划模型，必须建立非线性递归混合整数规划选原 油模型。 21连续变量非线性递归选油模型 借助于非线性递归技术叫，用线性规划可递归求解下列非线性递归选油模型(常