Professional Documents
Culture Documents
min cT x (1)
s. t. Ax ≤ b (2)
min cT x (3)
s. t. Ax = b (4)
xi ≥ 0 i = 1, . . . , n (5)
min cT x (7)
s. t. Ax = b (8)
min cT x (9)
s. t. aT x ≤ b (10)
where a 6= 0.
(a) When is the problem infeasible?
(b) When is the problem unbounded below?
(c) When does the problem have a finite solution, and what is it?
S1 = {v1 , v2 , . . . , vp } (11)
S2 = {u1 , u2 , . . . , uq } (12)
EE609 Assignment 4, Page 2 of 2 January 27, 2022
Formulate the linear optimization problem to determine the separating hyperplane, i.e., find
a ∈ Rn and b ∈ R such that
aT vi ≤ b i = 1, . . . , p (13)
T
a ui ≥ b i = 1, . . . , q (14)
min cT x (18)
>
s. t. (x − xc ) A(x − xc ) ≤ 1 (19)
min xT Ax (20)
s. t. kxk22 =1 (21)
Hint: Given that the eigenvalue decomposition A = UΣUT , use the change of variable
y = UT x.
Page 2