Skip to content

Instantly share code, notes, and snippets.

@spaghetti-source
Created May 15, 2019 17:18
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save spaghetti-source/49251e985a891acd4f3e86237938dab3 to your computer and use it in GitHub Desktop.
Save spaghetti-source/49251e985a891acd4f3e86237938dab3 to your computer and use it in GitHub Desktop.
Display the source blob
Display the rendered blob
Raw
{
"cells": [
{
"cell_type": "code",
"execution_count": 10,
"metadata": {},
"outputs": [],
"source": [
"using CSV\n",
"using JuMP\n",
"using GLPK"
]
},
{
"cell_type": "code",
"execution_count": 3,
"metadata": {},
"outputs": [],
"source": [
"df = CSV.read(\"menu.csv\");"
]
},
{
"cell_type": "code",
"execution_count": 24,
"metadata": {},
"outputs": [],
"source": [
"n = size(df, 1);"
]
},
{
"cell_type": "code",
"execution_count": 23,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
"Objective value: 1940.0\n",
"ポテトのグリル1.0\n",
"アーリオ・オーリオ(Wサイズ)1.0\n",
"ラージライス1.0\n"
]
}
],
"source": [
"m = Model(with_optimizer(GLPK.Optimizer))\n",
"@variable(m, 0 <= x[1:n] <= 1, Int)\n",
"@objective(m, Max, sum(df.calorie[i] * x[i] for i in 1:n))\n",
"@constraint(m, sum(df.price[i] * x[i] for i in 1:n) <= 1000)\n",
"\n",
"status = optimize!(m)\n",
"println(\"Objective value: \", objective_value(m))\n",
"for i in 1:n\n",
" if value(x[i]) > 0\n",
" println(df.name[i], value(x[i]))\n",
" end\n",
"end"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": []
}
],
"metadata": {
"kernelspec": {
"display_name": "Julia 1.1.0",
"language": "julia",
"name": "julia-1.1"
},
"language_info": {
"file_extension": ".jl",
"mimetype": "application/julia",
"name": "julia",
"version": "1.1.0"
},
"varInspector": {
"cols": {
"lenName": 16,
"lenType": 16,
"lenVar": 40
},
"kernels_config": {
"python": {
"delete_cmd_postfix": "",
"delete_cmd_prefix": "del ",
"library": "var_list.py",
"varRefreshCmd": "print(var_dic_list())"
},
"r": {
"delete_cmd_postfix": ") ",
"delete_cmd_prefix": "rm(",
"library": "var_list.r",
"varRefreshCmd": "cat(var_dic_list()) "
}
},
"types_to_exclude": [
"module",
"function",
"builtin_function_or_method",
"instance",
"_Feature"
],
"window_display": true
}
},
"nbformat": 4,
"nbformat_minor": 2
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment