270 likes | 479 Views
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 ??.
E N D
CPSC 335 Linear Programming Dr. Marina Gavrilova Computer Science University of Calgary Canada
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