Upload 2 files

app.py

@@ -0,0 +1,133 @@
+import gradio as gr
+import numpy as np
+import pulp
+
+
+def bounded_knapsack_problem_solver(target, df):
+
+    name_ls = []
+    for index, item in enumerate(df["name"]):
+        if item:
+            name_ls.append(item)
+        else:
+            name_ls.append(f"📦{str(index+1)}")
+
+    if len(name_ls) != len(set(name_ls)):
+        return "Please check for duplicate item names and try again."
+
+    items = np.array(name_ls)  # 物品名称
+    prices = np.array([int(p) if p else 0 for p in df["value"]])  # 物品单价
+    stocks = np.array([int(c) if c else 0 for c in df["count"]])  # 物品数量
+
+    # 创建问题实例，最大化物品总价值
+    prob = pulp.LpProblem("Maximize_Value", pulp.LpMaximize)
+
+    # 决策变量，装入背包的物品物品组合，件数必须是整数
+    x = pulp.LpVariable.dicts("x", range(len(prices)), lowBound=0, cat="Integer")
+
+    # 遍历，设置决策变量的上界为库存量
+    for i in range(len(stocks)):
+        x[i].upBound = stocks[i]
+
+    # 目标函数：最大化物品总价值
+    prob += pulp.lpSum([prices[i] * x[i] for i in range(len(stocks))])
+
+    # 添加约束条件： 总价值小于等于目标值
+    prob += pulp.lpSum([prices[i] * x[i] for i in range(len(stocks))]) <= target
+
+    # 求解问题
+    # CBC(Coin-or Branch and Cut)求解器使用分支定界算法来寻找整数规划问题的最优解
+    solver = pulp.getSolver("PULP_CBC_CMD")
+    prob.solve(solver=solver)
+
+    if pulp.LpStatus[prob.status] == "Optimal":
+
+        value = 0
+        solution = []
+        for i, v in x.items():
+            if v.varValue:
+                if v.varValue > 0:
+                    solution.append(f"{items[i]}(${prices[i]}): {int(v.varValue)}\n")
+                    value += int(v.varValue) * prices[i]
+        if value == target:
+            return f"Optimal solution found:\n\n{''.join(solution)}\nTotal value: {value}\nGreat! Found a combination of items with a total value equal to the target value(${target}).😃"
+
+        else:
+            return f"Optimal solution found:\n\n{''.join(solution)}\nTotal value: {value}\n${target - value} short of the target value(${target}).😂"
+
+
+# Create a Gradio interface with a column layout
+with gr.Blocks(theme=gr.themes.Soft()) as demo:
+    gr.Markdown(
+        """
+        <center><font size=8>📦Easy Bounded Knapsack Problem Solver📦</center>
+
+        ### Given
+
+            - A set of items, each with:
+                - Value ( v_i )
+                - Maximum quantity ( q_i )
+            - A target value ( T )
+
+        ### Objective
+
+            Find a combination of items such that the sum of the selected items' values equals ( T ) 
+            or maximizes the total value without exceeding ( T ). 
+            Each item ( i ) can be selected up to ( q_i ) times.
+        """
+    )
+
+    with gr.Column():
+        # Add a row for the target input
+        target = gr.Number(
+            label="Target",
+            info="number less than 50,000",
+            value=0,
+            precision=0,
+            minimum=0,
+            maximum=50000,
+            step=100,
+        )
+
+        df = gr.Dataframe(
+            headers=["name", "value", "count"],
+            datatype=["str", "number", "number"],
+            row_count=3,
+            col_count=(3, "fixed"),
+            label="Items",
+        )
+
+        # Add a radio selection for the strategy
+        # condition = gr.Radio(
+        #     [
+        #         ("最小化物品数量(优先选择高价物品)", "MinimizeCount"),
+        #         ("最大化物品数量(优先选择低价物品)", "MaximizeCount"),
+        #     ],
+        #     value="MinimizeCount",
+        #     label="Condition",
+        # )
+
+        # Add a row for the Clear and Calculate buttons
+        with gr.Row():
+            clear_btn = gr.ClearButton(df, size="sm", value="❌Clear")
+
+            # Add a button to trigger the calculation
+            submit_btn = gr.Button(value="🛠Calculate")
+
+        # Add a row for the result textbox
+        with gr.Row():
+            result = gr.Textbox(label="Output")
+
+    # Set up the button click event to call the calculator function
+    submit_btn.click(
+        bounded_knapsack_problem_solver,
+        inputs=[target, df],
+        outputs=[result],
+    )
+
+# Launch the Gradio application
+demo.queue(api_open=False)
+demo.launch(max_threads=5, share=False)
+
+if __name__ == "__main__":
+    demo.launch()

