更新脚本

1 files changed, 18 insertions, 0 deletions

diff --git a/classic_or/kp/simple_knapsack.py b/classic_or/kp/simple_knapsack.py
new file mode 100644
index 0000000..7244862
--- /dev/null
+++ b/classic_or/kp/simple_knapsack.py
@@ -0,0 +1,18 @@
+from pyomo.environ import *
+
+A = ['hammer', 'wrench', 'screwdriver', 'towel']
+b = {'hammer': 8, 'wrench': 3, 'screwdriver': 6, 'towel': 11}
+w = {'hammer': 5, 'wrench': 7, 'screwdriver': 4, 'towel': 3}
+
+W_max = 14
+model = ConcreteModel()
+model.x = Var(A, within=Binary)
+
+model.value = Objective(
+    expr=sum(b[i] * model.x[i] for i in A), sense=maximize)
+model.weight = Constraint(
+    expr=sum(w[i] * model.x[i] * model.x[i] for i in A) <= W_max)
+opt = SolverFactory('ipopt')
+result_obj = opt.solve(model, tee=True)
+
+model.pprint()
\ No newline at end of file