1. Determine whether the subset of R” is Closed and also whether it is
bounded. Circle the answers. (No work is requiredfor credit.)
(21) (4 points)
{Cruz/,2) l ZZI2+y2, 3:20, 231}
WM . E
! Closed l . Not Closed z Bounded i Not Bounded
(b) (4 points)
{(
Homework 0: a brief review of Math 10A and Math 31
Only for this HW set, you do not justify your answer. However, you are
expected to know at least one correct way to solve the problems.
Question 1. Find all solutions to each of the following following sy
Midterm practice problem set solution
MATH 120
Name:
Student ID:
Your TA:
Instructions:
This exam has a total of xx points.
You have xx minutes. (You may not leave in the first 30 minutes.)
You must show all your work to receive full credit.
You may u
Homework 2
To receive full credit, justify your answer.
Question 1 (Definition). State the definition of the highlighted terms.
(a) A linear optimization problem/linear program.
Solution. A linear program is just another name for a linear optimization
pro
Homework 3
To receive full credit, justify your answer.
Question 1 (Extreme points). Graphically, determine the extreme points of the following set. You do not
need to justify your answer. (It is easy to see them, but it requires some work to show why the
Homework 6
Brief review of dualities
Linear program in standard form and its dual:
minimize
(P ) subject to
Maximize
z = cT x
dual
Ax = b (D) subject to
x 0.
w = by
AT y c
yi free.
Theorem 1 (Weak duality). If x is feasible for (P ) and y is feasible for
Homework 4
We always apply the simplex method in the tableau notation!
To receive full credit, justify your answer.
Question 1. Recall the fundamental theorem of linear programming.
Theorem. If a linear program has a finite optimal solution, then it has
a
Homework 5
Brief review of dualities
Linear program in standard form and its dual:
minimize
(P ) subject to
z = cT x
Maximize
dual
Ax = b (D) subject to
x 0.
w = by
AT y c
yi free.
Theorem 1 (Weak duality). If x is feasible for (P ) and y is feasible for
Midterm practice problem set solution
MATH 120
Name:
Student ID:
Your TA:
Instructions:
This exam has a total of xx points.
You have xx minutes. (You may not leave in the first 30 minutes.)
You must show all your work to receive full credit.
You may u
Midterm review
Basically, the things we learned in class, HW, and quiz will be covered in the exam. This
is an upper-level class: It is important to learn how to compute, and it is equally (or more)
important to understand how and why it works.
Some topic
Homework 2
To receive full credit, justify your answer.
Question 1 (Definition). State the definition of the highlighted terms.
(a) A linear optimization problem/linear program.
(b) The feasible region of an optimization problem.
(c) A set S in Rn is conv
Exam 1
MATH 120
Name:
Student ID:
Your TA:
Instructions:
This exam has a total of 60 points.
You have 50 minutes. (You may not leave in the first 30 minutes.)
You must show all your work to receive full credit.
You may use any results covered in class
Homework 3
To receive full credit, justify your answer.
Question 1 (Extreme points). Graphically, determine the extreme points of
the following set. You do not need to justify your answer. (It is easy to see
them, but it requires some work to show why the
Homework 4
We always apply the simplex method in the tableau notation!
To receive full credit, justify your answer.
Question 1. Recall the fundamental theorem of linear programming.
Theorem. If a linear program has a finite optimal solution, then it has a
{ 33% C. any? my
{ A - (a I 3 v t
8
I» ~\
a z;
3
M9 Texj
he:
as»;
G1 xi » *
\< an Uékg":\
Ii.) sxé. \
\«ai\ \éi:
( (mm Nlrokxx my? «(mm x: i\
'2
mi \AQVE; J
G g awn xrmwmm «a: a 4» (PM =\
(0A 654 we M U
I 3 ~0- "> (Him VP")(_ £53! Y2 Mg xi m) a, X2
Midterm Exam Two Sample
Monday, May 18
Mathematics 120 - Optimization
Professor Chadwick
(1) Consider the problem
minimize x1 x2
subject to 9x2 + x2 = 4
1
2
(a) (5 points) Find all points satisfying the Lagrange condition.
(b) (5 points) Use the second-or
Homework 6
Mathematics 120 - Optimization
Professor Chadwick
Due Friday, June 5
Problems taken from Chong, E.K.P. and Zak, S, An introduction to optimization, second edition,
available on iLearn.
15. Introduction to linear programming
(1) Exercises 15.1,
Math 120 Final Study Guide
Chapter 20: Problems With Equality Constraints
20.1 Introduction
Standard form
Feasible point
Maximize f(x) = - minimize f(x)
20.2 Problem Formulation
Regular point
Jacobian matrix
20.3 Tangent and Normal Spaces
Curve A curve C
Homework 0: a brief review of Math 10A and Math 31
Only for this HW set, you do not justify your answer. However, you are
expected to know at least one correct way to solve the problems.
Question 1. Find all solutions to each of the following following sy
Homework 1
To receive full credit, justify your answer.
Question 1. Consider the following optimization problem
minimize
subject to
x31 x32 + cos(x1 x2 )
x1 + x2 4,
x1 0,
x2 0.
(a) What is the objective function?
Solution. x31 x32 + cos(x1 x2 ).
(b) List
9% mwuagu
a: gig
\J: afaaisggiew
m
3%
"w. v
V, 7 , :
.5,
Paukzeie
22?: Mm
s My , :2
, :2. Pat.
we _
: m:
hum
r
22? i :2
K; N M _.
2 22;: fr
ff 5w .2222.
a is ex My.
g M
22:2;22. M
xvi, Eiogg
16
in;
,
r
if E
ff W R
,$3.,. cfw_a
We now derive sucient conditions that imply that 11* is a local minimizer,
Theorem 6.3 Second-Order Suicient Condition (8050), Interior
Case. Let f E C2 be dened on a region in which m* is an interior point.
Suppose that
I. Vf(a:*) : 0.
a. F(:c*) > 0.
\5