cpsc 335
DESCRIPTION
CPSC 335. Linear Programming Dr. Marina Gavrilova Computer Science University of Calgary Canada. Linear Programming. Political Campaign Example. Political Campaign Example. Political Campaign Example. Political Campaign Example. Political Campaign Example. Solution ??. - PowerPoint PPT PresentationTRANSCRIPT
1
CPSC 335
Linear ProgrammingLinear Programming
Dr. Marina Gavrilova
Computer Science
University of Calgary
Canada
2
Linear Programming
3
Political Campaign Example
4
Political Campaign Example
5
Political Campaign Example
6
Political Campaign Example
7
Political Campaign Example
8
Solution ??
9
Manufacturing Example
10
Manufacturing Example
11
Manufacturing Example
12
Manufacturing Example
13
General Form of LP
14
General Form of LP
15
General Form of LP
16
Canonical Forms for Linear Programs
17
2D Geographical Explanation of Simplex
18
Graphical View of Simplex
19
Applying Objective Function
20
Slack Form
21
Standard to Slack Form
22
Dual of LP
23
General Form
24
General Rules for Constructing Dual
25
General Rules for Constructing Dual
26
General Rules for Constructing Dual
27
Applications of Linear Programming
Web links: http://www.rpi.edu/~mitchj/handouts/lp/lp.pdf http://www.thehindubusinessline.com/mentor/2005/12/26/stories/
2005122601681000.htm http://www.tki.org.nz/r/asttle/pdf/technical-reports/techreport05.pdf
Many practical problems in operations research can be expressed as linear programming problems. Examples:
- network flow - duality - decomposition - convexity