Documente Academic
Documente Profesional
Documente Cultură
Due: September 7
Problem 1
Given the problem
min f(x) = (x1-3)2 + (x2 - 4)2
s.t. 2x1 + x2 - 6 < 0
x1 - x2 - 4 < 0
x1 ≥ 1.8
x2 ≥ 0
Plot the contours for f = 0, 1, 2, 4, 6, 8, 10, and the feasible region. From inspection, what is the
optimal solution?
Problem 2
Without plotting the feasible region, determine whether the following inequalities define a
convex feasible region
x1 + 2 x2 ≤ 3
− exp ( 2 x1 ) + x2 ≥ 0
0 ≤ x1 ≤ 3
Problem 3
Consider the n-particle cluster of molecules interacting through the classical Lennard-Jones
potential:
n −1 n n −1 n
1 2
f = ∑ ∑ f ij = ∑ ∑ 12 − 6
i =1 j =i+1 i=1 j=i +1 rij rij
where rij > 0 is the 3-dimensional Euclidean distance between particles i and j.
Problem 4
Solve the following problems by Newton’s method considering at least 3 iterations.
min f ( x ) =1 + x1 + x2 + x3 + x4 + x1 x2 + x1 x3 + x1 x4
(a)
+ x2 x3 + x2 x4 + x3 x4 + ( x1 ) + ( x2 ) + ( x3 ) + ( x4 )
2 2 2 2
Problem 5
Given the data set of 25 samples on weight, age and blood fat content, please propose a linear
model for predicting the blood fat content (Y) by relating it to age (X1) and weight (X2), i.e. Y =
𝜃𝜃0 + 𝜃𝜃1 * X1 + 𝜃𝜃2 * X2.
a) Formulate an unconstrained optimization problem to minimize the mean square error
(MSE), and solve the problem using Newton’s method starting from θ0 = [ 0 0 0] to
T