Professional Documents
Culture Documents
Supplemental Doc.
2
Optimization
• Major field within the discipline of Data Analytics,
Operations Research and Management Science.
• Linear programming (also called linear
optimization problem) is a mathematical method
for finding the maximum or minimum value of a
multivariable function that is constrained by a
system of equalities or inequalities.
• Linear programming problems (linear
optimization) is not a programming language like
C++, Java, or Visual Basic.
Supplemental Doc.
3
Supplemental Doc.
4
Basic Idea
• Find the values of the decision variables that
maximize (minimize) the objective function value,
while staying within the constraints
5
Supplemental Doc.
6
Supplemental Doc.
7
• The quantity of the ith resource required to produce one unit of the
jth product is known.
Supplemental Doc.
8
Supplemental Doc.
9
Supplemental Doc.
10
Supplemental Doc.
11
Supplemental Doc.
12
• What are the parameters? That is, what are the uncontrollable inputs? These are
usually the given constant numerical values.
• What is the objective? What is the objective function? Also, what does the owner
of the problem want? How the objective is related to his decision variables? Is it a
maximization or minimization problem? The objective represents the goal of the
decision-maker.
• What are the constraints? That is, what requirements must be met? Should I use
inequality or equality type of constraint? What are the connections among
variables? Write them out in words before putting them in mathematical form.
Supplemental Doc.
13
Supplemental Doc.
14
Supplemental Doc.
15
• Text-based formulation
• Decision Variables:
Number of camshafts,
number of gears
• Objective Function:
Maximize profit
Supplemental Doc.
16
Supplemental Doc.
17
Supplemental Doc.
19
4
Copyright © 2015 Pearson Education, Inc. 23
Supplemental Doc.
25
Supplemental Doc.
26
Supplemental Doc.
27
Supplemental Doc.
28
Supplemental Doc.
29
Supplemental Doc.
30
Supplemental Doc.
31
Supplemental Doc.
32
Supplemental Doc.
33
Supplemental Doc.
34
Supplemental Doc.
35
Minimize Cost = ($1.75) !"" + ($2.25) !"# + ($1.50) !"$ + ($2.00) !#" +
($2.50) !## + ($1.00) !#$
subject to
Factory 1 to customers: !"" + !"# + !"$ ≤ 50000
Factory 2 to customers: !#" + !## + !#$ ≤ 50000
Customer 1 demand: !"" + !#" ≥ 30000
Customer 2 demand: !"# + !## ≥ 23000
Customer 3 demand: !"$ + !#$ ≥ 16000
and !"" , !"# , !"$ , !#" , !## , !#$ ≥ 0
Supplemental Doc.
36
Supplemental Doc.
37
Supplemental Doc.
38
Supplemental Doc.
39
Supplemental Doc.
40
Supplemental Doc.
41
Supplemental Doc.
42
Supplemental Doc.