混合线性分式目标规划的一般解法及其应用

线性分式目标规划是近几年发展起来的目标规划的新分支,尚无一般解法。本文给出了混合线性分式目标规划的一般解法及其应用实例。     

线性分式规划的多项式算法

Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。     

双层线性分式规划的性质和算法

讨论了双层线性分式规划问题，利用分式对偶理论和Kuhn-Tucker条件，给出一些二层规划解的最优性条件，并且借助于PCP算法的思想，给出求解双层线性分式规划行之有效的算法．     

线性分式规划问题的灵敏度分析

本文讨论了线性分式规划问题的灵敏度分析，将一般线性规划问题的灵敏度分析的结论推广到线性分式规划问题。     

网络图上的分段线性分式规划模型及有效算法

为了得到网络图上分段线性分式规划问题的有效算法，借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法，论证了一个基本可行解是否最优解的判别准则，并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。     

线性分式运输问题的一个解法

线性分式运输问题是线性分式规划的一种特殊情况．本文针对分式运输问题的特点给出了一种简便的解法     

一类分式双层规划的解及其性质

讨论一类双层规划：第一层中的目标函数是分式且约束是线性的，第二层是带参数的线性规划。给出了这类双层规划具有恰当罚函数的充要条件，以及这类问题的解的一些性质。     

变量有界的具有线性分式目标函数的规划问题

本文讨论了变量有界的具有线性分式目标函数的规划问题，给出了一个基可行解是最优解的条件及迭代步骤，并证明了算法的有效性。     

关于线性分式规划

本文讨论了线性分式规划解的定理和利用参数规划求解的方法.     

分式转运问题及其对偶算法

线性分式规划可通过增加变量和约束或单纯形法加以解决，本文给出了分式转运问题的一种类似图上作业法的简便解法，并讨论了分式转运法问题的对偶单纯形法     

线性分式规划全局最优解的确定性方法

针对分式规划问题的求解,给出一个确定性全局优化算法.首先将原问题转化为一个等价问题,然后利用线性化技巧,建立等价问题的松弛线性化问题.通过对可行域的不断剖分以及一系列松弛线性化问题的求解,逐步求得原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是可行的.     

模糊预测型线性规划在矿山产能分配中的应用

针对矿山产能分配时约束条件多为模糊约束,而约束系数多为灰数的情况,综合模糊线性规划以及灰色预测型线性规划特点,构建模糊预测性线型规划模型对矿山产能进行分配.利用灰色预测理论对模型中的各灰色系数进行白化,将模糊预测型线性规划模型转变为模糊线性规划模型.利用模糊最优判决条件将模糊线性规划转变为求最大隶属度的一般线性规划模型,进而得到矿山产能取得最大经济效益时的产能分配,实现生产资料的科学配置和利润的最大化.     

多目标线性规划MATLAB软件求解

多目标线性规划由于往往只是求其有效解（非劣解）,求解方法及具体演算过程比较复杂,本文也给出多目标线性规划的模糊数学解法.但借助工具软件MATLAB,可以达到对多目标线性规划问题较易求解的目标,从而更好地利用多目标线性规划解决实际问题.     

确定一般线性约束下伪线性规划全部解的一种方法

讨论一般线性约束下伪线性规划的多重解问题.推导出解的一般表达式.并基于XH算法,提出解的唯一性条件以及当唯一性条件不满足时确定全部解的计算步骤.从而推广了文献"一般形式线性分式规划解集的结构与求法"的结果.     

目标规划MULTIPLEX模型的哲学观、有效性和统一化

本文论述目标规划方法论求解系统问题的四个哲学观点,从多目标、满意解、现实和弹性观点阐明了基础模型的概念,以及基础模型向传统线性规划模型和字典序目标规划多纯形(MULTIPLEX)模型的转换,指出转换时所作假设对模型有效性的影响。MULTIPLEX模型不仅兼容传统的单目标线性规划,而且可以统一描述加权线性目标规划、模糊规划和非劣解多目标线性规划等几乎所有各类多目标数学规划。