Linear Programming Flashcards
1
Q
What is linear programming?
A
A technique for MAXIMIZING or MINIMIZING a linear function of several variables
2
Q
What are the two components generally found in optimisation problems?
A
- Set of CONSTRAINTS to be satisfied
- An OBJECTIVE FUNCTION to min/max subject to those
3
Q
Consider a simulation that runs with error using a fixed number of CPUs. What are the two components of the optimisation problem??
A
- constraints: number of CPUS available
- objective: Error function to be minimized
4
Q
3 things to find in order to make linear program?
A
- Variables
- Objective Function
- Constraints
