フードデザート問題 - OR機関誌10月号より - Qiita

これなに OR学会の機関誌10月号「学生たちのOR」特集から、適当に最適化の問題をピックアップしてPythonで解いてみたいと思います。 準備として、numpy, pulp, ortoolpy が必要です。環境構築は、組合せ最適化を使おうを参考にしてください。 論文「長崎市におけるフードデザート問題の分析」の問題を使わせてもらいましょう。 全ての人が通えるように生鮮食料品店を配置し、配置数を最小化します。一般人は5000m以内に、高齢者は1500m以内でないと通えません。 考え方 容量制約なし施設配置問題です。 Pythonで解く まず、ランダムなデータを作成します。 import numpy as np from pulp import * from ortoolpy import addvar, addvars nc, n1, n2 = 4, 2, 2 # 候補点数、一般人地域数、高齢