双线性规划的一种算法

本针对双线性规划问题，提出一种有限步终止算法，该算法基于单纯形分解，通过解有限个线性规划得到最优解。     

双线性规划的一种算法

本文针对双线性规划问题 ,提出一种有限步终止算法 ,该算法基于单纯形分解 ,通过解有限个线性规划得到最优解。     

三维水平井随钻修正设计的优化方法及应用

在水平井实际应用中,实钻轨道常偏离原设计最优轨道．把实钻轨道与已设计最优轨道的状态变量差值作为参数,建立带有参数的三维水平井最优控制模型,把该模型转化为非线性规划问题求解,讨论了该非线性规划问题的最优解性质．依此性质给出一个全局最优的算法,并将其应用到实际水平井轨道设计中,数值结果表明模型及算法有效、正确。     

关于整数线性规划全部最优解的一个注记

研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法.     

线性规划鞍点逼近算法的收敛性

本修正了鞍点逼近算法,给出一个求线性规划最优解的迭代方法和具体实现;还证明了该算法的总体收敛性,其证明方法对一般迭代算法的收敛性讨论具有参考价值。     

树型网格下独立任务的实用调度算法

讨论在节点计算能力和网络通信速度异构的树型网格下独立任务的调度问题。与最小化任务总执行时间不同（该问题被证明是NP难题[1]）,本文修正[2]中为树型网格平台任务调度问题建立的整数线性规划模型,针对多层树通过线性规划模型求解最优任务分配数的时间复杂性大（ ）的问题,引入推拉方法,将多层树线性规划求解归结为单层树求解,复杂性降低为 ,其中 ,m为树的层数, 为第j层中节点的数目最多的节点的子节点数。基于求出的近似最优任务分配数,提出一个静态分布式的启发式任务调度算法。分析和实验表明,在异构的树型网格下做大量的独立任务调度时,算法性能优于同类算法。 关键词: 任务调度; 网格计算; 线性规划; 最优任务分配; 分布式任务调度算法;     

求解线性规划问题的神经网络模型

提出了一个解线性规划问题了增广的神经网络模型，证明了该网络全局稳定子平衡点，而平衡点就是线性规划问题的解，该网络的优点是，能够实时获得问题的精确解，且可以同时获得带等式或不等式约束的对偶问题解，该网络易于电路实现。     

递归回溯法求解整数线性规划及MATLAB实现

基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优.     

弧搜索内点算法

利用弧搜索内点算法对线性规划问题进行求解, 得到该算法的多项式复杂度为O(n^3/4L). 该算法在中心路径的一个宽邻域内, 沿椭圆近似寻找线性规划的最优解. 数值实验表明了该算法的有效性.     

基于模糊神经网络算法的灰色线性规划及其应用

将灰色系统理论与线性规划相结合,给出了灰色线性规划模型,采用模糊神经网络算法,求出其最优解,并将该方法运用于连云港市的土地结构优化中,取得了理想的效果.关键词：目标函数;灰色线性规划;模糊神经网络     

An Optimized Constraint Decomposition Method in Concurrent Engineering

In order to facilitate solution, a complex problem is normally decomposed into many small sub-problems during product development process. Teams are formed to resolve each sub-prob-lem. The original problem is resolved from solutions of sub-problems. Ideally, sub-problems are not only mutually independent but also inherent parameters of original problem. Solution of origi-nal problem can be directly derived from the collection of solutions from simplified sub-problems.In practice, the degree of interdependency is indeed reduced, sub-problems are neither totally in-dependent nor all inherent parameters of original problem. This paper discusses team coordination under this condition and design solution from each team, which not only satisfies total require-ments but also is an optimal one. The suggested optimized constraint deoomposition method will insure workable Pareto solution.     

模糊多层线性规划问题的交互式模糊规划法

对于带有模糊参数的线性多层规划问题，其求解算法往往要考虑决策变量的满意度，提出在不考虑决策变量满意度的情况下，给出其交互式模糊规划法，大大简化了原问题的求解．     

一类广义指派问题的解法

讨论了一类广义指派问题的解法。首先将该问题的非线性整数规划模型化为线性整数规划模型，然后利用表上作业法去求解。     

关于人工约束法寻找对偶初始可行解的一个注记

用对偶单纯形法求解线性规划问题,在无法直接求得对偶问题的可行解时,引入人工约束法寻找对偶问题初始可行解．讨论了原问题（LP）与新规划（LPM）解之间的关系,并给出了证明．     

二次规划求解方法探讨

文章推广与应用了二次非线性规划模型的基础理论及算法。在线性规划模型中,活动对目标函数的贡献与活动水平成比例关系,因而目标函数是决策变量的线性函数,而在实际问题中,往往遇到活动对目标函数的贡献与活动水平不成比例关系的情形,即目标函数不是决策变量的线性函数,而是二次非线性函数,我们可以利用K—T条件并转化为等价求解相应的线性规划问题。经过分析可以得到结论,目标函数变成了线性函数,但约束函数中有一个非线性函数,这时问题仍然是非线性的。应用Excel规划求解工具解这个模型后我们知道如果投资者愿意承担多一点的风险,就可以获得更大的收益。     

多目标多参数模糊线性规划

本文考虑多目标线性规划。以含有待定参数的线性隶属函数取代各目标,用取小算子—min进行综合,定义相对的模糊有效解作为原规划的平衡解。给出求解的数学模型,着重讨论这种模型的单纯形算法。结果表明:这种规划具有较强的适应性、灵活性和内在规律性。     

概率约束规划的概率目标模型及其解法

本文在介绍随机规划、概率约束规划及其解法的基础上,提出了概率约束规划的概率目标模型,并给出了概率目标模型的具体解法及计算程序,且与原模型及其解法进行了比较.     

求广义几何规划全局解的近似算法

对广泛应用于工程设计、非线性系统鲁棒稳定性分析中的广义几何规划问题(GGP)提出一线性化求解方法.使用指数变换并利用分段线性化技术转变指数项为一些带绝对值项的和,再将绝对值项线性化,最终将原问题转化为一个容易求解的线性规划问题.数值实验表明本文方法是可行的,能近似地求得(GGP)的全局最优解.     

不适定线性二层规划问题的一种新的激励模型

针对不适定线性二层规划问题，考虑将部分合作模型中参数合作度更改为变量激励份额，由上层决策者适当分配激励份额给下层决策者，从而使得下层决策者心甘情愿与其合作.首先给出对应的激励模型，并给出与之相对应的罚问题.然后，证明了解的存在性，并设计相应算法来获得原二层规划问题的最优解.最后，数值实验不仅验证了该方法的可行性，并且结果显示，该文激励模型的最优值要优于部分合作模型的结果.     

不等式约束优化问题的一个精确增广拉格朗日函数

给出了求解只带有不等式约束非线性规划问题的一个连续可微精确增广拉格朗日函数法,并讨论了它的精确性质.该方法的主要特点是:在适当的假设下,通过对这个增广拉格朗日函数在原问题变量和乘子变量的积空间上进行一个单一的无约束极小化,即可获得原约束问题的解,从而可以有效地使用标准的无约束极小化方法求解不等式约束非线性规划问题.