文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > Kuhn-Tucker条件
侵权投诉

Kuhn-Tucker条件

非线性规划的Kuhn—Tucker条件

一,一般非线性规划的数学模型:

minf(X)

hi(X) 0;i 1,2,...,m-----------(1) s..t gj(X) 0;j 1,2,...,n

其中:f(X)、hi(X)与gj(X)均有一阶连续偏导数。

二,Kuhn—Tucker条件

定理:设x是问题(1)的可行解。设gj(X)(j 1,2,...,n)在x处连续,f(X),gj(X)在x处可微,hi(X)(i 1,2,...,m)在x的某领域内连续可微。只要x为有约束的极小点,就必须满足下列条件: *****

f(x) i hi(x) j gj(x*) 0 **

i 1j 1mn

n , jgj(x*) 0 j 1,2,...

m;,j 1,2,...,n( i, j不同时为零。) i, j 0 i 1,2,...

(其中: f(x*), hi(x*)与 gj(x)表示函数的梯度。)

三,应用举例:

用Kuhn—Tucker条件求解如下凸规划问题: *

122minf(X) (x12 x2 x3)2 g1(x) x1 x2 0 s..t g2(x) x1 x2 x3 1 0

(此时,没有等式约束条件)

解:(1)构造K-T条件

x1 1 1 g(X) f(X) x2 g1(X) 1 2 1

0 x 1 3

x1 1 2 0 由 f(X) j gj(X) 0得到: x2 1 2 0---------(#)

j 1 x 02 32

第1页

你可能喜欢

热门文档

相关文档

  • 最优性条件(非线性规划)kuhn-tucker条件

    非线性规划 最优性条件条件) (Kuhn-Tucker 条件) 数学规划 设 x = ( x1 ,..., x n )T ∈ R n , f ( x ); g i ( x ), i = 1,..., ...

  • Karush-Kuhn-Tucker最优化条件

    Karush-Kuhn-Tucker 最优化条件 (KKT 条件) 一般地,一个最优化数学模型能够表示成下列标准形式: 所谓 Karush-Kuhn-Tucker 最优化条件,就是指上式的最小点 x* ...

  • Kuhn-Tucker条件

    库恩-塔克(Kuhn-Tucker)条件一、一元函数在给定区间上的极值条件 一元函数f(x)在给定区间[a,b]上的极值问题,可以 写成下列具有不等式约束条件的优化问题: min...

  • 最优性条件(非线性规划)kuhn-tucker条件

    。 二、不等式约束问题的Kuhn-Tucker条件: (续) 定理(最优性必要条件):(K-T条件) 问题(fg), 设S={xgi(x) ≤0},x*∈S,I为x*点处的起作用集,设...

  • Kuhn-Tucker条件与影子价格

    Kuhn-Tucker条件与影子价格_理学_高等教育_教育专区。1维普资讯 http://www.cqvip.com 第r卷第 3期 7舢年9, q ~1 匕广 播电视大学学报 0:1J~mlfHuecr oB...

  • Kuhn-Tucker条件

    库恩-塔克(Kuhn-Tucker)条件一、一元函数在给定区间上的极值条件 一元函数f(x)在给定区间[a,b]上的极值问题,可以 写成下列具有不等式约束条件的优化问题: min...

  • 最优性条件(非线性规划)kuhn-tucker条件

    非线性规划 最优性条件(Kuhn-Tucker 条件) 数学规划 设 x ? ( x 1 ,..., x n ) T ? R n , f ( x ); g i ( x ), i ? 1,..., p; ...

  • Kuhn_Tucker条件的应用

    Kuhn_Tucker条件的应用_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 Kuhn_Tucker条件的应用_理学_高等教育_教育专区。...

  • 对Kuhn—Tucker条件的分析

    对Kuhn—Tucker条件的分析_自然科学_专业资料。维普资讯 http://www.cqvip.com...(方x*)与K-T 条件 ,约柬规 格下 - 出KunTukr件 的一种 简 明方 { ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email