Introduction+to+Optimization-2

Introduction+to+Optimization-2 - Introduction to...

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

View Full Document Right Arrow Icon
1 Optimization E10 Introduction to Optimization E10, Fall, 2010
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Optimization E10 What is Optimization Calculation of how best to operate or configure a system Decision variables ( A for what we can adjust ) Objective function ( B for what’s best ) Constraints on variables ( C for how are we constrained ) Mathematical methods of optimization Calculus: Functional characterization of possible decisions and economic consequences Search: Enumeration and evaluation of alternative decisions Directed search (always move to a better alternative) Proof of optimality without evaluating every alternative
Background image of page 2
3 Optimization E10 Introduction to Linear Programming: Example Formulations, and Extensions
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 E10 Linear Programming The term “linear program” refers to an optimization problem with an objective that is a linear function of the decision variables, subject to a set of linear constraints on the decision variables The word “program” refers to the plan prescribed by the solution to the problem. (The original problem for which LP was developed was to find the best program of training and assignments for US Air Force officers.)
Background image of page 4
5 Optimization E10 Stereo Retailing Retail outlet has 400 sq ft of floor space and a budget for stocking items of $8000 Model X receiver has wholesale cost of $100, sells for $150, and requires 2 sq ft of display space Model Y set of speakers has wholesale cost of $50, sells for $70, and requires 4 sq ft of display space Demand for receivers is expected to be at most 60 units
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 Optimization E10 Stereo Retailing (cont.) A: Let x = number of receivers to stock y = number of sets of speakers to stock B: Maximize 50x + 20y gross profit C: Subject to 2x + 4y ≤ 400 floor space 100x + 50y ≤ 8000 budget x ≤ 60 sales limit x, y ≥ 0 x, y integer
Background image of page 6
7 Optimization E10 Diet (Blending Problem) The hospital wants to concoct a desert shake meeting certain dietary restrictions Ingredients: Egg custard, Ice cream, Butterscotch syrup Egg Ice Butterscotch Requirement Custard Cream Syrup Cholesterol 50 50 90 <= 175 Fat 0 100 50 <= 150 Protein 70 10 0 >= 200 Calories 30 80 200 >= 100 Cost per oz. 0.15 0.25 0.10
Background image of page 7

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

View Full DocumentRight Arrow Icon
8 Optimization E10 Diet (Blending) Problem (cont.) Let E = ounces of egg custard base in the shake C = ounces of ice cream in the shake S = ounces of butterscotch syrup in the shake Minimize cost Subject to cholesterol fat protein calories S C E 10 . 0 25 . 0 15 . 0 + + 50 150 90 175 E C S + + ≤ 100 50 150 C S + ≤ 70 10 E C + 200 30 80 200 100 E C S + + ≥ E C S , , 0
Background image of page 8
9 Optimization E10 Shift-Scheduling Problem City of Berkeley Police Patrol Minimum number of officers required: 12AM – 4AM 6 4AM – 8AM 4 8AM – 12PM 14 12PM – 4PM 8 4PM – 8PM 12 8PM – 12AM 16 Must work 8 hours (two consecutive shifts)
Background image of page 9

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

View Full DocumentRight Arrow Icon
10 Optimization E10 Shift-Scheduling Problem City of Berkeley Police Patrol Let x i = number of officers reporting at period
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/26/2011 for the course E 10 taught by Professor Righter during the Spring '08 term at Berkeley.

Page1 / 41

Introduction+to+Optimization-2 - Introduction to...

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

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