企业利润最优化方法探讨

在企业生产计划中,生产计划安排直接影响了企业的经济效益,而解决生产计划问题的有效方法之一就是建立线性规划模型.根据企业各种资源的限制,利用线性规划方法建立生产计划的数学模型.通过对模型的求解来对企业生产做出最优划的安排,使企业利润达到最大.     

一类模糊线性规划模型及应用

针对以模糊数为目标函数的模糊线性规划问题,建立了一种模糊数值目标函数的模糊线性规划新模型。该模型通过定义新的辅助函数将其转化为经典线性规划问题,再通过经典线性规划问题求解方法进行求解。与已有模型相比,该模型更具一般性,且计算简单。选用投资问题对该模型进行验证,数值算例说明了该模型在实际应用中的有效性。     

含有限缓冲区的多生产线协调生产计划的研究

研究了一类带有限缓冲区的多生产线协调生产计划的模型问题．通过对制造企业生产现场进行的调研，建立了上下游生产线成品关联结构，给出了成本最低的生产计划模型．该模型是非线性的且目标函数的梯度是分段常数，不能采用常规的非线性规划算法进行求解．考虑到该模型只有目标函数是非线性的，而约束是线性的，文中将非线性目标函数通过增加约束化为线性目标函数，从而把一个本来比较难以解决的非线性规划问题转化为线性规划问题，给实际应用带来了便利．仿真实例说明了依据该结构所建模型及算法的有效性．     

基于模糊约束满意度的烟草配送模糊线性规划

 为降低烟草配送成本,采用一级配二级送模式进行烟草配送。对传统的烟草配送问题进行了改进,应用最大覆盖模型对中转站进行选址,然后提出了含有梯形模糊数的烟草配送优化模型。结合供应点的供应能力和需求点的需求量为模糊参数的约束条件,提出了一种基于模糊约束满意度的求解方法。针对该模糊运输规划模型,利用期望区间均值将不确定模型转化为区间线性规划模型,然后分别对目标函数和约束条件进行处理,将区间线性规划模型转化为确定性的线性规划模型进行求解。这样决策者就可以根据客观情况和主观判断,得到不同的决策方案,使得决策更具有柔性,更加符合实际决策过程。应用该方法,郴州某烟草公司的运输成本大幅下降,比一级配一级送模式节约成本5.37%,验证了该模型的可行性和有效性。     

指派模型及匈牙利方法的拓展

放宽通常指派模型的条件限制,使得指派问题[1]最优化的应用更加广泛,匈牙利方法[2]理论得到拓展;编写的.exe程序,对放宽条件限制的指派模型求解多了一个便捷工具,弥补这类指派模型无法用线性规划常用软件MATLAB、LINDO求解的不足。     

求解机械制造中线性规划问题的LINGO模型语言算法

运用LINGO6.0模型语言优化算法,对机械制造中的线性规划问 题进行了研究,得到了可靠且比常规优化算法更为有效的优化结果,LINGO模型语言不仅能 求连续变量的线性规划问题,而且能更方便地求解机械制造中的整型线性规划问题.     

一种0-1型双层线性规划的分支-定界法

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.     

基于线性规划的企业生产计划编制问题

针对多品种与小批量型企业在既定条件下如何生产各产品而使总盈利达到最大的问题，采用线性规划法构建生产计划编制问题的一般数学模型，在合理假设的基础上进行模型转化与求解.利用 MATLAB软件就一组具体数据进行求解，得到精确的最优解.将这个结果与整数规划法的求解结果作比较，验证了线性规划法的可行性和有效性.     

线性规划在生产计划安排方面的应用

线性规划在企业管理上应用极为广泛,举凡工厂规划、交通运输和人力运用方面,均可适用。本文论述了如何运用线性规划的方法帮助上海光学仪器厂进行生产计划安排的一些尝试。主要内容包括:(1) 如何将生产计划的安排问题抽象成为线性规划的数学模型;(2) 用计算机解该模型过程当中所能遇到的实际问题及解决方法;(3)对计算机输出结果的分析。     

