Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Dr. D. B. Naik (Ph.D. - Mech. Engg.) Professor, Training & Placement Sardar Vallabhbhai National Institute of Technology, Surat
Problem on Mixed Integer Programming Max Z = 10 x1 + 8 x2 + (19/8) x3 11 x4 Subject to : - x1 + (1/4) x2 + (3/4) x3 (31/2) (1/2) x1 + (7/8) x2 + (1/8) x3 - (1/2) x4 (9/4) All xj 0 ; x1, x2, x3 are integers.
to be integers x5 . . . . RHS Ri = Ii + fi
aij 0 yj = aij
aij < 0
fij fi yj = fij
fij > fi
fi ( aij ) yj = f i 1
fi ( fij 1) yj = fi 1
Problem on Mixed Integer Programming Max Z = 10 x1 + 8 x2 + (19/8) x3 11 x4 Subject to : - x1 + (1/4) x2 + (3/4) x3 (31/2) (1/2) x1 + (7/8) x2 + (1/8) x3 - (1/2) x4 (9/4) All xj 0 ; x1, x2, x3 are integers.
(7/4) (1/4)
0 (19/2) (1/8)
Basic variables : x1, w1 Non-basic variables : x2, x3, x4, w2 Non-basic variables and not restricted as integers : x4, w2 Non-basic variables and restricted as integers : x2, x3
Restricted as integer
aij 0 w2 yj = aij =2
aij < 0 x4
fi ( aij ) yj = f i 1
fij > fi x2
fi ( fij 1) yj = fi 1
(1 ) 2 (1) ( 1 ) 1 2
(1 ) 2 ( 3 1) ( 1 ) 1 4 2
= 1
= 1/4
aij 0 w2 yj = aij =2
aij < 0 x4
fi ( aij ) yj = f i 1
fij > fi x2
fi ( fij 1) yj = fi 1
(1 ) 2 (1) ( 1 ) 1 2
(1 ) 2 ( 3 1) ( 1 ) 1 4 2
yw2 = 2
= 1 yx4 = 1
yx3 = 1/4
0 0 w2 w 3 2 2 2 20 0 0 1 0
10 8 x1 x2 0 10 w1 x1 0 75/8
19/8 -11 0 0 0 x3 x4 w1 w2 w3
RHS 18 4 2
179/4 = 39.75
(2) Max Z = 3x1 + 4x2 S/t 3x1 x2 12 ; 3x1 + 11x2 66 ; x1 , x2 0; & x1 an integer
For any Query or suggestion : Contact : Dr. D. B. Naik Professor, Training & Placement Sardar Vallabhbhai National Institute of Technology, Surat Ichchhanath, Surat 395 007 Email : dbnaik_svr@yahoo.com Phone No. 0261-2255225 (O)
Thank you