Академический Документы
Профессиональный Документы
Культура Документы
Optimization
MGSC 207
Prof. Jonathan Hersh
Prescriptive Analysis
Linear Optimization
Optimization: The process of selecting values of
decision variables that minimize or maximize some
quantity of interest
Building Linear Optimization Models
1. Identify the decision variables
Values model can change to optimize objective function
2. Identify the objective function
Quantity we want to maximize
3. Identify the constraints
Limitations, requirements or restrictions imposed on a
problem
4. Write the objective function and constraints as a
mathematical expression
Example: Sklenka Ski Company
• Sklenka Ski Company sells two types of Skis – Jordanelle and Deercrest
• Manufacturing requires fabrication and finishing. The company operates 5
days a week.
• Fabrication department has 12 skilled workers, each of whom works 7
hours a day. Finishing department has 3 workers, who also work 7 hours a
day
• Jordanelle skis take 3.5 hours of fabrication and 1 hour of finishing.
Deercrest skis take 4 hours of fabrication and 1.5 labor hours of finishing
• The number of pairs of Deercrest skis must be at least twice the number of
Jordanelle skis
• The company makes a profit of $50 on Jordanelle models and $65 on
Deercrest
Step 1: Identify the decision variables
• What are the values the decision maker can change to
optimize the objective function?
Step 2: Identify the objective function
• What does the decision maker want to maximize or
minimize?
Step 3: Identify the constraints
• What are the limited resources, requirements that must be
met, or other restrictions on the problem?
Step 4.1: Represent the objective function
mathematically
• Profit per ski sold: $50 for Jordanelle, $65 for Deercrest
Objective function
Step 4.2: Represent constraints mathematically
• Want: to express constraints as algebraic inequalities
• Convention: variables on left hand side, constant terms on
right
• Key terms:
• “cannot exceed” “≤”
• “at least” “≥”
• “Must be exactly” “=”
Step 4.2: Represent constraints mathematically
• Constraint function
• Variables on the left hand side (LHS) of constraint
expression
• E.g. Total labor hours used in fabrication cannot exceed
total hours available
Step 4.2: Fabrication constraint
Step 4.2: Finishing constraint
Step 4.2: Market mixture constraint
• The number of Deercrest skis must be at least twice the
number of Jordanelle skis
Step 4.2: Non-negativity constraint
• The number of Deercrest skis must be at least twice the
number of Jordanelle skis
• Note, constant on right hand side (RHS)
Practice: Constraints
• The amount of money spent on research and development
projects cannot exceed the assigned budget of $300,000.
• Contractual requirements specify that at least 500 units of
product must be produced.
• A mixture of fertilizer must contain exactly 30% nitrogen.
Practice: Constraints answers
• The amount of money spent on research and development projects
cannot exceed the assigned budget of $300,000.
• Amount spent on research and development ≤ 300,000
• Contractual requirements specify that at least 500 units of product
must be produced.
• Number of units of product produced ≥ 500
• A mixture of fertilizer must contain exactly 30% nitrogen.
• Amount of nitrogen in mixture/total amount in mixture = 0.30
Final optimization model
Maximize total profit = 50 Jordanelle + 65 Deercrest
3.5 Jordanelle + 4 Deercrest ≤ 84
1 Jordanelle + 1.5 Deercrest ≤ 21
−2 Jordanelle + 1 Deercrest ≥ 0
Jordanelle ≥ 0
Deercrest ≥ 0
Modeling complicated constraints
• A fertilizer mixture is made of two ingredients and must
contain exactly 30% nitrogen. Ingredient X contains 20%
nitrogen. Ingredient Y contains 33% nitrogen.
• To use:
• Data Ribbon -> Solver
Solver Window
Set to cell we
want to maximize
Solver Window
Set to decision
variables
Solver Window
Set of
constraints
Add constraints
one by one
Solver Window
Magic button
to press
when we are
done defining
the problem
Solver Window
Set non-negativity
constraints with
Ease here!
Adding Constraints
Add constraints
one by until
we are done
(e.g. Fabrication,
Finishing and
Product mix)
Solver Results
• Three reports from Solver:
• Answer
• Sensitivity
• Limits