Professional Documents
Culture Documents
Modelling For Decision Making: Goal Programming
Modelling For Decision Making: Goal Programming
Goal Programming
Session Plan
1. Integer Programming Fundamentals
2. Types of Integer Programming Problems
3. Methods of Solving ILPP
4. Case Problems
5. Q&A
6. Quiz
Introduction to Integer Programming
12
3
✓ In LP problems decision
real variables are
✓ However,
Such real in certain
life life Problems
Optimization problems
restricted
dealing to decision
with
where the take nonvariables
entities negative
like values,
people,
are
i.e. they can
allowed only only
totrucks,
take assume values
integer zeroare
value or
machine, Airplane, etc., fraction
greater than
referred to zero.
as Integer Programming
✓
of values
According of
to the associated
assumption ofdecision
1 Problemmay (IPP).
Introduction
1
1) Cutting Plane Method
Solution Methods for 2) Enumeration (or Branch & Bound) Method
1 2
Pure ILP 1) Cutting Plane Method
2) Enumeration (or Branch & Bound) Method
2
Mixed ILP 3
3 1) Cutting Plane Method
2) Enumeration (or Branch & Bound) Method
Binary ILP 3) Balas additive method
Case Problem # 01
Consider the following ILP problem Solution
Maximize a) Enumeration & Cutting plane Solution
4x1+ 3x2 ≤ 12
6x1+ 8x2 ≤ 24
x1,x2 ≥ 0 & integer
Any
Questions?
Quiz
Q#1
Linear Programming problems where all the decision variables are restricted to only
integer values are know as.
Answer: A & B
Q#4
Which of the following method(s) is/are used to solve a Mixed Integer Programing
Problem?
Answer: A & B
Q#5
Which of the following method(s) is/are used to solve a Binary Integer Programing
Problem?
Answer: C