Assignment - Load Balancing

You might also like

You are on page 1of 17

Workload Balancing

Per unit
Given Model Size Time (seconds) contribution to
profit ($)
DI910 4"x6" 37 42
DI950 13"x19" < 37 87

Production time per unit


Available time (8
DI910 DI950 hour shift)
Line 1
3 6 480
(Assembly)
Line 2 (Testing +
4 2 480
Packaging)

No. of units of No. of units of


DI910 DI950
X1 X2
Per unit
contribution to 42 87
profit ($)
0 0
Maximize Profit 0

Available
Subject to Constraint Total time taken
time
Line 1 3 6 0 <= 480
Line 2 4 2 0 <= 480
120 0 120,0 0,80 240/3,80/
3

5040 5040 6960 5680


160/3,160
/3
Microsoft Excel 16.0 Answer Report
Worksheet: [Chap 2.xlsx]Sheet1
Report Created: 24-May-20 4:12:57 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.187 Seconds.
Iterations: 1 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Max)


Cell Name Original Value Final Value
$B$7 Max X1 0 6960

Variable Cells
Cell Name Original Value Final Value Integer
$B$6 X1 0 0 Contin
$C$6 X2 0 80 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$D$10 480 $D$10<=$F$10 Binding 0
$D$11 160 $D$11<=$F$11 Not Binding 320
$B$6 X1 0 $B$6>=0 Binding 0
$C$6 X2 80 $C$6>=0 Not Binding 80
Workload Balancing
Per unit
Given Model Size Time (seconds) contribution to
profit ($)
DI910 4"x6" 37 42
DI950 13"x19" < 37 87

Production time per unit


Available time (8
DI910 DI950 hour shift)
Line 1
3 6 480
(Assembly)
Line 2 (Testing +
4 2 480
Packaging)

No. of units of No. of units of


DI910 DI950
X1 X2
Per unit
contribution to 42 87
profit ($)
0 0
Maximize Profit 0

Available
Subject to Constraint Total time taken
time
Line 1 3 6 0 <= 480
Line 2 4 2 0 <= 480
X1>=X2 1 -1 0 >= 0
120 0 120,0 0,80 240/3,80/
3

5040 5040 6960 5680


160/3,160
/3
Microsoft Excel 16.0 Answer Report
Worksheet: [Assignment_Load Balancing.xlsx]2
Report Created: 26-05-2020 16:57:52
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0 Seconds.
Iterations: 3 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Max)


Cell Name Original Value Final Value
$C$16 Profit X1 0 6880

Variable Cells
Cell Name Original Value Final Value Integer
$C$15 X1 0 53.3333333333 Contin
$D$15 X2 0 53.3333333333 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$C$15 X1 53.3333333333 $C$15>=$D$15 Binding 0
$E$19 Line 1 Total time taken 480 $E$19<=$G$19 Binding 0
$E$20 Line 2 Total time taken 320 $E$20<=$G$20 Not Binding 160
$E$21 X1>=X2 Total time taken 0 $E$21>=$G$21 Binding 0
NonNegative
Workload Balancing
Per unit
Given Model Size Time (seconds) contribution to
profit ($)
DI910 4"x6" 37 42
DI950 13"x19" < 37 87

Production time per unit


Available time (8
DI910 DI950 hour shift)
Line 1
3 6 480
(Assembly)
Line 2 (Testing +
4 2 480
Packaging)

No. of units of No. of units of


DI910 DI950
X1 X2
Per unit
contribution to 42 87
profit ($)
0 0
Maximize Profit 0

Available
Subject to Constraint Total time taken
time
Line 1 3 6 0 <= 480
Line 2 4 2 0 <= 480
X1>=X2 1 -1 0 >= 0
<=30mins -1 4 0 <= 30
120 0 120,0 0,80 240/3,80/
3

5040 5040 6960 5680


160/3,160
/3
Microsoft Excel 16.0 Answer Report
Worksheet: [Assignment_Load Balancing.xlsx]4
Report Created: 26-05-2020 17:00:18
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.015 Seconds.
Iterations: 4 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Max)


Cell Name Original Value Final Value
$C$16 Profit X1 0 6815

Variable Cells
Cell Name Original Value Final Value Integer
$C$15 X1 0 96.6666666667 Contin
$D$15 X2 0 31.6666666667 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$C$15 X1 96.6666666667 $C$15>=$D$15 Not Binding 65
$E$19 Line 1 Total time taken 480 $E$19<=$G$19 Binding 0
$E$20 Line 2 Total time taken 450 $E$20<=$G$20 Not Binding 30
$E$21 X1>=X2 Total time taken 65 $E$21>=$G$21 Not Binding 65
$E$22 <=30mins Total time taken 30 $E$22<=$G$22 Binding 0
Workload Balancing
Per unit
Given Model Size Time (seconds) contribution to
profit ($)
DI910 4"x6" 37 42
DI950 13"x19" < 37 87

Production time per unit


Available time (8
DI910 DI950 hour shift)
Line 1
3 6 480
(Assembly)
Line 2 (Testing +
4 2 480
Packaging)

No. of units of No. of units of


DI910 DI950
X1 X2

No. of units 1 1

0 0
Maximize No. of units 0

Available
Subject to Constraint Total time taken
time
Line 1 3 6 0 <= 480
Line 2 4 2 0 <= 480
240/3,80/
120 0 120,0 0,80
3
5040 5040 6960 5680
160/3,160
/3
Microsoft Excel 16.0 Answer Report
Worksheet: [Assignment_Load Balancing.xlsx]5
Report Created: 26-05-2020 17:01:47
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.016 Seconds.
Iterations: 3 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Max)


Cell Name Original Value Final Value
$C$16 No. of units X1 0 133.333333333

Variable Cells
Cell Name Original Value Final Value Integer
$C$15 X1 0 106.666666667 Contin
$D$15 X2 0 26.6666666667 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$C$15 X1 106.666666667 $C$15>=$D$15 Not Binding 80
$E$19 Line 1 Total time taken 480 $E$19<=$G$19 Binding 0
$E$20 Line 2 Total time taken 480 $E$20<=$G$20 Binding 0

You might also like