Problem Solving: S F Assessment
Problem Solving: S F Assessment
Problem Solving: S F Assessment
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Date and Time for Report Uploading: from 09:00, 17.06.2020 to 09:00, 22.06.2020.
(Duration: 5 days=120 hours)
Problem Solving
Q1//
Insert pictures here …
Q2//
Insert pictures here …
Q3//
Insert pictures here …
.
.
.
Page 1 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
This report submitted in fulfillment of the requirements for Course Numerical Methods II, 4th stage,
Department of Chemical Engineering, Faculty of Engineering, Soran University, for the final assessment
in 2nd semester of academic year 2019-2020.
Page 2 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
ABSTRACT
Techniques of optimization used in chemical processes are discussed. Chemical processes consist of a
number of multi-variable, non-linear, and restricted blocks. The overall performance of the system
depends on optimum operation of each block. So each element has to be optimized to get the best overall
outcome possible. This makes it very important to choose a good optimization algorithm.
Page 3 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Optimization is the act of obtaining the best result under given circumstances. In design, construction,
and maintenance of any engineering system, engineers have to take many technological and managerial
decisions at several stages. The ultimate goal of all such decisions is either to minimize the effort
required or to maximize the desired benefit. Since the effort required or the benefit desired in any
practical situation can be expressed as a function of certain decision variables, optimization can be
defined as the process of finding the conditions that give the maximum or minimum value of a function. It
can be seen from Fig. 1.1 that if a point x∗ corresponds to the minimum value of function f(x), the same
point also corresponds to the maximum value of the negative of the function, −f(x). Thus without loss of
generality, optimization can be taken to mean minimization since the maximum of a function can be
found by seeking the minimum of the negative of the same function. In addition, the following operations
on the objective function will not change the optimum solution x∗ (see Fig. 1.2):
1. Multiplication (or division) of f(x) by a positive constant c.
2. Addition (or subtraction) of a positive constant c to (or from) f(x).
There is no single method available for solving all optimization problems efficiently. Hence a number of
optimization methods have been developed for solving different types of optimization problems. The
optimum seeking methods are also known as mathematical programming techniques and are generally
studied as a part of operations research. Operations research is a branch of mathematics concerned with
the application of scientific methods and techniques to decision making problems and with establishing
the best or optimal solutions. The beginnings of the subject of operations research can be traced to the
early period of World War II. During the war, the British military faced the problem of allocating very
scarce and limited resources (such as fighter airplanes, radars, and submarines) to several activities
(deployment to numerous targets and destinations). Because there were no systematic methods available
to solve resource allocation problems, the military called upon a team of mathematicians to develop
methods for solving the problem in a scientific manner. The methods developed by the team were
instrumental in the winning of the Air Battle by Britain. These methods, such as linear programming,
which were developed as a result of research on (military) operations, subsequently became known as the
methods of operations research.
Page 4 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Page 5 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
TYPES OF OPTIMIZATION
Linear programming (LP), a type of convex programming, studies the case in which the
objective function f is linear and the constraints are specified using only linear equalities and
inequalities. Such a constraint set is called a polyhedron or a polytope if it is bounded. Linear
programs are problems that can be expressed in canonical form as
Standard form is the usual and most intuitive form of describing a linear programming
problem. It consists of the following three parts:
A linear function to be maximized
e.g.
Problem constraints of the following form
e.g.
Non-negative variables
e.g.
The problem is usually expressed in matrix form, and then becomes:
Other forms, such as minimization problems, problems with constraints on alternative forms, as well as
problems involving negative variables can always be rewritten into an equivalent problem in standard
form.
Integer programming (IP) studies linear programs in which some or all variables are constrained
to take on integer values. This is not convex, and in general much more difficult than regular
linear programming.
Page 6 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Where c, b are vectors and A is a matrix, where all entries are integers. As with linear programs,
ILPs not in standard form can be converted to standard form by eliminating inequalities,
introducing slack variables (s) and replacing variables that are not sign-constrained with the
difference of two sign-constrained variables
Where each ci(x, y) is a mapping from Rn to R, and E and I are index sets for equality and
inequality constraints, respectively. Typically, the functions f and ci have some smoothness
properties, i.e., once or twice continuously differentiable.
In mathematical terms, given vectors f, lb, and ub, matrices A and Aeq, corresponding
vectors b and beq, and a set of indices intcon, find a vector x to solve
Page 7 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Quadratic programming (QP) allows the objective function to have quadratic terms, while the
feasible set must be specified with linear equalities and inequalities. For specific forms of the
quadratic term, this is a type of convex programming. Its general form is
Page 8 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
B) SEPARATIONS
Is a method that converts a mixture or solution of chemical substances into two or more distinct
product mixtures. We can used optimization in separation process such us, Nonsharp distillation
sequences are widely used in industrial separation processes; however, most current research has
not discussed this topic, except in sequences with heat integration under special operating
conditions, including complex columns. The sequence with nonsharp separation has the features
of general distillation sequences, which are usually optimized by adjusting the separation
sequence and the design/operation parameters of each column in the sequence, making the
optimization a mixed integer nonlinear programming (MINLP) problem, which is usually hard to
solve
c) OPTIMIZATION OF FLUID
Flow systems encompasses a wide-ranging scope of problems. In water resources planning the
objective is to decide what systems to improve or build over a long time frame. In water distribution
networks and sewage systems, the time frame may be quite long, but the water and sewage flows
have to balance at the network nodes. In pipeline design for bulk carriers such as oil, gas, and
petroleum products, specifications on flow rates and pressures (including storage) must be met by
suitable operating strategies in the face of unusual demands. Simpler optimization problems exist in
which the process models represent flow through a single pipe, flow in parallel pipes, compressors,
heat exchangers, and so on. Other flow optimization problems occur in chemical reactors, for which
various types of process models have been proposed for the flow behavior, including well-mixed
tanks, tanks with dead space and bypassing, plug flow vessels, dispersion models.
Page 9 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
PRACTICAL EXAMPLES
In this example we describe the calculation of the minimum work for ideal compressible adiabatic flow
using two different optimization techniques, (a) analytical, and (b) numerical. Most real flows lie
somewhere between adiabatic and isothermal flow. For adiabatic flow, the case examined here, you
cannot establish a priori the relationship between pressure and density of the gas because the temperature
is unknown as a function of pressure or density, hence the relation between pressure and
Figure (2)
density is derived using the mechanical energy balance. If the gas is assumed to be
Page 10 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
ideal, and k = C,IC, is assumed to be constant in the range of interest from p1, to p4,,
you can make use of the well-known relation
We want to determine the optimal interstage pressures p2, and p3, to minimize keeping p1, and
p4 fixed.
Analytical solution. We set up the necessary conditions using calculus and also a test to ensure that the
extremum found is indeed a minimum.
The simultaneous solution of Equations (d) and (e) yields the desired results
With these conditions for pressure, the work for each stage is the same. To check the sufficiency
conditions, we examine the Hessian matrix of (after substituting
To see if it is positive-definite
Page 11 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
The two principal minors (the two diagonal elements) must be positive because are both
positive, and the determinant of
Numerical solution. Numerical methods of solution do not produce the general solution given by
Equations (f) and (g) but require that specific numerical values be provided for the parameters and give
specific results. Suppose that p1, = 100 kPa and p4, = 1000 kPa. Let the gas be air so that k = 1.4. Then (k
- 1)/k = 0.286. Application of the BFGS algorithm to minimize in Equation (c) as a function of p2
and p, starting with p2 = p3 = 500 yields
Page 12 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Reference
Page 13 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Page 14 of 15
SEMESTER II FINAL Assessment [2019-2020]
•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••
Page 15 of 15