Knapsack Problem
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
View only
 
 
Still loading...
ABCDEFGHIJKLMNOPQRSTUVWXYZAA
1
Knapsack Problem
2
3
Instructions: The optimization objective is to find maximize the value of items selected for a knapsack without exceeding the weight limit. This spreadsheet uses the OpenSolver Add-on. The Green cells denote user input, yellow are decision variable determined by the solver, and the red cell is the problem objective.
4
5
Sack Capacity72
6
Item Sizes48
7
Sack Value2400
8
9
ItemsItem ValueItem SizeIncludeValueSize
10
HDTV 6015004011150040
11
HDTV 501000300100
12
Tablet40030100
13
Laptop9008119008
14
Keyboard10020100
15
16
17
One HDTV, not both
1=1
18
Tablet or Laptop, not both
1=1
19
Keyboard only if there's a tablet
0=0
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
Loading...
 
 
 
Sheet1
__OpenSolverCache__
__OpenSolver__
__Solver__