lecture10

lecture10 - IE426: Optimization Models and Applications:...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: IE426: Optimization Models and Applications: Lecture 10 Jeff Linderoth Department of Industrial and Systems Engineering Lehigh University October 3, 2006 Jeff Linderoth IE426:Lecture 10 Soft Constraints Suppose I kind of want a constraint to hold. This happens A LOT in the real world One way to enforce kind of is to allow the constraint to be violated, but at a price. j N a j x j b j N a j x j- u b , u Add a penalty term u to the objective This term should be: + if min, - if max Jeff Linderoth IE426:Lecture 10 Any Constraint can be Softened j N a j x j b j N a j x j- u b , u Add a penalty term u to the objective + if min, - if max j N a j x j b j N a j x j + v b , v Add a penalty term v to the objective + if min, - if max j N a j x j = b j N a j x j- u + v b , u , v Add a penalty term ( u + v ) to the objective Jeff Linderoth IE426:Lecture 10 A New Example. Smallville, USA Smallville is a city of 20,000 inhabitants. The city council is in the process of developing an equitable city rate tax table. Taxes come from a combination of four sources Property taxes: ($550M base) Food & Drugs: ($35M base) Other Sales: ($55M base) Gasoline: (Consumption: 7.5 million gallons/year) Smallville would like to come up with a fair city tax... Tax revenues must be at least $16M The property tax rate should be 1%. Food and drug taxes must be 10% of all the taxes collected Sales taxes cannot exceed 20% of all the taxes collected The gasoline tax must be $.02/gallon. Jeff Linderoth IE426:Lecture 10 Smallville, Cont. Decision Variables r p Property tax rate r f Food/Drug tax rate r s Sales tax rate r g Gasoline tax rate in $/gallon x p Property tax collected (in $) x f Food/Drug collected (in $) x s Sales tax collected (in $) x g Gasoline tax collected (in $) T Taxes Collected (in $) Taxes (from rates) are based on the tax base Jeff Linderoth IE426:Lecture 10 SmallVilleScaled min e p + e f + e s + e g...
View Full Document

Page1 / 7

lecture10 - IE426: Optimization Models and Applications:...

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

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