Q: Which of the following best describes the general form of a linear optimization (LO) problem?

$$\min \ \mathbf{c}^T \mathbf{x}$$ \\ \text{subject to} \ \mathbf{A}\mathbf{x} \leq \mathbf{b}$

Question 1

Which of the following best describes the general form of a linear optimization (LO) problem?

Accepted Answer

$$\min \ \mathbf{c}^T \mathbf{x}$$ \ 	ext{subject to} \ \mathbf{A}\mathbf{x} \leq \mathbf{b}$

Question 2

Which historical figure is credited with the simplex method for solving linear optimization problems?

Accepted Answer

George Dantzig

Question 3

In the context of the transportation problem, what do the decision variables $$x_{ij}$$ typically represent?

Accepted Answer

The amount shipped from source $$i to $$destination $$j$$

Question 4

Which of the following is a necessary condition for a function $$f(x) to be $$convex?

Accepted Answer

$$f(\lambda x_1$ + (1-\lambda)x_2$) \leq \lambda f(x_1$) + (1-\lambda)f(x_2$)$$ for all $$x_1$$, $$x_2$$ and $$\lambda \in [0,1]$$

Question 5

Which of the following best describes the objective of revenue management in the airline industry?

Accepted Answer

Maximizing total revenue by optimally allocating seat inventory across fare classes

Question 6

Given the following linear program: $$\max \ 3x_1 + 2x_2$$ subject to $$x_1$$ + $$x_2$$ \leq 4$$, x_1$ \leq 2$$, $$x_2$$ \leq 3$$, x_1$, x_2$ \geq 0$$, what is the optimal solution?

Accepted Answer

$$x_1 = 2$$, $$x_2 = 2$

Question 7

Which of the following is NOT a typical application area for linear optimization?

Accepted Answer

Solving nonlinear differential equations

Question 8

In the investment problem, if you want to maximize the total return from a set of investments subject to a budget constraint, which of the following is the correct objective function?

Accepted Answer

$$\max \sum_{j=1}^n r_j x_j$$

Question 9

Which of the following constraints ensures that the total amount shipped from all sources to a destination $$j$$ meets its demand $$d_j in $$the transportation problem?

Accepted Answer

$$\sum_{i} x_{ij} = d_j$$

Question 10

Which of the following is a key advantage of using linear optimization in scheduling hospital resources?

Accepted Answer

It allows for the optimal allocation of limited resources to maximize efficiency

Question 11

Which of the following best describes the role of decision variables in a linear optimization model?

Accepted Answer

They represent the quantities to be determined in order to optimize the objective function

Question 12

Which of the following is a correct formulation for a capacity expansion problem where $$y_t is $$the capacity added in year $$t$$ and $$x_t is $$the total capacity in year $$t$$?

Accepted Answer

$$x_t = x_{t-1} + y_t$$

Question 13

Which of the following is a property of convex functions that is important for optimization?

Accepted Answer

Any local minimum is also a global minimum

Question 14

Which of the following is a typical constraint in a manufacturing linear optimization problem?

Accepted Answer

$$\sum_{j=1}^n a_{ij} x_j \leq b_i$$

Question 15

Which of the following statements about the simplex method is correct?

Accepted Answer

It is an iterative algorithm for solving linear optimization problems

Question 16

Which of the following is a correct LO formulation for maximizing profit in a manufacturing problem with two products, $$x_1$$ and $$x_2$$, and profit coefficients $$p_1$$ and $$p_2$$?

Accepted Answer

$$\max \ p_1$ x_1$ + p_2$ x_2$

Question 17

Which of the following is a real-world example where linear optimization can be applied?

Accepted Answer

Optimizing the allocation of trucks to delivery routes to minimize total transportation cost

Optimization Methods: Foundations and Applications (Mini-Textbook Study Notes)

Study Guide - Practice Questions

Study Guide - Flashcards