二层线性规划问题

罚函数方法是数学规划中一种常见且有效的求解方法。用罚函数原理,把二层线性规划（BLP）下层问题的对偶间隙作为惩罚项,将BLP转化为带罚函数子项的有限个线性规划问题。由于BLP的全局最优解可在约束域S的极点上找到,利用线性规划对偶理论,给出了一种求解该二层线性规划的罚函数算法。     

一种求解线性规划问题的新方法

提出了一种求解线性规划问题的新方法：利用K-T条件及阳函数的凝聚特性，将多约束线性规划问题凝聚为单约束优化问题进行求解．最后给出了二维及三维线性规划问题的实例及相应的几何解释。     

单流向水运系统运输规划的一种新方法

提出了一种将动态规划与线性规划相结合的两阶段法，对运输系统规划问题进行求解，使单流向水运系统运输规划问题大大简化，使用小型或个人计算机就能解决复杂的问题。     

一种求解线性规划问题的新方法

提出了一种求解线性规划问题的新方法:利用K-T条件及KS函数的凝聚特性,将多约束线性规划问题凝聚为单约束优化问题进行求解.最后给出了二维及三维线性规划问题的实例及相应的几何解释.     

��ͨ˫��滮����:ͳһ��ѧģ�ͼ����㷨

主要讨论基于用户平衡原则的交通网络优化问题。这些问题大致上可以分为二大类:一类是涉及到确定性用户平衡原则；另一类是考虑随机性用户平衡原则。众所周知，运筹学中的双层规划模型能够完美地刻画这些问题，但是所建立的双层优化模型往拄属于不可微优化问题的范畴，这就给设计有效的算法带来了很大困难.此文首先从模型和算法的角度总结了有关这类问题已有的研究成果，接着介绍有关这方面的最新的研究进展，即如何把用户基于平衡原则下的交通网络优化问题的双层规划模型统一地转换为一个连续可微的单层最优化问题，并设计统一的算法。作为统一的算法方面的研究，我们可以看到增广的拉格朗日方法可以用来解上述的第一类问题，而基于灵敏度的分析的序列二次规划方法完全有能力解上述的第二类问题。     

��������������������������� �滮ģ�ͼ��ⷨ�о�

合理规划区域性物流配送中心，对于提高物流配送服务水平，降低物流配送成本具有重要意义.实际物流配送系统中，需求点的物流配送需求是随机变量.因此，传统的把配送需求假定为已知常数的规划模型，不能反映需求量的随机性对区域性物流配送中心规划的影响.本文研究当物流需求量为随机变量时，区域性配送中心的随机规划模型和解法.由于引入了随机变量，所建立的规划模型更加符合实际;在模型求解过程中,则利用了确定性等价及过滤条件把模型简化成了多个简单的线性规划子问题,简化了模型求解，从而使之更易于在区域性物流配送中心的规划中得到运用.     

证券投资的最优组合

引入了一种风险度量指标－组合偏差，构造出寻求最优投资组合的两目标决策模型，并采用约束法将其转化为线性单目标规划模型。该模型与均值－方差模型相比较，无论是在模型的合理性，还是在求解模型的方便性等方面，都有所改善，证明了线性单目标规划模型存在最优解，求解该模型等价于求解相应的线性规划模型。     

一种求解线性二层规划的修正Frank-Wolf方法

利用迭代点校正方法，将非线性规划中的Frank—Wolf方法应用于线性二层规划问题，从而提出了一种求解线性二层规划的简单算法，同时给出了算法的收敛性．数值结果表明，给出的算法是可行有效的．     

斜拉桥成桥状态索力确定的计算方法

以不变形初张拉为基础,将斜拉桥成桥状态索力确定问题归结为一个含有多变量的非线性规划问题;在此基础上,引入罚函数法进行求解;然后,根据序列二次规划算法求出问题的非线性规划问题最优解;最后,通过算例证明该方法的正确性和可行性。     

信号控制模型中利益分配问题的研究

设计了一个平衡约束条件下信号控制与平衡网络设计组合问题的多目标规划模型，然后使用效用函数法将有双目标的上层优化问题转化为一个单目标优化问题．在这种情况下，该模型变成一个标准的双层规划模型。并利用全局优化方法模拟退火算法和惩罚函数法相结合求解．     

多目标规划问题及其解决方法

