Introduction to Linear Programming BSAD 141 Dave Novak.
-
Upload
colin-kelley -
Category
Documents
-
view
218 -
download
3
Transcript of Introduction to Linear Programming BSAD 141 Dave Novak.
![Page 1: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/1.jpg)
Introduction to Linear Programming
BSAD 141
Dave Novak
![Page 2: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/2.jpg)
Topics Covered
Discussion of Linear Programming Example handout
![Page 3: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/3.jpg)
Linear Programming
Linear – a linear relationship exists between variables (like our regression example)
Program – a set of steps is followed to solve the model
![Page 4: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/4.jpg)
The LP Model
1) Decision variables (x1, x2,… xi)Typically represent quantities of something What are the “optimal” values of x1, x2?
2) Objective Function (OF): the linear equation describing the mathematical relationship between the decision variables Only 1 OFThe expression we are maximizing or
minimizing
![Page 5: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/5.jpg)
The LP Model 3) Constraints: linear equations expressing
values the decision variables (x1, x2) can or cannot take on
Restrictions or conditions that apply to the problemFor example, resource limitations like labor,
materials, production capacity, etc.Nonnegativity constraints
![Page 6: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/6.jpg)
Discussion Consider the question of how many trucks
should be made by FordWhat is a problem definition or objective?What are some decision variablesWhat are some constraints?
• If profit increases based on the number of trucks sold, Ford would want to make an unlimited number of trucks…
• We have to impose realistic constraints
![Page 7: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/7.jpg)
Irregular Problems May not always be a “best” solution
Multiple optimal solutionsInfeasible solution
• No values of (x1, x2) satisfy all constraints at the same time
Unbounded solution• Solution space for a Max problem is not bounded
![Page 8: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/8.jpg)
When to use LP The decision involves minimizing or
maximizing something The decision involves questions about how
much or how many You have constraints on the decision
variablesLaborInput materialsProduction limitations
![Page 9: Introduction to Linear Programming BSAD 141 Dave Novak.](https://reader036.fdocuments.in/reader036/viewer/2022082818/56649ec55503460f94bcfd17/html5/thumbnails/9.jpg)
Example See the handout