首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类不可微规划的多项式型算法
引用本文:屈超纯,郭金发,张保生.一类不可微规划的多项式型算法[J].运筹学学报,1998(2).
作者姓名:屈超纯  郭金发  张保生
作者单位:云南大学数学系!昆明,650091,新加坡国立大学数学系!新加坡,0511,云南民族学院数学系!昆明,650091
基金项目:云南省应用基础研究基金
摘    要:本文考虑了由教育最优投资问题导出的一类不可微规划,讨论了可行解是最优解的充要条件,在对乘子作某些假设下,利用Kuhu-Tucker定理给出了求解的一种多项式算法.

关 键 词:不可微规划  算法  最优解

A Polynomail-type Algorithm for a Class of Nondifferentiable Programming
CHAOSHUN QU.A Polynomail-type Algorithm for a Class of Nondifferentiable Programming[J].OR Transactions,1998(2).
Authors:CHAOSHUN QU
Abstract:In this paper a kind of nondifferontiable programming problem derived from investment for education are considered. We discuss a necessary and sufficient condition for a feasible solution to be optimal solution. And then under some assumption on multiplication a computing method for the optimal solution which is poynonical type is given by Kuhn-Tucker theorem.
Keywords:Nondifferentiable programming  algorithm optimal solution
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号