由于多目标规划问题的直接解法难度较高，所以，本文从问题的背景和容许性出发，讨论了在各种意义下将多目标规划问题转化为较易解决的单目标规划问题的几个方法。     

一类有竞争的物流配送中心选址模型

对已有多个配送中心存在的前提出，新增配送中心为获取最大市场占有量如何进行有效的选址决策问题进行了研究，建立了一个选址决策模型，把求解的问题归结为无约束的非线性规划问题，并给出了迭代算法，最后对如何解决考虑多种选址影响因素及多个新增配送中心的复杂情况进行了讨论。     

考虑容量约束的铁路货运竞争性定价策略研究

在铁路传统货运市场营销中,针对定价问题的研究很少考虑铁路货运系统的容量约束,为了将铁路编组站和线路的容量约束与货运价格的制定进行综合优化,引入市场竞争因素,提出了一个以铁路运营企业总利润最大化为上层目标和货主广义费用最小化为下层目标的双层规划模型.在满足约束条件的前提下,该模型能够给出最优的定价策略和运量分配方案,使得铁路运营企业的总利润最大化.为了降低模型求解难度,运用原始—对偶方法将双层规划模型转化成单层整数线性规划模型,给出了精确的求解算法.通过算例验证了该模型在我国铁路货运定价中的可行性.     

模糊≤型的FLP对偶理论研究

对模糊不等式型的线性规划问题的对偶理论进行了研究,给出了模糊不等式型的线性规划对偶问题的一般定义及经济解释,提出了对称型与非对称型模糊对偶问题的概念和由对称型模糊对偶规划推出非对称型模糊对偶规划情形及由非对称形推出对称形模糊对偶规划情形的方法;总结出了构成模糊对偶规划一般规则,证明了模糊不等式型的对称性对偶定理.     

模糊≤型的FLP对偶理论研究

对模糊不等式型的线性规划问题的对偶理论进行了研究,给出了模糊不等式型的线性规划对偶问题的一般定义及经济解释,提出了对称型与非对称型模糊对偶问题的概念和由对称型模糊对偶规划推出非对称型模糊对偶规划情形及由非对称形推出对称形模糊对偶规划情形的方法;总结出了构成模糊对偶规划一般规则,证明了模糊不等式型的对称性对偶定理.     

不确定信息下应急物资配置的可持续双层优化模型及求解

灾难发生后进行快速的响应十分重要。在充分考虑灾难发生后的不确定因素基础上,建立模糊双层物资配置模型对应急物资配置问题进行优化,旨在使救援总费用最小并且使受灾民众的认知满意度最大。利用KKT条件,将双层规划模型转化为单层规划模型,并利用模糊费用来刻画运输难度的不确定性,考虑模糊费用服从三角分布时利用期望值法对模型进行转化,将所建立的模糊双层规划模型转化为与之等价的单层混合整数规划模型,最后查找相关数据并利用LINGO软件进行求解,验证了模型的可行性。     

多目标0—1线性规划灵敏度分析问题的探讨

研究了用线性加权法求解多目标０－１线性规划问题的灵敏度分析方法，给出了权系数最大变化率的计算途径，同时，讨论了有有限个已知选择方案的多指标决策问题的灵敏度分析问题。     

倒摆的多速率最优调节器设计

给出一种多速率最优调节器的时不变单速率设计法，采用“提升”技术，把多速率系统的设计问题转变成了单速率系统的设计问题。采用这种方法对控制界的一个典型问题－倒摆小车的控制问题进行了研究，计算机仿真结果表明了该方法的有效性。     

第三方仓储能力配置与分配的收益优化

基于收益管理思想，对随机市场需求条件下仓储能力的配置与分配问题进行了研究，以谋求收益最大化．建立了随机规划模型，并运用稳健优化处理随机变量，将随机问题转换为线性规划问题．通过实例仿真，确定了最优仓储能力配置和分配方案，并对结果进行了分析．计算结果表明，用该模型优化的收益增长了2．66％．     

求解二层规划的一种模糊交互式方法

主要讨论上下层具有共同决策变量的一类二层规划问题的求解方法．在引入目标函数的模糊目标，并充分考虑上层与下层决策者的满意度后，构造了一个模糊交互式决策方法，从而使得上下层决策者对最后的求解结果都能满意．数值结果表明此法可行有效．