7.1 Linear Programming

Question 1

What constitutes a linear programming problem

Answer 1

1. Objective function to maximise
2. Set of contraints for variables

Question 2

Linear programming formal definition

Answer 2

Question 3

What are feasible and optimal solutions to linear programming problems

Answer 3

Feasible satisfies constraints, optimal is a member of feasible that maximises obj function

Question 4

Are there always solutions to linear programming problems

Answer 4

Question 5

How to split a = into standard form linear programming

Answer 5

Replace with 2 identical eqs with leq and meq

Question 6

How to allow negativity into linear programming problems

Answer 6

Split variable into positive and negative component

Question 7

What does reduced linear programming standard form look like

Answer 7