Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Notes
Announcements
Notes
Review
Steps to building an optimization problem
1
Main constraints
Variable-type constraints
(objective function)
(main constraints)
(variable-type constraints)
Notes
be infeasible, or
be unbounded
Notes
Review
Graphical solution method for two-variable optimization models
I
Notes
(1
x2
)
(3
s.t.
3x1 + 5x2
2x1 + 3x2 10
(1)
x1 + 3x2 8 (2)
x1 + x2 5 (3)
x1
(5)
3
4 (4)
x2 3 (5)
x1
(2)
(4)
0 (6)
x2 0 (7)
x1
3x1 + 5x2 = 16
3x1 + 5x2 = 14
3x1 + 5x2 = 12
3x1 + 5x2 = 10
3x1 + 5x2 = 8
3x1 + 5x2 = 6
3x1 + 5x2 = 4
3x1 + 5x2 = 2
3x1 + 5x2 = 0
Notes
(1
2x1 + 3x2 10
(1)
(2)
x1 + 3x2 8 (2)
x1 + x2 5 (3)
(4)
s.t.
2x1 + 3x2
(3
max
(5)
3
4 (4)
x1
x2 3 (5)
0 (6)
x1
x2 0 (7)
x1
5
2x1 + 3x2 = 10
2x1 + 3x2 = 8
2x1 + 3x2 = 6
2x1 + 3x2 = 4
2x1 + 3x2 = 2
2x1 + 3x2 = 0
Notes
x2
(4)
No feasible solutions!
5
Feasible region:
(1
2x1 + 3x2 10
(1)
x1 + 3x2 8
(2)
x1 + x2 5
(3)
(4)
x2 3
(5)
(6)
x2 0
(7)
x1
x1
(2)
3
(5)
2
x1
Notes
3x1 + x2
x1 + x2 1
(1)
(2)
(1
)
x2
3
x1 2x2 4 (2)
0
(3)
x2 0
(4)
x1
2
1
x1
3x1 + x2 = 18
3x1 + x2 = 16
3x1 + x2 = 14
3x1 + x2 = 12
3x1 + x2 = 10
3x1 + x2 = 8
3x1 + x2 = 6
3x1 + x2 = 4
The problem is
unbounded from
above.
3x1 + x2 = 2
3x1 + x2 = 0
Notes
s.t. x1 + x2 1
(1)
(2)
(1
)
x2
max 3x1 x2
3
x1 2x2 4 (2)
x1
(3)
x2 0
(4)
2
1
x1
3x1 x2 = 18
3x1 x2 = 16
3x1 x2 = 14
3x1 x2 = 12
3x1 x2 = 10
3x1 x2 = 8
3x1 x2 = 6
3x1 x2 = 4
3x1 x2 = 2
3x1 x2 = 0
10
Notes
be infeasible, or
be unbounded
11
Notes
Top view
(2)
x2
)
(3
(1
(4)
(5)
Side view
x1
3x1 + 5x2 = 16
3x1 + 5x2 = 14
3x1 + 5x2 = 12
3x1 + 5x2 = 10
3x1 + 5x2 = 8
3x1 + 5x2 = 6
3x1 + 5x2 = 4
3x1 + 5x2 = 2
3x1 + 5x2 = 0
(code on blackboard)
12
Notes
(2)
(4)
x2
(3
(1
(5)
3
x1
3x1 + 5x2 = 16
13
Notes
(2)
x2
)
(3
(4)
(5)
x1
3x1 + 5x2 = 16
14
Notes
min
s.t.
x1 0
x2 0
x21 x2 1 0
x1 R, x2 R
Notes
Warm up
(3)
k=4
x2
3
k=2
min
(x1 2) + (x2 1)
x1 0
s.t.
k=1
x2 0
x21 x2 1 0
x1 R, x2 R
3
x1
Optimal solution at
(1, 0) with value 2.
3
16
Notes
min c1 x1 + c2 x2
x1 + x2 1
(1)
2x1 + x2 9
(2)
x1 x2 1
(3)
x2 3
(4)
(4)
(3
d
f
(1
x2
(2)
s.t.
x1
x1 0, x2 0
Suppose [A] has a unique optimal solution. Which points could it be,
if any?
17
Notes