2023-24 Second Semester
AI4003 Optimization in ML
Assignment 4
Due Date: 20/May/2024(Mon), before 10:00pm.
• Write down your Chinese name and student number. Write neatly on A4-sized paper and show your steps.
• Late submissions or answers without details will not be graded.
- Answer the questions:
(a) What is the feasible set in constrained optimization?
(b) How to convert inequality constriant into equality constraint? - For the following primal problem, ffnd the dual problem
min f(x, y) = 5x + 6y
s.t.3x + 2y ≥ 10
4x + 7y≥ 9
where x and y are positive. - [Lagrangian] Find the minimum of the function
f(x, y) = x
2 + (y − 1)
2
s.t.x + 2y = 2 - Maximum entropy distributions under moment constraints.
WX：codinghelp
