位置：成果数据库 > 期刊 > 期刊详情页
线性规划解的存在性判别
  • ISSN号：0583-1431
  • 期刊名称：《数学学报》
  • 时间：0
  • 分类：O221.1[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]同济大学数学系,上海200092
  • 相关基金：国家自然科学基金资助项目（10771162）
作者： 俞昊东[1]
关键词： 线性规划, 可行点, 解的存在性, 凸分析, linear programming, feasible point, existence of solution, convex analysis
中文摘要：

对于标准形式的线性规划问题,给出了最优解存在的2种判别条件。证明了这2种条件是最优解存在的等价条件,并对无解情形给出了例子说明。

英文摘要：

Two conditions are presented on the standard form of the linear programming to judge the existence of its optimal solutions.The two conditions are proved to be equivalent with the existence of the solution of the linear programming.Finally,an example is given to illustrate the case when the solution does not exist.

同期刊论文项目
非线性互补函数和滤子方法在约束非线性规划的算法中的应用
期刊论文 71 会议论文 10
同项目期刊论文
一种新的拉格朗日乘子方法
基于不等式约束的一类新的增广Lagrangian函数
一类非光滑B-(p,r)-规划问题的最优性条件
精确罚函数若干性质及算法
新的拉格朗日乘子方法
一种序列线性方程组滤子算法的收敛性分析
一种非单调序列线性方程组算法
一种带滤子的QP-free非可行域方法
Smoothing Newton method for NCP with the identification of degenerate indices
A modified SQP-filter method for nonlinear complementarity problem
A kind of nonmonotone filter method for nonlinear complementarity problem
A nonmonotone filter trust region method for nonlinear constrained optimization
A Filled Function Method with One Parameter for Constrained Global Optimization
Smoothing Levenberg-Marquardt Method for General Nonlinear Complementarity problems under local erro
A simple feasible SQP method for inequality constrained optimization with global and superlinear con
非线性整数规划的一种凸填充函数方法
非单调QP-free非可行域方法
求解非线性方程组的非单调滤子算法
求解非线性规划的可行SQP滤子算法
解不等式约束问题的不可行SSLE滤子算法
集映射算子和半光滑性
Filter-sequence of quadratic programming method with nonlinear complementarity problem function
Global convergence of a robust filter SQP algorithm
A filter SQP algorithm without a feasibility restoration phase
Global convergence of a tri-dimensional filter SQP algorithm based on the line search method
A globally convergent trust region multidimensional filter SQP algorithm for nonlinear programming
A new non-monotone SQP algorithm for the minimax problem
中国股市高频时间序列的动态结构
滤子QP-free算法
3-分片线性NCP函数的滤子QP-free算法
解不等式约束优化的新的序列线性方程组方法
A modified SQP method with nonmonotone technique and its global convergence
带NCP函数的滤子SQP方法
带NCP函数的信赖域滤子方法
一类新的乘字方法
解等式约束规划的信赖域SQP方法
求解无约束全局优化问题的一种方法
A type of efficient feasible SQP algorithms for inequality constrained optimization
An infeasible nonmonotone SSLE algorithm for nonlinear programming
一类积极集SQP滤子方法
一种序列线性方程组滤子算法的全局收敛性
一类带NCP函数的新Lagrange乘子法
一种改进的填充函数法
A penalty-function-free line search SQP method for nonlinear programming
Filter QP-free method with piecewise linear NCP function
求解非线性规划的修正滤子信赖域方法
光滑互补函数与互补问题的2-正则解
一类多维滤子信赖域方法的收敛性
一类非线性波动方程的初边值问题
环上矩阵的加权Moore—Penrose逆
一类非匹配分配格
关于求解带线性互补约束的数学规划问题正则方法的一个注记
解非线性规划问题的不精确线性搜索SQP滤子方法
解约束优化问题的相容SQP滤子方法
一种求解混合约束优化问题的半可行序列线性方程组滤子算法的局部收敛性
一种全局收敛的线搜索滤子SQP方法
一类带NCP函数的新Lagrangian乘子法
解约束优化问题的QP—free方法及其全局收敛性
分片线性NCP函数滤子QP-free算法
解非线性规划的修正滤子算法
一种新的逼近精确罚函数的罚函数及性质
非凸非精确线搜索时Broyden算法的收敛性
解变分不等式问题的一类滤子SQP算法
不假定凸性和精确线搜索时DFP算法的收敛性
无罚函数和滤子的QP-free非可行域方法
一个新的求解非线性等式约束的QP—free非可行域方法
无罚函数无滤子的非单调无二次规划方法
期刊信息
  • 《数学学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院数学研究院
  • 主编：李炳仁
  • 地址：北京市海淀区中关村东路55号
  • 邮编：100080
  • 邮箱：Actamath@amss.ac.cn
  • 电话：010-62551910
  • 国际标准刊号：ISSN：0583-1431
  • 国内统一刊号：ISSN：11-2038/O1
  • 邮发代号:2-502
  • 获奖情况:
  • 1996年中科院优秀科技期刊二等奖,1997年全国优秀科技期刊二等奖,2000年中科院优秀科技期刊二等奖
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:9981