Advanced OR
By
Anirudha Kotgire 2009024
Manoj Raghuwanshi 2009093
Sujeet Biradar 2009255
Vinay Srivastava 2009262
Agenda
programming
problems in 1939
problems
in operations research can be expressed as linear
programming problems.
IP around us
Why is it so popular?
Many different real-life situations can be modeled as IPs.
There are efficient algorithms to solve IPs.
IP modeling techniques
§ More flexible
Disadvantages
§ Difficult to model
are
required to be integer.
Integer Programming
The Problem
consumption.
Lighting accounts for about 40% of
residential
The Assumptions
alternatives of IB replacements
(%)
Integer Programming Problem
Objective function to maximize saving:
Subject to constraints
1. No of lighting devices required for given usage
hour
Subject to constraints
2. Total no of lighting devices for a household
5. Non-negativity constraint
All variables >= 0
Optimum portfolio of lighting
devices
The Outcome
Thank you