Lecture21aa - Lecture 03/07/08 1. LP Formulation Examples...

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

View Full Document Right Arrow Icon
Lecture 03/07/08 1. LP Formulation Examples a. Blending Problems b. Production Process Problems
Background image of page 1

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

View Full DocumentRight Arrow Icon
Blending Problem Gasoline A Gasoline B Blend 1 Blend 2 Octane Rating=120 Cost=$2.75/gal 1000 gal. available Octane Rating=100 Cost=$2.70/gal 1000 gal. available Octane Rating=115 Selling price=$2.85/gal Octane Rating = 110 Selling price =$2.75/gal
Background image of page 2
Definition of Decision Variables and Operating Rules • Let x ij = gal/day of raw gasoline j in blend i i=1,2; j=A,B Blending constraints 115 ) 100 ( x x x ) 120 ( x x x 1B 1A 1B 1B 1A 1A = + + + Fraction of Gas A in Blend 1 Fraction of Gas B in Blend 1 Octane Ratings of Gas Octane Rating of Blend 1
Background image of page 3

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

View Full DocumentRight Arrow Icon
Simplifying Blending Constraints Multiply each term by ) x x ( 115 x 100 120x 1B 1A 1B 1A + = + 1B 1A x 3 x = 110 ) 100 ( x x x ) 120 ( x x x 2B 2A 2B 2B 2A 2A = + + + Likewise for Blend 2 Simplifies to x 2A =x 2B 1B 1A x x +
Background image of page 4
Other Constraints 1000 x x 1000 x x 2B 1B 2A 1A + + Availability of First constraint can be rewritten 1000 x x 3 2B 1B +
Background image of page 5

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

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

This note was uploaded on 04/17/2008 for the course CSA 273 taught by Professor Patton during the Spring '08 term at Miami University.

Page1 / 13

Lecture21aa - Lecture 03/07/08 1. LP Formulation Examples...

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

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