Plot the contour of following function over the region ( -5 x1 5 , -3 x2 6)

and identify the optimum point:

F ( x 2 , x 2 )=( x 1 +2 x2 7 )2 + ( 2 x 1+ x 25 )2

Solution:

Using BOX method

Assumption
1. Starting Point,

x 0=(0,0)

2. Size Reduction Parameter, =( 2,2 )

3. Termination Parameter, =0.001

||||= x 12 + x 22 =22 +22= 8=2.82

Here N = 2 , 2N = 4 points required.

x 0=( 0, 0 ) , f 0=74

x 1=(1,1 ) , f 1=164

x 2=( 1,1 ) , f 2=80

x 3=( 1,1 ) , f 3 =20

x 4=(1, 1 ) , f 4=72

New

x 0=(1,1)

x 0=( 1 ,1 ) , f 0 =20

x 1=( 0, 0 ) , f 1=74

x 2=( 2, 0 ) , f 2=26

x 3=( 2, 2 ) , f 3=2

x 4=( 0, 2 ) , f 4 =18

New

Better Point

x 0=(2,2)

x 0=( 2 ,2 ) , f 0=2

x 1=( 1,1 ) , f 1 =20

x 2=( 3,1 ) , f 2 =8

Better Point

x 3=( 3,3 ) , f 3=20

x 4=( 1, 3 ) , f 4 =0

New

x 0=(1, 3)

x 0=( 1 ,3 ) , f 0=0

x 1=( 0, 2 ) , f 1=18

x 2=( 2,2 ) , f 2=2

x 3=( 2, 4 ) , f 3=18

x 4=( 0, 4 ) , f 4=2

Here

Better Point

x0

Better Point

remain the same

Size Reduction Parameter will be,

( 22 , 22 )=(1 ,1)

||||= x 12 + x 22 =12 +12= 2=1.41

Here,

x 0=(1, 3)

x 0=( 1 ,3 ) , f 0=0

x 1=( 0.5,2.5 ) , f 1=4.5

x 2=( 1.5,2.5 ) , f 2=0.5

x 3=( 1.5,3.5 ) , f 3=4.5

x 4=( 0.5, 3.5 ) , f 4=0.5

Here

x0

Better Point

remain the same

Size Reduction Parameter will be,

||||= x 12 + x 22 = 0.52+ 0.52= 0.5=0.707

Here,

x 0=(1, 3)

x 0=( 1 ,3 ) , f 0=0

x 1=( 0.7 5, 2. 7 5 ) , f 1=1.125

x 2=( 1.2 5, 2.7 5 ) , f 2 =0.3125

x 3=( 1.2 5, 3.2 5 ) , f 3=1.125

Better Point

( 12 , 12 )=(0.5 , 0.5)

x 4=( 0. 7 5, 3.2 5 ) , f 4 =0. 125

OPTIMUM SOLUTION IS (1 ,3).