ADVANCED LINEAR PROGRAMMING

5
• PERSONNEL
SCHEDULING • BINARY
• RADIATION • GOAL
PART I PART II
THERAPY • NON-LINEAR
• OIL REFINING PROGRAMMING
• INTEGER 1
1
Dr. Faheem Qaisar Jamal, School of Industrial Engineering (SIE), CAE, NUST 1
Dr. Faheem Qaisar Jamal, School of Industrial Engineering (SIE), CAE, NUST 2
Dr. Faheem Qaisar Jamal, School of Industrial Engineering (SIE), CAE, NUST 3
Dr. Faheem Qaisar Jamal, School of Industrial Engineering (SIE), CAE, NUST 4
Dr. Faheem Qaisar Jamal, School of Industrial Engineering (SIE), CAE, NUST 5
 Now let X2, X3 are integers
and X1 is a binary

Lets solve in MATLAB

Dr. Faheem Qaisar Jamal, School of Industrial Engineering (SIE), CAE, NUST 6
 Solution through MATLAB
It can be written in Set Notation Form:

Constraints: 7X1 + 4X2 + 2X3  60 -------- (1)

4X1 + 11X2 + 4 X3 ≥ 72
C= [ ] -6
-18
-72

Or -4X1 - 11X2 - 4 X3  -72 -------- (2) 7 4 2 60

A= -4 -11 -4
B=
2X1 + 4X2 + 19X3  100 -------- (3) -72
X1, X2, X3 ≥ 0 (nonnegative cons) 2 4 19 100
Min. Objective, z: -6X1 - 18X2 - 72X3
Intvar = 1, 2 , 3 , XLB = 0 , XUB = 1
10 25
0 60

[X, fval, exitflag] = intlinprog(C, intvar, A, B, Aeq , Beq , XLB , XUB )

Dr. Faheem Qaisar Jamal, School of Industrial Engineering (SIE), CAE, NUST 7
 Questions

1
Dr. Faheem Qaisar Jamal, School of Industrial Engineering (SIE), CAE, NUST 8