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

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

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

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

炼钢连铸生产调度问题的两阶段遗传算法

将炼钢连铸生产过程抽象为混合流水车间,建立了0-1型混合整数线性规划调度模型。模型将严格连续浇注作为等式约束,并通过分段惩罚来平衡炉次的驻留时间。在对模型进行Benders分解的基础上,提出了将GA与LP结合的两阶段遗传算法。在算法设计中,提出了一种新的染色体编码来表示炉次设备指派与排序方案,给出了相应的遗传操作方法。算法的第一阶段通过最小化设备析取冲突来寻找高质量的种群,第二阶段通过求解线性规划模型来指导遗传算法的迭代过程。基于生产实际数据的仿真实验表明,该算法能够有效求解炼钢连铸生产调度问题。     

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

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

简单线性规划教学设计

本教学设计依托几何画板直观的运动变化优势体会平行直线系(本教学设计的特色,创新点)来帮助线性规划的教学,提高了学生对线性规划的认识,培养了学生数学建模、数学源于生活又服务于生活的意识.     

工商管理中线性规划的应用探析

线性规划是运筹学的一个分支,其应用现有的科学技术和数学方法,来解决实际生活当中所遇到的一些问题,可以有效的帮助决策人员选择最为优化的方针和决策。本文主要先对于线性规划问题进行简单的介绍,其在管理中的应用,主要的目的是为了提高经济的效益。     

线性规划和仿真模型在经营管理中的应用分析

本文主要阐述了线性规划和仿真模型在公司经营管理中的应用,并利用电子表格工具Excel来进行模型模拟分析.     

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

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

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

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

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

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

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

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

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

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

线性规划新解法[1]中的新的分解算法

作者在1987年提出了线性规划新解法^[1].本文提出一种线性规划的新的分解算法,这种分解算法不同于Dantzig-Wofe的分解算法。     

多车型确定性动态车辆调配问题

详细地描述了多车型确定性动态车辆调配问题.建立了问题的线性规划模型,鉴于线性模型的缺点,构造一个线性函数来近似目标函数中未来时段部分,从而建立起问题的时空分解模型,把问题从时间和空间上分解为多个单时段单节点问题,并根据单时段单节点问题的特点设计简单的排序求解方法.最后给出了问题的完整求解过程,从而使问题能够得到有效解决.     

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

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

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

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

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

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

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

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

预测型线性规划理论及应用

本文在文献[1]~[6]的基础上,针对顶测型线性规划问题的不完菩性,运用参数线性规划理论与方法对其最优解及其性质进行讨论,并得出了一些新的结论,不仅为预侧型线性规划作了一些理论探讨,而且在实际应用上也提供了一些解该规划的方法与具休算法,文章最后以一应用实例给予示范。     

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

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