基于Excel的线型规划求解模型

本文以一个实例讲述了如何利用熟知的Excel办公软件来解决企业决策过程中经常遇到的线性规划问题,希望通过介绍线性规划求解模型的创建过程来提高科学决策的信息化水平。     

基于线性规划的企业精细化管理——以某化工企业经营管理为例

<正>随着市场经济的不断发展,企业间的竞争日益激烈,为了顺应经济增长方式从粗放型向集约型发展,在市场竞争中赢得一席之地,企业纷纷转向管理要效益,精细化管理成为现代企业追求的目标,而线性规划则为企业实现这一目标提供了有效的工具。本文将某生产企业经营管理过程中出现的诸如生产成本控制、运输安排、生产排班等问题加以提炼,利用线性规划的方法进行建模求解,安排最佳的经营管理方案,为管理者的决策提供数量化支持,使得企业能够更加合理地运用有限     

基于Excel规划求解的生产管理规划模型设计

提高企业的经济效益是现代化管理的根本任务,各个领域中的大量问题都可以归结为线性规划问题.近几十年来,线性规划在各个行业中都得到了广泛的应用.根据美国《财富》杂志对全美前500家大公司的调查表明,线性规划的应用程度名列前茅,有85％的公司频繁地使用线性规划,并取得了显著提高经济效益的效果.本文探讨应用Excel的“规划求解”工具建立生产管理规划模型.     

基于模糊规划法的企业价值链优化应用研究

本文通过阐述企业价值链的结构和优化目标,分析了模糊规划方法对于价值链优化研究的必要性,建立了企业价值链优化的模糊线性规划模型,并以轿车企业价值链为例给出了数值算例和结果分析,从企业在价值链优化方法的应用研究方面证明了方法的实用性。     

可变维核心矩阵LU分解方法

在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心矩阵的出现,矩阵的动态分解成为了一个新的研究课题。本文主要研究和分析单纯形算法中的核心矩阵的动态分解和存储方法,将经典的LU分解方法应用于核心矩阵的动态分解和存储中,保持了核心距阵的数值稳定性和稀疏性。同时,本文提出置换消元方法可以大大减少LU更新的时间。     

多目标线性规划的一种新的几何解法

作者在[1]中,提出了一种线性规划的新解法,在[2]中又提出了一种关于求解线性不等式组AX≤b的构造性新解法。在本文中将[1]、[2]中的方法用于多目标线性规划,得到一种求解多目标线性规划的新的几何解法。同时得到了在多目标线性规划中推广了的Kuhn-Tucher原理。得到主要定理如下：对于多目标线性规划： 本文的目的在于制造一套新的求解的算法,无须用任何繁复的单纯形表格。只须从一个单目标线性规划的最优解出发,即可逐次求出所有有效极点,然后再求其整个有效解集,本文应用了文献[4][5]中的大量例题,以便于参照对比。     

线性规划模型在企业产品运输中的应用

以浙江某食品工业(昆山)有限公司为背景,分析了企业产品运输概况及出现的新问题,提出运输的3种优化方案,利用线性规划理论对方案进行了评价和选择,得出最小成本的运输路线,为企业运输节省了成本。     

一类退化情形的线性规划问题的求解方法研究

为了克服运用法则求解退化情形的线性规划模型时收敛速度较慢、过程较为复杂和计算量较大等问题,本文充分利用线性规划模型本身的特点,将退化情形的线性规划模型转化为非退化线性规划模型,再运用变换轴心来确定进基变量和离基变量,从而达到收敛速度较快、过程较为简单和计算量较小的目的。     

一类退化情形的线性规划问题的求解方法研究

为了克服运用法则求解退化情形的线性规划模型时收敛速度较慢、过程较为复杂和计算量较大等问题,本文充分利用线性规划模型本身的特点,将退化情形的线性规划模型转化为非退化线性规划模型,再运用变换轴心来确定进基变量和离基变量,从而达到收敛速度较快、过程较为简单和计算量较小的目的.     

创业企业成长期危机监控管理

对于成长期的创业企业来说,各种各样危机发生的可能性更大。导致企业产生危机的原因有很多,但是,危机产生最根本的原因在于企业自身存在的缺陷。因此,通过建立一个系统帮助创业企业监督自身的发展情况是非常必要的。在企业发展过程中,有很多因素可以预示危机发生的可能性。本文着眼于建立成长期创业企业监控系统,包括该系统的设计原理、框架和组织。通过建立指标体系,运用非线性规划方法来决定各个因素的权重,然后通过计算得出企业危机发生的可能性。     

区间线性规划的标准型及其最优值区间

