Question 1

Which of the following best describes the main focus of mathematical optimization as introduced in the lecture?

Accepted Answer

Finding the maximum or minimum of a function subject to constraints.

Question 2

According to the Weierstrass theorem, under what conditions does a continuous function $$f$$ attain its minimum on a set $$K$$?

Accepted Answer

When $$K is $$compact and $$f is $$continuous on $$K.$$

Question 3

Which of the following is NOT a typical application area of mathematical optimization mentioned in the lecture?

Accepted Answer

Solving Maxwell's equations in electromagnetism.

Question 4

Consider the optimization problem $$\min_{x \in K} f(x). If$$ $$K is $$not bounded, which of the following issues may arise?

Accepted Answer

The minimum may not be attained because the function can decrease indefinitely.

Question 5

Which of the following statements about nonlinear optimization is correct?

Accepted Answer

Nonlinear optimization is generally computationally hard and may not be solvable efficiently.

Question 6

Given the set $$K = \{ x \in \mathbb{R}^2 : x_1$^2 + x_2$^2 \leq 1 \}$$ and $$f(x) = x_1$ + x_2$, what does the Weierstrass theorem guarantee?

Accepted Answer

There exists $$x^* \in K$$ such that $$f(x^*) is $$minimized.

Question 7

Which of the following best describes a linear optimization problem?

Accepted Answer

A problem where both the objective function and the constraints are linear.

Question 8

In the context of optimization, what does it mean for a set $$K to be $$compact?

Accepted Answer

The set $$K is $$closed and bounded.

Question 9

Why is the Max-Cut problem considered computationally hard?

Accepted Answer

Because it is an NP-hard combinatorial optimization problem.

Question 10

Suppose $$f(x) is $$continuous and $$K is a $$closed and bounded subset of $$\mathbb{R}^n. $$Which theorem ensures the existence of a minimum for $$f on$$ $$K$$?

Accepted Answer

Weierstrass theorem

Question 11

Which of the following is a correct formulation of a general optimization problem as described in the lecture?

Accepted Answer

$$\min_{x \in K} f(x)$$

Question 12

Which of the following is a real-world example of an optimization problem?

Accepted Answer

Determining the most efficient route for a delivery truck.

Question 13

If $$f(x) is $$not continuous on $$K$$, what can be said about the existence of a minimum?

Accepted Answer

A minimum may not exist even if $$K is $$compact.

Question 14

Which of the following is a necessary prerequisite for this course, as stated in the lecture?

Accepted Answer

Basic knowledge of calculus and linear algebra.

Question 15

What is the main computational challenge in nonlinear optimization problems?

Accepted Answer

They may have multiple local minima and are generally hard to solve efficiently.

Question 16

Which of the following best describes the feasible set $$K in an $$optimization problem?

Accepted Answer

The set of all points that satisfy the constraints.

Introduction to Mathematical Optimization

스터디 가이드 - 연습 문제

학습 가이드 - 플래시카드