Quantitative Techniques II

What are your expectations from this course?

 My expectations

 Examples of optimization problems youve seen

earlier?
Examples of Mathematical modelling youve seen
earlier?
here, in term1?
E.g. in cases?

 Course Outline and Evaluation

Additional References
1. Applied Mathematical Programming
by Bradley, Hax, and Magnanti,
Addison-Wesley, 1977,
http://web.mit.edu/15.053/www/
2. Proceedings of the Advanced Workshop and
Tutorial on Operations Research (AWTOR) 2012,
Organized by and at IIM Indore,
Sponsored by ORSI Ahmedabad Chapter,
Edited by Nagarajan K, and N Ravichandran,
Allied Publishers, 2014.

Example 1
(Source: TT Narendran, IIT Madras, Mathematical Programming Models,
Proceedings of AWTOR 2012)

A senior executive of a company recently opted

for VRS with a hefty packet of Rs. 5 crores. A Chit
Fund Company has offered the following
investment scheme for the benefit of such
retired people:
"Invest a certain sum (in lakhs of rupees) at
the beginning of any month, invest half of that
amount beginning of the next month and end
of the second month, you will get twice the
amount invested originally in the first month".

 This scheme is available for the next six

months.
The returns received at the end of any month
can be used immediately for reinvesting either
as a fresh investment or as a follow-up
investment.
If you are in his/ her position, what will your aim
be?
How will you achieve your aim/ objective?

Example 2
(Source: Bradley, Hax, Magnanti)

A portfolio manager in charge of a bank

portfolio has $10 million to invest. The securities
available for purchase, as well as their respective
quality ratings, maturities, and yields, are shown
in the following table:

Bond
name

Bond type

Quality

Years to
maturity

Yield to
maturity

After-tax
yield

Municipal

4.3

4.3

Agency

15

5.4

2.7

Government

5.0

2.5

Government

4.4

2.2

Municipal

4.5

4.5

The bank places the following policy limitations

on the portfolio managers actions:

1. Government and agency bonds must total at

least $4 million.
2. The average quality of the portfolio cannot
exceed 1.4 on the banks quality scale. (Note
that a low number on this scale means a
high-quality bond.)
3. The average years to maturity of the portfolio
must not exceed 5 years.

If you are the portfolio manager, what would

your objective be?
What all factors limit your objective?
(What are the constraints?)

 Mathematical Models:
Deterministic
Linear
Non-linear

Stochastic

Linear Programming Problems (LPP) are a subclass

of (deterministic) optimization problems.

 Is f = xy + yz a linear function?
f(x,z) = xy + yz?
f(y) = xy + yz is also linear.

f(x, y, z) = xy + yz is not linear.

Given that x and y are decision variables, is
(x/y) + (x2/y) < 10x
a linear constraint?

 To model the above examples:

Decision variables

Objective function
Constraints

 Formulate examples 1 and 2 as LPPs.

 Some Mathematical basics

Questions?

Thank You