EXERCISES FIRST SET:
12.1-2, 12.1-3, 12.1-4, 12.1-6
12.1-2
(a) Min Σcijxij
xij= i takes task j, i=1, 2 (Eve=1, Steven=2)
j= tasks M, C, D, L respectively
S.T.:
Σxij=2, for each i separately, summed across all j
Σxij=1, for each j separately, summed across all i
all xij binary
(b) and (c) please see attached EXCEL sheet
12.1-3
(a) MAX ΣΠixi
Πi= Profit=first row of the table, i= 1 to 5
xi binary
S.T.:
Σcixi≤20
ci= second row of the table, i= 1 to 5
(b) and (c) please see attached EXCEL sheet
12.1-4
2
(a) MAX ΣΠixi
Πi= first row of the table, i= 1 to 6
S.T.:
Σcixi≤100
ci= second row of the table, i= 1 to 6
x1+x2≤1
x3+x4≤1
x3≤x1+ x2
x4≤ x1+ x2
(b) and (c) please see attached EXCEL sheet
12.1.6
(a) Max 130x1+150x2
S.T.
3.2 x1+2.4 x2≤16
2 x1+3 x2≤15
(b) and (c) please see attached EXCEL sheet
3