Professional Documents
Culture Documents
2 Optimization Models-Part2
2 Optimization Models-Part2
OPTIMIZATION
MODELS
Part 2
Optimization models
In this section we are going to study:
Algebraic modeling
Classification of mathematical models
Algebraic modeling
We used it in:
Algebraic modeling
Algebraic symbols
SUMMATION SYMBOL
Allows you to express summation with many
components using a single expression
ENUMERATION SYMBOL
Allows you to avoid writing multiple copies of
model components that are similar in nature
(date, variables, constraints..)
Summation
Given
two integers and , we use
Examples
Examples
Write
+++
Enumeration symbol
Given
two integers and , we use:
to represent
to represent
Examples
Examples
={2,4,6}
+ + =5
+ + =5
+ + =5
+
+
+
++
Simple principles
Every index in an algebraic model must be
either summed or enumerated over
An index in an algebraic model cannot be
both summed and enumerated over in the
same expression
,6
s.t.
2.
3.
4.
5.
end
Character /
/
List of
elements
Equivale
nt
Equivale
nt
Enumeration in GAMS
To declare constraint
Constraint
Calling specific
element
Summation in GAMS
General form
s.t.
In
Always
have a solution?
Model classes
Structure
Network problem
Network problems
is the model of a problem defined on a
If
graph, then is said to be a graph or
network problem.
NO
Dalla
s
Chica
go
Denv
er
NY
Examples
Assume
that and are constants and and
are variables
s.t.
4
Examples
Assume
that and are constants and and
are variables
s.t.
4
Examples
Assume
that and are constants and and
are variables
s.t.
4
Examples
Assume
that and are constants and and
are variables
s.t.
4
Examples
Assume
that and are constants and and
are variables
)
s.t.
4
Review of models
Tractability