Lecture 2 - Linear Programming

Question 1

Define programming

Answer 1

The maximization or minimization of an objective.

Question 2

Define linear programming

Answer 2

A mathematical technique to help plan and make optimal decisions to achieve a goal.

Question 3

What are the five requirements for applying linear programming?

Answer 3

1. There’s an objective
2. There are limitations.
3. There’s an alternative cause of action.
4. Nature of decisions are defined
5. All formulations are in linear equations or inequalities.

Question 4

Give a couple of examples of linear programming applications:

Answer 4

Amazon: Shortest Path Programming, regarding the delivery of parcels.

The choice of location for a fire station or warehouse.

Maximizing profit with limited resources.

Question 5

Think about the algebraical structure of a linear program:

Answer 5

max x+y =< 300

subject to:

x,y belongs to Z+
x,y >= 0

2x + y = (constraint) etc