Professional Documents
Culture Documents
Second Edition Authors: A. Rabindran, K. M. Ragsdell, and G. V. Reklaitis Chapter-1 (Introduction) Presenter: Pulak Chowdhury June 4, 2010
Introduction to Optimization
Finding the best candidate from a set of alternatives without explicitly enumerate and evaluate all possible alternatives Root of Engineering - design new, better, more efficient, and less expensive systems
Performance Criterion
Criteria on the basis of which the performance or design of the system can Shop foreman - design with minimum color be evaluated and part changes Examples: Total capital cost, annual cost, return on investment, cost-benefit ratio, Sales department - design with maximized production time, inventory of parts maximum production rate, etc. Financial Officer - design that minimizes Maximum/mimimum inventories Only one criterion
7
Independent Variables
Variables adequate to characterize possible candidate designs or operating conditions of the system Distinguishing Variables Including all variables To what detail?
System Model
Describes the relations among problem variables
Optimization Problem
Performance Measure - Objective
10
11
Application of Optimization
Design of components or entire systems
Design of a welded beam, Design of an oxygen supply system
Minimize Subject to
Constrai nts
Problem with no constraints, that is, Constrained Optimization Problem Unconstrained Optimization Problem. Here, and
13
A refinery processes crude oils to produce a number of raw gasoline intermediates that must subsequently be blended to make two grades of motor fuel, regular and premium. Each raw gasoline has a known perform- ance rating, a maximum availability, and a fixed unit cost. The two motor fuels have a specified minimum performance rating and selling price, and their blending is achieved at a known unit cost. Contractual obligations im- pose minimum production requirements of both fuels. However, all excess fuel production or unused raw gasoline amounts can be sold in the open market at known prices. The optimal refinery production plan is to be deter- mined over the next specified planning period.
15
16
17
Flows depicted as directed arcs in the figure Each intermediate - one variable for each intermediate
= amount used for regula = amount used for premiu = amount sold directly
18
19
20
Questions?
21