• Aucun résultat trouvé

The application of optimisation techniques to water resources problems

N/A
N/A
Protected

Academic year: 2022

Partager "The application of optimisation techniques to water resources problems"

Copied!
9
0
0

Texte intégral

(1)

1993

pages 143-158

Article available on lin e / Article dispon ible en lign e à l’adresse :

--- http://om.ciheam.org/article.php?ID PD F=94001217

--- To cite th is article / Pou r citer cet article

--- Aït-Kadi M. Th e application of optimisation tech n iqu es to water resou rces problems. Etat de l'agriculture en Méditerranée : Ressources en eau : développement et gestion dans les pays méditerranéens . Bari : CIHEAM, 1993. p. 143-158 (Cahiers Options Méditerranéennes; n. 1(1)) ---

http://www.ciheam.org/

http://om.ciheam.org/

(2)

OF

TO

(*)

The need to is not new, although in

well within the

to them. A s high

of living, t h e

limit of will

t h e next two in T h e situ'ation is most acute in

which heavily dependent on to food needs. This

unlikely to unless planning

which in a

in

of calls for

of

which can only bk political

highest levels of to the smallest communities. Commitment will need to be backed by changes, technology development, and capacity building all this is the

of

sustainability. is a felt a of

analysis of a new new

techniques.

Well, 20 o n e of in the field of

of optimization techniques planning, design, and management of

of of these techniques have been made.

of optimization techniques for is not new; what is, is the need to

so that all by t h e development

and use of

is not intended to be and evaluation of of

systems. it is intended to

to s o m e of the simplest optimization techniques that have seen successful field applications.

The tone of in these techniques should become

commonplace in as they can significantly

a of nations' most is hoped that it will extend the use

(3)

of optimization techniques to a with

of mathematical optimization techniques should not occult the complexity of the multiple demands now being made upon

which having. us

management in fully

OF

in is a vital and unique

of

the only is it

substance to fulfjl biological functions within living set it it beyond the scope of most of

as will

in a

by which politically and

economically to

the conflicts of which

to inefficient use of fail to

a method of evaluation and

as a to it is

applied in the case of

back. in a most cas&, they have

concluded that it is sufficient to specialise in a small of the in of

on the efficient deployment of capital believing

management is the lack of by the lack of capital. way in which to achieve a simplification of the complex task they face has been simply to limit the time scale.

biological, physical, sociological, economic, political, legal, geological as well. with which one of these aspects might be

quantifiable as way a

An

an academic

a t best. A likely will be a of this

is complexity put the application

of in the following

Quantitative methods

a has

management sciences.

synonymous.

(4)

five steps in using optimization models in

1- the

2- the model;

3- the input data the model;

4- Solving the' model;

5- the.solution.

is a amount of the five,e.g., one does not develop the most model the time Of the above steps 1,3 and 5 if not the most difficult, at least the most time consuming. good models is an on a

science. is because it of the The ability

is to develop simple models which good of the

the mathematical models used to system, the design and called decision it is the best values of these which to be They may include, example, the capacities of and pipelines

of a supply system, allocation of land and to at an

the location and capacity of flood and levees along a developed

Typical optimization models include at least one objective function that is to be m'wimized minimized and which to the solutions

case the objective function is a function; that is usage has limited the to the of those quantitaive objectives which fully

systems in this because many and

nonquantitative objectives as

addition to an objective, Optimization models of

which as is distinguish the played by the

objective function and the The optimal solution is a plan that achieves the

smallest) value of the objective while satisfying all the can be of two kinds.

One type of an actual physical limitation that cannot be violated at any cost.

Such limitations may include t h e of mass, the magnitude of fixed the capacity of existing facilities. The second type of is in some sence an implicit objective goal which in fact could be violated, although the cost of such violation may be high.

Such include on m i n h u m to maintain quality, schedules

of and limitations. When goals as ail feasible

solutions must satisfy these goals. explicit incentive these goals, the goals be if t h e cost of meeting them is too high. These adjusments often made an examination of t h e optimal solution of the as initially

Occasionally, deciding a should be a an objective is difficuit, simply because objectives not well defined at the beginning of the

two basic solving systems optimization

and simulation. Optimization includes a set of techniques among which

and the most commonly used. Simulation on to

identify solutions. The value of the decision is set, and the objective values evaluated. the difficulty with the simulation is that is often a

feasible solutions plans. Even when combined with efficient techniques

(5)

selecting the values of each decision may iead to a solution that is still the best possible.

l

The choice of methods depends on the of the

the avilabilitp of data and the on the objectives specified. Combinations of

methods have also been in the and simulation

