Chapter 2 Flashcards
What is Mathematical Programming?
A technique for allocating limited resources most effectively when there are competing demands for these resources. AKA Optimization
what kind of model is Linear Programming (LP)?
It is a determinists technique because all of the input data and parameters are known with certainty
What are the four assumptions pf an LP model? (4)
1) Certainty - all parameters are known
2) Proportionality - the objective function and constraints are linear; if 1 unit requires 3 hours to make, then 5 units will require 15 hours to make
3) Additivity - sum of all activities is the of the individual acitivities
4) Divisibility - solution needs to be whole numbers
What is a solution that satisfies all the constraints?
A feasible solution
What is a solution that does not satisfy one or more constraints?
An infeasible solution
A feasible solution that results in the max or min objective is called ..?
an optimal solution