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

本文讨论了寻找初始对偶可行解的人工约束方法，改正和改进了一些有关的结果     

线性分式规划最优解集的求法

本文使用多面集的表示定理，导出了线性分式规划最优解集的结构，并给出确定全部最优解的计算步骤。     

解非线性约束拟凸规划的一个梯度投影法

目前国内外所流行的梯度投影法(包括Rosen的原有算法和一些修正算法)还存在以下几个问题:一、要增加Polak程序以保证算法的收僉性。二、在计算投影梯度时,每步一般要作两次投影。三、对于非线性约束问题,负梯度投影方向是不可行的,因此必须在此方向的基础上构造出能保证算法收歛的新可行下降方向。而目前为构造出这个新方向所作的计算都比较复杂。 1981年[5]提出了一个处理线性约束条件的梯度投影法,基本上解决了线     

显拟凹函数的若干新性质

本文提出了显拟凹函数的若干新性质．这些新性质是用水平集、上水平集及其相对内部、相对边界的性质与它们之间的关系来表述的．     

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

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

线材的合理利用问题研究

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

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

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

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

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

一类半可微优化问题的解集

本文考虑线性约束条件下连续与半可微的伪线性(既伪凸又伪凹)函数的优化问题.使用伪线性函数的性质推导了解集的一般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯一解的条件以及当唯一性条件不满足时求出解集的计算步骤,最后给出了算例.     

网络计划的最低成本日程研究

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