FINAL

REQUIREMENT
SOME
ANNOUNCEMENTS REBUS PUZZLE

1
FINAL IE014
REQUIREMENT:

E-Portfolio

2
REBUS Puzzle
BRAIN TEASER
INTRODUCTIONTO
OPTIMIZATION
Concepts and Definition
Applications

4
OPTIMIZATION

Optimization is an important tool in making

decisions and in analyzing physical
systems.
In mathematical terms, an optimization
problem is the problem of finding
the best solution from among the set of
all feasible solutions.

5
OPTIMIZATION IN REAL LIFE
Everyone, almost daily, solves optimization problems in informal ways by using mental
models. 
1. If you have ever looked at a map when planning a trip and decided upon a route to
your destination to try to minimize either distance or time 
2. Have you ever faced too much schoolwork (exams and final projects) and a fixed
amount of time, you have undoubtedly solved an optimization problem that seeks to
allocate the time available so that you would, perhaps, maximize your grades in the
various courses.
3. If you have a limited internet connectivity (say 10GB per week) and you want
to allocate for online class, mobile legends and social media to minimize burnout

6
7
COLLEGE STUDENT LIFE

8
GRADUATE SCHOOL

9
OPTIMIZATION IN INDUSTRIES
1. Companies considering the option of closing down one or more plants
to increase distribution cost but perhaps lowest overall cost. 
2. The waze algorithm to find the fastest route (minimum travel time). 
3. Models and optimization of the water distribution systems (WDS) case
study by using the water distribution system. The optimization algorithm
developed to characterized the optimal least cost system 

10
So why do we need to learn
about optimization?

11
 "a major difference between the
technological design process and the
engineering design process is
analysis and optimization"

12
To make better decisions

13
 TECHNIQUES

List of Optimization Techniques

14
OPTIMIZATION TECHNIQUES

Optimization techniques can be any of the

following (non exhaustive list)
1. Linear Programming
2. Integer Linear Programming
3. Mixed Integer Programming
4. Travelling Salesman Problem (TSP)
5. Knapsack Algorithm
6. Decision Analysis
7. Game Theory

15
OPTIMIZATION TECHNIQUES

Optimization techniques can be any of the

following (non exhaustive list)
1. Linear Programming
2. Integer Linear Programming
3. Mixed Integer Programming
4. Travelling Salesman Problem (TSP)
5. Knapsack Algorithm
6. Decision Analysis
7. Game Theory

16
 LINEAR
PROGRAMMING
Variables
Objective Function
Constraints

17
Constructing a Linear Programming (LP) Model
The first step in the optimization process is constructing an appropriate model; modelling is the
process of identifying and expressing in mathematical terms the objective, the variables, and
the constraints of the problem.
• An objective is a quantitative measure of the performance of the system that we want to minimize
or maximize. In manufacturing, we may want to maximize the profits or minimize the cost of
production, whereas in fitting experimental data to a model, we may want to minimize the total
deviation of the observed data from the predicted data.
• The variables or the unknowns are the components of the system for which we want to find values.
In manufacturing, the variables may be the amount of each resource consumed or the time spent
on each activity, whereas in data fitting, the variables would be the parameters of the model.
• The constraints are the functions that describe the relationships among the variables and that
define the allowable values for the variables. In manufacturing, the amount of a resource consumed
cannot exceed the available amount.

18
Constructing a Linear Programming (LP) Model
The first step in the optimization process is constructing an appropriate model; modeling is the
process of identifying and expressing in mathematical terms the objective, the variables, and
the constraints of the problem.
• An objective is a quantitative measure of the performance of the system that we want to minimize
or maximize. In manufacturing, we may want to maximize the profits or minimize the cost of
production, whereas in fitting experimental data to a model, we may want to minimize the total
deviation of the observed data from the predicted data.
• The variables or the unknowns are the components of the system for which we want to find values.
In manufacturing, the variables may be the amount of each resource consumed or the time spent
on each activity, whereas in data fitting, the variables would be the parameters of the model.
• The constraints are the functions that describe the relationships among the variables and that
define the allowable values for the variables. In manufacturing, the amount of a resource consumed
cannot exceed the available amount.

19