线性规划最优解的探讨及在生产与运作管理中的应用

本文研究了线性规划问题的最优解并将其应用于生产与运作管理问题 ,提出了三种最优解的判别准则     

调整价值系数使总收益增加预定值的最优策略

对已经得到最优解的生产计划安排问题的线性规划的价值系数作出调整 ,建立费用极小化的数学模型 ,给出原线性规划最优基不变的条件下总收益至少再增加一个预定值的最优策略     

对偶线性规划问题性质探析

探讨对偶线性规划的原始问题与对偶问题的属性，阐述两者的区别和内在联系，用较简便的方法论证其重要性质，揭示可行解与目标函数、可行解与最优解的关系，指出线性规划问题最优解从约束条件较少的对偶问题寻求为另一较简便之方法。     

关于有退化的唯一最优解的线性规划问题的灵敏度分析

关于有唯一最优解的线性规划问题的灵敏度分析,通常都是在非退化的条件下进行的.本文对于退化的情形加以分析.线性规划问题     

线性规划最优解的唯一性问题

讨论了线性规划问题最优解唯一性的几种情形及其判定,弥补和纠正了一些教材和专著在这方面的不足与错误,可为用线性规划解决实际问题提供理论依据.     

非线性混合整数规划的罚函数解法

主要对非线性混合整规划问题的求解进行探讨。利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解。     

一种经典法与线性规划结合的无功优化方法

提出了一种两阶段无功综合优化模型。第一阶段用无功经济调度的经典法快速求得,只计及无功平衡方程和无功源无功的最优解;第二阶段建立基于敏感度的线性增量模型,用线性规划校正越界的状态变量,使第一阶段所得的最优解逐步过渡到最优可行解。并用算例与有关文献的结果进行了比较。     

运筹学在产品结构调整中的应用

本文运用运筹学中的线性规划方法建立数学模型,对淮化公司主要产品结构进行调整,以适应不断变化的市 场,获得最优解。     

二维LP问题的一个直接算法

针对求解二维线性规划问题的几何算法—图解法,给出了一个二维线性规划问题最优解的性质定理,得到了求解二维线性规划问题的一个直接的代数性算法。利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法。     

一类退化的线性规划模型构造

本文构造了一类退化的线性规划模型,它是文[1]中循环实例的推广。利用所得结论可以快速地求出此类模型的最优解。     

线性规划最优解的可测性

本文将线性规划问题(Ⅰ)推广为线性规划问题(Ⅱ),并征得问题(Ⅱ)的最优解X·(y)的可测性(即文中定理2).这一定理在随机场理论中有着重要应用(请查阅[2]).     

利用企业投入产出表进行产品结构的研究

利用投入产出表研究产品结构,通常存在两个问题:一是如何从企业实际出发建立简化的投入产出的线性规划模型;二是在计算机上对线性规划模型如何进行修改,使之能获得企业所需要的最优解。本文借助实例讨论了这两个问题。     

求解一类特殊线性规划问题的多最优解的围墙法

用单纯形法求解线性规划问题的多最优解,对一类特殊的可行域,有时会导致失效。对此,在单纯形法的基础上,本文提出了一种行之有效的围墙法,弥补了单纯形法的缺陷。     

线性规划的梯度投影算法

Ｋａｒｍａｒｋａｒ算法是解线性规划的多项式算法，但其具有数值不稳定的缺点，同时，由于它属于内点法，在算法终止时所得的点始终是一个近似最优解。文中给出的梯度投影法，可以穿过区域内部，或穿过区域的边界的相对内部，证明了该方法将在有限步终止。     

线性规划问题中约束方程系数敏感性分析方法对比

参数敏感性分析是线性规划问题研究的一个重要内容,尤其是约束方程系数aij对线性规划问题的最优解和目标函数值具有重要影响.在此结合一线性规划问题(两个变量),采用图解法、单纯形法和动态规划法对参数aij敏感性进行分析,并对这三种方法的思路、结果以及适用条件进行对比分析.结果表明三种方法分析结果一致,其中图解法比较直观,只适合两个变量的情况,单纯形法和动态规划算法适用于三个或三个以上变量的情况,能为一般线性规划问题参数aij敏感性分析方法提供参考.     

线性规划方法在工程设计中的应用

设计单位在做建设工程设计时,经常会遇到多约束条件求最优解问题。针对这类问题,本文通过一个具体实例,运用线性规划模型,找出一个最优设计方案,使得建设费用最低。笔者认为这种方法在实际生活中具有一定的应用价值。     

一种新的约束条件含三角模糊数的线性规划求解方法

对现有的基于α-截集的三角模糊数排序方法在排序时未充分考虑左右隶属函数不同这一不足,定义了一种新的基于α-截集的三角模糊数排序准则,结合本文所给定的排序方法,将约束条件系数为三角模糊数的线性规划转化为经典的线性规划,以此求得原问题的最优解.通过数值算例,进一步证明了该方法的有效性和优越性.     

国际贸易线性与非线性条件

国际贸易中运输、保险等中间费用是客观存在的，利用求解最小费用的线性规划模型及其对偶问题讨论了国际贸易的不同形态。当中间费用与供给、需求与贸易量以及价格等因素有关时，非线性规划最优解需要满足不同条件。     

大规模外贸物流系统规划计算方法研究

求解大规模外资物流系统规划时,常常会遇到系统变量过多,从而计算精度低有时甚至完全不能求解的问题。解决这类问题的重要途径之一,就是先用动态规划方法求出系统中各起运点到点之间的所有最短线路和各线路的对应费率;最后将各最短线路的费率作为线性规划方法的计算参数,从而使系统的变量数大大减少,再用线性规划方法得到满足各种约束条件限制及品质要求的系统总体最优解。     

大规模外贸物流系统规划计算方法研究

求解大规模外贸物流系统规划时,常常会遇到系统变量过多,从而导致计算速度慢,计算精度低有时甚至完全不能求解的问题。解决这类问题的重要途径之一,就是先用动态规划方法求出系统中各起运点到各运到点之间的所有最短线路和各线路的对应费率;然后将各最短线路的费率作为线性规划方法的计算参数,从而使系统的变量数大大减少,再用线性规划方法求得满足各种约束条件限制及品质要求的系统总体最优解。