Linear Optimization Lecture 7 Flashcards
1
Q
the goal of Linear Optimization is what
A
choose values for a set of decision variables that
optimize (i.e., maximize/minimize) a linear objective function subject to linear equality and/or inequality constraints
2
Q
It’s called linear optimization because:
A
objective is linear in x and y,
AND constraints are linear in x and y.
3
Q
what did Jean Baptiste Joseph Fourier (1768-1830) do
A
Fourier-Motzkin elimination for solving system of linear inequalities
4
Q
what did Leonid Vitaliyevich Kantorovich (1912-1986) do
A
developed earliest linear optimization models during World War II
5
Q
what did George Bernard Dantzig (1914-2005) do
A
developed simplex algorithm to solve linear optimization models
6
Q
go over how to!!!
A
with practice (lots)
