Birla Institute of Technology & Science, Pilani  Hyderabad
Optimisation
OPTI 101

Spring 2013
Problem 7.53 Hillier and Lieberman Page 345
The Research and Development Division of the
Emax Corporation has developed three new
products. A decision now needs to be made on
which mix of these products should be
produced. Management wants primary
consid
Birla Institute of Technology & Science, Pilani  Hyderabad
Optimisation
OPTI 101

Spring 2013
PERT Networks
In PERT the duration of any activity is
indeterministic. It bases the duration of an
activity on three estimates:
Optimistic Time, a
Most Likely Time, m
Pessimistic Time, b
The range [a, b] is assumed to enclose all
possible estimates of
Birla Institute of Technology & Science, Pilani  Hyderabad
Optimisation
OPTI 101

Spring 2013
PERT Networks
In PERT the duration of any activity is
indeterministic. It bases the duration of an
activity on three estimates:
Optimistic Time, a
Most Likely Time, m
Pessimistic Time, b
The range [a, b] is assumed to enclose all
possible estimates of
Birla Institute of Technology & Science, Pilani  Hyderabad
Optimisation
OPTI 101

Spring 2013
Dual Problem of an LPP
Given a LPP (called the primal problem),
we shall associate another LPP called the
dual problem of the original (primal)
problem. We shall see that the Optimal
values of the primal and dual are the same
provided both have finite fea
Birla Institute of Technology & Science, Pilani  Hyderabad
Optimisation
OPTI 101

Spring 2013
Goal programming
The LPP models discussed so far are based on the
optimization of a single objective function. There
are situations where multiple objectives are to be
met. We now present the goal programming
technique for solving multi objective models.
Birla Institute of Technology & Science, Pilani  Hyderabad
Optimisation
OPTI 101

Spring 2013
Problem 7 Problem Set 8.1A Page 351
Two products are manufactured on two sequential
machines. The following table gives the machining
times in minutes per unit for the two products:
Machine
1
2
Machining Time in min
Product 1
Product2
5
3
6
2
The daily pr
Birla Institute of Technology & Science, Pilani  Hyderabad
Optimisation
OPTI 101

Spring 2013
Problem 7.53 Hillier and Lieberman Page 345
The Research and Development Division of the
Emax Corporation has developed three new
products. A decision now needs to be made on
which mix of these products should be
produced. Management wants primary
consid
Birla Institute of Technology & Science, Pilani  Hyderabad
Optimisation
OPTI 101

Spring 2013
Goal Programming
Goal Programming is a fancy name for a very simple
idea: the line between objectives and constraints is
not completely solid. In particular, when there are a
number of objectives, it is normally a good idea to
treat some or all of them as