Assignment #02

Subject: EE-614 Optimization Techniques for Engineers

Sumitted By: Ataur Rahman

Reg ID: 12227

Program: MS Electrical

Semester: 1st semester

Session: Fall 2020

Submitted to: Sir, Professor. Dr. Sahibzada Fayyaz Noor

 Table of Contents

Question No. 1...........................................................................................................1

Question No. 2...........................................................................................................3

Question No. 3...........................................................................................................4

Question No. 4...........................................................................................................6

Question No. 5...........................................................................................................8

List of Figures

Figure 1: Desmos file Questiuon No. 01...................................................................2

Figure 2: Desmos file Question No. 02.....................................................................3

Figure 3: Part of Question No.03 Mathematica file..................................................4

Figure 4: Part of Question No.03 Mathematica file..................................................5

Figure 5: question No. 04 part 1st Mathematica file..................................................6

Figure 6: Question No.04 2nd part Mathematica file.................................................7

Figure 7: Question No. 05 Mathematica file.............................................................8

 Page |1

Question No. 1

Find the graphical solution for the following optimization problem, using Desmos.

Show f^*,x^*,y^*

Minimize f(x,y)=6x+y

Subject to 2x+7y≥3

2x-y≥2.

Answer:

From Desmos

F*= 6.5
X*= 1.063
Y*=0.125
 Page |2

Figure 1: Desmos file Questiuon No. 01

 Page |3

Question No. 2

Find the graphical solution using Desmos

Maximize f ( x , y )=( x−2 )2 + ( y−10 )2

Subject to x 2+ y 2 ≤ 50

x 2+ y 2+2 xy−x − y+ 20≥ 0

x ≥ 0 , y ≥0

Answer:

Figure 2: Desmos file Question No. 02

 Page |4

Question No. 3

Starting from given point, determine solutions of the following nonlinear equations using
Newton Raphson Method
2

x 2 e− x =0 , x o=1.5

Answer:

Figure 3: Part of Question No.03 Mathematica file

 Page |5

Figure 4: Part of Question No.03 Mathematica file

Using the NewtonRaphson function, the following solution is obtained after sixth
iterations.

x=(3.25727)
 Page |6

Question No. 4

Starting from given point, determine solution of the following nonlinear equations using
Newton Raphson Method.

x 2+ 4 xy + y 2−4=0 ;

5 x 2−4 xy +2 y 2−8=0 ;

x o , y o=1 ,1

Answer:

Figure 5: question No. 04 part 1st Mathematica file

Page |7
 Page |8

Figure 6: Question No.04 2nd part Mathematica file.

Question No. 5

Write the following function in its quadratic form

x T . ∇2 f . x , whre x is the vector ( x , y )

Use eigenvalue test to find if f is greater or less than zero.

f ( x , y )=6 x 2+ 3 xy +2 y 2

Answer:

Figure 7: Question No. 05 Mathematica file

The Eigenvalues are greater than zero henc the fucntion is positive definite .