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

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

二层线性规划问题

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

双线铁路行车调度调整的优化方法

本文构造了双线铁路行车调度调整的优化模型，论证了该模型可不带任何离散型约束。设计了一个简单的求解策略。为了求解上述策略的子问题，即一个带“可选择约束”的线性规划问题，移植了高效的对偶算法交论证了其可行性，使得问题得到一个快速的算法。     

求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系

给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.     

求解价格控制问题的旋转算法

旋转算法是一种求解线性不等式组以及线性规划的方法,区别于传统的单纯形法,该算法是基于行处理的方式,可以将不同的约束条件分别处理,因此可以求解价格控制问题、线性多层规划,以及线性一主多从有关联的stackelberg—nash均衡等问题．如果采用“自上而下”的方法来求解价格控制问题,可以通过增加分割约束集的割平面的方法计算全局最优解．算例证明了该方法用于求解线性主从递阶决策问题是简便有效的．     

一类完全型区间线性规划的求解

在现有研究的基础上，定义了一类完全型的区间线性规划，其目标系数和约束系数均可为区间数，约束条件可包括等式和不等式类型．给出了一种反映决策者满意度的区间数序关系，基于此将区间不等式约束转化为确定型约束．讨论了区间等式约束的含义并将其化为确定型不等式约束，分析了含有区间数的目标函数并将其转化为一个确定性目标函数．在此基础上，将区间线性规划转化为确定型线性规划并进行求解．最后，给出一个算例．     

二层线性规划的模糊数学解法(Ⅱ)

针对上层有约束条件、下层有Ｎ个独立的决策单元的二层线性规划问题，提出了一种模糊数学解法。首先，把这种规划分解为若干单层规划；然后引入隶属函数，用３个定理对各单层规划的解进行讨论，最终把这种二层线性规划转化为求解一个单层线必规划问题。使问题得到了简化。     

遗传算法在运输问题中的应用

提出一种求解单目标问题的新算法。算法充分利用遗传算法内在的并行性,避免了用单纯形法求解该问题出现的并行性差,求解整数问题的矛盾。算法中设计的杂交及变异算子对使用遗传算法求解矩阵约束的优化问题有普遍的指导意义。     

粗糙环境下立体运输问题模型与算法

立体运输问题是传统运输问题的重要扩展之一.立体运输问题中包括3种约束:资源约束,需求约束和运输方式的容量约束.费用为粗糙参数的立体运输问题称为粗糙立体运输问题.基于信赖性理论和不同的决策准则,对具有粗糙立体运输问题建立粗糙期望值模型,机会约束规划模型及相关机会规划模型,并设计了求解粗糙立体运输问题的遗传算法,最后给出了一个算例.     

受限单分配枢纽选址问题的并行蚁群算法

研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验.计算结果表明:对于最难求解的50个节点的双紧约束问题,算法运算时间为3.59 s,远低于已有的其他算法；各算例的运算偏...     

一类双线性规划的线性逼近算法

讨论了一类双线性规划的优化问题，利用对偶原理，将双线性规划问题转化为极大极小问题，研究了该极大极小问题的线性逼近算法，并证明了该算法在有限步内收敛，采用Karmarkar算法优化初始迭代点，使线性逼近算法更为有效。     

公路收费站点最优设置的数学模型

针对某些公路收费站点过多过密的问题,建立了在收费站间距满足一定要求的前提下,使收费盈利最大化的数学规划模型.同时,针对站点设置问题的特殊性,将一个复杂的带有条件约束的非线性整数规划问题转化为一个具有简单约束的线性整数规划问题.并针对整数问题求解的复杂性,提出简化的求解方法.最后,以重庆一国道某路段的收费站分布状况为例进行了实例计算分析,结果表明本文所提出的模型是合理和有效的.     

����ģ����������������ķ���ʱ����С��ʵ���о�

在实际应用中,经济和环境等因素的变化使得运输问题中的供给、需求以及单位运输成本难以确切地衡量. 同时,运输时间的最小化也较为重要. 本文提出了一种在运输供给、需求和单位运输成本为模糊量的情况下,最小化运输时间和成本的方法. 用具有非精确参数的多目标线性规划对此类问题建模. 针对不精确性,应用了模糊参数规划,并用全局规划求解此多目标问题. 最后,应用实例证明算法的有效性.     

Cost-time Minimization in a Transportation Problem with Fuzzy Parameters: A Case Study

In real world applications the supply, the demand and the transportation cost per unit of the quantities in a transportation problem are hardly specified precisely because of the changing economic and environmental conditions. It is also important that the time required for transportation should be minimum. In this paper a method has been proposed for the minimization of transportation cost as well as time of transportation when the demand, supply and transportation cost per unit of the quantities are fuzzy. The problem is modeled as multi objective linear programming problem with imprecise parameters. Fuzzy parametric programming has been used to handle impreciseness and the resulting multi objective problem has been solved by prioritized goal programming approach. A case study has been made using the proposed approach.     

技术直达列车编组计划的阶跃函数模型及同构变换

本文构造了技术直达列车编组计划（ＴＦＰ）问题的阶跃函数模型。通过对该模型做同构变换，获得了该问题的几种典型优化模型形式：线性０－１规划模型，目标函数为线性而约束条件是二次的０－１规划模型。从而为引进各种特定的算法提供了条件。文末以五个支点站为例给出了各种模型的具体形式。     

资源紧缺型集装箱码头多类型场桥配置问题研究

针对资源紧缺型集装箱码头场桥配置特点,探索堆场场桥配置问题.使用运筹 学线性规划方法,建立集装箱码头堆场场桥配置混合整数规划模型,模型能够处理码头 多类型场桥配置问题.数值实验部分,结合港口实际情况设计算例验证模型的有效性,同 时对模型进行较为完整的场景分析,包括初始场桥分配、场桥作业性能及场桥资源数量, 指出其对实际堆场管理的意义.实验结果显示,本文建立的场桥配置问题能够较好地解决 资源紧缺型集装箱码头场桥配置问题,为实际港口操作提供决策支持.     

钢轨断面图形信息自动获取系统

本文以铁道钢轨断面图形检测为实例,设计了一个光学图象信息采集系统。把强光带直接照射到钢轨轨顶及其两侧,将一对CCD摄象机获取的三维物体的图象信息,经图象预处理后,用线性内插法对光带细化,使其变为二维图象处理,从而不再涉及难度较大的立体象对的图象相关问题。