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

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

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

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

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

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

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

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

关于影子价格概念的几个误区

本文运用线性规划有关理论并结合具体实例,纠正了学术界存在的一些关于影子价格概念的不正确提法,并且从中得出一些有益的结论     

多目标灰线性规划的满意度解法研究

本文首次给出了多目标灰一规划的满意度求解方法，该方法有两个优点：（１）避免了一般求解灰线性规划时解的不完备性；（２）能充分利用决策才的偏好信息，且使决策的偏好信息易于表达     

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

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

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

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

求解线性规划的BFGS方法

在本文中,我们基于对偶理论,把线性规划变成了求解一个凸函数的无约束极小化问题。然后利用BFGS方法求解该问题。在这个BFGS方法中,我们采用了一个非常有效的一维搜索技术。数值结果是令人满意的。     

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

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

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

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

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

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

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

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

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

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

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

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

线性规划对偶内点法

本文叙述在仿射变换下对偶内点方法的数值实现及应用拉朗日乘子的高阶估计提高最优解的精度,同时给出一些数值试验结果。     

基于时间约束的单源/p个中转点配送系统的MINLP模型

 配送系统设计时,除了使系统的总费用最小外,还要满足各需求点对时间的要求。在说明了建模的假设条件后,建立了考虑时间约束的单源、p个中转点配送系统的混合整数非线性规划(MINLP)模型。根据模型的特殊结构开发了一种求解全局最优解的启发式算法,用Matlab编写了算法的计算程序,使用LINGO和Matlab软件将该算法与分枝定界法和舍入松弛法进行了比较,结果表明该启发式算法在寻求全局最优解和计算时间上都较其他两种方法更优。最后用实际调研的数据作为一个算例对模型进行了数值演算。     

业务流程再造的职位-活动-人员规划模型

本文把培训教育时间成本最小化作为目标函数,给出一种将BPR原则与线性规划模型结合起来,从流程的职位、活动设计和人员调配上对业务流程结构进行整体系统性改变的流程规划的方法,并给出应用举例。     

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

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

工资薪金个人所得税筹划模型的建立与应用

随着我国经济的发展和税收制度的完善,个人所得税对个人收入的影响越来越大.本文拟根据有关工资薪金的个人所得税税收政策,借助运筹学理论建立一个线性规划模型,并利用Excel的规划求解功能求解出工资薪金发放的最优方案.