Linear Programming

Question 1

What is linear programming?

Answer 1

A technique for MAXIMIZING or MINIMIZING a linear function of several variables

Question 2

What are the two components generally found in optimisation problems?

Answer 2

• Set of CONSTRAINTS to be satisfied

- An OBJECTIVE FUNCTION to min/max subject to those

Question 3

Consider a simulation that runs with error using a fixed number of CPUs. What are the two components of the optimisation problem??

Answer 3

• constraints: number of CPUS available

- objective: Error function to be minimized

Question 4

3 things to find in order to make linear program?

Answer 4

1. Variables
2. Objective Function
3. Constraints