Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
Chapter 1
Problem Solving
with Mathematical Models
Mathematical Model
A mathematical model is the collection of variables and
relationships needed to describe pertinent features of
such a problem.
Operations Research (OR) [1.1]
Is the study of how to form
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
Chapter 12
Discrete Optimization Methods
12.1 Solving by
Total Enumeration
If model has only a few discrete decision variables, the
most effective method of analysis is often the most
direct: enumeration of all the possibilities. [12.1]
Total enumeration
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
11/15/2011
Chapter 12
Discrete Optimization Methods
12.1 Solving by
Total Enumeration
If model has only a few discrete decision variables, the
most effective method of analysis is often the most
direct: enumeration of all the possibilities. [12.1]
Total
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
11.5 Traveling Salesman
and Routing Models
Example 11.8
NCB Circuit Board TSP
Figure 11.4 shows the tiny example that we will investigate for fictional
board manufacturer NCB. We seek an optimal route through the 10 hole
locations indicated. Table 11.7 re
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
11/15/2011
11.5 Traveling Salesman
and Routing Models
The Traveling Salesman Problem (TSP) seeks a minimumtotallength route visiting every points in a given set exactly
once. [11.23]
A traveling salesman problem is symmetric if the distance or
cost of
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
Chapter 11
Discrete Optimization Models
11.1 Lumpy Linear Programs and
Fixed Charges
Lumpy linear problems add either/or constraints or
objective functions to what is otherwise a linear
programs.
ILP Modeling of AllorNothing Requirements
Allornothing
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
11/15/2011
Chapter 11
Discrete Optimization Models
11.1 Lumpy Linear Programs and
Fixed Charges
Lumpy linear problems add either/or constraints or
objective functions to what is otherwise a linear
programs.
ILP Modeling of AllorNothing Requirements
Al
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
Chapter 9
Shortest Paths and
Discrete Dynamic Programming
Example 9.1 Littleville
Suppose that you are the city traffic engineer for the town of
Littleville. Figure 9.1(a) depicts the arrangement of one and
twoway streets in a proposed improvement plan
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
11/15/2011
Chapter 9
Shortest Paths and
Discrete Dynamic Programming
Example 9.1 Littleville
Suppose that you are the city traffic engineer for the
town of Littleville. Figure 9.1(a) depicts the arrangement of
one and twoway streets in a proposed improv
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
Chapter 7
Duality and Sensitivity
in Linear Programming
7.1 Generic Activities versus
Resources Perspective
Objective Functions as Costs and Benefits
Optimization models objective functions usually can be
interpreted as minimizing some measure of cost or
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
10/28/2011
Chapter 7
Duality and Sensitivity
in Linear Programming
7.1 Generic Activities versus
Resources Perspective
Objective Functions as Costs and Benefits
Optimization models objective functions usually can be
interpreted as minimizing some measure
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
Chapter 2
Deterministic Optimization Models
in Operations Research
EXAMPLE 2.1:
Two Crude Petroleum
Two Crude Petroleum runs a small refinery on the
Texas coast. The refinery distills crude petroleum from
two sources, Saudi Arabia and Venezuela, into the
Applications of Operating Research In Manufacturing
ESI 6316

Summer 2011
Chapter 1
Problem Solving
with Mathematical Models
Mathematical Model
A mathematical model is the collection of variables and
relationships needed to describe pertinent features of
such a problem.
Operations Research (OR) [1.1]
Is the study of how to fo