Linear programming Flashcards
1
Q
Define linear programming & who invented it (surname)
A
- series of linear equations/inequations
- Dantzing
2
Q
What is the simplex method?
A
- solution for linear programms
- standard solving method
3
Q
What is linear programming used for?
A
solve programms in industry, economy and military
4
Q
What is the most important factor for solving linear equations with a computer?
A
-a good model and good algorithms
5
Q
What do linear programms consist of?
A
- parameters
- decision variables
- objective (goal) functions
- constraints
6
Q
What is the relationship between variables?
A
variables have to have a linear relationship
7
Q
when are variables x1 and x2 linear?
A
only for additions and subtractions
X1 + X2
X1 - X2
8
Q
How can linear equations be solved?
A
- graphically
- Excel solver
9
Q
What is the condition of solving a LP graphically and how do you do it?
A
-only two variables
Steps
- Plot constraints
- plot feasible region
- Plot objective function
- Determine optimal solution –> intersection of lines
10
Q
How can realistic functions be solved?
A
- consist of several thousands of variables
- solved by tailored software tools