PWB装配线能力计划问题的启发式求解算法

提出了市场需求确定动态且完全由企业生产满足的条件下的PWB装配线再设计模型 ,描述了一种首先求解若干递归线性规划以减小搜索空间 ,然后应用启发式搜索的近似求解方法 .大规模实际问题的计算结果表明了模型在节省成本方面的作用和所提出的求解算法的有效性     

鲁棒线性规划在预测控制中的应用

研究了在稳态模型不确定情况下有约束的多变量预测控制系统的稳态目标计算问题。根据统计学的原理考虑模型参数的变化 ,确定出系统稳态益阵可能变化的最大范围 ,将原来的线性规划问题转化成鲁棒线性规划问题 ,并利用求解二次锥规划问题的方法解决新的规划问题。在Shell塔模型上的仿真实验证明 ,稳态目标计算采用鲁棒线性规划的控制系统更加稳定可靠 ,而且能够满足经济优化要求     

钢铁企业能源优化分配静态数学模型

研究钢铁企业能源优化配置问题,建立了用于解决能源分配问题的静态优化线性模型。模型目标为追求生产过程中总能耗最小,约束考虑了能源供应量、工序对能源需求量。与已有模型相比,该模型同时考虑一次能源介质和二次能源介质,还考虑到能源转换与替换以及各工序上能源之间的配比关系等约束,更加接近实际情况。因为建立的模型是线性规划模型,经过标准化后可利用CPLEX对该模型进行最优求解。     

一类线性比式和问题的全局优化算法

对许多工程设计中常用的一类带常系数线性比式和问题(P)提出一确定性全局优化算法.该算法利用等价问题和线性化技术,建立了问题(P)的松弛线性规划(RLP),从而将原非凸问题(P)的求解过程转化为求解一系列线性规划问题(RLP),通过可行域的连续细分以及求解一系列线性规划,提出的分枝定界算法收敛到问题(P)的全局最优解,且数值实验表明了算法的可行性.     

模糊线性规划在企业生产管理中的应用研究

在线性规划模型的基础上，探讨了模糊线性规划模型的建立和求解方法，将它作为一种模拟决策方法，应用于企业生产管理决策之中，结论表明，该方法对于解决企业的生产管理和决策问题是非常有帮助的。     

多态不确定性环境下城市固废管理模型及求解

研究了多态不确定性环境下的城市垃圾处理问题.在一定假设条件下,建立了一类固废管理问题的区间模糊优化模型.提出了区间大小关系可能度算子的公理化定义,并基于这种可能度算子的方法,对给定的权重系数和置信水平,推导了原模型的确定型等价类,从而把区间模糊优化问题转化为普通的线性规划问题求解.将所建立的模型和求解方法用于解决一个实际固废管理问题,结果证实了该模型及其求解方法的有效性.     

露天矿生产的车辆安排

运用运筹学中的目标规划决策,建立露天矿生产车辆安排问题的一个多目标和一个单目标的数学模型,并运用目标规划模型的思想,将复杂的多目标问题转化为单目标线性规划问题,得出了露天矿生产的车辆安排计划.     

Hamming距离下树型网络的最短路改进问题

研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.     

运用改进的线性规划算法求解分片线性方程组

为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4。该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。     

鲁棒线性规划在预测控制中的应用

研究了在稳态模型不确定情况下有约束的多变量预测控制系统的稳态目标计算问题。根据统计学的原理考虑模型参数的变化，确定出系统稳态益阵可能变化的最大范围，将原来的线性规划问题转化成鲁棒线性规划问题，并利用求解二次锥规划问题的方法解决新的规划问题。在Shell塔模型上的仿真实验证明，稳态目标计算采用鲁棒线性规划的控制系统更加稳定可靠，而且能够满足经济优化要求。     

连续生产过程的最速生产调度

研究了一类有固定生产任务的连续生产过程最早完工指标调度问题，通过对最早守工指标和约束的分析，将该问题转换为线性规划问题；继而给出基于线性规划的简化调度方法及其在应用中出现“负生产”时的求解方法，仿真算例表明，该方法是有效的。