Optimization & Linear Programming Solver

Optimization & Linear Programming Solver -...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Optimization & Linear Programming
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
For March 2nd Wrap up Excel Start Database Mgt – Please read Chapter 11 in the book Presentation of Blogs: Section 501 – last names Do – Ga Section 601 – last names Fa – Gu Excel HW was posted on BB on Feb. 25 2
Background image of page 2
3 Optimization Optimization Problems have: Decision variables (can be varied) Objective function (what are we optimizing?) Constraints (typically, business rules) In Excel: Changing cells -> decision variables Target cell -> contains the objective (one) to be minimized or maximized Constraints -> formulas or cells
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Optimization A feasible solution satisfies all constraints But may not be optimum The feasible region is the set of all feasible solutions An infeasible solution violates at least one of the constraints The optimal solution is the feasible solution that optimizes the objective It is possible that no feasible solution exists
Background image of page 4
5 Simplex Method An algorithm that works well in solving linear programming problems (a set of linear inequalities) is the simplex method This is implemented in Excel via the Solver add-in (included in Excel for free) Tools -> Solver Must be turned on via Tools -> Add-ins
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Solver Example Use Pony Espresso.xls from Bb Pony Expresso Regular Coffee: $1.25
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/02/2011 for the course BMGT 301 taught by Professor Wang during the Spring '08 term at Maryland.

Page1 / 17

Optimization & Linear Programming Solver -...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online