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

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

关于线性规划的几个问题

本文改正与补充了参考文献[1]与[2]中有关退化基可行解、求初始对偶可行解、求线性规划问题全部最优解以及分配问题算法的有限步收敛性等四方面的一些论断,给出了正确的结果。     

线材的合理利用问题研究

线材的合理利用问题是一类很有代表性的整数规划问题。本文对线材下料问题决策的方案选择、模型的建立、解的分析进行了系统的分析和研究。     

用线性规划方法求网络计划的最低成本日程

网络计划优化的一个重要内容是研究项目的最低成本日程。本文假定工序在可压缩范围内,直接成本呈线性变化的前提下,以线性规范为工具,提出了一种最低成本日程的优化方法。当借助计算机求解时,该方法更加简单实用。     

流形上次最优化解非线性规划算法的改进

§1.引言 Zangwill提出了流形上次最优化算法解下述的数学规划问题:其中f(x)为连续可微的凹函数,A为m×n维实矩阵,x∈E~n,b∈E~m。 Zangwill算法的主要内容是把问题(P)化为一系列如下的子问题:其中B为集合N={1,2,…,n}的某子集。他证明了,在一定的假设条件下,只要经过解有限个子问题(P_B),就能获得问题(P)的最优解。由于把高维问题化成低维问题;     

基于超效率模型的决策单元区间效率值排序

讨论了数据包络分析中决策单元区间效率值的确定和排序问题.首先,基于超效率模型和交叉效率技术,得到了各决策单元的区间效率值,然后使用Hurwicz决策准则,构建了决策单元区间效率值的排序方法.最后给出了计算例子.     

非线性规划中精确罚函数存在性的几点注记

一、引言以归并约束函数到无约束问题的目标函数中去的方式,把约束问题化为无约束问题的罚函数方法,一直被广泛地应用于求解非线性规划问题。而经典的序列罚函数法,由一系列无约束极小化所组成(记作SUMT),被公认是1970年以前解带非线性约束最优化问题最成功的方法。但近年来已发现SUMT的收敛速度是慢的,其数值计算也不稳定。在1982年第     

关于数据包络分析C2R模型的注记

指出和纠正了数据包络分析方法中基本的C^2R模型在理论和应用中存在的错误和不足，并给出了相应的说明例子；还讨论了基于输出有效性的C^2R模型及其应用．     

确定线性规划全部最优解的方法

使用凸多面体的表示定理 ,导出了标准型线性规划最优解的一般表达式 ,并基于单纯形法 ,给出最优解唯一性条件以及当唯一性条件不满足时求出全部最优解的计算步骤 ,同时附有数值例子 .     

线性分式规划技术系数变化的灵敏度分析

基于求解非线性规划的凸单纯形法,对线性分式规划技术系数变化进行灵敏度分析.求出使最优基保持最优的单个技术系数的可变范围,并讨论了多个技术系数同时发生变化的情况.最后给出应用例子.