8/7/2017 NonlinearProgrammingUnit2Week1

deepakporwal1512@gmail.com

Courses NonlinearProgramming Announcements Course Forum Progress Mentor

Unit2Week1

Courseoutline Assignment1
Howtoaccessthe Duedateforthisassignment:20170807,23:59IST.
portal
1) W hichof thef ollowingisN OT aconvexset? 1point

Week1
{(x, y) R
2
: x
2
+y
2
4, x, y 0}
Lesson1Convex
SetsandFunctions

Lesson2Properties 2
{(x, y) R : 2x + 3y 6, x, y 0}
ofConvexFunctionsI

Lesson3Properties 2
{(x, y) R : xy 4, x, y 0}
ofConvexFunctions
II
2 2
{(x, y) R : x y, x, y 0}
Lesson4Properties
ofConvexFunctions
2) Letf : R R, f (x) = x
2
+ 2x + 4, Risaconvexf unction. T hen, 1point
III

Lesson5Convex
Programming isanyrealnumber

Problems

Quiz:Assignment1 0

Week2 0

Week3
[1, 1]

3) Letf
1
(x) = 2e
x
, f
2
(x) = |x + 3|, f
3
(x) = sin(x), wheref
1
, f
2
, f
3
: [0, /2] R. T hen 1point

f +f 2f isaconvexf unction
1 2 3

f +f isaconvexf unction
1 3

f + 4f isaconavef unction
3 2

2
(ln f ) +f isaconcavef unction
1 2

4) T heEpigraphof thef unctionf : R R, f (x) = x

2
4is 1point

2 2
{(x, y) R : y x + 4}

2 2
{(x, y) R : x y + 4}

2 2
{(x, y) R : y x + 4}

2 2
{(x, y) R : x y + 4}

F orthequadraticprogrammingproblem :
https://onlinecourses.nptel.ac.in/noc17_ma13/unit?unit=6&assessment=32 1/3
8/7/2017 NonlinearProgrammingUnit2Week1
5) F orthequadraticprogrammingproblem : 1point
2 2
M inZ = 3x + 2y ,

subjectto : x + y 2,

3x + y 3,

x, y 0,

considerthef ollowingstatements :

(i)T heproblemisaconvexprogrammingproblem

(ii)T hef easibleregionof theproblemisaconvexset

(iii)T heH essianmatrixcorrespondingtotheobjectivef unctionispositivedef inite

(iv)T heoptimalsolutionisobtainedonthevertexof thef easibleregion.

W hichof theabovestatement(s)is/areT RU E?

(i), (ii)and(iv)

(i), (ii), (iii)and(iv)

(i), (ii)and(iii)

(iii)and(iv)

6) W hichof thef ollowingisN OT aconvexprogrammingproblem : 1point

2 2
M axZ = 3x 4x subjecttox 1 + 2x 2 4, x 1 , x 2 0
1 2

2 2 2 2
M inZ = x + 2x 1 x 2 + 2x 4x 1 subjecttox + 2x 4
1 2 1 2

2 2 2
M inZ = 3x + 5x + 2x 1 x 2 subjecttox 2x 2 0
1 2 1

2 2
M axZ = 3x + 5x x 1 x 2 subjectto2x 1 + 2x 2 2, x 1 , x 2 0
1 2

7) T hevalueof Rf orwhichthematrix 1point

0 2

M = 0 2 2 ispositivedef inite, is

2 1 4

> 3/4

< 3/4

> 4/3

< 4/3

8) LetAandBbetwosquaresymmetricpositivesemidef initematrixof ordern. T hen, 1point

2 2
A B isalsopositivesemidef initematrix

2A Bisanegativesemidef initematrix

2A 3Bisanegativesemidef initematrix

A Bisapositivedef initematrix

9) T hepoint(2, 2)f orthef unctionf (x, y) = xy x

2
y
2
2x 2y + 4isapointof 1point

localminima
localmaxima
saddlepoint
can'tsay

10) 1point
2 2
U singLagrangemultipliermethod, themaximumvalueof thef unctionf (x, y) = 49 x y onthelinex + 3y

20
30
39

https://onlinecourses.nptel.ac.in/noc17_ma13/unit?unit=6&assessment=32 2/3
8/7/2017 NonlinearProgrammingUnit2Week1
49

Youmaysubmitanynumberoftimesbeforetheduedate.Thefinalsubmissionwillbeconsideredforgrading.
SubmitAnswers

PreviousPage End

2014NPTELPrivacy&TermsHonorCodeFAQs
Aprojectof Inassociationwith Fundedby

Poweredby

https://onlinecourses.nptel.ac.in/noc17_ma13/unit?unit=6&assessment=32 3/3