requirements.txt

@@ -0,0 +1,75 @@
+aiofiles==23.2.1 ; python_version >= "3.10" and python_version < "4.0"
+altair==5.3.0 ; python_version >= "3.10" and python_version < "4.0"
+annotated-types==0.7.0 ; python_version >= "3.10" and python_version < "4.0"
+anyio==4.4.0 ; python_version >= "3.10" and python_version < "4.0"
+attrs==23.2.0 ; python_version >= "3.10" and python_version < "4.0"
+certifi==2024.7.4 ; python_version >= "3.10" and python_version < "4.0"
+charset-normalizer==3.3.2 ; python_version >= "3.10" and python_version < "4.0"
+click==8.1.7 ; python_version >= "3.10" and python_version < "4.0"
+colorama==0.4.6 ; python_version >= "3.10" and python_version < "4.0" and (platform_system == "Windows" or sys_platform == "win32")
+contourpy==1.2.1 ; python_version >= "3.10" and python_version < "4.0"
+cycler==0.12.1 ; python_version >= "3.10" and python_version < "4.0"
+dnspython==2.6.1 ; python_version >= "3.10" and python_version < "4.0"
+email-validator==2.2.0 ; python_version >= "3.10" and python_version < "4.0"
+exceptiongroup==1.2.2 ; python_version >= "3.10" and python_version < "3.11"
+fastapi-cli==0.0.4 ; python_version >= "3.10" and python_version < "4.0"
+fastapi==0.111.1 ; python_version >= "3.10" and python_version < "4.0"
+ffmpy==0.3.2 ; python_version >= "3.10" and python_version < "4.0"
+filelock==3.15.4 ; python_version >= "3.10" and python_version < "4.0"
+fonttools==4.53.1 ; python_version >= "3.10" and python_version < "4.0"
+fsspec==2024.6.1 ; python_version >= "3.10" and python_version < "4.0"
+gradio-client==0.16.3 ; python_version >= "3.10" and python_version < "4.0"
+gradio==4.31.3 ; python_version >= "3.10" and python_version < "4.0"
+h11==0.14.0 ; python_version >= "3.10" and python_version < "4.0"
+httpcore==1.0.5 ; python_version >= "3.10" and python_version < "4.0"
+httptools==0.6.1 ; python_version >= "3.10" and python_version < "4.0"
+httpx==0.27.0 ; python_version >= "3.10" and python_version < "4.0"
+huggingface-hub==0.23.4 ; python_version >= "3.10" and python_version < "4.0"
+idna==3.7 ; python_version >= "3.10" and python_version < "4.0"
+importlib-resources==6.4.0 ; python_version >= "3.10" and python_version < "4.0"
+jinja2==3.1.4 ; python_version >= "3.10" and python_version < "4.0"
+jsonschema-specifications==2023.12.1 ; python_version >= "3.10" and python_version < "4.0"
+jsonschema==4.23.0 ; python_version >= "3.10" and python_version < "4.0"
+kiwisolver==1.4.5 ; python_version >= "3.10" and python_version < "4.0"
+markdown-it-py==3.0.0 ; python_version >= "3.10" and python_version < "4.0"
+markupsafe==2.1.5 ; python_version >= "3.10" and python_version < "4.0"
+matplotlib==3.9.1 ; python_version >= "3.10" and python_version < "4.0"
+mdurl==0.1.2 ; python_version >= "3.10" and python_version < "4.0"
+numpy==1.26.4 ; python_version >= "3.10" and python_version < "4.0"
+orjson==3.10.6 ; python_version >= "3.10" and python_version < "4.0"
+packaging==24.1 ; python_version >= "3.10" and python_version < "4.0"
+pandas==2.2.2 ; python_version >= "3.10" and python_version < "4.0"
+pillow==10.4.0 ; python_version >= "3.10" and python_version < "4.0"
+pulp==2.9.0 ; python_version >= "3.10" and python_version < "4.0"
+pydantic-core==2.20.1 ; python_version >= "3.10" and python_version < "4.0"
+pydantic==2.8.2 ; python_version >= "3.10" and python_version < "4.0"
+pydub==0.25.1 ; python_version >= "3.10" and python_version < "4.0"
+pygments==2.18.0 ; python_version >= "3.10" and python_version < "4.0"
+pyparsing==3.1.2 ; python_version >= "3.10" and python_version < "4.0"
+python-dateutil==2.9.0.post0 ; python_version >= "3.10" and python_version < "4.0"
+python-dotenv==1.0.1 ; python_version >= "3.10" and python_version < "4.0"
+python-multipart==0.0.9 ; python_version >= "3.10" and python_version < "4.0"
+pytz==2024.1 ; python_version >= "3.10" and python_version < "4.0"
+pyyaml==6.0.1 ; python_version >= "3.10" and python_version < "4.0"
+referencing==0.35.1 ; python_version >= "3.10" and python_version < "4.0"
+requests==2.32.3 ; python_version >= "3.10" and python_version < "4.0"
+rich==13.7.1 ; python_version >= "3.10" and python_version < "4.0"
+rpds-py==0.19.0 ; python_version >= "3.10" and python_version < "4.0"
+ruff==0.5.2 ; python_version >= "3.10" and python_version < "4.0" and sys_platform != "emscripten"
+semantic-version==2.10.0 ; python_version >= "3.10" and python_version < "4.0"
+shellingham==1.5.4 ; python_version >= "3.10" and python_version < "4.0"
+six==1.16.0 ; python_version >= "3.10" and python_version < "4.0"
+sniffio==1.3.1 ; python_version >= "3.10" and python_version < "4.0"
+starlette==0.37.2 ; python_version >= "3.10" and python_version < "4.0"
+tomlkit==0.12.0 ; python_version >= "3.10" and python_version < "4.0"
+toolz==0.12.1 ; python_version >= "3.10" and python_version < "4.0"
+tqdm==4.66.4 ; python_version >= "3.10" and python_version < "4.0"
+typer==0.12.3 ; python_version >= "3.10" and python_version < "4.0"
+typing-extensions==4.12.2 ; python_version >= "3.10" and python_version < "4.0"
+tzdata==2024.1 ; python_version >= "3.10" and python_version < "4.0"
+urllib3==2.2.2 ; python_version >= "3.10" and python_version < "4.0"
+uvicorn==0.30.1 ; python_version >= "3.10" and python_version < "4.0" and sys_platform != "emscripten"
+uvicorn[standard]==0.30.1 ; python_version >= "3.10" and python_version < "4.0"
+uvloop==0.19.0 ; (sys_platform != "win32" and sys_platform != "cygwin") and platform_python_implementation != "PyPy" and python_version >= "3.10" and python_version < "4.0"
+watchfiles==0.22.0 ; python_version >= "3.10" and python_version < "4.0"
+websockets==11.0.3 ; python_version >= "3.10" and python_version < "4.0"