Professional Documents
Culture Documents
Assignment - Load Balancing
Assignment - Load Balancing
Assignment - Load Balancing
Per unit
Given Model Size Time (seconds) contribution to
profit ($)
DI910 4"x6" 37 42
DI950 13"x19" < 37 87
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
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
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
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
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
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
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
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