in the following sections.

one of the most widely used techniques in is with solving a special type of one in which all

t h e both in in the objective function to be

optimized.

A typical is

Z = C'X subject to

in which

C of objective function coefficients;

X of decision vaiables;

of hand sides;

A m X of ("technological") coefficients;

t

the application of

of of of management.

be and solved.

The essential advantages of (1) its ability to accomodate high dimensionality with (2) optima obtained, (3)no initial policy is

needed and (4) available2. The

given in appendix application of This example has been selected

of optimization models and the need not only of an

adequate knowledge of within which the be managed

but also of without which management is a difficult task.

Unlike most

available even on to use it is not to

the details of the 'This a distinct

most types of optimization which has incentive to

many as well models.

(6)

a by is a

a is used extensively in the optimization of

systems. success of

which a of

be it has the advantage of effectively decomposing

with of a of which

to find that a way,

of of lies in

in time in space, and states may be continuous

Following closely the notation of is

a st of thefollowing mathematical concepts of objective function, state

a X, =

(xt(l), xt(2),

...

X,(.)) which of the ith stage. Each element (1,2,..,n)

of X a of the system, n being the dimension of the state

T h e p o k y or Q, = (g (l),g (2), ...gt( r)) is of to be selected at each stage the set of S(Q,).

.t

The state of the system at the ti- 1 stage is by of stage-to-stage Tt

n stage with of maximizing

an objective function of the

is to select a sequence of Ql,Q2,.:..Qn which maximize

T h e of 0ptimality:"an optimal

policy

decisions must constitute an optimal policy with decision."

Let the mtaximum value of which depends only on N, of stages and X the initia! state, equal FN(X).. Then by the of optimality the basic functional equation is obtained:

(7)

The solution is by making of the above functional equations.

is in the example given in appendix is applied to the of

Simulation is most of-all the tools available to

analysts, but the of lies in its mathematical simplicity its

sophistication. is a modeling technique that is used the of a system on

the all the of the system by a mathematical

is

techniques find an optimum decision meeting all system maximizing or minimizing

some objective. hand, the of the system

inputs, which include decision so that it the

consequences of of an existing system a new system without actually building

it. usually system

is flexible

in of the system. hand, optimization looks at (implicitly) all while simulation is limited of input decision

typical system is simply a model that

simulates the of the system with' specified inflows at all locations

system specified

Simulation models have been successfully used by in conjunction

with synthesis. two techniques close available

an optimization scheme into a simulation model to of optimization. has

been quite common to have a few in a simulation model. of

the complexities of objectives in

management, simulation is an effective tool studying of the

of or design

the model.

The application of systems methods such as mathematical optimization and simulation can significantly aid in the definition, evaluation and selection designs, and policies. is use and documentation of successful field applications of these techniques. Although this is still a active of amount of knowledge and

is as

is us within known and to

develop them so that they c a n be applied by all by development and use of especially in the context of

about sustainability in specifically, it is

in the institutions will

to the ability of

it will make them:

(8)

(a) as to the full dimensions of benefits as well as the costs;

(b) to of

(c) of the analysis;

(d) of ability to decisions.

is will take the to

in field whic'h t o be a n indispensable aid to making.

(9)

Ait M.,

et al

The Statement

b u c k s et al L. et al

William W-G. 'ïeh

Notes de 1986

Sustainable and A Synthesis,

1989.

Communication

Systems in

and

on and the

-

the 21st

The' Application of Systems Analysis to of and Flood

Systems and Analysis,

Analysis of Systems, in Science,

32,

A

Vol 21, No 12, pp.1797-1818,

Références

Documents relatifs

A variable such that the initial portion of its name is the concatenation of the name for a ProNET type network interface followed by the octet string represented symbolically

example, when a router of the NSFNET Backbone exchanges routing or reachability information with a gateway of a regional network EGP is

represent the situation accurately. Where statistical operational reports are a primary purpose of the trouble ticket system, several fixed fields may be appropriate. If

This model requires that just before the application begins a large bulk transfer of data, a request message is sent to the switch asking that the switched network connection

o Some DUAs are better than others at finding the required results o Some DUAs will get the required results more quickly than most o DUA designers have to build DUAs in

The Packet by Packet context is cleared between Packets so that this History Buffer is not maintained across Packet boundaries. Packet Integrity

There are three possible ways that an ISP can provide hosts in the unmanaged network with access to IPv4 applications: by using a set of application relays, by providing

Feedback from a ROHC decompressor to a ROHC compressor can either be sent on a separate ROHC feedback channel dedicated to feedback packets, or sent among compressed