Scribd
Upload
41 views

Linear Programming Optimisation Through Excel

The document describes using linear programming optimization in Excel Solver to determine the minimum number of workers needed each day of the week to meet daily staffing requirements. It defines decision variables for the number of workers starting each day, sets the objective as minimizing total staff, establishes constraints based on daily staffing needs, and provides the optimal solution that meets all constraints with a total of 9 workers.

Uploaded by

NarendraKatdare
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
41 views

Linear Programming Optimisation Through Excel

The document describes using linear programming optimization in Excel Solver to determine the minimum number of workers needed each day of the week to meet daily staffing requirements. It defines decision variables for the number of workers starting each day, sets the objective as minimizing total staff, establishes constraints based on daily staffing needs, and provides the optimal solution that meets all constraints with a total of 9 workers.

Uploaded by

NarendraKatdare
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

LinearProgrammingoptimisationthroughexcelsolver

A
1
2
3
4
5
6
7
8
9
10
11
12

Monday
1
0
0
1
1
1
1

Tuesday
1
1
0
0
1
1
1

Wednesday
1
1
1
0
0
1
1

Thursday
1
1
1
1
0
0
1

Friday
1
1
1
1
1
0
0

Saturday
0
1
1
1
1
1
0

Sunday
0
0
1
1
1
1
1

>=
17

>=
13

>=
15

>=
17

>=
9

>=
9

>=
12

Total
Working?
Number
starting
x1
x2
x3
x4
x5
x6
x7

Day worker
starts
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Sunday
Number working
Number needed

Assumption
a) Let total number of workers starting work on Monday be x1
b) Let total number of workers starting work on Tuesday be x2
c) Let total number of workers starting work on Wednesday be x3
d) Let total number of workers starting work on Thursday be x4
e) Let total number of workers starting work on Friday be x5
f) Let total number of workers starting work on Saturday be x6
g) Let total number of workers starting work on Sunday be x7
Hence total number of workers working per week = x1+x2+x3+x4+x5+x6+x7
Objective function : Minimize (x1+x2+x3+x4+x5+x6+x7)

Constraints:
i) Value of cell C12 = (x1*1) + (x2*0) + (x3*0) + (x4*1) + (x5*1) + (x6*1) + (x7*1)
That is C12 = sumproduct(array1,array2) = sumproduct (A5:A11; C5:C11)
ii) Similarly, values of cells :a) D12 = sumproduct (A5:A11; D5:D11)
b) E12 = sumproduct (A5:A11; E5:E11)
c) F12 = sumproduct (A5:A11; F5:F11)
d) G12 = sumproduct (A5:A11; G5:G11)
e) H12 = sumproduct (A5:A11; H5:H11)
f) I12 = sumproduct (A5:A11; I5:I11)
C12 >= 17
D12 >= 13
E12 >= 15
F12 >= 17
G12 >= 9

H12 >= 9
II2 >= 12

PuttingtheaboveequationsinSolverformat:
A) PutvaluesofcellsA4toA10atrandomsay1
B) Objectivefunction:minA15=minsum(A4:A10)
C) C11=sumproduct(A4:A10,C4:C10)=5;
SimilarlycalculatevaluesofcellsD11toI11
B

A
1

Total

Number
starting

Day
worker
starts

4
5
6

1
1
1

7
8
9
10
11

1
1
1
1

Monday
Tuesday
Wednesd
ay
Thursday
Friday
Saturday
Sunday
Number
working

12
13
14
15

Number
needed

Working?
Mon Tues
day
day

Wedne
sday

Thur
sda
y

Frida
y

Saturda
y

Sunday

1
0
0

1
1
0

1
1
1

1
1
1

1
1
1

0
1
1

0
0
1

1
1
1
1
5

0
1
1
1
5

0
0
1
1
5

1
0
0
1
5

1
1
0
0
5

1
1
1
0
5

1
1
1
1
5

>=
17

>=
13

>=
15

>=
17

>=
9

>=
9

>=
12

D) ObjectivefunctionminA15
E) ByChangingcellsA4:A10
F) Applyconstraints
i)
A4:A10>=0
ii)
A4:A10=int
iii)
C11:I11>=C13:I13


Solvingwegetfollowingresults
A
1
2
3

4
5
6
7
8
9
10
11

Tuesday
1
1
0
0
1
1
1

Wednesday
1
1
1
0
0
1
1

Thursday
1
1
1
1
0
0
1

1
1
1
1
1
0
0

Saturday
0
1
1
1
1
1
0

Sunday
0
0
1
1
1
1
1

8.999999
>=

8.999999
>=

>=

Total
Working?
Number
starting
2
2
0
4
0.999999
2
9

12
13

Day
worker
starts
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Sunday
Number
working

Monday
1
0
0
1
1
1
1
18
>=

Number
needed

14
15

16
>=

15
>=

17

17
>=

13

15

Friday

17

16

20

AftersubstitutingA8=1,andthenresolvingwehave:

1
2
3

Total
Number
starting

Day
worker
starts

4
5
6

2
2
0

7
8
9
10
11

4
1
2
9

Monday
Tuesday
Wednesda
y
Thursday
Friday
Saturday
Sunday
Number
working

12
13
14
15

Number
needed

20

Working?
Monda Tuesday
y

Wednesda
y

Thur
sday

Friday

Saturda
y

Sunday

1
0
0

1
1
0

1
1
1

1
1
1

1
1
1

0
1
1

0
0
1

1
1
1
1
18

0
1
1
1
16

0
0
1
1
15

1
0
0
1
17

1
1
0
0
9

1
1
1
0
9

1
1
1
1
16

>=
17

>=
13

>=
15

>=
17

>=
9

>=
9

>=
12

12

You might also like