Process Optimization By Dr : Mona Ossman.

Slides:



Advertisements
Similar presentations
Chapter 17 Multivariable Calculus.
Advertisements

PowerPoint Slides by Robert F. BrookerCopyright (c) 2001 by Harcourt, Inc. All rights reserved. Linear Programming Mathematical Technique for Solving Constrained.
Chapter 1 Applications and More Algebra.
Lecture 32 APPLICATIONS OF BIVARIATE OPTIMIZATION.
Optimization problems using excel solver
Introduction to Mathematical Programming
Linear Programming Problem. Introduction Linear Programming was developed by George B Dantzing in 1947 for solving military logistic operations.
Lesson 08 Linear Programming
Linear Programming Models & Case Studies
Session II – Introduction to Linear Programming
Dragan Jovicic Harvinder Singh
Chapter 5 Linear Inequalities and Linear Programming
Linear Inequalities and Linear Programming Chapter 5 Dr.Hayk Melikyan/ Department of Mathematics and CS/ Linear Programming in two dimensions:
Learning Objectives for Section 5.3
Chapter 5 Linear Inequalities and Linear Programming Section 3 Linear Programming in Two Dimensions: A Geometric Approach.
Q. 9 – 3 D G A C E Start Finish B F.
Linear Programming Using the Excel Solver
EMGT 501 HW #3 Solutions Chapter 10 - SELF TEST 7
Chapter 6 Linear Programming: The Simplex Method Section 3 The Dual Problem: Minimization with Problem Constraints of the Form ≥
Chapter 6 Linear Programming: The Simplex Method
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 99 Chapter 4 The Simplex Method.
Linear Programming Econ Outline  Review the basic concepts of Linear Programming  Illustrate some problems which can be solved by linear programming.
Chapter 4 The Simplex Method
Linear-Programming Applications
Solving Linear Programming Problems Using Excel Ken S. Li Southeastern Louisiana University.
Operations Research I Lecture 1-3 Chapter 1
Chapter 10. Resource Allocation
FORMULATION AND GRAPHIC METHOD
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Introduction to Quantitative Business Methods (Do I REALLY Have to Know This Stuff?)
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
Managerial Economics Managerial Economics = economic theory + mathematical eco + statistical analysis.
Chapter 19 Linear Programming McGraw-Hill/Irwin
1 Chapter 8 Linear programming is used to allocate resources, plan production, schedule workers, plan investment portfolios and formulate marketing (and.
S YSTEMS OF INEQUALITIES J EOPARDY By Myia, Erin, and Maddy.
Chapter 4: Modeling and Analysis
Example 4.5 Production Process Models | 4.2 | 4.3 | 4.4 | 4.6 | Background Information n Repco produces three drugs, A, B and.
1. Problem Formulation. General Structure Objective Function: The objective function is usually formulated on the basis of economic criterion, e.g. profit,
1 Chapter 1 USES OF OPTIMIZATION FORMULATION OF OPTIMIZATION PROBLEMS OVERVIEW OF COURSE.
Linear Programming: Basic Concepts
Linear Programming Introduction: Linear programming(LP) is a mathematical optimization technique. By “Optimization” technique we mean a method which attempts.
PowerPoint Slides by Robert F. BrookerHarcourt, Inc. items and derived items copyright © 2001 by Harcourt, Inc. Managerial Economics in a Global Economy.
Introduction. MS / OR Definition: Management Science (MS) or Operations Research (OR) is the scientific discipline devoted to the analysis and solution.
Chapter 6 Linear Programming: The Simplex Method Section 3 The Dual Problem: Minimization with Problem Constraints of the Form ≥
Managerial Economics Managerial Economics = economic theory + mathematical eco + statistical analysis.
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Learning Objectives for Section 6.3 The student will be able to formulate the dual problem. The student.
Chapter 1 Introduction n Introduction: Problem Solving and Decision Making n Quantitative Analysis and Decision Making n Quantitative Analysis n Model.
Operational Research & ManagementOperations Scheduling Economic Lot Scheduling 1.Summary Machine Scheduling 2.ELSP (one item, multiple items) 3.Arbitrary.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
LINEAR PROGRAMMING.
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
Linear Programming Department of Business Administration FALL by Asst. Prof. Sami Fethi.
Introduction to Quantitative Business Methods (Do I REALLY Have to Know This Stuff?)
LINEAR PROGRAMMING. Linear Programming Linear programming is a mathematical technique. This technique is applied for choosing the best alternative from.
Linear Programming. George Dantzig 1947 NarendraKarmarkar Pioneers of LP.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Slide 4- 1 Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 1- 1 Copyright © 2010 Pearson Education, Inc. Publishing.
Appendix A with Woodruff Edits Linear Programming Using the Excel Solver Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin.
Linear Programming for Solving the DSS Problems
Chapter 1 Applications and More Algebra.
Engineering Economics (2+0)
Micro Economics in a Global Economy
Chapter 5 Linear Inequalities and Linear Programming
Linear Programming Dr. T. T. Kachwala.
Managerial Economics in a Global Economy
Linear Programming I: Simplex method
TBF General Mathematics - II Lecture – 9 : Linear Programming
Dr. Arslan Ornek MATHEMATICAL MODELS
Linear Programming.
Presentation transcript:

Process Optimization By Dr : Mona Ossman

What is optimization? Optimization is derived from the Latin word “optimus”, the best. Optimization characterizes the activities involved to find “the best”. The goal of optimization is to find the values of the variables in the process that yield the best value of the performance Optimization is a mathematical discipline that concerns the finding of minima and maxima of functions, subject to so-called constraints.

Applications of optimization people use optimization, often without actually realizing, for simple things such as traveling from one place to another and time management, optimization finds many applications in engineering, science, business, economics, etc. Optimization has many applications in chemical, mineral processing, oil and gas, petroleum, pharmaceuticals and related industries. Optimization of chemical and related processes requires a mathematical model that describes and predicts the process behavior.

EXAMPLES OF APPLICATIONS OF OPTIMIZATION Optimization can be applied in numerous ways to chemical processes and plants. Typical projects in which optimization has been used include: 1. Determining the best sites for plant location. 2. Routing tankers for the distribution of crude and refined products. 3. Sizing and layout of a pipeline. 4. Designing equipment and an entire plant.

EXAMPLES OF APPLICATIONS OF OPTIMIZATION 5. Scheduling maintenance and equipment replacement. 6. Operating equipment, such as tubular reactors, columns, and absorbers. 7. Evaluating plant data to construct a model of a process. 8. Minimizing inventory charges. 9. Allocating resources or services among several processes. 10. Planning and scheduling construction.

THE ESSENTIAL FEATURES OF OPTIMIZATION PROBLEMS The formulation of an optimization problem must use mathematical expressions. Such expressions do not necessarily need to be very complex. Every optimization problem contains three essential categories: 1. At least one objective function to be optimized (profit function, cost function,etc.). 2. Equality constraints (equations). 3. Inequality constraints (inequalities).

optimization basics PROBLEM FORMULATION Formulating the problem is the most crucial step in optimization. Problem formulation requires identifying the essential elements of a conceptual or verbal statement of a given application and organizing them into a prescribed mathematical form, namely, The objective function (economic model) The objective function represents such factors as profit, cost, energy, and yield in terms of the key variables of the process being analyzed. sometimes called the economic model. 2. The process model The process model describe the interrelationships of the key variables whish is either a- Equality constraints (equations). b- Inequality constraints (inequalities).

In this text the following notation will be used for each category of the optimization problem:

Example: In this example we illustrate the formulation of the components of an optimization problem. We want to schedule the production in two plants, A and B, each of which can manufacture two products: 1 and 2. How should the scheduling take place to maximize profits while meeting the market requirements based on the following data: How many days per year (365 days) should each plant operate processing each kind of material? Hints: Does the table contain the variables to be optimized? How do you use the information mathematically to formulate the optimization problem? What other factors must you consider?

Solution. How should we start to convert the words of the problem into mathematical statements? First, let us define the variables. There will be four variables whish are tA1,tA2,tB1,and tB2 representing, respectively, the number of days per year each plant operates on each material. What is the objective function? We select the annual profit so that Do any equality constraints evolve from the problem statement or from implicit assumptions? If each plant runs 365 days per year, two equality constraints arise

Do any inequality constraints evolve from the problem statement or implicit assumptions? On first glance it may appear that there are none, but further thought indicates t must be nonnegative since negative values of t have no physical meaning. Other inequality constraints might be added after further analysis, such as a limitation on the total amount of material 2 that can be sold which is (L1): or a limitation on production rate for each product at each plant, namely To find the optimal t, we need to optimize (a) subject to constraints (b) to (g).

Example to be discussed in class Suppose the flow rates entering and leaving a process are measured periodically. Determine the best value for stream A in kg/h for the process shown from the three hourly measurements indicated of B and C in next figure, assuming steady-state operation at a fixed operating point. The process model is where M is the mass per unit time of throughput.