The Gateway to Computer Science Excellence
+2 votes

Given the problem to maximize $f(x), X=(x_1, x_2, \dots , x_n)$ subject to m number of in equality constraints. $g_i(x) \leq b_i$, i=1, 2, .... m including the non-negativity constrains $x \geq 0$. Which of the following conditions is a Kuhn-Tucker necessary condition for a local maxima at $\bar{x}$?

  1. $\frac{\partial L(\bar{X}, \bar{\lambda}, \bar{S})}{\partial x_j} = 0, j=1,2\dots m$
  2. $\bar{\lambda}_i [g_i(\bar{X})-b_i] = 0, i=1,2 \dots m$
  3. $g_i (\bar{X}) \leq b_i, i=1,2 \dots m$
  4. All of these
in Optimization by
recategorized by | 441 views

1 Answer

0 votes
ans is D all three mentioned conditions  are necessary for local maxima

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,345 questions
60,471 answers
95,273 users