定义了区间线性规划的标准型. 研究求解标准型区间线性规划的最好最优值和最差最 优值,从而确定其最优值区间. 分别对区间目标函数、区间不等式约束和区间等式约束作了讨 论. 基于此分别构造了求解区间线性规划最好最优值和最差最优值的确定型线性规划模型. 最 后给出一个算例并对一些特殊情况作了补充说明     

企业资源优化与企业价值链分析

本文分析了传统企业价值链分析方法存在的问题,提出了利用线性规划对偶理论建立企业价值链分析一般均衡关系的新方法。新方法不但可以分析成本价值在价值链各个环节的平衡关系,还可以计算新创造的增值价值平衡关系,进而分析企业价值链。本文利用一个小例子演示了企业增值价值计算的方法。     

漂移型线性规划理论及应用

到目前为止,有关灰色线性规划问题有不少研究,如灰色预测型线性规划^[1～6]灰色区间型线性规划^[7]等．本文在文献^[1～7]的基础上,针对漂移型线性规划问题,运用参数线性规划理论与方法,对其满意解及其性质等进行探研,并提出了一些新的结论,不仅为漂移型线性规划作了一些理论讨论,而且还以应用实例给予示范．     

对偶性在线性规划预处理中的应用分析

在当今大数据背景下,从实际应用中抽象出来的线性规划问题的规模越来越大,复杂性越来越高,因此数据预处理技术在线性规划问题求解中的重要性日渐突显。对偶性不仅有助于原始问题的算法（如对偶单纯形法）求解,而且是进行算法求解前的预处理步的重要组成部分。针对后者,本文基于有上下界的线性规划模型,详细分析总结了将对偶性应用于预处理中的两种方法：优先列和比例列的处理,并利用无效约束的概念证明了弱优先列的性质,最后应用C语言将预处理方法进行编程实现,以国际通用题库中变量个数大于1500的标准线性规划问题为实例进行测试。实例测试结果表明：（1）对于一般线性规划问题而言,对偶性在预处理中的应用能够有效减小问题规模,一方面体现在直接减少问题的变量数和非零元数,另一方面通过影响其他预处理方法间接减少问题的约束个数;（2）从减小问题规模的角度,对大部分问题而言比例列的预处理效果优于优先列。     

证券组合优化Konno—Suzuki模型的一个新的线性规划近似模型

Ｋｏｎｎｏ－Ｓｕｚｕｋｉ模型是证券组合优化的新进展。在Ｈ．Ｋｏｎｎｏ和Ｋ．Ｓｕｚｕｋｉ的论文中提出了Ｋｏｎｎｏ－Ｓｕｚｕｋｉ模型的一个线性规划近似模型，用以求解大规模证券组合优化问题。本文提出了与该近似模型等价的一个新的线性规划近似模型，初步比较，显示新模型更便于计算。     

测绘专业技术人才结构优化中的研究

本文以某测绘工程院测绘专业技术人才作为研究对象,以人才结构优化理论为依据,运用定量分析的线性规划方法,以建立测绘专业技术人才学历结构优化线性规划模型为例。通过线性规划单纯形法的求解,获得测绘专业技术人才学历结构的最优解(即优化结构)。为单位人力资源管理的科学决策服务。     

具有模糊系数的两层线性规划

研究具有模糊系数的两层线性规划问题. 分别对模糊系数的隶属函数为单调和非单调两种情形, 给出将其转为具有确定系数的两层线性规划求解的方法, 并给出数值例     

从资源整合探索线性规划问题的解题策略

线性规划作为高考的必考内容,不仅从形式上,更从思想上考查学生的理解应用能力。然而因为对目标函数理解的半生不熟,知识体系的不够完善,常常导致思路受阻,解题出错。故笔者从学生的认知结构出发,对线性规划知识做了新一番的梳理,并对线性规划知识的学习提出了相关的建议。     

限制性卖空的均值-半绝对偏差投资组合模型及其旋转算法研究

本文提出了限制性卖空的均值-半绝对偏差投资组合模型,通过变量替换将该模型转变为一般线性规划问题,从而运用线性规划的旋转算法进行求解。最后,文章以一个具体的算例验证了该算法的有效性,并证明将限制性卖空引入到投资组合中,有助于增强市场效率,降低市场风险。     

供应链联合优化数学模型及求解的混合算法

供应链管理作为21世纪一种先进的企业管理模式,近年来吸引了大量研究者的关注;有关供应链模型的研究工作也取得了一些可喜的成果.本文以某食品企业为背景,基于其供应链的特点,建立了多生产厂、多分销中心、多种产品、多时段的供应链生产与分销联合优化数学模型,并设计了遗传算法和线性规划单纯形法相结合的混合算法.