Lecture 01
Uploaded by
f20221605Lecture 01
Uploaded by
f20221605ENGINEERING OPTIMIZATION
ME F320/MF F320
BITS Pilani Rajesh P Mishra
Pilani Campus
Mute ur call
2
Team
Lect/Tut Chamber/email
Rajesh P Mishra 2102B MWF 4
rpm
Sachin Ulhasrao Belgamwar 2152 F9
sachinbelgamwar
Murali Palla 1215 F9
murali.palla
Anish Kumar (RS) p20180401 F9
Abhishek Singh Bhadouria p20210455 F9
(RS)
T Lachana Dora (RS) p20200473 F9
3
Optimization
• a fancy word for:
Finding the best way
4
5
Optimization
• Optimization is the act of obtaining the best result under
given circumstances.
• Optimization can be defined as the process of finding the
conditions that give the maximum or minimum of a
function.
• The optimum seeking methods are also known as
mathematical programming techniques and are generally studied
as a part of operations research.
• Operations research is a branch of mathematics concerned
with the application of scientific methods and techniques
to decision making problems and with establishing the
best or optimal solutions.
6
Scope and Objectives
• Operations Research (OR) was initiated during
World War II.
• Best (optimum) utilization of war materiel based
on scientific principles rather than on ad-hoc
rules.
• Adapted to improve efficiency/productivity in
civilian sector.
7
Scope and Objectives
• Standard methods of solving optimization
problems:
– Linear Programming
– Nonlinear Programming
• Multi-objective optimization:
– eg. maximizing performance while minimizing fuel
consumption and emission of pollutants.
8
Applications
• Investment
• Production planning and inventory control
• Workforce planning
• Urban development planning
• Oil refining and blending
…and many more
9
Text Book & Reference Books
• HA Taha, Operations Research: An Introduction, Pearson Education/PHI, 10th
Edition.
• SS Rao, Engineering Optimization: Theory and Practice, New Age International
(P) Limited, Third Edition, 1996
• FS Hillier and GJ Lieberman, Introduction to Operations Research, TMH, 8/E,
2006.
• WL Winston, Operations Research: Applications and Algorithms, Thomson
Learning, 4th Edition, 2004
• JC Pant, Introduction to Optimization: Operations Research, Jain Brothers,
New , 6/E, 2004.
• A Ravindran, DT Philips and JJ Solberg, Operations Research: Principles and
Practice, John Wiley & Sons, Singapore, Second Edition, 1987
• GC Onwubolu and BV Babu, New Optimization Techniques in Engineering,
Springer-Verlag, Heidelberg, Germany, First Edition, 2004.
10
Chamber Consultation
• Chamber 2102-B
• Monday 17:00 – 17:50 (or with appointment)
• [email protected]
11
Evaluation
S. No. Components Marks Remark
Evaluative tutorials
1. 60 OB/CB
(best 3 out of 4)
2. Mid-sem. 105 OB/CB
3. Comprehensive 135 OB/CB
NC will be given to students obtaining overall marks
less than 15% of the total (less than 45 out of 300).
12
Make-up
• Make-up for genuine cases only!
• Make-up request for the mid-
sem/comprehensive exam is to be submitted as
per AUGSD’s rule.
• No make-up for evaluative tutorial tests.
13
Notices
• All notices concerning the course will be
displayed on Nalanda only.
• T1: 10/2
• T2: 03/03
• T3: 31/03
• T4: 28/04
14
Tutorials
• Please attend the tutorials in the sections allocated
to you only.
• Tutorial instructors will announce their chamber
consultation hours.
• Students MUST bring for tutorials:
1. Text book
2. Calculator
• Exchange of material (book, calculator, etc.) will not be
allowed during tutorial tests.
15
Rules
• Be punctual very important.
• Don’t disturb the class equally important.
• Don’t make noise, while entering or leaving the
class room.
• Class lecture notes will be provided.
16
LP Optimization Problems
Problems where we have to minimize (or
maximize) a linear (objective) function subject
to certain conditions determined by a set of linear
inequalities (constraints).
17
Two-variable LP
Model (Section 2.1)
18
Reddy Mikks Problem
Reddy Mikks produces both interior and exterior paints from two
raw materials, M1 and M2. The following table provides the basic
data of the problem:
The daily demand for interior paint cannot exceed that for exterior
paint by more than 1 ton. Also, the maximum daily demand for
interior paint is 2 tons. Reddy Mikks wants to determine the
optimum (best) product mix of interior and exterior paints that
maximizes the total daily profit.
19
Mathematical Formulation
All Optimization models consist of three essential
components:
1. Decision variables that we seek to determine.
2. Objective (goal) that we need to optimize
(maximize or minimize).
3. Constraints that the solution must satisfy.
20
Decision variables
Determine the optimum (best) product mix of
interior and exterior paints.
• x1: Daily production of exterior paint (tons)
• x2: Daily production of interior paint (tons)
21
